Advertisement

Parallel Image Compression Algorithms

  • K. K. ShuklaEmail author
  • M. V. Prasad
Chapter
Part of the SpringerBriefs in Computer Science book series (BRIEFSCOMPUTER)

Abstract

This Chapter presents parallel version of domain decomposition algorithms on different architectures like Concurrent Read Exclusive Write (CREW) Parallel Random Access Machine (PRAM), Hypercube, 2D Mesh, and Sparse Mesh. Time complexities of these algorithms are also derived. Implementation of the domain decomposition algorithm on Parallel Virtual Machine (PVM) environment using Master–slave paradigm has been described. Parallel program profiles and speed up measurements are given.

Keywords

Domain decomposition Parallel algorithms PRAM Hypercube Mesh PVM Complexity 

References

  1. 1.
  2. 2.
    Stauffer LM (1997) Dictionary compression on PRAM. Parallel Process Lett 7(3):297–308MathSciNetCrossRefGoogle Scholar
  3. 3.
  4. 4.
    Jacson Dj, Mohmoud W (1996) Parallel pipelined fractal image compression using quadtree decomposition. Comput J 39(1):1–13CrossRefGoogle Scholar
  5. 5.
    Jiang W, Bruton L (1998) Lossless color image compression using chromatic correlation. In: IEEE proceedings of data compression conferenceGoogle Scholar
  6. 6.
    Patterson DA, Hennessy JL (1990) Computer architecture: a quantitative approach. Morgan Kaufman Publishers, San MateoGoogle Scholar
  7. 7.
    Cook GW, Delp J (1994) An investigation of JPEG image and video compression using parallel processing. In: Proceedings Of ICASSP, pp 437–440Google Scholar
  8. 8.
    Cook GW, Delp DJ (1996) An investigation of scalable SIMD I/O techniques with application to parallel JPEG compression. J Parallel Distrib Comput 53:111–128Google Scholar
  9. 9.
    Sibeyn JF (2000) Solving fundamental problems on sparse-meshes. IEEE Trans Parallel Distrib Sys 11(12):1324–1332CrossRefGoogle Scholar
  10. 10.
    Shen K, Cook GW, Jamieson LH, Delp EJ (1994) An overview of parallel processing approach to image and video compression. In: Proceedings of SPIE, pp 197–208Google Scholar
  11. 11.
    Lee SS, Tanaka HT (2000) Parallel image segmentation with adaptive mesh. In: Proceedings of the international conference on pattern recognition (ICPR), pp 1635–1639Google Scholar
  12. 12.
    Lee S, Omachiand S, Aso H (2000) A parallel architecture for quadtree based fractal image compression. In: Proceedings of international conference on parallel processing (ICPP), pp 15–24Google Scholar
  13. 13.
    Jacson DJ, Blom T (1995) A parallel fractal image compression algorithm for hypercube multiprocessors. In: Proceedings of 27th southeastern symposium on system theory, pp 274–278 Google Scholar
  14. 14.
    Miguet S, Pierson JM (2000) Quality and complexity bounds of load balancing algorithms for parallel image processing. Int J Pattern Recognit Artif Intell 14(4):463–476CrossRefGoogle Scholar
  15. 15.
    Selim G. Akl (1989) The design and analysis of parallel algorithms. Prentice Hall Inc, Upper Saddle River, pp 26–98Google Scholar
  16. 16.
  17. 17.
    Miyahara M, Kotani K, Ralph Algazi V (1998) Objective picture quality scale (PQS) for image coding. IEEE Trans image process 46(5):1215–1225Google Scholar
  18. 18.
    Jackson DJ, Humphres CW (1997) A simple yet effective load balancing to the PVM software system. Parallel Comput 22:1647–1660zbMATHCrossRefGoogle Scholar
  19. 19.
    Agastino SD (2001) Parallelism and dictionary based data compression. Inf Sci 135:43–56CrossRefGoogle Scholar
  20. 20.
    Giolmas N, Watson DW, Chelberg DM, Henstock PV, Yi JH, Siegel H (1999) Aspects of computational mode and data distribution for parallel range image segmentation. Parallel Comput 25:499–523zbMATHCrossRefGoogle Scholar
  21. 21.
    Redford J (2003) Parallelizing JPEG, In: SPC Proceedings, Dallas, 21 March–3 April 2003Google Scholar
  22. 22.
    Lee SS, Tanaka HT (2000) Parallel image segmentation with adaptive mesh. In: Proceedings of the international conference on pattern recognition (ICPR), pp 1635–1639Google Scholar
  23. 23.
    Lee S, Omachiand S, Aso H (2000) A parallel architecture for quadtree based fractal image compression. In: Proceedings of international conference on parallel processing (ICPP), pp 15–24Google Scholar
  24. 24.
    Prasad MVNK, Mishra VN, Shukla KK (2002) Implementation of BTTC image compression algorithm on parallel virtual machine. J Comput Soc India 32(3):1–8, ISSN 0254-7813Google Scholar
  25. 25.
    Akl SG (1989) The design and analysis of parallel algorithms. Prentice Hall Inc., Englewood Cliffs, pp 26–98Google Scholar
  26. 26.
    Prasad MVNK, Mishra VN, Shukla KK (2002) Implementation of BTTC image compression algorithm on parallel virtual machine (PVM). J Comput Soc India 32(3):31–38Google Scholar

Copyright information

© Springer-Verlag London Limited  2011

Authors and Affiliations

  1. 1.Department of Computer EngineeringIndian Institute of Technology, Banaras Hindu UniversityVaranasiIndia
  2. 2.Institute for Development and Research in Banking TechnologyHyderabadIndia

Personalised recommendations