Skip to main content

Color Image Compression Based on Block Truncation Coding Using Clifford Algebra

  • Conference paper
  • First Online:
Information Systems Design and Intelligent Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 339))

Abstract

Block Truncation Coding (BTC) is one of the most moment preserving (arithmetic mean and standard deviation) methods for compressing an image. Absolute Moment Block Truncation Coding (AMBTC) is an improved version of BTC, preserves only arithmetic mean. The present work deals with image compression based on Absolute Moment Block Truncation Coding (AMBTC) and Clifford Algebra for color images. A color image is divided into three distinct planes, Red (R), Green (G) and Blue (B) and the proposed method applied on these three planes separately. Each element of pixel is represented into a sum of largest perfect square of positive integers. Experimental results of proposed method give satisfactory result in terms of different parameters such as Peak Signal to Noise Ratio (PSNR), Bit Rate (BR), and Structural SIMilarity Index (SSIM).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 299.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 379.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Gonzalez, RC., Eugene, R.: Digital Image Processing, edn. 3. Pearson, London (2012)

    Google Scholar 

  2. Chanda, B., Majumder, D.D.: Digital Image processing and Analysis, edn. 2. PHI, India (2011)

    Google Scholar 

  3. Jayaraman, S., Esakkirajan, S., Veerakumar, T.: Digital Image Processing, edn. 1. Tata McGraw Hill, Noida (2009)

    Google Scholar 

  4. Jain, A.K., Fundal of Digital Image Processing, edn. 2. PHI, India (2010)

    Google Scholar 

  5. Delp, E.J., Mitchell, O.R.: Image compression using block truncation coding. IEEE Trans. Commun. 27, 1335–1342 (1979)

    Article  Google Scholar 

  6. Lema, M.D., Mitchell, O.R.: Absolute moment block truncation coding and its application to color images. IEEE Trans.Commun. COM-32(10), 1148–1157 (1984)

    Google Scholar 

  7. Lounesto, P.: Clifford Algebras and Spinors. Cambridge University Press, Cambridge (1997)

    MATH  Google Scholar 

  8. Snygg, J.: Clifford Algebra: A Computational Tool for Physicists. Oxford University press, Oxford (1997)

    Google Scholar 

  9. Hestenes, D., Sobczyk, G.: Clifford algebra to Geometric Calculus. D. Riedel publishing Co., Holland (1984)

    Book  MATH  Google Scholar 

  10. Eskicioglu, A.M., Fisher, P.S.: Image quality measures and their performance. IEEE Trans. Commun. 34, 2959–2965 (1995)

    Article  Google Scholar 

  11. Yamsang, N., Udomhunsakul, S.: Image quality scale (IQS) for compressed images quality measurement. In: Proceedings of the International Multiconference of Engineers and Computer Scientists, vol. 1, pp. 789–794 (2009)

    Google Scholar 

  12. Sau, K., Basak, R.K., Chanda, A.: Image compression based on block truncation coding using clifford algebra. Procedia Technol. 10, 699–706 (2013)

    Google Scholar 

  13. Wang, Z., Bovik, A.C., Sheikh, R., Simoncelli, E.P.: Image quality assessment: from error measurement to structural similarity. IEEE Trans. Image Process. 13(1), 600–612 (2004)

    Google Scholar 

  14. Franti, P., Nevalainen, O., Kaukoranta, T.: Compression of digital images by block truncation coding: a survey. Compu. J. 37(4), 308–332 (1994)

    Google Scholar 

  15. Chanda, A.: A new signal processing tool developed with the help of the clifford algebra. In: Proceeings of the 22nd IASTED International Conference on Modelling and Simulation. Calgary, Canada, pp. 314–321 (2011)

    Google Scholar 

  16. Voloshynovskiy, S., Pereira, S., Herrigel, A., Baumgartner, N., Pun, T.: A stochastic approach to content adaptive digital image water marking .In: Proceedings of the Third International Workshop on Information Hiding, pp. 211–236 (1999)

    Google Scholar 

Download references

Acknowledgment

The author wishes to thanks the reviewer, whose comments have helped improving the presentation of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kartik Sau .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Sau, K., Basak, R.K., Chanda, A. (2015). Color Image Compression Based on Block Truncation Coding Using Clifford Algebra. In: Mandal, J., Satapathy, S., Kumar Sanyal, M., Sarkar, P., Mukhopadhyay, A. (eds) Information Systems Design and Intelligent Applications. Advances in Intelligent Systems and Computing, vol 339. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2250-7_68

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2250-7_68

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2249-1

  • Online ISBN: 978-81-322-2250-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics