Browse > Article

An Adaptive Rank-Based Reindexing Scheme for Lossless Indexed Image Compression  

You Kang-Soo (전북대학교 영상공학과 컴퓨터비전 및 영상처리 연구실)
Lee Bong-Ju (한국전자통신연구원 이동통신연구단)
Jang Euee S. (한양대학교 정보통신학부 디지털미디어 연구실)
Kwak Hoon-Sung (전북대학교 영상공학과 컴퓨터비전 및 영상처리 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.7C, 2005 , pp. 658-665 More about this Journal
Abstract
Re-assignment scheme of index in index image is called reindexing. It has been well known that index image can be reindexed without losslessness. In this paper, we introduces an adaptive rank based reindexing scheme using co-occurrence frequency between neighboring pixels. Original index image can be converted into rank image by the proposed scheme. Using the proposed scheme, a better compression efficiency can be expected because most of the reindexed values(rank) get distributed with a smaller variance than the original index image. Experinental results show that the proposed scheme achieves a much better compression performance over GIF, arithmetic coding, Zeng's algorithm and RIAC scheme.
Keywords
rank based reindexing; lossless compression; index image; palette based image;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Miano, Compressed Image File Formats, Addison-Wesley, 2003
2 R. Crane, A Simplified Approach to Image Processing, Prentice Hall, 1997
3 A. Zaccarin, B. Liu, 'A novel approach for coding color quantized images', IEEE Trans. on Image Proc., 2(4), pp. 442-453, 1993   DOI   ScienceOn
4 W. Zeng, J. Li and S. Lei, 'An efficient color re-indexing scheme for palette-based compression,' Proc. of IEEE Int. Image Processing, pp. 476-479, September 2000
5 A.J. Pinho, A.J.R. Neves, 'A Note on Zeng's Technique for Color Reindexirig of Palette-Based Images', IEEE Trans. on Image Processing, 13(11), pp. 1411-1418, 2004   DOI   ScienceOn
6 N. Memon, A. Venkateswaran, 'On ordering color maps for lossless predictive coding', IEEE Trans. on Image Proc., 5(11), pp. 1522-1527, 1996   DOI   ScienceOn
7 유강수, 이한정, 장의선, 곽훈성, '산술부호화를 이용한 인덱스 색상 이미지에서의 효율적인 무손실 압축 방법', 한국통신학회 논문지, 30(1C),pp. 35-43, January 2005