Vector quantization with minimax L∞ distortion for image coding

A technique for vector quantization which minimizes a maximal L _∞ 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_∞ distortion recently proposed by Mathews et al., the new approaches that minimize the maximal L_∞ distortion achieve more desirable results