Fast Lifting Algorithm for Multi-Level and Multidimensional Discrete Wavelet Transform

ZHONG Guang-jun; CHENG Li-zhi; CHEN Huo-wang

您当前的位置：

首页 >

文章列表页 >

Fast Lifting Algorithm for Multi-Level and Multidimensional Discrete Wavelet Transform

更新时间：2025-07-16

- Fast Lifting Algorithm for Multi-Level and Multidimensional Discrete Wavelet Transform
- Acta Electronica Sinica Vol. 29, Issue 11, Pages: 1475-1477(2001)
- 作者机构：
  
  1. 国防科技大学计算机学院,湖南,长沙,410073
  2. 国防科技大学理学院,湖南,长沙,410073
  3. 国防科技大学计算机学院湖南长沙,410073
  4. 国防科技大学理学院湖南长沙,410073
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN917
- Published：2001
- 稿件说明：
移动端阅览
ZHONG Guang-jun, CHENG Li-zhi, CHEN Huo-wang. Fast Lifting Algorithm for Multi-Level and Multidimensional Discrete Wavelet Transform[J]. Acta Electronica Sinica, 2001, 29(11): 1475-1477.
DOI：

ZHONG Guang-jun, CHENG Li-zhi, CHEN Huo-wang. Fast Lifting Algorithm for Multi-Level and Multidimensional Discrete Wavelet Transform[J]. Acta Electronica Sinica, 2001, 29(11): 1475-1477. DOI：

摘要

提升方法是计算离散小波变换的有效手段

它由一系列的提升步和拉伸变换组成.在计算多级和多维离散小波变换时

现有方法在每一次小波分解的过程中都做完整的提升步计算和拉伸变换计算.我们发现该方法存在运算过程的冗余

为此本文提出了一种称之为后拉伸变换的提升方法

基本思想是计算完所有的提升步后

再统一进行拉伸变换.它能减少离散小波变换的乘法运算量.例如

对图像与视频压缩中应用广泛的Daubechies 9/7小波

做一维5级分解时与现有方法相比

乘法运算减少20%

而二维5级分解时

乘法运算减少28%.

Abstract

Lifting Scheme can be used to calculate Discrete Wavelet Transform (DWT) efficiently.It is composed of a number of lifting steps and the scaling transform.When it is used to calculate multi-level and multidimensional DWT

there exist many redundant multiplications.In this paper we propose

a new technique

called Post-Scaling Lifting Algorithm (PSLift)

which needs fewer multiplications.The basic idea is first to calculate all lifting steps of each level and each dimensional DWT

and then calculate the scaling tranform.For example

when five level decompositions are implemented for Daubechies 9/7 biorthogonal wavelet

compared to the known methods

the number of multiplication needed is reduced by 20% and 28% compared to one dimensional DWT and two dimensional DWT.

关键词

Keywords

references

Views

1051

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Integer Algorithm of Lapped Biorthogonal Transform and Image Compression

The Stochastic Optimization for the Prompt Reconstruction of Spatial EM Fields

Speech Super-Resolution Algorithm Based on Discrete Wavelet Packet Transform and Capsule Generative Adversarial Network

The Implementation of CCSDS Onboard Image Compression Core Based on Handel-C Language

Image Compression Based on Geometrical Direction

Related Author

CHENG LI-zhi

KAN Yin-hui

CHEN Fang-zhou

YANG Jun-mei

CHEN Xi-kun

FONT

GU Xiao-dong

CHEN Xiao-min

Related Institution

School of ScienceNational University of Defense TechnologyChangshaHunan 410073China

School of ComputerNational University of Defense TechnologyChangshaHunan 410073China

Nanjing University of Aeronautics and Astronautics

School of Electronic and Information Engineering， South China University of Technology

Center for Space Science and Applied Research, Chinese Academy of Sciences

⁰