THE RECURSIVE PYRAMID ALGORITHM FOR THE DISCRETE WAVELET TRANSFORM

被引：131

作者：

VISHWANATH, M ^{[1
]}

机构：

[1] XEROX CORP,PALO ALTO RES CTR,DEPT COMP SCI,PALO ALTO,CA 94304

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1994年 / 42卷 / 03期

关键词：

D O I：

10.1109/78.277863

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The recursive pyramid algorithm (RPA) is a reformulation of the classical pyramid algorithm (PA) for computing the discrete wavelet transform (DWT). The RPA computes the N-point DWT in real time (running DWT) using just L(log N - 1) words of storage, as compared with O(N) words required by the PA. L is the length of the wavelet filter. The RPA is combined with the short-length FIR filter algorithms to reduce the number of multiplications and additions.

引用

页码：673 / 676

页数：4

共 8 条

[1]

CHAKRABARTI C, 1993, CS9606 PENN STAT U D

[2] MULTIFREQUENCY CHANNEL DECOMPOSITIONS OF IMAGES AND WAVELET MODELS [J].

MALLAT, SG .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (12) :2091-2110

[3] A THEORY FOR MULTIRESOLUTION SIGNAL DECOMPOSITION - THE WAVELET REPRESENTATION [J].

MALLAT, SG .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :674-693

[4] SHORT-LENGTH FIR FILTERS AND THEIR USE IN FAST NONRECURSIVE FILTERING [J].

MOU, ZJ ;

DUHAMEL, P .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (06) :1322-1332

[5] FAST ALGORITHMS FOR DISCRETE AND CONTINUOUS WAVELET TRANSFORMS [J].

RIOUL, O ;

DUHAMEL, P .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :569-586

[6]

VAIDYANATHAN PP, 1987, IEEE ASSP MAGAZI JUL, P4

[7]

VISHWANATH M, 1993, CS9305 PENN STAT U D

[8]

VISHWANATH M, 1992, VLSI SIGNAL PROCESSI, V5, P175

← 1 →