незнаю

Для одинакового соотношения сторон. Можно ресайзить одну картинку к размеру наименьшей и проверять попиксельно. Определив за дублткаты изображения совпадения у которых сколько-то процентов.

http://www.pureftpd.org/project/libpuzzle

The Puzzle library is designed to quickly find visually similar images (gif, png, jpg), even if they have been resized, recompressed, recolored or slightly modified. The library is free, lightweight yet very fast, configurable, easy to use and it has been designed with security in mind.

• finding duplicate images in photo libraries
• image classification
• image search services
• moderation (pictures sent by users on forums, wikis, blogs, etc). Pictures similar to other pictures that were previously banned can be signaled to moderators.

Знаю 1 способ. Но он деревянный, потому что если изменится хотябы 1 пиксель, его отценок, то все - пиши пропало -)
А идея токова. Берем содержимое файла (file_get_contents). и этот фарш загоняем в мд5. Потом берем 2ую форку, повторяем 1ый пунк, сверяем их мд5.
Совпали - дубликат, не совпали - нет -)

Может что-то из предмета "Компьютерная графика" поможет. В частности алгоритмы. Насколько помню там составлялись всевозможные матрицы для распознания графики.

Вообще очень интересная тема. Вот пример самого примитивного метода сравнения изображений http://habrahabr.ru/post/120577/
А вот сами идеи сравнения
http://habrahabr.ru/post/122372/

file_get_contents($image1) === file_get_contents($image2);

не?

Поддерживаю ответ T1grOK - сам как то лет 5ть назад пытался антикапчу писать, самую простецкую и предложение Oyeme, тоже понравилось...

inpost, Я тебе отвечу... Только ты не пугайся

Для того, чтобы максимально правильно это сделать, необходимо произвести для начала преобразование Фурье для картинки. И мы получим некий набор "пространственных частот". Подобно тому, как при преобразовании звука получаем набор звуковых частот.

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

Чуть подробнее про преобразование Фурье тут читай: http://ru.wikipedia.org/wiki/%CF%F0%E5%EE%...%D4%F3%F0%FC%E5 (а я предупреждал - не пугайся!)

PS. Кстати. Любой сотовый телефон постоянно занимается прямым и обратным преобразованием Фурье. Только для звука, а не для пространства. Это так, к слову пришлось...

На одном проекте посутпили вот как.(на линух системе):
findimagedupes -n -v=fp image.extension

Генерит fingerprint некий для картинки. делаешь его для обоих и..
А дальше примерно так 2 хеша им сгенеренные в base64 сравниваются - код копипастен с Node.js:

unction calculate_similar(x, y){
    console.log('hash1: ' + x);
    console.log('hash2: ' + y);
    x = base64decode(x);
    y = base64decode(y);
    var counter = 0, i, xor, tmp;
    for (i = 0; i < 32; i++){
        xor = ord(x[i]) ^ ord(y[i]);
        if (!xor){
            continue;
        }
        while( xor > 0){
            if (xor % 2 > 0){
                counter++;
            }
            xor = Math.floor(xor / 2);
        }
    }
    return counter;
}

ф-я возвращает число - чем больше, тем более разные изображения(или наоборот, сам писал, но не помню уже).
У нас бралось число 90 и меньше.