-
题名一种新颖的基于哈德码变换的码字搜索算法
- 1
-
-
作者
管军斌
熊卫华
潘海鹏
-
机构
浙江理工大学自动化研究所
-
出处
《计算机应用》
CSCD
北大核心
2009年第1期89-91,94,共4页
-
基金
浙江省自然科学基金资助项目(Y1080791)
浙江省科技厅科技计划项目(2006C31016)
浙江理工大学资助项目(111334A4Y06279)
-
文摘
针对图像矢量量化编码的复杂性,提出了一种新颖的快速最近邻码字搜索算法。该算法首先计算出每个码字和输入矢量的哈德码变换,然后为输入矢量选取范数距离最近的初始匹配码字,利用多控制点的三角不等式和两条有效的码字排除准则,把不匹配的码字排除,最后选取与输入矢量最匹配的码字。实验结果表明,新算法相比于其他算法,在保证编码质量的前提下,码字搜索时间和计算量均有了明显降低。
-
关键词
图像编码
矢量量化
哈德码变换
最近邻码字搜索
多控制矢量
-
Keywords
image coding
vector quantization
Hadamard transform
nearest neighbor codeword search
multiple control vectors
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
