Vector quantization using the L/sub /spl infin// distortion measure

Abstract

This paper considers vector quantization of signals using the L/sub /spl infin// distortion measure. The key contribution is a result that allows one to characterize the centroid of a set of vectors for the L/sub /spl infin// distortion measure. A method similar to the Linde-Buzo-Gray (LBG) algorithm for designing codebooks has been developed and tested. The paper also discusses the design of vector quantizers employing the L/sub /spl infin// distortion measure in an application in which the occurrences of quantization errors with larger magnitudes than a preselected threshold must be minimized.