基于小波变换的矢量量化快速码字搜索算法

华南理工大学学报（自然科学版） ›› 2005, Vol. 33 ›› Issue (9): 10-14.

基于小波变换的矢量量化快速码字搜索算法

石敏谢胜利

华南理工大学电子与信息学院，广东广州 510640

收稿日期:2004-08-30 出版日期:2005-09-25 发布日期:2005-09-25
通信作者: 石敏(1977-)，女，博士生，主要从事图像无线传输方面的研究 E-mail:sunny_scut@163.com
作者简介:石敏(1977-)，女，博士生，主要从事图像无线传输方面的研究
基金资助:
国家自然科学基金资助项目(60274006)；广东省自然科学基金资助项目(020826)；国家杰出青年自然科学基金资助项目(60325310)；教育部跨世纪优秀人才资助项目

Vector-Quantized Fast Codeword Search Algorithm Based on W avelet Transform

Shi Min Xie Sheng-li

College of Electric and Information Engineering,South China Univ.of Tech.,Guangzhou 510640,Guangdong,China

Received:2004-08-30 Online:2005-09-25 Published:2005-09-25
Contact: 石敏(1977-)，女，博士生，主要从事图像无线传输方面的研究 E-mail:sunny_scut@163.com
About author:石敏(1977-)，女，博士生，主要从事图像无线传输方面的研究
Supported by:
国家自然科学基金资助项目(60274006)；广东省自然科学基金资助项目(020826)；国家杰出青年自然科学基金资助项目(60325310)；教育部跨世纪优秀人才资助项目

摘要/Abstract

摘要： 针对矢量量化过程中编码的复杂性，提出了一种基于小波变换的自适应快速码字搜索算法．该算法使用欧几里德距离的平方作为量化的失真测度，首先为输入矢量选择合理的初始匹配码字，然后利用多控制点的三角不等式和变换域中矢量的性质去排除不可能匹配的码字，最后通过搜索空间的逐次降低找到与输入矢量最匹配的码矢量．仿真结果表明：在需要很少预先计算量和额外存储量的条件下，文中算法的编码质量和全搜索算法相同，但是其计算量却极大地降低．

关键词: 小波变换, 矢量量化, 码字搜索

Abstract:

An adaptive fast search algorithm for codewords is presented based on the wavelet transform ,with the aim of overcoming the encoding complexity in the vector quantization(VQ)process.In the proposed algorithm,the squared Euclidean distance is used as the distortion measure of the quantization,and a rational initial matched codeword is chosen for the input vector.The triangle inequalities with multiple control vectors and the characteris-tics 0f the vectors in the transform domain are then utilized to reject non-matched codewords．The best-matched codeword is finally obtained by gradually reducing the search space.Simulated results show that,with little pre-cal-culation and memory cost,the proposed algorithm can significantly reduce the computational complexity of VQ en-coding,and the quality of the encoded image approaches to that obtained by the full search algorithm.

Key words: wavelet transform, vector quan tization, codeword search

石敏谢胜利. 基于小波变换的矢量量化快速码字搜索算法[J]. 华南理工大学学报（自然科学版）, 2005, 33(9): 10-14.

Shi Min Xie Sheng-li. Vector-Quantized Fast Codeword Search Algorithm Based on W avelet Transform[J]. Journal of South China University of Technology (Natural Science Edition), 2005, 33(9): 10-14.

[1]	牛海清吴炬卓许佳吴倩高紫建郑文坚. 考虑尺度间相关性的电缆瓷套终端红外图像去噪[J]. 华南理工大学学报（自然科学版）, 2017, 45(4): 15-21.
[2]	吴一全宋昱. 基于双树复小波域 HMT 模型的煤燃烧火焰图像去噪[J]. 华南理工大学学报（自然科学版）, 2014, 42(1): 59-65.
[3]	罗玉玲杜明辉. 基于量子 Logistic 映射的小波域图像加密算法[J]. 华南理工大学学报（自然科学版）, 2013, 41(6): 53-62.
[4]	孙季丰吴军政. 基于仿射投影的光线空间插值方法[J]. 华南理工大学学报（自然科学版）, 2013, 41(2): 1-6.
[5]	孙季丰洪博宇. 基于压缩传感理论的多聚焦图像融合方法[J]. 华南理工大学学报(自然科学版), 2012, 40(8): 51-55.
[6]	马小陆裘进浩季宏丽李生权朱孔军. 负电容在主－被动混合压电振动控制中的应用[J]. 华南理工大学学报(自然科学版), 2012, 40(3): 112-118.
[7]	罗剑高韩国强沃焱梁鹏. 篡改定位精度可动态调整的无损图像认证算法[J]. 华南理工大学学报（自然科学版）, 2011, 39(7): 121-126,145.
[8]	蒋贤海谢存禧邹焱飚. 一种强噪声下的监护信息降噪方法[J]. 华南理工大学学报（自然科学版）, 2011, 39(4): 66-69.
[9]	李合龙王文波张冠湘. 基于小波分析和EMD的手写体数字字符特征表示[J]. 华南理工大学学报（自然科学版）, 2010, 38(6): 78-83.
[10]	罗斌顾伟吕皖丽汤进李黎. 基于图像熵分类的移动终端数字水印方法[J]. 华南理工大学学报（自然科学版）, 2010, 38(5): 34-38.
[11]	郭杰吴成柯李云松马静. JPEG2000中高性能低存储的小波变换结构[J]. 华南理工大学学报（自然科学版）, 2009, 37(5): 38-42.
[12]	李虹王惠南董海艳章哓国 . 血管内超声图像的血液噪声抑制和对比度增强算法[J]. 华南理工大学学报（自然科学版）, 2009, 37(1): 48-53.
[13]	陶玲钱志余陈春晓. 基于小波变换模极大值的医学图像融合技术[J]. 华南理工大学学报（自然科学版）, 2008, 36(8): 18-22.
[14]	张思全陈铁群刘桂雄. 基于智能算法的涡流检测自然裂纹形状重构[J]. 华南理工大学学报（自然科学版）, 2008, 36(10): 129-134.
[15]	沃焱韩国强张艳青. 形状自适应的嵌入式小波图像编码算法[J]. 华南理工大学学报（自然科学版）, 2008, 36(1): 55-59,66.