基于自适应搜索范围及顺序的快速矢量量化编码算法

摘要

本文提出了一种新颖的快速矢量量化编码算法.该算法在编码前预先计算每个码字的四个特征量,然后根据各特征量的升序排列分别对码字进行排序以生成四个排序码书.在编码过程中,对于不同的输入矢量,自适应产生不同的动态码字搜索范围及顺序而排除大部分码字.测试结果表明,本文算法只需搜索3%到8%码字而获得与穷尽搜索算法相近的编码质量,实际编码时间减少约93%.