Skip to main content
SpringerLink
Log in

Bit-Precision Method for Low Complex Lossless Image Coding

  • Conference paper
Advances in Intelligent Computing (ICIC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3644))

Included in the following conference series:

Abstract

In this paper, we proposed a novel entropy coding called bit-precision method. Huffman coding and arithmetic coding are among the most popular methods for entropy-coding the symbols after quantization in image coding. Arithmetic coding outperforms Huffman coding in compression efficiency, while Huffman coding is less complex than arithmetic coding. Usually, one has to sacrifice either compression efficiency or computational complexity by choosing Huffman coding or arithmetic coding. We proposed a new entropy coding method that simply defines the bit precision of given symbols, which leads to a comparable compression efficiency to arithmetic coding and to the lower computation complexity than Huffman coding. The proposed method was tested for lossless image coding and simulation results verified that the proposed method produces the better compression efficiency than (single model) arithmetic coding and the substantially lower computational complexity than Huffman coding.

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

Access this chapter

Log in via an institution
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. Shannon, C.E.: Prediction and Entropy of Printed English. Bell System Technical Journal 30(10), 54–63 (January)

    Google Scholar 

  2. Rabbani, M., Jones, P.W.: Digital Image Compression Techniques. Donald C.O’Shea. Series Editor. Georgia Inc., TT7 (1991)

    Google Scholar 

  3. Salomon, D.: Data Compression, 2nd edn. Springer-Verlag New York. Inc., Heidelberg (1998)

    Google Scholar 

  4. Moffat, A., Neal, R.M., Ian, H., Witten: Arithmetic Coding Revisited. ACM Transactions on Information Systems (TOIS) 16(3), 256–294 (1998)

    Article  Google Scholar 

  5. Wallace, G.K.: The JPEG Still Picture Compression Standard. IEEE Transactions 38(1), xviii–xxxiv (February 1992)

    Google Scholar 

  6. Moffat, A., Turpin, A.: Compression and Coding Algorithms. Kluwer Academic Publishers, Dordrecht (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Jong Woo Won Computer division, College of Information and Communications, Hanyang University, 17 Hangdang-dong, Seongdong-gu, Seoul, 133-791, Korea

    Jong Woo Won, Hyun Soo Ahn & Euee S. Jang

  2. Wook Joong Kim, Senior Engineer Broadcasting Media Research Department, Radio & Broadcasting Research Laboratory, ETRI, 161 Gajeong-dong, Yuseong-gu, Daejeon, 305-350, Korea

    Wook Joong Kim

Authors
  1. Jong Woo Won
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyun Soo Ahn
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wook Joong Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Euee S. Jang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Intelligent Computing Lab, Institute of Intelligent Machines, Chinese Academy of Sciences,, China

    De-Shuang Huang

  2. School of Computer & Information Technology, Beijing Jiaotong University, 100044, Beijing, P.R. China

    Xiao-Ping Zhang

  3. School of Electrical and Electronic Engineering, Nanyang Technological University, P.O. Box, Singapore

    Guang-Bin Huang

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Won, J.W., Ahn, H.S., Kim, W.J., Jang, E.S. (2005). Bit-Precision Method for Low Complex Lossless Image Coding. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_17

Download citation

  • DOI: https://doi.org/10.1007/11538059_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28226-6

  • Online ISBN: 978-3-540-31902-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation