Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Parallel Algorithms for Irregularly Structured Problems

IRREGULAR 1995: Parallel Algorithms for Irregularly Structured Problems pp 275–283Cite as

Adapted wavelet analysis on moderate parallel distributed memory MIMD architectures

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 980))

Abstract

Among other adaptive wavelet analysis methods, wavelet packet best basis selection has become a. popular method in image compression. This paper introduces a subband based parallelization of the decomposition and the best basis selection. This approach overcomes most of the difficulties of a straightforward parallel version of the sequential algorithm. Beside the higher efficiency the algorithm is easier to implement than its classical version. Results are presented that are achieved through an implementation on a workstationcluster using PVM.

This work was partially supported by the Austrian BMWF, PACT-project, contract no. 308.929/1-IV/3/93.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies. Image coding using wavelet transform. IEEE Trans. on Image Process., 1(2):205–220, 1992.

    Article  Google Scholar 

  2. M.F. Barnsley and L.P. Hurd. Fractal image compression. AK Peters Ltd., Wellesley, Massachusetts, 1992.

    Google Scholar 

  3. C.H. Chu. Genetic algorithm search of multiresolution tree with applications in data compression. In H.H. Szu, editor, Wavelet Applications, Proc. SPIE 2242, pages 950–958, 1994.

    Google Scholar 

  4. C. K. Chui, editor. Wavelets: A Tutorial in Theory and Applications. Academic Press, San Diego, 1992.

    Google Scholar 

  5. C. K. Chui, L. Montefusco, and L. Puccio. Wavelets: Theory, Algorithms and Applications. Academic Press, San Diego, 1994.

    Google Scholar 

  6. A. Cohen, I. Daubechies, and P. Vial. Wavelets on the interval and fast wavelet transforms. Appl. Comput. Harmon. Anal., 1(1):54–81, 1994.

    Article  Google Scholar 

  7. R. R. Coifman and M. V. Wickerhauser. Entropy based methods for best basis selection. IEEE Trans. on Inf. Theory, 38(2):719–746, 1992.

    Article  Google Scholar 

  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, editors, Progress in wavelet analysis and applications, Proceedings of the International Conference ”Wavelets and Applications”, Toulouse, 1992, pages 77–93. Editions Frontieres, 1993.

    Google Scholar 

  9. P. Desarte, B. Macq, and D.T.M. Slock. Signal-adapted multiresolution transform for image coding. IEEE Trans. on Inf. Theory, 38(2):897–904, 1992.

    Article  Google Scholar 

  10. H. Essafi and M.M. Pic. Application of parallel computing to wavelet transform. In Y. Meyer and S. Roques, editors, Progress in wavelet analysis and applications, Proceedings of the International Conference ”Wavelets and Applications”, Toulouse, 1992, pages 683–687. Editions Frontieres, 1993.

    Google Scholar 

  11. J. Froment and S. Mallat. Second generation compact image coding. In [4], pages 655–678.

    Google Scholar 

  12. T. Hopper. Compression of gray-scale fingerprint images. In H.H. Szu, editor, Wavelet Applications, Proc. SPIE 2242, pages 180–187, 1994.

    Google Scholar 

  13. T.L. Huntsberger and B.A. Huntsberger. Hypercube algorithm for image decomposition and analysis in the wavelet representation. In Walker and Stout, editors, Proceedings of the 5th Distributed Memory Conference, pages 171–175. IEEE Computer Society Press, 1990.

    Google Scholar 

  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, editor, Mathematical Imaging: Wavelet Applications in Signal and Image Processing, Proc. SPIE 2034, pages 248–257, 1993.

    Google Scholar 

  15. M. Misra and V. K. Prasanna. Parallel computation of 2-D wavelet transforms. In Proc. of the 11th IAPR Int. Conference on Pattern Recognition, volume IV, pages 111–114. IEEE Comput. Soc. Press, 1992.

    Google Scholar 

  16. L. Bacchelli Montefusco. Parallel numerical algorithms with orthonormal wavelet packet bases. In [5], pages 459–494.

    Google Scholar 

  17. K. Ramchandran and M. Vetterli. Best wavelet packet bases in a rate-distortion sense. IEEE Trans. on Image Process., 2(2):160–175, 1993.

    Article  Google Scholar 

  18. J.M. Shapiro. Embedded image coding using zerotrees of wavelet coefficients. IEEE Trans. on Signal Process., 41(12):3445–3462, 1993.

    Article  Google Scholar 

  19. S. Sullivan. Vector and parallel implementations of the wavelet transform. Technical report, Center for Supercomputing Research and Development, University of Illinois, Urbana, 1991.

    Google Scholar 

  20. V.S. Sunderam, G.A. Geist, J. Dongarra, and R. Manchek. The PVM concurrent computing system: evolution, experiences, and trends. Parallel Computing, 20:531–545, 1994.

    Article  Google Scholar 

  21. C. Taswell and K.C. McGill. Wavelet transform algorithms for finite-duration discrete-time signals. ACM Transactions on Mathematical Software, 20(3):398–412, 1994.

    Article  Google Scholar 

  22. A. Uhl. Compact image coding using wavelets and wavelet packets based on non-stationary and inhomogeneous multiresolution analyses. In A.F. Laine and M. Unser, editors, Mathematical Imaging: Wavelet applications in signal and image processing II, Proc. SPIE 2303, pages 378–388, 1994.

    Google Scholar 

  23. G.K. Wallace. The JPEG still picture compression standard. Communications of the ACM, 34(4):30–44, 1991.

    Article  Google Scholar 

  24. J. Woods and S.D. O'Neil. Subband coding of images. IEEE Trans. on Acoust. Signal Speech Process., 34(5):1278–1288, 1986.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Institute for Softwaretechnology, Salzburg University, Austria

    Andreas Uhl

Authors
  1. Andreas Uhl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Afonso Ferreira José Rolim

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Uhl, A. (1995). Adapted wavelet analysis on moderate parallel distributed memory MIMD architectures. In: Ferreira, A., Rolim, J. (eds) Parallel Algorithms for Irregularly Structured Problems. IRREGULAR 1995. Lecture Notes in Computer Science, vol 980. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60321-2_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-60321-2_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60321-4

  • Online ISBN: 978-3-540-44915-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation