Как Яндекс определяет дубликаты картинок?

самое простое это зеркальное отражение.☝

Да не, переворачивание и зеркалирование он как в раз хорошо сечет.

Если осветлять/затенять, то местами. И рамка. Главное - разрушить матрицу векторов, которую они составляют из исходной картинки (по аналогии с разрушением шинглов при синонимайзе).

И почитать теорию графов...

Или описание сделанное яндексоидами на счет того, как они классифицируют картинки ;)

Да, и дайте ума чуток - каким боком тут теория графов? Ась? 🍾 Или это вы так, для красного словца? ;)

А как на счет обрезки изображения?

Спалит, скорее всего. Частично-то картинки совпадут.

Да всё в общем давно известно, с 99% вероятностью яндекс использует "алгоритм максимального правдоподобия" для набора уменьшенных изображений. Причем режется не только размер изображения, но и глубина цвета (битность), с выкручиванием контрастности в максимум и, скорее всего, отбрасыванием цветовой информации (остается только яркость, то есть изображения переводятся в монохромные).

Такой алгоритм отлично ловит ресайзы, очень хорошо ловит мелкие искажения (типа артефактов пережатия jpeg или нанесения watermark-копирайтов), не чувствителен к изменению яркости/контрастности/баланса цвета, с некоторым дополнительным шаманством ловит зеркальные отражения и обрезания изображений.

Хинт: этот алгоритм не отлавливает поворот изображения на градус, некратный прямому углу. Ну скажем, если повернуть исходную картинку на 2 градуса, точность распознавания уменьшится раз в 5.

Яндекс порождает новую услугу - рерайт картинок

avax, кроме самой картинки влияют и сами ресурсы, на которых расположены эти картинки...

Сделать зеркальное отображение картинки :)