А кто-нибудь пробовал написать OCR?

был тут один опытный в этих делах человек, который хотел. Поищи по этому форуму.

vilfred?:)

не vilfred,
не помню кто, но по-моему дальше желания не зашло,
он искал тех кто бы ему мог помочь, но никого не нашлось.

немцы какой-то мощный OpenSource проект сделали.
но там документация на немецком, поэтому никто не поддержал.

> был тут один опытный в этих делах человек, который хотел.

А потом он увлекся генетическими алгоритмами?

http://jocr.sourceforge.net/
http://jocr.sourceforge.net/links.html

без понятия.

Если хоч попробовать могу подсказать что надо знать дабы решать такие задачи. А ещё на С в одиночку очень геморное занятие. если будеш пытатся в одиночку попытайся заюзать lisp c какойто продвинутой графической либой.

Хотя если тебе слова "Спектральный анализ" и "Котельников" ниочём не говорят то и не пытайся. Хорошего ничего не выйдет.

А так у меня в соседней комнате стоит изделие со встроенной OCR разработаной моим знакомым. работает и даже терпимо. пускаем на експорт есть заказчики.

Эх, "Котельников" - не самое сложное, погугли на тему "Линвистический анализ изображений". Хотя сомневаюсь, что из этих статей статей получишь полное представление о теме.

>Эх, "Котельников" - не самое сложное, погугли на тему "Линвистический анализ изображений". Хотя сомневаюсь, что из этих статей статей получишь полное представление о теме.

Не спорю. Но если человек знает что ето такое он может надеятся получить конечный результат и без "Лингвистического анализа изображений" иначе ему ничё непоможет.

2cvv

а что там действительно "Спектральный анализ" нужен?
буковки они ведь черные :-)

> буковки они ведь черные :-)

но ведь они мельтешат перед глазами..

"бывшие физики" выбирают OCR!

Хорошая задачка для тех, кто занимался реконструкцией.
Те же методы и идеи, влоть до попсовых "обучающихся нейронных
сетей" ...

>а что там действительно "Спектральный анализ" нужен? >буковки они ведь черные :-)

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

ЗЫ:если ты не догадался - никто цвет на спектр не разлаживает.

2cvv

вы там, надеюсь, в "мирных целях" работаете? :-)
Заказчики - ни менты, ни гбшники, ни бандиты?
все эти "силовые ведомства" все время интересуются
"харя-recognishn", "номер-машины-recognishn".
Одна ошибка программиста - и нету "хорошего человека" ;-)

Практику проходил на засекреченом обьекте занимавшимся распознаванием образов. Тама люди такое на асме ваяли ибо требовалось реальное время.

Нынче етим интересуются коммерческие структуры. Насколько они связаны с криминальными структурами неизвестно. Официально несвязаны.

Самый простой прием - строить функцию взаимной корреляции между картинкой и эталоном. По максимуму этой функции определяшь координату объекта. Только вот если делать "в лоб", то число операций растет катострофически быстро при увеличении размера картинки. Для уменьшения числа операций прибегают к трюку с Быстрым преобразованием Фурье (БПФ). Функции картинки и эталона раскладывают на коэффициенты спектра Фурье. Коэффициенты перемножают, а к результату перемножения выполняют обратное преобразование, получая функцию взаимной корреляции. Но здесь всплывают свои проблеммы, например, если размеры и/или ориентация объекта и эталона не совпадают, то этот метод не сработает. Т.е. при постановке задачи на разработку программы с этим методом необходимо вводить ограничения на использование.

btw,
у кого-ниибудь есть "Algorithms for Image Processing and
Computer Vision" by Parker? electronic version?

>например, если размеры и/или ориентация объекта и эталона не совпадают, то этот метод не сработает

Сработает но корреляцию придётся вычислять без преобразования фурье.

У Мехмата МГУ объявилась неплохая электронная библиотека - http://lib.mexmat.ru. Посмотри у них или слелай заказ, могут достать.

>>например, если размеры и/или ориентация объекта и эталона не совпадают, то этот метод не сработает

>Сработает но корреляцию придётся вычислять без преобразования Фурье.

Погорячился. Здеся тоже есть нюансы. Тоесть возможны варианты

>Сработает но корреляцию придётся вычислять без преобразования фурье.

... и в другой координатной системе. Объем вычислений может погубить все.

>... и в другой координатной системе. Объем вычислений может погубить все.

Хотя буквы маленькие.

>>Сработает но корреляцию придётся вычислять без преобразования фурье.

>... и в другой координатной системе.

Не всегда. есть немало вариантов когда она не потребуется

>Объем вычислений может погубить все.

Не спорю

единстевенное, что удалось найти в сети (пока):

http://pages.cpsc.ucalgary.ca/~parker/TOC2

sources

http://poseidon.csd.auth.gr/LAB_COURSES/image_processing/links/Parker_source_...

Слыш давай обьменяемся координатами может пригодится.

мои цвв ет емаил.зр.юа

Ладно поговорим на эту тему в другой раз. Мне пора домой. Арендуем помещение и за пересидку могут быть неприятности. А дома телефон на блокираторе, так что зависнуть в сети не получиться.

Мое мыло: const-s обезьяна ukr.net

Константин

> Самый простой прием - строить функцию взаимной корреляции между
>картинкой и эталоном

корреляция через конволюцию - чему детей в школе учат! ;-)

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

> но скорее это не самый простой прием

Зато когда много данных мы выигрываем в скорости. Заметь, что я сказал о трюке с быстрым Фурье. Вообще об истории этого метода можно написать увлекательную статью, но это уже "о птичках".

На самом деле существеет три алгоритма БПФ. 1-й разработан Кули по наводке известного специалиста по спектральному анализу Тьюки. 2-й называется алгоритмом винограда (вот тут я не вкурсе, то ли название такое красивое, то ли фамилия такая). И 3-й - на базе о китайской теореме об остатках. Может существуют еще алгоритмы о которых я не знаю.

Алгоритм Кули вроде бы уже включают в современные учебники по численным методам и цифровой обработке.

> когда много данных
- наверное, но здесь специфические данные ... "буковки".

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

Вот отсканирует юзер буковки с максимальным разрешением - и будет программа тормозить. Те кто сканируют в технике не "рубят".

Я как-то решал подобную задачу, только мои объекты были не буковки, но тоже маленькие.

> 2-й называется алгоритмом винограда (вот тут я не вкурсе, то ли название такое красивое, то ли фамилия такая).

Ето был такой известный русский математик.(а может и есть). Ето написано в большинстве учебников по спектральному анализу

> Ето написано в большинстве учебников по спектральному анализу

Я спектральный анализ учил по Джекинсу и Ватсу. Вот интересно, эти учебники реально купить ?

интересно, а смогут OCRовцы recognize большие буковки,
такие, как на картинке http://antigrain.com/doc/introduction/introduction.agdoc.html#toc0005?

;-))

По идее должны. А в чем проблема ?

http://antigrain.com/doc/introduction/introduction.agdoc.html#toc0005

лично я - с трудом :-)

Ну если ты об этом. В теории распознавания/обнаружения есть такие термины как "пропуск цели" и "ложная тревога". Там уже играют с вероятностью. Кстати, когда менты утверждают, что в методе дикталоскопии не бывает ошибок - знай врут. Сам автор метода оценивал ошибку совпадения отпечатков у двух разных людей как 1/1000000.

Кстати, кому-нибудь удалось найти "Algorithms for Image Processing and Computer Vision" в электронном виде?

вааащхе. я старый и болной, як ваня номер2

sorrrrrrrrry