Отправлено Изучающий вопрос 10 сентября 2001 г. 15:24 В ответ на: OFF: Распознавание образов отправлено Владимир 07 сентября 2001 г. 16:59

Как то возник вопрос о распозновании образов в связи с отпечатком пальца. Тут как оказалось есть спец алгоритм с векторизацией образаи все такое. Но он нужен для работы с большой базой образов и уменьшения объема хранимой информации, ускорения процедуры сравнения все такое. Но вот у нас задача была узнать один образ - и такой алгоритм может слишком громмоздок, и тут я подумал о простых алгоритмах - корреляция. Точнее нужна свертка по возможным сдвигам и поворотам. Вопрос в повторяемости образа - в качестве картинки. Например для отпечатка - это проблема - поэтому и сложная процедура векторизации и все такое. Но может в ашем случае все и проще. Тогда корреляция - точнее свертка по возможным сдвигам и углам поворота. Т.е. умножение тестового образа на приходящий.
Например возьмем 200x200 изображение и 100MIPS TMS320VC5402 за 6$ - хотя я тут немного хитрю - трудно будет выжать все 100 но можно исхитриться разместив эту часть алгоритма и данные во внутренней памяти. и очень хорош этот проц к операции умножения и сложения.
Получим 100е6/(200x200x10) ~ 250 умножений в секунду а если 150x150 то вообще 440. Т.е. по углу с точностью 3 градуса можно изображение прокрутить за 1 сек. и если время принятия решения до 3 сек - при анализе отпечатка пальца считается приемлимой можно поэкспериментировать.