Vector quantization with minimax L/sub /spl infin// distortion for image coding

A technique for vector quantization which minimizes a maximal L/sub /spl infin// distortion is introduced in this paper. A centroid rule is obtained and a codebook design method is developed. The problem of minimizing the number of occurrences of quantization errors larger than a preselected threshold is further investigated. Compared to the methods that minimize an averaged L/sub /spl infin// distortion recently proposed by Mathews et al., the new approaches that minimize the maximal L/sub /spl infin// distortion achieve more desirable results.