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 to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
Y. Fisher, editor. Fractal Image Compression: Theory and Application Springer-Verlag, New York, 1995.
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.
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.
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.
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.
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.
D.J. Jackson and W. Mahmoud. Parallel pipelined fractal image compression using quadtree recomposition. The Computer Journal, 39(1):1–13, 1996.
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.
A.E. Jacquin. Fractal image coding: A review. Proceedings of the IEEE, 81(10):1451–1465, October 1993.
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.
S. Lepsøy. Attractor Image Compression-Fast Algorithms and Comparisons to Related Techniques PhD thesis, The Norwegian Institute of Technology, Trondheim, June 1993.
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.
N. Lu, editor. Fractal Imaging. Academic Press, San Diego, CA, 1997.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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