Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум на CrossPlatform.RU _ Другие библиотеки _ Сравнение изображений без учета масштаба и трансформации

Автор: RazrFalcon 25.10.2010, 16:35

Есть два изображения. Первое оригинал, второе масштабировано/сжато/перевернуто/сжато по ширине/высоте.
То есть попиксельный способ не подходит, как и способ с md5 суммами.
Я знаю что есть алгоритмы для таких случаев. Доводилось писать модуль проги, который сравнивал два выходных файла в %-ах.
По сути, с помощью каких то неизвестных мне формул обрабатывалось исходное изображение, а результат записывался в текстовик. Потом тоже делаем с искаженным, и сравниваем выходные файлы. И получаем схожесть в %-х.
Простой пример, это проги для поиска дубликатов или http://www.tineye.com/.
Если кто нибудь сталкивался с этим, где искать исходники, либы и тп. Или хотя бы как называется этот метод.

Автор: Алексей1153 25.10.2010, 17:13

Вроде это называется свёртка. Но в твоём случае придётся поворачивать/отражать изображение во всех вариантах + растягивать до оригинального размера. Затем сравнивать

Автор: RazrFalcon 25.10.2010, 17:20

Цитата(Алексей1153 @ 25.10.2010, 17:13)

свёртка

???
Надо будет почитать.
Мне в принципе пока важен только масштаб.

Автор: RazrFalcon 1.11.2010, 15:19

http://habrahabr.ru/blogs/algorithm/103107/
больше даже чем хотелось, буду разбиратся