一种新颖的基于哈德码变换的码字搜索算法

摘要：

针对图像矢量量化编码的复杂性,提出了一种新颖的快速最近邻码字搜索算法.该算法首先计算出每个码字和输入矢量的哈德码变换,然后为输入矢量选取范数距离最近的初始匹配码字,利用多控制点的三角不等式和两条有效的码字排除准则,把不匹配的码字排除,最后选取与输入矢量最匹配的码字.实验结果表明,新算法相比于其他算法,在保证编码质量的前提下,码字搜索时间和计算量均有了明显降低.

关键词：图像编码、矢量量化、哈德码变换、最近邻码字搜索、多控制矢量

所属期刊栏目：29

分类号：TP391(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项目Y1080791;浙江省科技厅科技计划项目2006C31016;浙江理工大学资助项目111334A4Y06279

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：89-91,94