Algorithms for fractal image compression on massively parallel SIMD arrays

Real-Time Imaging

Volumn 6, Issue 4, 2000, Pages 267-281

  Hufnagl, Christian ^a   Uhl, Andreas ^a,b  

^a UNIVERSITY OF SALZBURG   (Austria)

^b Res Inst for Softwaretechnology   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIT ERROR RATE; DECODING; FRACTALS; IMAGE ANALYSIS; IMAGE CODING; IMAGE QUALITY; VLSI CIRCUITS;

FRACTAL IMAGE COMPRESSION;

IMAGE COMPRESSION;

EID: 0034247422     PISSN: 10072014     EISSN: None     Source Type: Journal    
DOI: 10.1006/rtim.1998.0164     Document Type: Article

References (41)

1. Fisher, Y. (1995) Fractal Image Compression: Theory and Application. New York: Springer-Verlag.
2. Jacquin, A.E. (1993) Fractal image coding: Proceedings of the IEEE 81: 1451-1465.
3. Lu, N. (1997) Fractal Imaging. Sand Diego: Academic Press.
4. Fisher, Y., Shen, T.P. & Rogovin, D. (1994) A comparison of fractal methods with DCT (JPEG) and wavelets (EPIC). In: Neural and Stochastic Methods in Image and Signal Processing III, Vol. 2304-16 of SPIE Proceedings.
5. Thao, N.T. (1996) A hybrid fractal-dct coding scheme for image compression. In: Proceedings of the IEEE International Conference on Image Processing (ICIP'96), Vol. I, Lausanne, pp. 169-172.
6. Davis, G. (1995) Self-quantized wavelet subtrees: A wavelet-based theory for fractal image compression. In: Storer, J.A. & Cohn, M.A. (eds.) Proceedings Data Compression Conference (DCC'95), IEEE Computer Society Press, pp. 232-241.
7. Saupe, D. & Hamzaoui, R. (1995) Complexity reduction methods for fractal image compression. In: Blackledge, J.M. (ed.) Proceedings of the Conference on Image Processing; Mathematical Methods and Applications (1994), Oxford University Press, pp. 211-229.
8. Hämmerle, J. (1996) Fractal image compression - speedup techniques and parallel algorithms. Master's thesis, University of Salzburg.
9. Hämmerle, J. & Uhl, A. (1997) Approaching real-time processing for fractal compression. In: Biemond, J. & Delp, E.J. (eds.) Visual Communications and Image Processing '97, Vol. 3024 of SPIE Proceedings, pp. 514-525.
10. He, Z.L., Liou, M.L. & Fu, K.W. (1996) VLSI architecture for real-time fractal video encoding. In: Proceedings of ISCAS'96 International Symposium on Circuits and Systems, Atlanta, GA, USA: IEEE.
11. Fatemi, O. & Panchanathan, S. (1996) VLSI chip set for affine based video compression. In: Bhakskaran,V., Panchanathan, S. & Sijstermans, F. (eds.) Digital Video Compression: Algorithms & Technologies 1996, Vol. 2668 of SPIE Proceedings, pp. 233-242.
12. Fatemi, O. & Panchanathan, S. (1997) Fractal engine. In: Panchanathan, S. & Sijstermans, F. (eds.) Multimedia Architectures 1997, Vol. 3021 of SPIE Proceedings, pp. 88-99.
13. Peleg, A. & Weiser, U. (1996) MMX technology extension to the Intel architecture. IEEE Micro 16(4): 42-50.
14. Harrell, C.B. & Fouladi, F. (1993) Graphics rendering architecture for a high performance desktop workstation. In: Proceedings of SIGGRAPH'93, ACM Press, pp. 93-100.
15. Krikelis, A. (1997) Multimedia processing architectures. IEEE Concurrency 5: 5-7.
16. Faraboschi, P., Desoli, G. & Fisher, J.A. (1998) The latest word in digital and media processing. IEEE Signal Processing Magazine 15(2).
17. Le, T.M., Snelgrove, W.M. & Panchanathan, S. (1998) SIMD processor arrays for image and video processing: a review. In: Panchanathan, S., Sijstermans, F. & Sudharsanan, S.I. (eds.) Multimedia Hardware Architectures 1998, Vol. 3311 of SPIE Proceedings, pp. 30-41.
18. Westwater, R. & Furth, B. (1997) Real-time Video Compression. Kluwer Academic Publishers.
19. Davoine, F., Svensson, J. & Chassery, J-M. (1995) A mixed triangular and quadrilateral partition for fractal image coding. In: Proceedings of the IEEE International Conference on Image Processing (ICIP'95), Vol. III, Washington D.C: IEEE Signal Processing Society, pp. 284-287.
20. Davoine, F., Antonini, M. & Chassery, J-M. & Barlaud, M. (1996) Fractal image compression based on delauney triangulation and vector quantization. IEEE Transactions on Image Processing 5: 338-346.
21. Prashant, K.S. & Mathews, V.J. (1995) A massively parallel algorithm for vector quantization. In: Proceedings of 1995 NASA Space and Earth Sciences Workshop, Salt Lake City, March 1995.
22. Manohar, M. & Tilton, J.C. (1996) Progressive vector quantization on a massively parallel SIMD machine with application to multispectral image data. IEEE Transactions on Image Processing 5: 142-146.
23. Lukowicz, P. & Cober, R. (1994) A massively parallel implementation of the full search vector quantization algorithm. In: Gentzsch, W. & Harms, U. (eds) High Performance Computing and Networking. Proceedings of HPCN Europe 1994, Vol. 796 of Lecture Notes on Computer Science, pp. 420-421.
24. Xue, M., Hanson, T. & Merigot, A. (1994) A massively parallel implementation of fractal image compression. In: Bovil, A. (ed.) Proceedings of the first IEEE International Conference on Image Processing, IEEE Press, Pages II/640-II/644.
25. Giordano, S., Pagano, M., Russo, F. & Sparano, D. (1996) A novel multiscale fractal image coding algorithm based on SIMD parallel hardware. In: Proceedings of the International Picture Coding Symposium (PCS'96), Melbourne, pp. 525-530.
26. Hämmerle, J. & Uhl, A. (1996) Parallel algorithms for fractal image coding on MIMD architectures. In: Proceedings of The First International Conference on Visual Information Systems 1996 (Visual'96), pp. 182-191.
27. Uhl, A. & Hämmerle, J. (1997) Issues in implementing block-based image compression techniques on parallel MIMD architectures. In: Biemond, J. & Delp, E.J. (eds) Visual Communications and Image Processing'97, Vol. 3024 of SPIE Proceedings, San Jose, pp. 494-501.
28. Uhl, A. & Hämmerle, J. (1997) Fractal image compression on MIMD architectures I: Basic algorithms. Parallel Algorithms and Applications 11(3,4): 187-204.
29. Hämmerle, J. & Uhl, A. (1997) Fractal image compression on multiprocessors and multicomputers. In: Wyrzykowski, R., Piech, H. & Szopa, J. (eds) Proceedings of the International Conference on Parallel Processing and Applied Mathematics (PPAM'97), pp. 433-441.
30. Guggisberg, M., Pontiggia, I. & Meyer, U. (1995) Parallel fractal image compression using iterated function systems. Technical Report CSCS-TR-95-07, Swiss Scientific Computing Center, May 1995.
31. Jackson, D.J. & Tinnery, G.S. (1996) Performance analysis of distributed implementations of a fractal image compression algorithm. Concurrency: Practice and Experience 8: 357-380.
32. Oswald, A. & Ball, J. (1996) A parallel quadtree approach to fractal image compression. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'96), pp. II/914-917.
33. Uhl, A. & Hämmerle, J. (1996) Image compression on a workstationcluster using PVM. In: Bode, A., Dongarra, J. & Sunderam, V. (eds) Parallel Virtual Machine - EuroPVM'96, Vol. 1156 of Lecture Notes on Computer Science, Springer, pp. 301-304.
34. Veccia, G.D., Distasi, R., Nappi, M. & Pepe, M. (1996) Fractal image compression on a MIMD architecture. In: Liddel, H., Colbrook, A. Hertzberger, B. & Sloot, P. (eds) High Performance Computing and Networking Proceedings of HPCN Europe 1996, Vol. 1067 of Lecture Notes on Computer Science, Springer, pp. 961-963.
35. Zinterhof, P. & Zinterhof jun, P. (1994) A parallel version of an algorithm for fractal for fractal image compression. In: Workshop Paragraph 1994, number 94-17 in RISC - Linz Report Series.
36. Chow, S.K. & Chan, S.L. (1996) A design for fractal image compression using multiple digital signal processors. In: Proceedings of the International Picture Coding Symposium (PCS'96), Melbourne, March 1996, pp. 303-308.
37. Jackson, D.J. & Blom, T. (1995) A parallel fractal image compression algorithm for hypercube multiprocessors. In: Proceedings of the 27th Southeastern Symposium on System Theory, pp. 274-278.
38. Jackson, D.J. & Mahmoud, W. (1996) Parallel pipelined fractal image compression using quadtree recomposition. The Computer Journal 39: 1-13.
39. Lin, H. & Venetsanopoulos, A.N. (1995) Parallel implementation of fractal image compression. In: Proceedings of Canadian Conference on Electrical and Computer Engineering, pp. 1042-1045.
40. Hämmerle, J. (1996) Combining sequential speed-up techniques and parallel computing for fractal image compression. In: Trobec, R., Vajtersic, M., Zinterhof, P., Slic, J. & Robic, B. (eds) Proceedings of the International Workshop on Parallel Numerics (Parnum'96), pp. 220-223.
41. Hämmerle, J. & Uhl, A. (1998) Fractal compression of satellite images: Combining parallel processing and geometric searching. In: D'Hollander, E.H., Joubert, G.R., Peters, F.J., Trottenberg, U. & Völpel, R. (eds) Parallel Computing: Fundamentals, Applications and New Directions, Number 12 in Advances in Parallel Computing, North Holand pp. 121-128.