基于行的二维离散小波变换的快速提升计算

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (5): 40-42.

基于行的二维离散小波变换的快速提升计算

肖学敏,罗武胜,王继东,翟永平

国防科技大学机电工程与自动化学院，长沙　410073

收稿日期:2007-05-30 修回日期:2007-08-27 出版日期:2008-02-11 发布日期:2008-02-11
通讯作者: 肖学敏

Line-based fast lifting algorithm of 2D-discrete wavelet transform

XIAO Xue-min,LUO Wu-sheng,WANG Ji-dong,ZHAI Yong-ping

College of Mechatronics Engineering and Automation，National University of Defense Technology，Changsha 410073，China

Received:2007-05-30 Revised:2007-08-27 Online:2008-02-11 Published:2008-02-11
Contact: XIAO Xue-min

摘要/Abstract

摘要： 二维离散小波变换计算量较大，并要求相当大的缓存空间，使JPEG2000在星载图像压缩和小型便携式设备中的应用受到限制。基于行的小波变换能降低对存储容量的要求，后拉伸变换的提升算法能减少离散小波变换的乘法运算量。为此，提出了一种基于行的快速提升算法，该算法将行列运算操作结合起来进行，以累进方式完成列向小波的提升步计算，节省了内存；并且充分利用了后拉伸变换的优点，减少了乘法运算量。

关键词: 基于行的小波变换, 提升算法, 后拉伸变换的提升算法

Abstract: Due to high computational complexity and large requirement for memory in 2D discrete wavelet transform，JPEG2000 can not be used in some conditions，such as satellite and portable devices.As we know，the line-based wavelet transform reduces the requirement for memory，and post Scaling Lifting Algorithm（PSLift） needs fewer multiplications.Therefore，in this paper the authors propose a new method，called Line-based Fast Lifting Algorithm（LPSLA），which possesses advantage of the line-based wavelet transform and PSLift.

Key words: line-based wavelet transform, lifting scheme, PSLift

肖学敏,罗武胜,王继东,翟永平. 基于行的二维离散小波变换的快速提升计算[J]. 计算机工程与应用, 2008, 44(5): 40-42.

XIAO Xue-min,LUO Wu-sheng,WANG Ji-dong,ZHAI Yong-ping. Line-based fast lifting algorithm of 2D-discrete wavelet transform[J]. Computer Engineering and Applications, 2008, 44(5): 40-42.

[1]	邓文豪，金炜东，吴旭东. 基于构造性形态学神经网络的一种提升算法[J]. 计算机工程与应用, 2015, 51(18): 140-143.
[2]	夏永成¹，陈黎黎²，陈曦¹. 无线传感器网络中的数据压缩研究 ——结合小波提升算法和差分机制[J]. 计算机工程与应用, 2010, 46(2): 109-112.
[3]	刘鸿瑾^1,2,何星^1,2,张铁军¹,王东辉¹,于其英³,侯朝焕¹. 低功耗并行的二维离散小波变换的VLSI结构[J]. 计算机工程与应用, 2008, 44(18): 73-75.
[4]	王镇道章兢陈迪平. 基于交叠Z形扫描的二维小波变换器设计[J]. 计算机工程与应用, 2007, 43(10期): 112-114.