Abstract
Popular entropy coding methods for lossless compression of images depend on probability models. They start by predicting the model of the data. The accuracy of this prediction determines the optimality of the compression. These methods are very slow because of visiting the data (pixels) in left to right order. Parallel implementation of these methods is adopted by researchers to speed up the process. In this paper, the authors propose a new approach to image compression using crack coding. The novelty and better compression ratio of the method is due to its recursiveness in finding the variable-length entropy. The proposed method starts with the original image and develop crack codes in a recursive manner, marking the pixels visited earlier and expanding the entropy in four directions. The proposed method is experimented with sample bitmap images and results are encouraging. The method is implemented in uni-processor machine using C language source code.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wu, X., Memon, N.: Context-based, adaptive, lossless image coding. IEEE Trans. Commun. 45, 437–444 (1997)
Ansari, R., Memon, N., Ceran, E.: Near-lossless image compression techniques. J. Electron. Imaging 7(3), 486–494 (1998)
Ekstrom, M.P.: Digital Image Processing Techniques (Computational Techniques). Academic Press, London (1984)
Low, A.: Introductory Computer Vision and Image Processing. McGraw-Hill Publishing Co., New York (1991)
Held, G., Marshall, T.R.: Data and Image Compression: Tools and Techniques. Wiley, Chichester (1996)
Miano, J.: Compressed Image File Formats: JPEG, PNG, GIF, XBM, BMP. ACM Press, New York (1999)
Sayood: Introduction to Data Compression, 2/e. Academic Press, London (2000)
Jahne, B.: Practical Handbook on Image Processing for Scientific and Technical Applications. CRC Press, Boca Raton (2004)
Parker, J.R.: Algorithms for Image Processing and Computer Vision. Wiley, Chichester (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Meyyappan, T., Thamarai, S.M., Jeya Nachiaban, N.M. (2011). A New Method for Lossless Image Compression Using Recursive Crack Coding. In: Nagamalai, D., Renault, E., Dhanuskodi, M. (eds) Advances in Digital Image Processing and Information Technology. DPPR 2011. Communications in Computer and Information Science, vol 205. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24055-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-24055-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24054-6
Online ISBN: 978-3-642-24055-3
eBook Packages: Computer ScienceComputer Science (R0)