Vector quantization of images using the L∞ distortion measure

This paper considers vector quantization of signals using the L _∞ distortion measure. The key contribution is a result that allows one to characterize the centroid of a set of vectors for the L_∞ distortion measure. A method similar to the LEG algorithm for designing codebooks has been developed and tested. The paper also discusses the design of vector quantizers employing the L_∞ distortion measure in an application in which the occurrences of quantization errors with larger magnitudes than a pre-selected threshold must be minimized