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
关键词
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