Mathematically, it is measured as the Euclidian distance between two points in the Chromaticity of a colour Gamut.

Perceptually, colour difference is the percieved difference between two colours.