Image vector quantization with minimax L∞ distortion

A new framework of vector quantization that minimizes maximal L/sub /spl infin// distortion is introduced. Based on the concept of minimax L/sub /spl infin// distortion, a new centroid rule and a new codebook design method are developed. The problem of minimizing the number of occurrences of quantization errors larger than a preselected threshold is also investigated. Compared to the methods that minimize an averaged L/sub /spl infin// distortion recently proposed by Mathews et al. (1997), the new methods with minimax L/sub /spl infin// distortion achieve more desirable results.