Нужен любой метод реального времени - для поиска фрагмента (может быть сильно изменен) на изображении. Корреляция не подходит в большинстве случаев.

Здесь такое уже обсуждалось. Предлагаю поискать в этом разделе форума.

Цитата(podval @ 10.8.2003, 09:14)

Здесь такое уже обсуждалось. Предлагаю поискать в этом разделе форума.

обсуждальсь немного другое:
http://forum.vingrad.ru/index.php?act=ST&f=13&t=5656

у меня маленикая картинка может изменятся... и довольно сильно,
если точнее, то, например, есть объект - цилиндр - на нем есть какие-то метки (скажем
концентрические окружности). Обьект снимается на камеру и надо сказать
координаты центров меток на изображении.
Корреляция дает много пиков, ищу тот который более всего похож на результат
автокорреляции. В результате оптимальная метка - крест. угол поворота мало
влияет, зато размер 0,7 - 1,5 от изображения метки. тем более на изображении
будут более сложные искажения чем поворот и изменения размеров.
Думал про wavelet - но не знаю как начать, я про них узнал 2 недели назад...

Давай начнем с того, какого рода будут искажения. Контур рисунков будет как-то искажаться?
Потом корреляция между какими признаками используется сейчас? Это я к тому, можно ли тут навернуть вейвлеты

От рисунка (метки) скорее всего останется неизменным только контур (крест останется 2 пересеченными линиями (не прямыми), концентрические окружности будут как-то изогнуты) (не знаю как назваются такие преобразования).
Сейчас беру маленькую картинку и прохожу ей по большой, степень сходства определяю корреляцией.
По моему при таких искажениях нельзя использовать корреляцию.
Приходит в голову только выделение контуров на изображении и их анализ. Но вот на этом то я и заглох...

Цитата

Нужен любой метод реального времени

вопрос: а найден ли уже метод не в реальном времени?
если нет, то по-моему рановато серьезно задумываться о скорости работы алгоритма
а если он есть, но работает медленно - выложи, посмотрим

Цитата

От рисунка (метки) скорее всего останется неизменным только контур (крест останется 2 пересеченными линиями (не прямыми), концентрические окружности будут как-то изогнуты) (не знаю как назваются такие преобразования).

подобными преобразованиями, если я не ошибаюсь, занимается наука топология...
и еще один вопрос: какие изображения (цветные/черно-белые)?
и еще один вопрос: кроме указанных искажений (растяжения/сжатия в различных направлениях) есть еще какие-нибудь (шум, например)
...
что-то я много вопросов задаю в чужой теме
...

на данный момент есть не метод, а так себе - исследование (что корреляция не подходит)
Im=rgb2gray(im2double(imread('.\Im.bmp','bmp')));
metka=rgb2gray(im2double(imread('.\metka.bmp','bmp')));
rez1=imfilter(Im,metka,'corr','replicate');
rez2=imfilter(metka,metka,'corr');
rez3=imfilter(rez1,rez2,'corr','replicate');
r1=IMREGIONALMIN(k3);%поиск локальных минимумов на изображении
[x,y]=find(r1==1)

это matlab, считает достаточно быстро.
изображение цветное, но это не суть важно.
шум тоже будет - но об этом по моему надо думать позже.
вообще вопросы эт хорошо, но хотелось бы в них разобраться........
И еще - топология:
можно получить контуры изображения - выделить линии и действовать с ними.
(но как действовать?)

млин, строка:
r1=IMREGIONALMIN(rez3);
вместо
r1=IMREGIONALMIN(k3);

корреляцию обычно используют для аддитивных помех (т.е. в каждой точке к цвету изображения прибавляется какой-то шум)
в одномерном случае для компенсации сжатий/растяжений можно использовать динамическое программирование
мне кажется, что если долго подумать, можно обобщить его на двумерный случай...

Цитата

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

например, крест от кольца можно отличить так:
у креста контур будет одной непрерывной линией
у кольца будет две границы: внешняя и внутренняя

Можно линки по топологии..
И как динамическое программирование используют в одномерном случае для компенсации сжатий/растяжений? (какую-нить инфу подкинте)

ссылок по топологии у меня нет, и вообще мои познания в ней чисто теоретические...
а вот по описанию динамического программирования кое-что есть:
дело в том, что динамическое программирование в одномерном варианте обычно используется в системах распознавания речи, как одномерного временного сигнала
1. http://www.dcs.shef.ac.uk/~stu/com326/ - описание метода динамического искажения времени
2. http://itman.narod.ru/articles/infoscope/s...search.4.2.html - вообще сайт посвящен сравнению строк (последовательностей) из абстрактных элементов, один из методов сравнения - динамическое программирование (хотя, возможно, полезно будет посмотреть и остальные методы)

кроме того можно поискать по ключевой фразе "марковские цепи" (модели, процессы,...)