Con le librerie GD. Con questa funzione http://www.php.net/manual/en/function.imagecolorat.php controlli il valore di ogni pixel delle due img, e alla fine conti quanti pixel diversi c'erano nelle due img.