Adaptive Rank-reindexing Scheme for Index Image Lossless Compression

인덱스 영상에서의 무손실 압축을 위한 적응적 랭크-리인덱싱 기법

  • Park, Jung-Man (Dept. of Computer Engineering, Chonbuk National University) ;
  • You, Kang-Soo (Dept. of Image Engineering, Chonbuk National University) ;
  • Jang, Euee-S. (College of Information & Communication, Hanyang University) ;
  • Kwak, Hoon-Sung (Dept. of Computer Engineering, Chonbuk National University)
  • 박정만 (전북대학교 컴퓨터공학과) ;
  • 유강수 (전북대학교 영상공학과) ;
  • 장의선 (한양대학교 정보통신대학) ;
  • 곽훈성 (전북대학교 컴퓨터공학과)
  • Published : 2005.05.14

Abstract

In this paper, using ranks of co-occurrence frequency about indices in neighboring pixels, we introduce a new re-indexing scheme for efficiency of index color image lossless compression. The proposed method is suitable for arithmetic coding because it has skewed distributions of small variance. Experimental results proved that the proposed method 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.

Keywords