Алгоритм быстрого нахождения похожих изображений

Можно. Вопрос только, что делать если эти изображения немного отличаются — например одним пикселем или несколькими. Нужно ввести критерий похожести. В моем случае это среднеквадратическое отклонение для серых изображений одного и того же размера. Но в принципе можно выбрать и любой другой критерий.

Алгоритм быстрого нахождения похожих изображений

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

Алгоритм быстрого нахождения похожих изображений

Для этого у меня в программе есть поиск повернутых и отраженных дубликатов.

Алгоритм быстрого нахождения похожих изображений

Многие форматы изображений, тоже поддерживают миниатюры (для JPEG это изображение уменьшенное в 8 раз). Для получения уменьшенного изображения в Gdiplus даже есть специальная функция, вроде называется GetThumbnail(), ее я и использовал для формирования уменьшенного изображения.

Алгоритм быстрого нахождения похожих изображений

Для большинства дублирующихся изображений яркость находится на близком уровне. Выравнивание по яркости, к стати может привести к неожиданным последствиям типа черное==белое.

Алгоритм быстрого нахождения похожих изображений

Верное замечание. В следующий раз напишу с картинками.