¿Como saber si dos imagenes son similares?

[bucanero]

Hola,

Tengo diseñado un programa que se encarga de descargar fichas de artículos (nombre, descripciones, imagenes, etc..) de distintas webs de nuestros proveedores, el tema es que la mayoría de artículos son los mismos en todas las webs, incluidas las imágenes, y necesitaría descartar aquellas imagenes similares (siendo similares, aquellas que visualmente se vean similar) que ya tenemos guardadas en nuestro sistema.

El problema surge, en que dos imagenes visualmente similares, ademas de poder estar grabadas en dos formatos distintos (JPG, PNG, GIF, etc) también pueden tener distinta resolución, tener distinto numero de colores, o incluso una de ellas ser un recorte o parte de la otra.

La pregunta es:
-¿Hay alguna librería que pueda solucionar este proceso?
-puestos a resolverlo a mano ¿seria relativamente facil?, o por el contrario, ¿la complejidad seria bastante?

Como posible solución simple, se me ocurre reducir la resolución de ambas imagenes, el lado mas grande, a una resolución bastante pequeña pero aun significativa digamos 300 pixeles, ampliar el canvas hasta hacerla cuadrada de 300x300 pixeles, y realizar la suma del valor de cada color de un pixels truncando dicho valor solamente a los 3 o 4 bits mas significativos de los 8 que tiene por defecto en teoría este factor debería de ser similar, y es independiente a la posición de las imagenes

Espero vuestras opiniones,
un saludo