Priority Method on Same Co-occurrence Count in Adaptive Rank-based Reindexing Scheme

적응적 순위 기반 재인덱싱 기법에서의 동일 빈도 값에 대한 우선순위 방법

  • 유강수 (전주대학교 교양학부) ;
  • 유희진 (순천제일대학 컴퓨터과학과) ;
  • 장의선 (한양대학교 정보통신대학 디지털미디어연구실)
  • Published : 2005.12.01

Abstract

In this paper, we propose a priority method on same co-occurrence count in adaptive rank-based reindexing scheme for lossless indexed image compression. The priority on same co-occurrence count in co-occurrence count matrix depends on a front count value on each raw of co-occurrence count matrix, a count value around diagonal line on each raw of the matrix, and a count value around large co-occurrence count on each raw of the matrix. Experimental results show that our proposed method can be reduced up to 1.71 bpp comparing with Zeng's and Pinho's method.

본 논문은 인덱스 영상의 무손실 압축을 위한 적응적 순위 기반 재인덱싱 기법에서 동일 빈도 값에 대한 우선 순위 결정 방법을 제안한다. 발생빈도행렬에서 동일 빈도 값에 대한 우선순위 결정은 발생빈도행렬의 임의의 행에서 물리적으로 처음 위치한 빈도 값, 주대각선 주위에 위치한 빈도 값, 민도 값이 큰 원소의 주위에 위치한 빈도값을 사용한다. 실험 결과, 제안 방법은 기존의 Zeng과 Pinho의 방법보다 1.71 비트까지 절감 효율을 보였다.

Keywords

References

  1. S. Battiato, G. Gallo, G. Impoco and F. Stanco, 'A Color Reindexing Algorithm for Lossless Compression of Digital Images,' Proc. of IEEE Int. Computer Graphics, pp. 104-108, 2001
  2. 유강수, 이한정, 장의선, 곽훈성, '산술부호화를 이용한 인덱스 칼라 이미지에서의 효율적인 무손실 압축 방법', 한국통신학회논문지, vol. 30, no. 1C, pp. 35-43, 2005
  3. W. Zeng, J. Li and S. Lei, 'An Efficient Color Re-Indexing Scheme for Palette-based Compression,' Proc. IEEE int. Image Processing, ICIP-2000., vol. III, pp. 476-479, 2000
  4. A.J. Pinho and A.J.R. Neves, 'A Survey on Palette Reordering Methods for Improving the Compression of Color-Indexed Images,' IEEE Trans. on Image Processing, vol. 13, issue 11, pp. 1411-1418, 2004 https://doi.org/10.1109/TIP.2004.836168
  5. M. Rabbani, R. Joshi, 'An Overview of the JPEG 2000 Still Image Compression Standard,' Signal Processing: Image Communication, vol 17, no. 1, pp. 3-48, 2002 https://doi.org/10.1016/S0923-5965(01)00024-8
  6. M.J. Weinberger, G. Seroussi and G. Sapiro, 'The LOCO-I Lossless Image Compression Algorithm: Principles and Standardization into JPEG-LS,' IEEE Trans. on Image Processing, vol. 9, no. 8, pp. 1309-1324, 2000 https://doi.org/10.1109/83.855427
  7. Xiaolin Wu, 'Context-Based, Adaptive, Lossless Image Coding', IEEE Trans. on Communications, vol. 45, no. 4, 1977
  8. Ze-Nian Li, Mark S. Drew, Fundamentals of Multimedia, New Jersey: Prentice Hall, 2004
  9. A.J. Pinho, ftp://ftp.ieeta.pt/%7Eap/images