http://carrero.es/encuentra-imagenes...-con-php/3871/
Libpuzzle es una gran librería para Linux que te ayudará a calcular el porcentaje de similitud entre dos imágenes. Esta librería es compatible con PHP a través de la extesión que nos facilitan y con ello podemos crear aplicaciones para comparar imágenes en Internet.
http://libpuzzle.pureftpd.org/project/libpuzzle/php
Por ahí te sirve, saludos