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

• 学术探讨 • 上一篇    下一篇

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

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

  1. 国防科技大学 机电工程与自动化学院,长沙 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   

  1. 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

摘要: 二维离散小波变换计算量较大,并要求相当大的缓存空间,使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