Поиск одинаковых изображений

Скорее всего, это делается через Фурье или какие-то другие интегральные преобразования

https://www.google.com/search?q=opencv similar images

SSIM/DSSIM, но вот если не ясно насколько пикселей смещены - то тогда не знаю, разве что поиск вектора движения на основе разности яркости

Если бы я знал что картинка только смещена по пикселям куда-то, то можно было бы не париться, и брутфорсом подобрать, поскольку opencv я не знаю. :-) Но дело там не только в смещении.

http://opencv-python-tutroals.readthedocs.io/en/latest/py_tutorials/py_featur...

нашёл такое вот, вроде то. Попробую, спасибо.

Если тебе на один раз, то можно взять любой просмотрщик, который умеет в поиск похожих дубликатов. Xnviewmp, например, он вроде есть под онтопик.

поэтому по хэшу например их не сопоставить

Самый простой, но хорошо работающий способ:

1. Масштабируем картинку в 8x8
2. Переводим в grayscale
3. Считаем среднее значение яркости и всё, что больше переводим в 1, меньше — в 0
4. Рассматриваем полученные данные как число 8x8 = 64 бит.

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

Ложные срабатывания будут, но не очень много.

Я вот такое юзаю - https://pypi.python.org/pypi/ImageHash

Нет, мне нужно закодить это в Пайтоне.

Хм, можно попробовать, подумаю, спасибо.

The demo script find_similar_images illustrates how to find similar images in a directory.

Интересно, тоже заценю, спасибо.

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

MATLAB/image Processing Toolbox/XCORR2: Вычисление двумерной взаимной корреляционной функции ©.

Но сначала полезно выполнить медианную фильтрацию для удаления отдельных сбойных пикселей. А ежели выполнить преобразование Фурье-Меллина, то будет инвариантность к смещению, вращению и масштабированию.

Я вот такое юзаю
http://www.hackerfactor.com/blog/index.php?/archives/529-Kind-of-Like-That.html

Ага, по сути, из той же оперы, что я описывал выше.

Вот, кстати, ещё: https://libraries.io/search?languages=Python&q=image hash

https://github.com/mk-fg/image-deduplication-tool

(сам не пробовал)

тут упоминается какой-то pHash, который «easily detects cropped and retouched images, or same thing in different resolutions and formats.»

В питоновской либе, которую я кидал - он тоже есть.

http://geeqie.org/ https://github.com/BestImageViewer/geeqie

Держи теорию https://stackoverflow.com/questions/843972/image-comparison-fast-algorithm/84... Дальше по ключевым словам в гугл или на github в source code поиск.

для elasticsearch плагин есть

Попиарюсь: libsimdb

Если не хочешь лезть в OpenCV, то можно брутфорсить через расстояние Левенштейна.

Какое изящное решение с хэшом. Возьму на вооружение.