In case others are stumbling across this, http://blog.iconfinder.com/detecting-duplicate-images-using-... was recently featured on HN, using the dhash algorithm, from which I found http://www.pureftpd.org/project/libpuzzle

also related: http://hackerlabs.org/blog/2012/07/30/organizing-photos-with...