Если хоч попробовать могу подсказать что надо знать дабы решать такие задачи. А ещё на С в одиночку очень геморное занятие. если будеш пытатся в одиночку попытайся заюзать lisp c какойто продвинутой графической либой.
Хотя если тебе слова "Спектральный анализ" и "Котельников" ниочём не говорят то и не пытайся. Хорошего ничего не выйдет.
А так у меня в соседней комнате стоит изделие со встроенной OCR разработаной моим знакомым. работает и даже терпимо. пускаем на експорт есть заказчики.
Эх, "Котельников" - не самое сложное, погугли на тему "Линвистический анализ изображений". Хотя сомневаюсь, что из этих статей статей получишь полное представление о теме.
>Эх, "Котельников" - не самое сложное, погугли на тему "Линвистический анализ изображений". Хотя сомневаюсь, что из этих статей статей получишь полное представление о теме.
Не спорю. Но если человек знает что ето такое он может надеятся получить конечный результат и без "Лингвистического анализа изображений" иначе ему ничё непоможет.
>а что там действительно "Спектральный анализ" нужен?
>буковки они ведь черные :-)
Если надо нормальные результаты на зашумленом тексте. Одно из возможных промежуточных вычислений при определения символа. Вообщето спектр вычислять не обязательно но при построении алгоритмов сильно помогает.
ЗЫ:если ты не догадался - никто цвет на спектр не разлаживает.
вы там, надеюсь, в "мирных целях" работаете? :-)
Заказчики - ни менты, ни гбшники, ни бандиты?
все эти "силовые ведомства" все время интересуются
"харя-recognishn", "номер-машины-recognishn".
Одна ошибка программиста - и нету "хорошего человека" ;-)
Самый простой прием - строить функцию взаимной корреляции между картинкой и эталоном. По максимуму этой функции определяшь координату объекта. Только вот если делать "в лоб", то число операций растет катострофически быстро при увеличении размера картинки. Для уменьшения числа операций прибегают к трюку с Быстрым преобразованием Фурье (БПФ). Функции картинки и эталона раскладывают на коэффициенты спектра Фурье. Коэффициенты перемножают, а к результату перемножения выполняют обратное преобразование, получая функцию взаимной корреляции. Но здесь всплывают свои проблеммы, например, если размеры и/или ориентация объекта и эталона не совпадают, то этот метод не сработает. Т.е. при постановке задачи на разработку программы с этим методом необходимо вводить ограничения на использование.
Ладно поговорим на эту тему в другой раз. Мне пора домой. Арендуем помещение и за пересидку могут быть неприятности. А дома телефон на блокираторе, так что зависнуть в сети не получиться.
Зато когда много данных мы выигрываем в скорости. Заметь, что я сказал о трюке с быстрым Фурье. Вообще об истории этого метода можно написать увлекательную статью, но это уже "о птичках".
На самом деле существеет три алгоритма БПФ. 1-й разработан Кули по наводке известного специалиста по спектральному анализу Тьюки. 2-й называется алгоритмом винограда (вот тут я не вкурсе, то ли название такое красивое, то ли фамилия такая). И 3-й - на базе о китайской теореме об остатках. Может существуют еще алгоритмы о которых я не знаю.
Алгоритм Кули вроде бы уже включают в современные учебники по численным методам и цифровой обработке.
Ну если ты об этом. В теории распознавания/обнаружения есть такие термины как "пропуск цели" и "ложная тревога". Там уже играют с вероятностью. Кстати, когда менты утверждают, что в методе дикталоскопии не бывает ошибок - знай врут. Сам автор метода оценивал ошибку совпадения отпечатков у двух разных людей как 1/1000000.