A Robust Sequential Preprocessing Scheme for Efficient Lossless Image Compression

영상의 효율적인 무손실 압축을 위한 강인한 순차적 전처리 기법

  • 김남이 (전북대학교 영상공학과) ;
  • 유강수 (전주대학교 교양학부) ;
  • 곽훈성 (전북대학교 전자정보공학부)
  • Published : 2009.02.28

Abstract

In this paper, we propose a robust preprocessing scheme for entropy coding in gray-level image. The issue of this paper is to reduce additional information needed when bit stream is transmitted. The proposed scheme uses the preprocessing method of co-occurrence count about gray-levels in neighboring pixels. That is, gray-levels are substituted by their ranked numbers without additional information. From the results of computer simulation, it is verified that the proposed scheme could be reduced the compression bit rate by up to 44.1%, 37.5% comparing to the entropy coding and conventional preprocessing scheme respectively. So our scheme can be successfully applied to the application areas that require of losslessness and data compaction.

본 논문에서는 그레이레벨 (gray-level) 영상의 효율적인 엔트로피 부호화를 위한 강인한 순차적 전처리 기법을 제안한다. 이 논문의 목적은 비트스트림을 전송할 때 부가정보를 줄이는 것이다. 제안한 기법은 서로 인접한 픽셀의 그레이레벨 쌍에 대한 발생 빈도를 측정하여 원래 영상의 그레이레벨 값을 이에 대응하는 순위 값으로 변환시킨다. 이때 부가정보가 발생하지 않도록 입력 영상의 한 픽셀씩 순차적으로 순위 변환을 한다. 시뮬레이션 결과, 제안한 기법은 엔트로피 부호화 기법과 기존 순차적 전처리 기법에 비해 압축 비트 율을 각각 최대 44.1%, 37.5%까지 절감할 수 있었다. 따라서 제안한 기법은 무손실 데이터 압축을 요구하는 응용분야에 효율적으로 사용될 수 있다.

Keywords

References

  1. W. Philips, S.V. Assche, D.D. Rycke and K. Dencecker, "State-of-the-art Techniques for Lossless Compression of 3D Medical Image Sets", Computerized Medical Imaging and Graphics, vol. 25, no. 2, pp. 173-185, 2001 https://doi.org/10.1016/S0895-6111(00)00046-X
  2. S. Marusic and G. Deng, "Adaptive Prediction for Lossless Image compression", Signal Processing:Image Communication, vol. 17, no. 5, pp. 363-372, 2002. https://doi.org/10.1016/S0923-5965(02)00006-1
  3. 윤정오, 고승건, 성우석, 황찬식, "대역분할과 GAP를 이용한 BWT 기반의 무손실 영상 압축", 한국통신학회논문지, vol. 26, no. 9B, pp. 1259-1266, 2001
  4. M. Klima and K. FIiegel. "Image Compression Techniques in the Field of Security Technology: Examples and Discussion", Proc. of IEEE int Security Technology, pp. 278-284, Oct. 2004.
  5. K. Sayood, "Introduction to Data Compression", 2nd Ed., Morgan Kaufmann, 2000.
  6. S.J. Kim, "A Preprocessing Scheme using Statistical Characteristics of Image for Efficient Lossless Compression," Chonbuk National Univ. A Master's Thesis, 2005.
  7. Adam Drozdek, "Elements of Data Compression", 1st Ed., Course Technology, 2001.
  8. K.S. You, C.B. Sim, "A Ranking Method for Improving Performance of Entropy Coding in Gray-Level Images", The Korea Institute of Maritime Information & Communication Sciences, vol.12, no. 4, pp. 707-715, 2008.
  9. R.C. Gonzalez and R.E. Woods, "Digital Image Processing, 2nd Ed, Prentice Hall, New Jersey, 2002.