Wavelet packet best basis selection on moderate parallel MIMD architectures

Parallel Computing

Volumn 22, Issue 1, 1996, Pages 149-158

  Uhl, Andreas ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

Best basis selection; Distributed memory architecture; Image compression; Parallel wavelet packet decomposition; Wavelet transform

Indexed keywords

COMPUTER ARCHITECTURE; DATA STORAGE EQUIPMENT; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; WAVELET TRANSFORMS;

DISTRIBUTED MEMORY ARCHITECTURE; MULTIPLE INSTRUCTION MULTIPLE DATA ARCHITECTURES; PARALLEL WAVELET PACKET DECOMPOSITION; WAVELET PACKET BEST BASIS SELECTION;

IMAGE COMPRESSION;

EID: 0029735812     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8191(95)00056-9     Document Type: Article

References (25)

1. M. Antonini, M. Barlaud, P. Mathieu and I. Daubechies, Image coding using wavelet transform, IEEE Trans. on Image Process. 1(2) (1992) 205-220.
2. M.F. Barnsley and L.P. Hurd, Fractal Image Compression (AK Peters Ltd., Wellesley, MA., 1992).
3. C.H. Chu, Genetic algorithm search of multiresolution tree with applications in data compression, in: H.H. Szu, ed., Wavelet Applications, Proc. SPIE 2242, (1994) 950-958.
4. C.K. Chui, ed., Wavelets: A Tutorial in Theory and Applications. (Academic Press, San Diego, 1992).
5. C.K. Chui, L. Montefusco and L. Puccio, Wavelets: Theory, Algorithms and Applications (Academic Press, San Diego, 1994).
6. A. Cohen, I. Daubechies and P. Vial, Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmon. Anal., 1(1) (1994) 54-81.
7. R.R. Coifman and M.V. Wickerhauser, Entropy based methods for best basis selection, IEEE Trans. on Inf. Theory 38(2) (1992) 719-746.
8. R.R. Coifman, Y. Meyer, S. Quake and M.V. Wickerhauser, Signal processing and compression with wavelet packets in Y. Meyer and S. Roques, eds., Progress in Wavelet Analysis and Applications, Proc. Int. Conf. 'Wavelets and Applications', Toulouse (1992) 77-93. (Editions Frontières, 1993).
9. P. Desarte, B. Macq and D.T.M. Slock, Signal-adapted multiresolution transform for image coding, IEEE Trans. Inf. Theory 38(2) (1992) 897-904.
10. H. Essafi and M.M. Pic, Application of parallel computing to wavelet transform in: Y. Meyer and S. Roques, eds., Progress in Wavelet Analysis and Applications, Proc. Int. Conf. 'Wavelets and Applications', Toulouse (1992) pages 683-687 (Editions Frontières, 1993).
11. J. Froment and S. Mallat, Second generation compact image coding, In [4], pp. 655-678.
12. T. Hopper, Compression of gray-scale fingerprint images in: H.H. Szu, ed., Wavelet Applications, Proc. SPIE 2242 (1994) 180-187.
13. T.L. Huntsberger and B.A. Huntsberger, Hypercube algorithm for image decomposition and analysis in the wavelet representation in Walker and Stout, eds., Proc. 5th Distributed Memory Conf. (IEEE Computer Society Press, 1990) 171-175.
14. H.J. Lee, J.C. Liu, A.K. Chan and C.K. Chui, Parallel implementation of wavelet decomposition/reconstruction algorithms, in A.F. Laine, ed., Mathematical Imaging: Wavelet Applications in Signal and Image Processing, Proc. SPIE 2034 (1993) 248-257.
15. M. Misra and V.K. Prasanna, Parallel computation of 2-D wavelet transforms in: Proc. 11th IAPR Int. Conf. on Pattern Recognition, vol. IV (IEEE Comput. Soc. Press, 1992) 111-114.
16. L. Bacchelli Montefusco, Parallel numerical algorithms with orthonormal wavelet packet bases in [5], pp. 459-494.
17. K. Ramchandran and M. Vetterli, Best wavelet packet bases in a rate-distortion sense, IEEE Trans. Image Process. 2(2) (1993) 160-175.
18. J.M. Shapiro, Embedded image coding using zerotrees of wavelet coefficients, IEEE Trans. Signal Process. 41(12) (1993) 3445-3462.
19. S. Sullivan, Vector and parallel implementations of the wavelet transform, Technical report, Center for Supercomputing Research and Development, University of Illinois, Urbana, 1991.
20. V.S. Sunderam, G.A. Geist, J. Dongarra and R. Manchek, The PVM concurrent computing system: evolution, experiences, and trends, Parallel Computing 20 (1994) 531-545.
21. C. Taswell and K.C. McGill, Wavelet transform algorithms for finite-duration discrete-time signals, ACM Trans. Math. Software, 20(3) (1994) 398-412.
22. A. Uhl, Compact image coding using wavelet and wavelet packets based on non-stationary and inhomogeneous multiresolution analyses in: A.F. Laine and M. Unser, eds., Mathematical Imaging: Wavelet Applications in Signal and Image Processing II, Proc. SPIE 2303 (1994) 378-388.
23. G.K. Wallace, The JPEG still picture compression standard, Commun. ACM 34(4) (1991) 30-44.
24. M.V. Wickerhauser, INRIA lectures on wavelet packet algorithms, Lecture notes, INRIA, 1991.
25. J. Woods and S.D. O'Neil, Subband coding of images, IEEE Trans. Acoust. Signal Speech Process. 34(5) (1986) 1278-1288.