PARALLELIZING MALLAT ALGORITHM FOR 2-D WAVELET TRANSFORMS

被引:23
作者
LU, J
机构
[1] Thayer School of Engineering, Dartmouth College, Hanover
关键词
PARALLEL ALGORITHMS; 2-DIMENSIONAL CONVOLUTION; WAVELET TRANSFORMS;
D O I
10.1016/0020-0190(93)90213-S
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
An optimized parallelization of Mallat algorithm for the 2-D orthogonal wavelet transform is obtained by modifying a particular algorithm for 2-D convolutions. This scheme is suitable for implementing 2-D wavelet transforms on mesh, pyramid, and hypercube networks.
引用
收藏
页码:255 / 259
页数:5
相关论文
共 11 条
[1]  
AKL SG, 1989, DESIGN ANALYSIS PARA
[2]   FAST WAVELET TRANSFORMS AND NUMERICAL ALGORITHMS .1. [J].
BEYLKIN, G ;
COIFMAN, R ;
ROKHLIN, V .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 1991, 44 (02) :141-183
[3]  
FANG Z, 1986 P INT C PAR PRO, P262
[4]   2 APPLICATIONS OF WAVELET TRANSFORMS IN MAGNETIC-RESONANCE-IMAGING [J].
HEALY, DM ;
WEAVER, JB .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (02) :840-860
[5]  
LEE SY, 1986 P IEEE COMP SOC, P305
[6]  
LU J, 1991, PARALLEL COMPUTATION
[7]   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
[8]  
MARESCA M, 1986 P IEEE COMP SOC, P299
[9]   Wavelets and signal processing [J].
Rioul, Olivier ;
Vetterli, Martin .
IEEE SIGNAL PROCESSING MAGAZINE, 1991, 8 (04) :14-38
[10]  
STOUT QF, 1986, PYRAMIDAL SYSTEMS CO, P75