Shuffle Distance

Robust alternative for Euclidean distance
- compare each pixel in one image against a corresponding neibourhood of pixels in another
- match to most similar pixel in that neibourhood
Shown below: left: one image, Right: another image, Centre, from left to right: contribution to shuffle distance for neighbourhood of 1 (abs. diff.), 9, 25, and 49 pixels.

Robust alternative for Euclidean distance