Comment by measurablefunc

Haven't read the post yet but I think the general technique is variations on spectral analysis. Break up the image into spectral components & then figure out a relative similarity metric based on spectral statistics.

Edit: That's exactly what they do. Basic stuff if you know the fundamental techniques.