Skip to main content

A Lossy/Lossless Coding Algorithm Using Histogram

  • Conference paper
Book cover Advances in Visual Computing (ISVC 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6455))

Included in the following conference series:

Abstract

In this paper we propose a method of compression which is both lossy and lossless. The decision regarding what amount of image will be compressed in lossy manner, and what in lossless, depends on the information obtained by the histogram of the image. Another important decision parameter is bit rate of the image. Together these two parameters enable us to divide the image in two parts for different types of compression. The results show that the difference between original and decompressed images is visually negligible. The PSNR and SSIM are comparable to JPEG...

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Huffman, D.: A method for the construction of minimum-redundancy codes. IRE 40, 1011–1098 (1952)

    Article  MATH  Google Scholar 

  2. Bhooshan, S., Sharma, S.: An efficient and selective image compression scheme using huffman and adaptive interpolation. In: Image and Vision Computing, New Zealand (2009)

    Google Scholar 

  3. Lakhani, G.: A modification to the huffman coding of jpeg’s baseline compression algorithm. In: Proceedings on the conference of Data Compression, p. 557. IEEE Computer Society, Los Alamitos (2000)

    Google Scholar 

  4. Lakhani, G.: Optimal huffman coding of dct blocks. IEEE Transactions On Circuits And Systems For Video Technology 14, 522–527 (2004)

    Article  Google Scholar 

  5. Battiato, S., Bosco, C., Bruna, A., Di Blasi, G., Gallo, G.: Statistical modeling of huffman tables coding. In: Roli, F., Vitulano, S. (eds.) ICIAP 2005. LNCS, vol. 3617, pp. 711–718. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  6. Somchart, C., Masahiro, I., Somchai, J.: A new unfied lossless/lossy image compression based on a new integer dct. IEICE Trans. Inf. Syst. E88-D, 1598–1606 (2005)

    Article  Google Scholar 

  7. Sheng, F., Bilgin, A., Sementilli, P.J., Marcellin, M.W.: Lossy and lossless image compression using reversible integer wavelet transforms. In: ICIP, vol. 3, pp. 876–880 (1998)

    Google Scholar 

  8. Reichel, J., Menegaz, G., Nadenau, M.J., Kunt, M.: Integer wavelet transform for embedded lossy to lossless image compression. IEEE Transactions on Image Processing 10, 383–392 (2001)

    Article  MATH  Google Scholar 

  9. Wang, L., Wu, J., Jiao, L., Zhang, L., Guangming: Lossy to lossless image compression based on reversible integer dct. In: ICIP (2008)

    Google Scholar 

  10. Bassiouni, M.A., Tzannes, A.P., Tzannes, M., Tzannes, N.: Image compression using integrated lossless/lossy methods. In: ICASSP, vol. 4, pp. 2817–2820 (1991)

    Google Scholar 

  11. Subhash Chandra, N., Bala Raju, M., Satyanarayana, B., Raja Vikram, B., Mahaboob Basha, S., Govardhan, A.: Lossy hybrid binary merge coding for image data compression. Journal of Engineering and Applied Sciences 4, 141–144 (2009)

    Google Scholar 

  12. Philips, W.: The lossless dct for combined lossy/lossless image coding. In: ICIP, vol. 3, pp. 871–875 (1998)

    Google Scholar 

  13. Xin Chen, J.f.F., Kwong, S.: Lossy and lossless compression for color-quantized images. In: ICIP, vol. 1, pp. 870–873 (2001)

    Google Scholar 

  14. Bhooshan, S., Sharma, S.: Image compression and decompression using adaptive interpolation. In: The WSEAS International Conference on Signal Processing, Robotics and Automation, University of Cambridge, Cambridge, WSEAS (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bhooshan, S., Sharma, S. (2010). A Lossy/Lossless Coding Algorithm Using Histogram. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17277-9_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17277-9_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17276-2

  • Online ISBN: 978-3-642-17277-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics