Как из 1000 картинок найти похожую на образец?

← →
Petro (2003-04-02 14:16) [0]

Все полутоновые. У кого есть почитать что нибудь на эту тему если похожесть можно выразить в процентах. Кому интересно подскажите.

← →
AlexT1000 (2003-04-02 16:02) [1]

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

← →
Sedar (2003-04-02 17:26) [2]

По-моему (но я не профессионал) для этого используется цифровая обрабока сигналов (всякие дискретные преобразования Фурье и т.д.). Можно на Яндехе поискать или можешь посмотреть ссылки:

http://dspbook.km.ru/
http://www.kcn.ru/tat_ru/universitet/infres/stolov/Annot.htm

А еще есть готовые пакеты, например, FFTW (или FTTW, точно не помню).

← →
Soft © (2003-04-02 18:08) [3]

По моему это уже относится к ИИ и распознаванию образов. Посмотри некоторую инфу на http://www.alife-soft.narod.ru/ и пройдись по ссылкам на нём.

← →
Владимир Васильев © (2003-04-02 18:16) [4]

ищи в гугле по CBIR

← →
Max1981 (2003-04-03 03:29) [5]

Soft прав - это действительно задача для нейронной сети.
Если интересует пиши на мыло - пришлю текстовики на эту тему.
Но предупреждаю сразу - задача не из простых.:)))

← →
wal © (2003-04-03 18:25) [6]

Преобразовываешь двумерный набор оттенков в линейный (грубо говоря array[1..кол-во точек]of Byte) далее применяешь к каждому объекту корреляционную функцию с образцом (точно математику непомню - поищи где-нибуть, например в теории передачи данных), у кого коэффициент корелляции больше - та и похожа больше.

← →
sosv (2003-04-04 11:17) [7]

>wal
А если надо найти например зелёный квадрат? Какая корреляция может быть с константой?.

← →
wal © (2003-04-08 22:19) [8]

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

← →
sosv (2003-04-10 13:26) [9]

Корреляция это зависимость одной С.В. от другой. Не в прямом функциональном смысле, конечно, а в смысле, например, зависимости размера обуви человека от его роста. Если одна аеличина не изменяется о какой зависимости можно говорить?
Если всё-таки тупо попытаться подставить в формулу корреляции одинаковые значения - получим деление на ноль.

> Корреляция это зависимость одной С.В. от другой.

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

> зелёный квадрат

← →
СанитарЖеня (2003-04-28 13:47) [11]

dsp-book.narod.ru
Сайт по цифровой обработке сигналов

Как из 1000 картинок найти похожую на образец? Найти похожие ветки