Hausdorff distance is also a simple probabilistic technique that works quite well:

https://ecommons.cornell.edu/bitstream/handle/1813/6165/92-1...

In a different life I toyed with it a bit: http://pugoob.blogspot.com/2008/01/pugoob-image-search-tool....