Суть видна из темы.. Скармливается алгоритму эталонное изображение, с ним сравниваются другие, выдаётся коэф. похожести.
Помогите с алгоритмом нахождения коэф. похожести. Код не обязательно, лишь бы алгоритм, хотя бы в общих словах.
Распознавание образов не планируется.
Планируется сделать что-то типа алгоритма, который используется в программе ImageComparator. Не знаю, как она сравнивает картинки, но в описании написано, что если взять две картинки с одинаковыми обьектами, но на разном фоне, и если фон будет занимать большую область картинки, то коэф. похожести будет низок. Ещё пишут, что на каждую картинку при сравнении требуется порядка 20-ти килобайт..
Я так понимаю, что для каждой картинки этот алгоритм, на основе анализа цвета пикселей(?) составляет некий "код", а потом сравнивает эти коды..
По поводу разных по размеру картинок - об этом думать ещё рано, но наверное этот алгоритм изначально сделает для двух картинок, масштабированных из одной и той же, (почти) одинаковый "код"...
Никто не подскажет возможного алгоритма? Или почитать чего, а то два часа лопатил тему "прежде чем избретать велосипед", по теме ничего не нашёл..

Расскажи, что ты понимаешь под коэффициентом похожести?

Всё что угодно, что хотя бы примерно коррелировало бы с похожестью картинок друг на друга...

Это сообщение отредактировал(а) FurryFreeman - 16.3.2006, 11:23

Первое что пришло в голову: рассматривайте цвет пикселей картинки как случайную величину и находите коэффициент корреляции между двумя случайными величинами. алгоритм описан в любом учебнике по теории вероятности.

Ой-йо ....да нахождение коэффициента корреляции это самодостаточная математическая операция, и теория вероятности не сюда. Мало того, к.к. именно и придуман для однозначного числового критерия похожести функций. Функций любых 1-D, 2-D, 3-D, 4-D... Но может возникнуть ужасная проблема когда, например, есть 2-D картинка одинаковая, но в разном масштабе. Или одинаковые, но с разной цветовой гаммой. (Т.е. Вам еще надо определиться с критерием одинаковости)... Вобщем в ветке " алгоритмы" это уже не раз обсуждалось...

http://forum.vingrad.ru/index.php?showtopi...%BD%D0%AB%D0%B9

Да, с разной цветовой гаммой - это проблема, с которой наверое прийдётся смириться... А про разный масштаб... Можно пойти через з-цу - например, сначала приводить все картинки к некоему общему небольшому размеру...