Abstract
In this paper, we introduce re-indexing method in indexing images using ranking, and propose two algorithms to determine rank of equivalent counted values on a row of co-occurrence count table. The goal of all algorithms is to improvement performance of lossless image compression. Using these algorithms, compression efficiency can be expected with higher data redundancy because most of pixels are contained in few higher ranks. After the simulation, it is verified that our proposed algorithms show the improvement of compression ratio than existing conventional re-indexing algorithms.
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
Battiato, S., Gallo, G. Impoco G., Stanco, F.: An Efficient Re-Indexing Algorithm for Color-Mapped Images, IEEE Transactions on Image Processing, Vol. 13 No. 11 (2004) 1419–1423
Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing using MATLAB, New Jersey: Prentice Hall (2003)
Li, Z.N., Drew, M.S.: Fundamentals of Multimedia, New Jersey: Prentice Hall (2004)
Zeng, W., Li, J., Lei, S.: An Efficient Color Re-Indexing Scheme for Palette-based Compression, Proc. IEEE int. Image Processing, ICIP-2000., Vol.3 (2000) 476–479
Pinho, A.J., Neves, A.J.R.: A Survey on Palette Reordering Methods for Improving the Compression of Color-Indexed Images, IEEE Transactions on Image Processing, Vol. 13, No.11 (2004) 1411–1418
You, K.S., Lee, H.J., Jang, E.S., Kwak, H.S.: An Efficient Lossless Compression Algorithm using Arithmetic Coding for Indexed Color Image, KICS on Communication Theory, Signal Processing, Information Security, Vol. 30 No. 1C (2005) 35–43
Sayood, K.: Introduction to Data Compression, 2nd Edition, California: Morgan Kaufmann (2000)
Pinho, A.J.: ftp://ftp.ieeta.pt/%7Eap/images
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
You, K.S., Kim, H.M., Seo, D.W., Kwak, H.S. (2006). Adaptive Rank Indexing Scheme with Arithmetic Coding in Color-Indexed Images. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Computing in Signal Processing and Pattern Recognition. Lecture Notes in Control and Information Sciences, vol 345. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-37258-5_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-37258-5_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37257-8
Online ISBN: 978-3-540-37258-5
eBook Packages: EngineeringEngineering (R0)