Browse > Article

Adaptive Rank-Reindexing Algorithm for Lossless Index Image Compression  

Lee Han-Jeong (전남대 공대 영상공학과)
Yoo Gi-Hyung (전남대 공대 컴퓨터공학과)
Kim Hyung-Moo (전남대 공대 컴퓨터공학과)
You Kang-Soo (전남대 공대 영상공학과)
Kwak Hoon-Sung (전남대 공대 컴퓨터공학과)
Publication Information
The Transactions of the Korean Institute of Electrical Engineers D / v.54, no.8, 2005 , pp. 501-503 More about this Journal
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
Lossless Compression; Re-indexing; Arithmetic Coding; LZW; GIF;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI   ScienceOn
3 K. Sayood, Introduction to Data Compression, 2nd Edition, California: Morgan Kaufmann, 2000
4 Murray D., VanRyper W., 'Graphics File Formats', O'Reilly & Associates, INC., California, 1996
5 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   DOI   ScienceOn
6 Memon N., Venkateswaran A., 'On ordering color maps for lossless predictive coding', IEEE Tran. Image Proc., vol. 5 No. 11, pp. 1522-1527, 1996   DOI   ScienceOn