Hadamard域中结合矢量特征值和子矢量和值的码字快速搜索算法  

Fast codeword search algorithm for vector quantization in Hadamard domain with features of vector and value of subvector

作　　者：陈善学[1] 吴立彬[1] 杜峰[1] 王佳果[1] 

机构地区：[1]重庆邮电大学信号与信息处理重点实验室,重庆400065

出　　处：《重庆邮电大学学报（自然科学版）》2011年第1期11-15,共5页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家自然科学基金(61071116);国家科技重大专项(2009ZX03001-004);重庆市科委自然科学基金(CSTC;2010BB2407);信号与信息处理重庆市市级重点实验室建设项目(CSTC;2009CA2003);重庆邮电大学自然科学基金(A2009-27)~~

摘　　要：研究了一种基于Hadamard变换的结合矢量特征值和子矢量和值的快速码字搜索算法。该算法充分利用矢量特征量和子矢量和值在空域和Hadamard域间的联系,建立了一种4步高效排除不等式,再结合部分失真PDS(partial distortion search)排除法,有效地排除了大量不匹配码字。实验结果表明,算法相比于其他算法,在保证编码质量的前提下,计算复杂度明显下降。A fast codeword search algorithm for vector quantization in Hadamard domain with features of vector and value of subvector is presented. This algorithm takes full advantage of the connection of features of vector and value of subveetor between spatial domain and hadamard domain, and introduces a four-step eliminating algorithm, then makes use of partial distortion search（PDS）algorithm, so a large number of unmatched codeword are eliminated effectively. Experimental results show that the proposed algorithm has greatly reduced computational complexity under the precondition of good restored image quality against the other algorithms.

关 键 词：矢量量化 码字搜索 HADAMARD变换 子矢量 

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