基于改进的参考矢量选取的码字快速搜索算法  

Improved fast codeword search algorithm based on reference vector selection

作　　者：吴鑫鹏[1] 潘志斌[1] 乔瑞萍[1] 禹贵辉[1] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049

出　　处：《中国图象图形学报》2011年第9期1592-1598,共7页Journal of Image and Graphics

基　　金：国家自然科学基金项目(60672054);陕西省科学技术攻关项目(2008K04-01);德州仪器创新基金项目(2009W1201);高校博士点专项基金项目(20100201110030)

摘　　要：矢量量化的编码过程计算复杂性极高,为了减少编码时大量的矢量间距离计算,许多文献提出利用不等式关系以较少的计算量来估算距离的方法。在Chang等人提出的利用双限制三角不等式的快速搜索算法基础上,通过改进参考矢量的选取方法,有效提高了码字搜索的效率。实验结果表明,改进算法的码字排除率可以提高3.735%～9.976%,编码时间可以减少6.03%～35.25%。The encoding process of vector quantization （VQ） is computational expensive. To reduce the distance computations between vectors, many methods use inequality relations to make distance estimations with less computational cost. This paper aims at extending the method using two-bounds triangle inequality proposed by Chang C C et al by improving reference the vector selection. The experimental results show that our proposed method can increase the ratio of codeword rejection by 3. 735% ~ 9. 976% , and reduce the encoding time by 6.03% ~ 35.25%.

关 键 词：矢量量化 码字快速搜索 参考矢量 编码性能 

分 类 号：TN919.8[电子电信—通信与信息系统]