Libpuzzle es una librería para Linux que permite conocer el porcentaje de similitud entre dos imágenes. Además aporta una extensión para PHP que nos permitirá realizar aplicaciones web que comparen imágenes.
Da algunos falsos positivos, pero si se toquetea la configuración se puede solucionar.
Libpuzzle