С 99% вероятностью яндекс использует "алгоритм максимального правдоподобия" для набора уменьшенных изображений.
Причем режется не только размер изображения, но и глубина цвета (битность), с выкручиванием контрастности в максимум и, скорее всего, отбрасыванием цветовой информации (остается только яркость, то есть изображения переводятся в монохромные).
Такой алгоритм отлично ловит ресайзы, очень хорошо ловит мелкие искажения (типа артефактов пережатия jpeg или нанесения watermark-копирайтов), не чувствителен к изменению яркости/контрастности/баланса цвета, с некоторым дополнительным шаманством ловит зеркальные отражения и обрезания изображений.
Хинт: этот алгоритм не отлавливает поворот изображения на градус, некратный прямому углу. Ну скажем, если повернуть исходную картинку на 2 градуса, точность распознавания уменьшится раз в 5.