Issues in implementing block-based image compression techniques on parallel MIMD architectures

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 3024, Issue , 1997, Pages 494-501

  Uhl, Andreas ^a   Haemmerle, Jutta ^a  

^a UNIVERSITY OF SALZBURG   (Austria)

Author keywords

Image compression; MIMD architectures; Parallel algorithms

Indexed keywords

ALGORITHMS; COMMUNICATION; DIGITAL IMAGE STORAGE; IMAGE COMMUNICATION SYSTEMS; IMAGE COMPRESSION; IMAGE PROCESSING; IMAGE QUALITY; IMAGING SYSTEMS; MOTION COMPENSATION; PARALLEL PROCESSING SYSTEMS; PROGRAMMING THEORY; VISUAL COMMUNICATION;

ADAPTIVE WAVELETS; FRACTAL COMPRESSIONS; IMAGE COMPRESSION TECHNIQUES; MIMD ARCHITECTURES; PARALLEL MACHINES; POSSIBLE SOLUTIONS;

PARALLEL ALGORITHMS;

EID: 57749102620     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.263261     Document Type: Conference Paper

References (33)

1. A. Averbuch, D. Lazar, and M. Israeli. Image comression using wavelet transform and multiresolution decomposition. IEEE Trans. on Image Process., 5(1):4-15, 1996.
2. S.G. Bevinakoppa and other. Implementation of JPEG algorithm on SHIVA parallel architecture. In V.K. Prasanna, V.P. Bhaktar, L.M. Patnaik, and S.K. Thpathi, editors, Parallel Processing - Proceedings of the International Workshop on Parallel Processing, pages 184-188. Tata-McGraw Hill, 1994.
3. 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.
4. G.W. Cook and E.J. Deip. An investigation of scalable SIMD I/O techniques with application to parallel JPEG compression. Journal of Parallel and Distributed Computing, 30:111-128, 1996.
5. E.J. Delp and O.R. Mitchell. Image compression using block truncation coding. IEEE Transactions on Communications, 27(9):1335-1342, 1979.
6. Y. Fisher, editor. Fractal Image Compression: Theory and Application. Springer-Verlag, New York, 1995.
7. G.A. Geist and V.S. Sunderam. Network based concurrent computing on the PVM system. Concurrency: Practice and Experience, 4(4):293-311, 1992.
8. S. Giordano, M. Pagano, F. Russo, and D. Sparano. A novel multiscale fractal image coding algorithm based on SIMD parallel hardware. In Proceedings of the International Picture Coding Symposium (PCS'96), pages 525-530, Melbourne, March 1996.
9. 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.
10. 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.
11. J. Hämmerle and A. Uhl. Parallel algorithms for fractal image coding on MIMD architectures. In Proceedings of The First International Conference on Visual Information Systems 1996 (Visual'96), pages 182-191, Melbourne, February 1996.
12. C. Herley, J. Kovacevic, K. Ramchandran, and M. Vetterli. Tilings of the time-frequency plane: Construction of arbitrary orthogonal bases and fast tiling algorithms. IEEE Trans. on Signal Process., 12(41):3341-3359, 1993.
13. 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.
14. D.J. Jackson and W. Mahmoud. Parallel pipelined fractal image compression using quadtree recomposition. The Computer Journal, 39(1):1-13, 1996.
15. 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.
16. 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.
17. M. Manohar and J.C. Tilton. Progressive vector quantization on a massively parallel SIMD machine with application to multispectral image data. IEEE Trans. on Image Process., 5(1):142-146, 1996.
18. TN. Mudge, E.J. Deip, L.J. Siegel, and H.J. Siegel. Image coding using the multi-microprocessor system PASM. In Proceedings of the IEEE Pattern Recognition and Image Processing Conference, Las Vegas, 1982, pages 200-205. IEEE Computer Society, 1982.
19. N.M. Nasrabadi and R.A. King. Image coding using vector quantisation: a review. IEEE Transactions on Communications, 36(8):957-971 , August 1988.
20. K. Ramchandran, M. Vetterli, and C. Herley. Wavelets, subband coding, and best bases. Proceedings of the IEEE, 84(4):541-560, 1996.
21. D.J. Sharma and A.N. Netravali. Design of quantizers for DPCM coding of picture signals. IEEE Transactions on Communications, 25(11):1267-1274, 1977.
22. K. Shen, G.W. Cook, L.H. Jamieson, and E.J. Delp. An overview of parallel processing approaches to image and video compression. In M. Rabbani, editor, Image and Video Compression, volume Proc. SPIE 2186, pages 197-208, 1994.
23. 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.
24. A. Uhi. A parallel wavelet image block-coding algorithm. In S. Sahni, V.K. Prasanna, and V.P. Bhaktar, editors, High Performance Computing - Proceedings of the International Conference on High Performance Computing, pages 61-66. Tata-McGraw Hill, 1995.
25. A. Uhl. Adaptive quadtree based wavelet packet image block-coding on MIMD parallel architectures. In R. Trobec, M. Vajtersic, P. Zinterhof, J. Slic, and B. Robic, editors, Proceedings of the International Workshop on Parallel Numerics (Parnum'96), pages 102-112, 1996.
26. A. Uhl. Adaptive wavelet image block coding. In H.H. Szu, editor, Wavelet Applications III, volume Proc. SPIE 2762, pages 127-135, 1996.
27. A. Uhl. Wavelet packet best basis selection on moderate parallel MIMD architectures. Parallel Computing, 22(1):149-158, 1996.
28. A. Uhl and J. Hämmerle. Image compression on a workstationcluster using PVM. In A. Bode, J. Dongarra, and V. Sunderam, editors, Parallel Virtual Machine - EuroPVM'96, volume 1156 of Lecture Notes on Computer Science, pages 301-304. Springer, 1996.
29. 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.
30. G.K. Wallace. The JPEG still picture compression standard. Communications of the ACM, 34(4):30-44, 1991.
31. J. Woods and S.D. O'Neil. Subband coding of images. IEEE Trans. on Acoust. Signal Speech Process., 34(5):1278-1288, 1986.
32. M. Xue, T. Hanson, and A. Merigot. A massively parallel implementation of fractal image compression. In A. Bovik, editor, Proceedings of the first IEEE international conference on image processing, pages 11/640-11/644. IEEE Press, 1994.
33. 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.