Perceptual distance normalization for appearance detection