Abstract
This paper proposes a brand-new preprocessing scheme using the ranking of co-occurrence count about indices in neighboring pixels. Original indices in an index image are substituted by their ranks. Arithmetic coding, then, is followed. Using this proposed algorithm, a better compression efficiency can be expected with higher data redundancy because the indices of the most pixels are concentrated to the relatively few rank numbers. Experimental results show that the proposed algorithm achieves a better compression performance up to 26–48% over GIF, arithmetic coding and Zeng’s scheme.
This is a preview of subscription content, log in via an institution to check access.
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
Murray, D., van Ryper, W.: Graphics File Formats. O’Reilly & Associates, Inc., California (1996)
Kangsoo, Y., Hangjeong, L., Eueesun, J., Hoonsung, K.: An Efficient Lossless Compression Algorithm using Arithmetic Coding for Indexed Color Image. The Korean Institute of Communication Sciences 30(1C), 35–43 (2005)
Zaccarin, A., Liu, B.: A novel approach for coding color quantized images. IEEE Tran. Image Proc. 2(4), 442–453 (1996)
Memon, N., Venkateswaran, A.: On ordering color maps for lossless predictive coding. IEEE Tran. Image Proc. 5(11), 1522–1527 (1996)
Zeng, W., Li, J., Lei, S.: An efficient color re-indexing scheme for palette-based compression. In: Proc. of the 7th Conf. on Image Processing, pp. 476–479 (2000)
Pinho Armando, J., Neves Antonio, J.R.: A note on Zeng’s technique for color reindexing of palette-based images. IEEE Signal Processing Letters 11(2), 232–234 (2004)
Crane, R.: A Simplified Approach to Image Processing. Prentice Hall, New Sersey (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
You, KS., Park, TY., Jang, E.S., Kwak, HS. (2005). Adaptive Preprocessing Scheme Using Rank for Lossless Indexed Image Compression. 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_21
Download citation
DOI: https://doi.org/10.1007/11538059_21
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)