We study the perceptual problem related to image quantization from an optim
ization point of view, using different metrics on the color space. A conseq
uence of the results presented is that quantization using histogram equaliz
ation provides optimal perceptual results. This fact is well known and wide
ly used but, to our knowledge, a proof has never appeared on the literature
of image processing.