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

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

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