Skip to main content
SpringerLink
Log in

Image and Text Compression Using Dynamic Huffman and RLE Coding

  • Conference paper
Book cover Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 131))

Abstract

This Paper considers the design of lossless image and data compression methods dedicated to still images and text data. For Images, after a preprocessing step (RGB to gray transformation, resizing) and for text after a preprocessing step (ASCII conversion), dynamic Huffman and Run Length Encoding (RLE) is applied. The dynamic Huffman coding involves computing an approximation to the probabilities of occurrence “on the fly”, as the ensemble is being transmitted with the aim to obtain the best possible compression ratio CR and Time Elapsed to compress. The additional parameters of evaluation in case of images are PSNR and MSE. The efficiency of the proposed methods is verified by applying these techniques to variety of data and images. Motivation behind this work is to provide a detail analysis of lossless compression methods which can be best suited in cognitive radio environment.

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 259.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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. Advances in Cognitive Radio Networks: A Survey. IEEE Journal of Selected Topics in Signal Processing 5(1) (February 2011)

    Google Scholar 

  2. Akyildiz, I.F., Lee, W.-Y., Vuran, M.C., Mohanty, S.: Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Comput. Netw. 50, 2127–2159 (2006)

    Article  Google Scholar 

  3. Draft: IEEE802.16h-2010 IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems Amendment 2

    Google Scholar 

  4. Axell, E., Leus, G., Larsson, E.G.: Overview of Spectrum Sensing for Cognitive Radio. In: 2nd International Workshop on Cognitive Information Processing (2010)

    Google Scholar 

  5. Matlab7Getting Started Guide, http://www.mathworks.com

Download references

Author information

Authors and Affiliations

  1. Electronics & Communication Dept., Visvesvaraya National Institute of Technology, Nagpur, India

    Rupali B. Patil & K. D. Kulat

Authors
  1. Rupali B. Patil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. K. D. Kulat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rupali B. Patil .

Editor information

Editors and Affiliations

  1. , Department of Mathematics, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Kusum Deep

  2. Department of Mathematics and, Computer Science, Liverpool Hope University, Hope Park, Liverpool, L16 9JD, United Kingdom

    Atulya Nagar

  3. , Department of Paper Technology, Indian Institute of Technology Roorkee, Uttarakhand, Roorkee, 247667, India

    Millie Pant

  4. Information Technology and Management, ABV-Indian Institute of, 109, E- Block, Gwalior, 474010, India

    Jagdish Chand Bansal

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer India Pvt. Ltd.

About this paper

Cite this paper

Patil, R.B., Kulat, K.D. (2012). Image and Text Compression Using Dynamic Huffman and RLE Coding. In: Deep, K., Nagar, A., Pant, M., Bansal, J. (eds) Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) December 20-22, 2011. Advances in Intelligent and Soft Computing, vol 131. Springer, New Delhi. https://doi.org/10.1007/978-81-322-0491-6_64

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-0491-6_64

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-0490-9

  • Online ISBN: 978-81-322-0491-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation