정보처리학회논문지B (The KIPS Transactions:PartB)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

비트매트릭스 산술 부호 방식의 정지영상 압축 시스템

A Still Image Compression System using Bitmatrix Arithmetic Coding

  • 이제명 (호서대학교 대학원 컴퓨터공학부) ;
  • 이호석 (호서대학교 컴퓨터공학부)
  • 발행 : 2004.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 David Taubman의 JPEG2000 시스템보다 기능면에서 우수한 비트매트릭스 부호 방식의 정지영상 압축 시스템을 제안한다. 시스템은 서브블록 단위로 비트매트릭스를 구성하여 산술부호화를 수행하여 40 : 1 이상의 높은 정지영상 압축율을 보여주고 있다. 비트매트릭스 서브블록은 비트평면에 나타나는 비트들을 2${\times}$2 비트매트릭스로 파악하여 서브블록을 구성한 것이다. 산술부호기는 구성된 서브블록을 비트매트릭스 단위로 부호하여 압축한다. 시스템의 입력 모드는 분할(Segmentation) 모드와 ROI(Region Of Interest) 모드로 구성된다. 분할 모드는 입력 영상을 문자 부분과 배경 영상 부분으로 분할하여 입력할 수 있게 한다. ROI 모드는 입력 영상을 관심 영역과 그 밖의 영역으로 구분하여 입력할 수 있게 한다. 현재 시스템이 나타내는 높은 압축율은 다른 JPEG2000 시스템들과 충분히 비교할 수 있는 수준이다. 시스템은 그 밖에 그레이코딩를 수행하여 압축율을 향상시킨다.

We propose a novel still image compression system, which is superior in its function than the JPEG2000 system developed by David Taubman. The system shows 40 : 1 high compression ratio using $2\times2$ bitmatrix subblock coding. The $2\times2$ bitmatrix subblock is constructed in the bitplanes by organizing the bits into subblocks composing of $2\times2$matrices. The arithmetic coding performs the high compression by the bitmatrices in the subblock. The input of the system consists of a segmentation mode and a ROI(Region Of Interest) mode. In segmentation mode, the input image is segmented into a foreground consisting of letters and a background consisting of the remaining region. In ROI mode, the input image is represented by the region of interest window. The high compression ratio shows that the proposed system is competent among the JPEG2000 products currently in the market. This system also uses gray coding to improve the compression ratio.

키워드

참고문헌

  1. Rafael C. Gonzalez, Richard E. Woods, Digital Image Processing(2nd edition), Addison-Wesley, 1992
  2. David S. Taubman, Michael W. Marcellin, JPEG2000 Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, 2002
  3. David Taubman, 'High Performance Scalable Image Compression with EBCOT,' IEEE Trans. on Image Processing, Vol.9, No.7, pp.1158-1170, July, 2000 https://doi.org/10.1109/83.847830
  4. Linda G. Shapiro, George C. Stockman, Computer Vision, Prentice-Hall, 2001
  5. Wim Sweldens, 'The lifting scheme : A custom-design construction of biorthogonal wavelets,' Applied and Computational Harmonic Analysis, Vol.3, No.2, pp.186-200, 1996 https://doi.org/10.1006/acha.1996.0015
  6. Michael D. Adams, Faouzi Kossentini, 'Reversible Integer-to-Integer Wavelet Transforms for Image Compression : Performance Evaluation and Analysis,' IEEE Trans. on IP, Vol.9, No.6, June, 2000 https://doi.org/10.1109/83.846244
  7. David Walnut, An Introduction to Wavelet Analysis, Birkhauser, 2002
  8. Stephane Mallat, A Wavelet Tour of Signal Processing (2nd edition), Academic Press , 1999
  9. I. H. Witten, R. M. Neal, and J. G. Cleary, 'Arithmetic coding for data compression,' CACM., Vol.30, pp.520-540, June, 1987 https://doi.org/10.1145/214762.214771
  10. Jeong-Kwon Kim, Kyeong Ho Yang, Choong Woong Lee, 'Document Image Compression by Nonlinear Binary Subband Decomposition and Concatenated Arithmetic Coding,' IEEE Trans. on CSVT, Vol.10, No.7, pp.1059-1067, October, 2000 https://doi.org/10.1109/76.875510
  11. http://www.leadtools.com, LEADTOOLS JPEG2000 Plug-in, 2003
  12. http://www.aware.com, JPEG2000 Codec, 2003
  13. http://www.morgan-multimedia.com, Morgan JPEG2000 Plug-in, 2003
  14. http://www.pegasusimaging.com, ImagePress JPEG2000 Plug-in, 2003
  15. http://www.amphion.com, JPEG2000 Codec, 2003