The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Adaptive Rank-Reindexing Algorithm for Lossless Index Image Compression

무손실 인덱스 영상 압축을 위한 적응적 랭크-리인덱싱 알고리즘

  • 이한정 (전남대 공대 영상공학과) ;
  • 유기형 (전남대 공대 컴퓨터공학과) ;
  • 김형무 (전남대 공대 컴퓨터공학과) ;
  • 유강수 (전남대 공대 영상공학과) ;
  • 곽훈성 (전남대 공대 컴퓨터공학과)
  • Published : 2005.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, using ranks of co-occurrence frequency about indices in pairs of neighboring pixels, we introduce a new re-indexing algorithm for efficiency of index color image lossless compression. The proposed algorithm is suitable for arithmetic coding because it has concentrated distributions of small variance. Experimental results proved that the proposed algorithm reduces the bit rates than other coding schemes, more specifically $15\%$, $54\%$ and $12\%$ for LZW algorithm of GIF, the plain arithmetic coding method and Zeng's scheme, respectively.

Keywords

References

  1. Murray D., VanRyper W., 'Graphics File Formats', O'Reilly & Associates, INC., California, 1996
  2. Zaccarin A., Liu B., 'A novel approach for coding color quantized images', IEEE Trans. on Image Proc., vol. 2 No. 4, pp. 442-453, 1996 https://doi.org/10.1109/83.242354
  3. Memon N., Venkateswaran A., 'On ordering color maps for lossless predictive coding', IEEE Tran. Image Proc., vol. 5 No. 11, pp. 1522-1527, 1996 https://doi.org/10.1109/83.541422
  4. Zeng W., Li J., Lei S., 'An efficient color re-indexing scheme for palette-based compression', Proc. Of the 7th Conf. on Image Processing, pp. 476-479, 2000 https://doi.org/10.1109/ICIP.2000.899448
  5. Pinho Armando J., Neves Antonio J. R., 'A Note on Zeng's Technique for Color eindexing of Palette-Based Images', IEEE Signal Processing Letters, vol. 11, Issue 2, pp. 232-234, 2004 https://doi.org/10.1109/LSP.2003.821758
  6. K. Sayood, Introduction to Data Compression, 2nd Edition, California: Morgan Kaufmann, 2000