Adaptive Rank Indexing Scheme with Arithmetic Coding in Color-Indexed Images

  • Kang Soo You
  • Hyung Moo Kim
  • Duck Won Seo
  • Hoon Sung Kwak
Part of the Lecture Notes in Control and Information Sciences book series (LNCIS, volume 345)


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.


High Rank Compression Ratio Compression Efficiency Lossless Compression Photo Image 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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–1423MathSciNetCrossRefGoogle Scholar
  2. 2.
    Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing using MATLAB, New Jersey: Prentice Hall (2003)Google Scholar
  3. 3.
    Li, Z.N., Drew, M.S.: Fundamentals of Multimedia, New Jersey: Prentice Hall (2004)Google Scholar
  4. 4.
    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–479Google Scholar
  5. 5.
    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–1418MathSciNetCrossRefGoogle Scholar
  6. 6.
    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–43Google Scholar
  7. 7.
    Sayood, K.: Introduction to Data Compression, 2nd Edition, California: Morgan Kaufmann (2000)zbMATHGoogle Scholar
  8. 8.
    Pinho, A.J.: Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Kang Soo You
    • 1
  • Hyung Moo Kim
    • 2
  • Duck Won Seo
    • 2
  • Hoon Sung Kwak
    • 2
  1. 1.School of Liberal ArtsJeonju UniversityJeonjuKorea
  2. 2.Department of Computer EngineeringChonbuk National UniversityJeonjuKorea

Personalised recommendations