多级多维离散小波变换的快速提升计算

钟广军; 成礼智; 陈火旺

您当前的位置：

首页 >

文章列表页 >

多级多维离散小波变换的快速提升计算

论文 | 更新时间：2025-07-16

- 多级多维离散小波变换的快速提升计算
- Fast Lifting Algorithm for Multi-Level and Multidimensional Discrete Wavelet Transform
- 电子学报 2001年29卷第11期页码：1475-1477
- 作者机构：
  
  1. 国防科技大学计算机学院,湖南,长沙,410073
  2. 国防科技大学理学院,湖南,长沙,410073
  3. 国防科技大学计算机学院湖南长沙,410073
  4. 国防科技大学理学院湖南长沙,410073
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN917
- 纸质出版：2001
- 稿件说明：
移动端阅览
钟广军, 成礼智, 陈火旺. 多级多维离散小波变换的快速提升计算[J]. 电子学报, 2001,29(11):1475-1477.

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.
钟广军, 成礼智, 陈火旺. 多级多维离散小波变换的快速提升计算[J]. 电子学报, 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

浏览量

1051

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

双正交重叠变换的整数实现算法与图像压缩

空域电磁场快速重构的随机分布优化方法

基于离散小波包变换与胶囊生成对抗网络的语音超分辨率算法

基于Handel-C的空间图像压缩核的CCSDS算法实现

基于几何方向的图像压缩算法