Lossless acceleration of fractal image encoding via the fast Fourier transform

Signal Processing: Image Communication

Volumn 16, Issue 4, 2000, Pages 383-394

  Hartenstein, Hannes ^a   Saupe, Dietmar ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; FAST FOURIER TRANSFORMS; FRACTALS; IMAGE COMPRESSION; IMAGE QUALITY; IMAGE RECONSTRUCTION; RESPONSE TIME (COMPUTER SYSTEMS);

CROSS-CORRELATION METHODS; FRACTAL IMAGE ENCODING;

IMAGE CODING;

EID: 0034325026     PISSN: 09235965     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0923-5965(00)00003-5     Document Type: Article

References (24)

1. Barnsley M., Hurd L. Fractal Image Compression. 1988;Academic Press, San Diego.
2. K.-U. Barthel, J. Schüttemeyer, T. Voyé, P. Noll, A new image coding technique unifying fractal and transform coding, in: Proceedings of the IEEE International Conference on Image Processing, Austin, TX, 1994, pp. III:112-116.
3. Bedford T., Dekking F.M., Breewer M., Keane M.S. Fractal coding of monochrome images. Signal Processing. 6:1994;405-419.
4. G. Caso, P. Obrador, C.-C.J. Kuo, Fast methods for fractal image coding, in: Proceedings of the SPIE Visual Communication and Image Processing, Vol. 2501, 1995, 583-594.
5. CHALLENGE-complib 2.2 for IRIX 6.2, Silicon Graphics Scientific Mathematical Library, Silicon Graphics, Inc.
6. Davis G.M. A wavelet-based analysis of fractal image compression. Trans. Image Process. 7(2):February 1998;141-154.
7. Dekking M. Fractal image coding: some mathematical remarks on its limits and its prospects. Fisher Y. Conference of the Proceedings of NATO ASI Fractal Image Encoding and Analysis, Trondheim, 1995. 1998;Springer, New York.
8. Fisher Y. Fractal Image Compression - Theory and Application. 1994;Springer, New York.
9. Fisher Y. Fractal image compression with quadtrees. Fisher Y. Fractal Image Compression - Theory and Application. 1994;Springer, New York.
10. R. Hamzaoui, Codebook clustering by self-organizing maps for fractal image compression, in: Fractal Image Encoding and Analysis, Nato ASI, Trondheim, July 1995, Fractals (Supplementary Issue), Vol. 5, April 1997.
11. Jacquin A.E. Image coding based on a fractal theory of iterated contractive image transformations. IEEE Trans. Image Process. 1:1992;18-30.
12. H. Krupnik, D. Malah, E. Karnin, Fractal representation of images via the discrete wavelet transform, in: Proceedings of the IEEE Conference of Electrical Engineering, Tel Aviv, March 1995.
13. K. Lengwehasatit, A. Ortega, Distortion/decoding time tradeoffs in software DCT-based image coding, in: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Munich, 1997, pp. IV:2725-2729.
14. H. Lin, A.N. Venetsanopoulos, A pyramid algorithm for fast fractal image compression, in: Proceedings of the IEEE International Conference on Image Processing, Washington, DC, 1995, pp. III:596-599.
15. Nussbaumer H.J. Fast Fourier Transform and Convolution Algorithms. 1990;Springer, Berlin.
16. Press W.H., Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical Recipes in C. 2nd Edition:1992;Cambridge University Press, Cambridge.
17. Ramkumar M., Anand G.V. An FFT-based technique for fast fractal image compression. Signal Processing. 63:1997;263-268.
18. M. Ruhl, H. Hartenstein, D. Saupe, Adaptive partitions for fractal image compression, in: Proceedings of the IEEE International Conference on Image Processing, Santa Barbara, 1997, pp. II:310-313.
19. Saupe D. A new view of fractal image compression as convolution transform coding. IEEE Signal Process. Lett. 3(7):July 1996;193-195.
20. Saupe D. Fractal image compression via nearest neighbor search. Fisher Y. Conference Proceedings of NATO ASI Fractal Image Encoding and Analysis, Trondheim, 1995. 1998;Springer, New York.
21. D. Saupe, H. Hartenstein, Lossless acceleration of fractal image compression by fast convolution, in: Proceedings of the IEEE International Conference on Image Processing, Lausanne, 1996, pp. I:185-188.
22. Saupe D., Hamzaoui R. Complexity reduction methods for fractal image compression. Blackledge J.M. I.M.A. Conference of the Proceedings on Image Processing; Mathematical Methods and Applications 1994. 1997;211-221 Oxford University Press, Oxford.
23. Saupe D., Jacob S. Variance-based quadtrees in fractal image compression. Electron. Lett. 33(1):1997;46-48.
24. Sorensen H., Jones D., Heidman M., Burrus S. Real-valued fast Fourier transform algorithm. IEEE Trans. Acoust. Speech Signal Process. ASSP-35:1987;849-863.