Computing the difference between images

Question

Do you guys know of any algorithms that can be used to compute difference between images?

Take this webpage for example http://tineye.com/ You give it a link or uplo

Answer 1

Consider using lossy wavelet compression and comparing the highest relevance elements of the images.