TinEye, Google and others offer a \"reverse image search\" -- you can upload a photo and within seconds it will find similar photos.
Is there an open-source version of t
Take a look at http://vision.caltech.edu/malaa/software/research/image-search/ it uses LSH algorithm and some kind of kd-tree. Also this task is called CBIR or image duplicate search.