Вообщем задача: дано трехзначное число в виде изображения, нудно распознать число. Известно что изображение сгенерировано стандартным системным шрифтом размером от 20 до 50.
вот пример 
http://dl.dropbox.com/u/1507766/samples.tar.bz2
но есть некоторые ограничения. размер исходника до 64кб. программа вся одним файлом. за счет чего возникает сомнения по использование однослойного перцептрона. Может можно как то реализовать генерацию изображения заданного шрифта?

Можно попробовать воспользоваться нейронными сетями. На них такие задачи решают.

facepalm >_______<
 
я же написал про ограничение размера, и то что считаю сомнительным использование однослойного перцептрона

killobyte, Них... не понял. Причём тут персептрон для
реализовать генерацию изображения заданного шрифта? 

А 64кил исходника хватит и для реализации нейросетки посложнее персептрона. Или надо 64кил исполняемого файла?

для генерации изображения нейросеть не нужна. это просто вариант исходящий из того что шрифты стандартные.
а 64 кб мало потому что

максимальный размер цифры 64х64 (шрифт 50 + закорючки)
10 нейронов, у каждого 64*64 входа. итого получаем 40960 весовых коэффициентов. каждый из них записывается в исходник. числа там 1-2 знака, плюс половна отрицательные, так что на каждое число нужно в среднем 2-3 байта. итого получаем около 100кб

если время не критично - перебор 
генерируем изображения цифр всеми шрифтами всех размеров и сравниваем попиксельно 
можно сузить поиск, измерив высоту

естественно, есть смысл распознавать цифры отдельно

вот как раз и вопрос как генерировать изображение с заданным шрифтом?

а... ну по вопросам того, как получить изображение того или иного текста с нужным шрифтом, эффективнее будет обратиться в форум, соответствующий той операционке, на которой всё должно работать

например, в WinAPI это - вызов нескольких функций (создать картинку, контекст к ней, шрифт, написать, всё поудалять), в других ОС, думаю, не сложнее

если дело касается C++, то адреса форумов такие:
Unix/Linux
WinAPI
Qt и прочее

http://habrahabr.ru/blogs/algorithm/101446/

Вот этот вариант может сработать. 

а зачем для каждого нейрона делать 64х64 входа? Сделайте 32х32, усредняя соседние значения пикселов. Думаю распознавание цифр от этого не пострадает

Этот вариант, думаю, не подойдет, т.к. существует размытие текста по границам, которое у разных программ свое. Нужно еще знать, с помощью какой программы нарисован шрифт.

я бы сделал так:
1. берем картинку

2. отделяем 1 символ
3. либо определяем размер шрифта, либо растягиваем картинку до нужной величины
4. пишем на ней сверху белым цветом цифру

5. определяем яркость картинки, суммируя яркость всех пикселей

6. далее цикл по цифрам и по шрифтам
7. самая подходящая цифра будет с самой большой яркостью

ну и далее по символам
естественно, всё это в потоке(ах)

зы. только сейчас посмотрел ссылки.
там алгоритм крутой, и быстрый, но если посмотреть на картинки, то он не справится с некоторыми.

ззы.. эх, ветку не посмотрел. ну думаю алгоритм понятен, и в других языках похожее можно сваять

Это сообщение отредактировал(а) Enter - 2.9.2010, 17:31