Сравнение изображений без учета масштаба и трансформации |
Здравствуйте, гость ( Вход | Регистрация )
Сравнение изображений без учета масштаба и трансформации |
RazrFalcon |
25.10.2010, 16:35
Сообщение
#1
|
Zombie Mod Группа: Участник Сообщений: 1654 Регистрация: 24.5.2010 Из: Харьков Пользователь №: 1752 Спасибо сказали: 64 раз(а) Репутация: 212 |
Есть два изображения. Первое оригинал, второе масштабировано/сжато/перевернуто/сжато по ширине/высоте.
То есть попиксельный способ не подходит, как и способ с md5 суммами. Я знаю что есть алгоритмы для таких случаев. Доводилось писать модуль проги, который сравнивал два выходных файла в %-ах. По сути, с помощью каких то неизвестных мне формул обрабатывалось исходное изображение, а результат записывался в текстовик. Потом тоже делаем с искаженным, и сравниваем выходные файлы. И получаем схожесть в %-х. Простой пример, это проги для поиска дубликатов или tineye. Если кто нибудь сталкивался с этим, где искать исходники, либы и тп. Или хотя бы как называется этот метод. |
|
|
Алексей1153 |
25.10.2010, 17:13
Сообщение
#2
|
фрилансер Группа: Участник Сообщений: 2941 Регистрация: 19.6.2010 Из: Обливион Пользователь №: 1822 Спасибо сказали: 215 раз(а) Репутация: 34 |
Вроде это называется свёртка. Но в твоём случае придётся поворачивать/отражать изображение во всех вариантах + растягивать до оригинального размера. Затем сравнивать
|
|
|
RazrFalcon |
25.10.2010, 17:20
Сообщение
#3
|
Zombie Mod Группа: Участник Сообщений: 1654 Регистрация: 24.5.2010 Из: Харьков Пользователь №: 1752 Спасибо сказали: 64 раз(а) Репутация: 212 |
|
|
|
RazrFalcon |
1.11.2010, 15:19
Сообщение
#4
|
Zombie Mod Группа: Участник Сообщений: 1654 Регистрация: 24.5.2010 Из: Харьков Пользователь №: 1752 Спасибо сказали: 64 раз(а) Репутация: 212 |
http://habrahabr.ru/blogs/algorithm/103107/
больше даже чем хотелось, буду разбиратся |
|
|
Текстовая версия | Сейчас: 21.12.2024, 16:21 |