哈德码变换域等均值等方差最近邻矢量量化码字搜索算法.pdfVIP

第 9 期 电　　子 　　学 　　报 Vol . 32 　No . 9 　2004 年 9 月 ACTA ELECTRONICA SINICA Sep . 　2004 　 哈德码变换域等均值等方差最近邻矢量量化码字搜索算法 姜守达 ,陆哲明 ,裴 　慧 ( 哈尔滨工业大学自动化测试与控制研究所 ,黑龙江哈尔滨 150001) ( ) 　　摘 　要 : 　本文提出一种基于哈德码变换的等均值等方差最近邻 HTEENNS 快速矢量量化码字搜索算法. 在编码 前 ,该算法预先计算每个码字的哈德码变换 ,然后根据各码字哈德码变换的第一维系数大小的升序排列对码字进行排 序. 在编码过程中 ,首先计算输入矢量的哈德码变换和方差 ,然后选取与输入矢量哈德码变换的第一维系数最近的码 字作为初始匹配码字 ,然后利用两条有效的删除准则在该码字附近进行上下搜索与输入矢量最近的码字. 测试结果表 ( ) ( ) 明 ,本文算法比等均值最近邻搜索算法 ENNS 、等均值等方差最近邻搜索 EENNS 算法和哈德码变换域部分失真搜索 算法等算法有效得多. 关键词 : 　矢量量化 ; 码字搜索 ; 快速编码 ; 哈德码变换 中图分类号 : 　TN91931 　　　文献标识码 : 　A 　　　文章编号 : (2004) EqualAvera ge EqualVariance Ne are st Neighbor Se arch Algorithm Ba se d on Ha damard Tran sform J IAN G Shouda ,LU Zheming ,PEI Hui ( Dep artment of A utomatic Test and Control , Harbin Institute of Technology , Harbin , Heilongj iang 150001, China) Ab stract : 　A fast VQ encoding algorithm , Hadamard transform ( HT) based equalaverage equalvariance nearest neighbor codeword search algorithm ( HTEENNS) ,is presented. Before the search process ,all codewords in the codebook are Hadamardtrans formed and sorted in the ascending order of their first elements. During the sea