Есть некоторые удивительно хорошие инструменты сравнения изображений, которые находят подобное изображение, даже если это не совсем то же самое (например, изменение размера, обои, яркость/контрастность). У меня есть примеры приложений здесь:
- Unique Filer 1.4 (shareware): https://web.archive.org/web/20010309014927/http://uniquefiler.com/
- Быстрый повторный поиск файлов (Freeware): http://www.mindgems.com/products/Fast-Duplicate-File-Finder/Fast-Duplicate-File-Finder-About.htm
- Визуальное сходство с дублирующимся поиском изображений (payware): http://www.mindgems.com/products/VS-Duplicate-Image-Finder/VSDIF-About.htm
- Duplicate Checker (payware): http://www.duplicatechecker.com/
Я только пробовал первый, но все они разработаны для Windows и не являются открытым исходным кодом. Уникальный Filer был выпущен в 2000 году, и, похоже, главная страница исчезла. Это было неожиданно быстро (даже на компьютерах того года), потому что он использовал индекс и сравнивал около 10000 изображений с использованием индекса, необходимого всего на несколько секунд (и обновление индекса было масштабируемым процессом).
Поскольку этот алгоритм в очень эффективной форме уже существует не менее 15 лет, я предполагаю, что он хорошо документирован и, возможно, уже реализован как библиотека с открытым исходным кодом. Кто-нибудь знает больше о том, какой алгоритм или система обнаружения изображений использовались для реализации этих приложений? Может быть, есть даже реализация с открытым исходным кодом?
Я уже проверил вопрос Алгоритм поиска похожих изображений, но все ответы на них решают проблему, сравнивая одно изображение с другим. Для 1000+ изображений это приведет к 1000 ^ 2 сравнению операций, которые просто не то, что я ищу.