Skip to main content
SpringerLink
Log in
Book cover

International Conference of the Austrian Center for Parallel Computation

ACPC 1999: Parallel Computation pp 276–285Cite as

Classification Based Speed-Up Methods for Fractal Image Compression on Multicomputers

  • Conference paper
  • First Online:

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

Abstract

Since fractal image compression is computationally very expensive, speedup techniques are required in addition to parallel processing in order to compress large images in reasonable time. In this paper we introduce a new parallelization approach for fractal image compression algorithms which employ block classification as speedup method suited for multicomputers.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S.K. Chow and S.L. Chan. A design for fractal image compression using multiple digital signal processors. In Proceedings of the International Picture Coding Symposium (PCS’96), pages 303–308, Melbourne, March 1996.

    Google Scholar 

  2. G. Davis. Self-quantized wavelet subtrees: A wavelet-based theory for fractal image compression. In J.A. Storer and M.A. Cohn, editors, Proceedings Data Compression Conference (DCC’95), pages 232–241. IEEE Computer Society Press, March 1995.

    Google Scholar 

  3. Y. Fisher, editor. Fractal Image Compression: Theory and Application Springer-Verlag, New York, 1995.

    Google Scholar 

  4. Y. Fisher, T.P. Shen, and D. Rogovin. A comparison of fractal methods with DCT (JPEG) and wavelets (EPIC). In Neural and Stochastic Methods in Image and Signal Processing III, volume 2304-16 of SPIE Proceedings, San Diego,CA, USA, July 1994.

    Google Scholar 

  5. M. Guggisberg, I. Pontiggia, and U. Meyer. Parallel fractal image compression using iterated function systems. Technical Report Technical Report CSCS-TR-95-07, Swiss Scientific Computing Center, May 1995.

    Google Scholar 

  6. J. Hämmerle. Combining sequential speed-up techniques and parallel computing for fractal image compression. In R. Trobec, M. Vajtersic, P. Zinterhof, J. Slic, and B. Robic, editors, Proceedings of the International Workshop on Parallel Numerics (Parnum’96), pages 220–233, 1996.

    Google Scholar 

  7. J. Hämmerle and A. Uhl. Fractal compression of satellite images: Combining parallel processing and geometric searching. In E.H. D’Hollander, G.R. Joubert, F.J. Peters, U. Trottenberg, and R. Völpel, editors, Parallel Computing: Fundamentals, Applications and New Directions, number 12 in Advances in Parallel Computing, pages 121–128. North Holland, 1998.

    Google Scholar 

  8. D.J. Jackson and T. Blom. A parallel fractal image compression algorithm for hypercube multiprocessors. In Proceedings of the 27th Southeastern Symposium on Sytem Theory, pages 274–278, March 1995.

    Google Scholar 

  9. D.J. Jackson and W. Mahmoud. Parallel pipelined fractal image compression using quadtree recomposition. The Computer Journal, 39(1):1–13, 1996.

    Article  Google Scholar 

  10. D.J. Jackson and G.S. Tinney. Performance analysis of distributed implementations of a fractal image compression algorithm. Concurrency: Practice and Experience, 8(5):357–380, June 1996.

    Google Scholar 

  11. A.E. Jacquin. Fractal image coding: A review. Proceedings of the IEEE, 81(10):1451–1465, October 1993.

    Google Scholar 

  12. C.K. Lee and W.K. Lee. Fast fractal image block coding based on local variances. IEEE Transactions on Image Processing, 7(6):888–891, 1998.

    Article  MATH  MathSciNet  Google Scholar 

  13. S. Lepsøy. Attractor Image Compression-Fast Algorithms and Comparisons to Related Techniques PhD thesis, The Norwegian Institute of Technology, Trondheim, June 1993.

    Google Scholar 

  14. H. Lin and A.N. Venetsanopoulos. Parallel implementation of fractal image compression. In Proceedings of Canadian Conference on Electrical and Computer Engineering, pages 1042–1045, Montreal, September 1995.

    Google Scholar 

  15. N. Lu, editor. Fractal Imaging. Academic Press, San Diego, CA, 1997.

    MATH  Google Scholar 

  16. A. Oswald and J. Ball. A parallel quadtree approach to fractal image compression In Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA’96), pages II/914–917, 1996.

    Google Scholar 

  17. D. Saupe. Accelerating fractal image compression by multi-dimensional nearest neighbor search. In J.A Storer and M.A. Cohn, editors, Proceedings Data Compression Conference (DCC’95), pages 222–231. IEEE Computer Society Press, March 1995.

    Google Scholar 

  18. D. Saupe and R. Hamzaoui. Complexity reduction methods for fractal image compression. In J.M. Blackledge, editor, Proc. IMA Conf. on Image Processing; Mathematical Methods and Applications 1994, pages 211–229. Oxford University Press, September 1995.

    Google Scholar 

  19. N.T. Thao. A hybrid fractal-dct coding scheme for image compression. In Proceedings of the IEEE International Conference on Image Processing (ICIP’96), volume I, pages 169–172, Lausanne, September 1996. IEEE Signal Processing Society.

    Google Scholar 

  20. A. Uhl and J. Hämmerle. Fractal image compression on MIMD architectures I: Basic algorithms. Parallel Algorithms and Applications, 11(3–4):187–204, 1997.

    MathSciNet  Google Scholar 

  21. G.D. Veccia, R. Distasi, M. Nappi, and M. Pepe. Fractal image compresson on a MIMD architecture. In H. Liddel, A. Colbrook, B. Hertzberger, and P. Sloot, editors, High Performance Computing and Networking. Proceedings of HPCN Europe 1996, volume 1067 of Lecture Notes on Computer Science, pages 961–963. Springer, 1996.

    Google Scholar 

  22. P. Zinterhof and P. Zinterhof jun. A parallel version of an algorithm for fractal image compression. In Workshop Paragraph 1994, number 94–17 in RISC-Linz Report Series, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. RIST++ & Department of Computer Science and System Analysis, University of Salzburg, Austria

    Jutta Hämmerle & Andreas Uhl

Authors
  1. Jutta Hämmerle
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Uhl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Forschungsinstitut für Softwaretechnologie, Hellbrunnerstr. 34, A-5020, Salzburg, Austria

    Peter Zinterhof

  2. Slovac Academy of Sciences, Institute of Mathematics, Laboratory for Informatics, Dubravska 9, P.O.Box 56, 840 00, Bratislava, Slovakia

    Marian Vajteršic

  3. Universität Salzburg, RIST++, Hellbrunnerstr. 34, A-5020, Salzburg, Austria

    Andreas Uhl

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hämmerle, J., Uhl, A. (1999). Classification Based Speed-Up Methods for Fractal Image Compression on Multicomputers. In: Zinterhof, P., Vajteršic, M., Uhl, A. (eds) Parallel Computation. ACPC 1999. Lecture Notes in Computer Science, vol 1557. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49164-3_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-49164-3_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65641-8

  • Online ISBN: 978-3-540-49164-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation