一种矢量量化码书设计及编码的快速算法

A Fast Algorithm of Codebook Designing and Encoding for Vector Quantization

提出了一种矢量量化码书设计及编码的快速算法 .该算法对匹配码字的判决过程是 :先根据Minkowski误差最小准则 ,在全部码字中找出一定数量Minkowski误差最小的码字 ;再根据均方误差最小准则 ,在上述码字中找出其中最匹配的 .模拟实验和理论分析表明 ,将该算法用于矢量量化的码书设计和编码过程 ,能在保证较好性能指标和视觉效果前提下 ,明显减少运算量 .

A fast algorithm of encoding and codebook designing for vector quantization is proposed. The process to get the best matched codeword in the algorithm is as follows:First, some number codewords in which Minkowski distortion is the minimum are selected from the whole codewords according to the Minkowski distortion measure; Secondly, the best matched codeword can be gained from above codewords based on the mean distortion measure. As the simulation and theory analysis showing, in terms of this algorithm, the computing time can be reduced greatly in the process of codebook designing and encoding for vector quantization, on the precondition of good performance and visual effect.