Method of Lossless Image Compression Using Hybrid Bitplane Coding

비트평면 혼합 코딩을 이용한 무손실 이미지 압축방법

  • 문영호 (삼성전자 주식회사, DMC연구소) ;
  • 최종범 (삼성전자 주식회사, DMC연구소) ;
  • 심우성 (삼성전자 주식회사, DMC연구소)
  • Published : 2009.10.31

Abstract

In this paper, the lossless compression method is proposed for an 8-bit bitplane of the input image. The lower bitplanes are not well compressed because of irregularity of pixels. To overcome these drawbacks, this paper propose a mixed coding method that using the block-based lossless compression and the bit-based losselss compression, introducing the H. 264 and the JBIG. First, to take advantage of the characteristics of the bitplanes, 8-bitplane against the top 4 bits and lower 4 bits were separated. Next, the JBIG compression method was used in separated top 4-bitplane because of a lot of correlation between bits. And a separated lower 4-bitplane was applied the improved method that using the H. 264 lossless prediction. A pre-processing method applied to the lower 4-bitplane then irregular distribution of pixel values are converted to regular. Using the proposed method to test for various test images were performed. Experimental results from a printer using 8-bit image compared to JBIG average 19%, lower 4bit image compression performance with an average of 11% could be obtained.

본 논문은 8 비트 화소값을 갖는 입력 이미지에 대한 무손실 압축방법을 제안한다. 비트평면 압축에 있어, 하위비트평면은 픽셀의 불규칙성 때문에 압축이 잘 되지 않는다. 이런 단점을 극복하기 위해, 본 논문에서는 블록기반 압축 방법인 H. 264 코덱과 비트기반 압축방법인 JBIG코덱을 이용한 혼합코딩 방법을 제안한다. 우선 비트평면의 특징을 이용하기 위해, 8 개의 비트평면에 대하여 상위 4비트와 하위 4비트를 분리 하였다. 다음으로 분리된 상위 4비트평면에 대해서는 비트간의 상관성이 많으므로 각 비트평면에 JBIG과 같은 비트플레인 압축방법을 이용하였다. 그리고 분리된 하위 4비트평면에 대해서는 블록기반 압축방법인 H. 264의 무손실 화면 내 예측기법의 개선된 방법을 적용 하였다. 전처리를 하위 4비트 평면에 적용하여, 불규칙한 화소값의 분포를 규칙적으로 변환한다. 제안된 방법을 이용하여 다양한 실험이미지에 대해 실험을 수행하였다. 실험결과는 프린터에서 사용하는 JBIG방법 대비 8비트 전체 이미지는 평균 19%, 4비트 하위 이미지는 평균 11%의 압축성능 향상을 얻을 수 있었다.

Keywords

References

  1. ITU-T Recommendation T.82 (ISO/IEC International Standard 11544), JBIG, Mar, 1993
  2. ITU-T Recommendation T.88 (ISO/IEC International Standard 14492), JBIG-2, Feb, 2000
  3. ITU-T Recommendation T.87 (ISO/IEC International Standard 14495-1), JPEG-LS, Feb, 2000
  4. The text of JPEG-XR, Bitstream Specification version 1, Microsoft, 2007
  5. Gary Sullivan, Thomas Wiegand, 'Draft of Version 4 of H.264/AVC (ITU-T Recommen dations H.264 and ISO/IEC 14496-10 (MPEG-4 part 10) Advanced Video Coding),' ISO/IEC JTC1/SC29/WG11 and ITU-T Q6/SG16, Document JVT-N050d1, January 2005
  6. Yung-Lyul Lee, Ki-Hun Han and Gary J. Sullivan, 'Improved Lossless Intra Coding for H.264/MPEG-4 AVC,' IEEE Trans. Image Processing, vol. 15, no. 9, pp. 2610-2615, Sep. 2006 https://doi.org/10.1109/TIP.2006.877396
  7. K. D. Hong and K. J. Lim, 'A study on image understanding,' IEEE Trans. Image Processing, vol. 3, no. 2, pp. 1-10, 2007
  8. Gonzalez, Rafael C. Woods, Richard E, 'Digital Image Processing,' 3rd edition, Prentice Hall, Aug. 2007