Journal of KIISE:Software and Applications (한국정보과학회논문지:소프트웨어및응용)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Still Image Compression System with a High Quality Text Compression Capability

고 품질 텍스트 압축 기능을 지원하는 정지영상 압축 시스템

  • Published : 2007.04.15
Download PDF
⟨ Previous Next ⟩

Abstract

We propose a novel still image compression system which supports a high quality text compression function. The system segments the text from the image and compresses the text with a high quality. The system shows 48:1 high compression ratio using context-based adaptive binary arithmetic coding. The arithmetic coding performs the high compression by the codeblocks in the bitplane. 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 text and a background consisting of the remaining region. In ROI mode, the input image is represented by the region of interest window. The high quality text compression function with a high compression ratio shows that the proposed system can be comparable with the JPEG2000 products. This system also uses gray coding to improve the compression ratio.

본 논문은 고품질 텍스트 압축 기능을 지원하는 우수한 정지영상 압축 시스템을 제안한다. 영상에서 텍스트 부분을 분리하여 압축을 수행함으로서 고품질의 텍스트 압축 기능을 지원한다. 시스템은 코드블록 단위로 적응 이진 산술부호화를 수행하여 48:1 이상의 높은 정지영상 압축률을 보여주고 있다. 코드블록은 비트평면을 구성하는 비트들을 서브블록 단위로 파악하여 산술부호에 적합한 코드블록을 구성한 것이다. 산술부호기는 구성된 코드블록을 문맥을 기반으로 압축한다. 시스템의 입력 모드는 분할(Segmentation) 모드와 ROI(Region Of Interest) 모드로 구성된다. 분할 모드는 입력 영상을 텍스트 부분과 배경 영상 부분으로 분할하여 입력할 수 있게 한다. ROI 모드는 입력 영상을 관심 영역과 그 밖의 영역으로 구분하여 입력할 수 있게 한다. 현재 시스템이 나타내는 텍스트 압축 기능과 높은 압축률은 다른 JPEG2000 시스템들과 충분히 비교할 수 있는 수준이다. 시스템은 그 밖에 그레이 코딩을 수행하여 압축률을 향상시킨다.

Keywords

References

  1. Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, Addison-Weslay, 1992
  2. David Taubman, JPEG2000 : Image Compression Fundamentals, Standards and Practice, Kluwer Academic Publishers, 2002
  3. David Taubman, 'High Performance Scalable Image Compression with EBCOT.' IEEE Transactions on Image Processing, Vol.9, No.7, pp.1158-1170, 2000 https://doi.org/10.1109/83.847830
  4. Linda G. Shapiro, George C. Stockman, Computer Vision, Prentice-Hall Inc. 2001
  5. B. Haskell, P. G. Howard, Y. Lecun, A. Puri, J. Ostermann, M. R. Civanlar, L. Rabiner, L. Bottou, P. Haffner, 'Image and video coding - Emerging standards and beyond,' IEEE Transactions on Circuits and Systems for Video Technology, Vol.8, Mo.7, pp.814-837, Nov. 1998 https://doi.org/10.1109/76.735379
  6. Leon Bottou, Steven Pigeon, 'Lossy Compression of Partially Masked Still Image,' James A. Storer, Martin Cohn, eds, Data Compression Conference, p.528, 1998 https://doi.org/10.1109/DCC.1998.672238
  7. Rainer Lienhart, Axel Wernicke, 'Localizing and Segmention Text in Images and Videos,' IEEE Transactions on Circuits and Systems for Video Technology,' Vol.12, No.4, pp.256-268, April 2002 https://doi.org/10.1109/76.999203
  8. William B. Pennebaker, Joan L. Mitchell, JPEG Still Image Data Compression Standard, Van Vostrand Reinhold, 1993
  9. P. G. Howard, J. S. Vitter, 'Practical Implementations of Arithmetic Coding,' Image and Text Compression (J.A. Storer, editor), Kluwer Academic Publishers, Boston, MA, 92, pp.85-112. 2001
  10. Daniel Hong, M. van der Schaar and B. Pesquet Popescu, 'Arithmetic Coding with Adaptive Context-Tree Weighting for the H.264 Video Coders,' Proceedings, VCIP, San Juse, CA, USA, January 2004 https://doi.org/10.1117/12.527156
  11. A. Antonini, M. Barlaud, P. Mathiey, I. Daubechies, 'Image coding using wavelet transform,' IEEE Transactions on Image Processing, Vol.1, 1992
  12. Wim Sweldens and Peter Schroder, 'Building your own wavelets at home Wavelets in Computer Graphics,' ACM SIGGRAPH Course Note, 1996
  13. Michael D. Adams, Faouzi Kossentini, 'Reversible Integer-to-Integer Wavelet Transforms for Image compression : Performance Evaluation and Anlysis,' IEEE Transactions on Image Processing, Vol.9, No.6, June 2000
  14. Wim Sweldens, 'The lifting scheme : A new philosophy in biortogonal wavelet constructions,' Wavelet Applications in Signal and Image Processing III (A. F. Laine and M. Unser, eds,), pp.68-79, Proc. SPIE 2569, 1995
  15. A. R. Calderbank, I. Daubechies, W. Sweldens. and B. L. Yeo, 'Wavelet transform that map integer to integers,' Technical Report, Dept. of Mathematics, Princeton University, Sep. 1996
  16. Greet Uytterhoeven, Dirk Roose, and Adhemar Bultheel. 'Wavelet transform using lifting scheme,' Technical Report ITA-Wavelets Report WP 1.1, Katholieke Universiteit Leuven, Department of Computer Science, Belgium, April 1997
  17. http://www.morgan-multimedia.com, Morgan JPEG ToolBox Version 2, 2004