A NEW VECTOR QUANTIZATION IMAGE CODING ALGORITHM BASED ON THE EXTENSION OF THE BOUND FOR MINKOWSKI METRIC

摘要

A new inequality is derived from the bound for the Minkowski metric. This new inequality can be interpreted as the generalized form of the basic inequality used in the mean-distance-ordered partial codebook search (MPS) algorithm. An improved codebook search algorithm based on this new inequality for image vector quantization is proposed. This novel approach provides superior performance compared with the mean-distance-ordered partial codebook search algorithm.