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

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

Improvement of SPIHT-based Document Encoding and Decoding System

SPIHT 기반 문서 부호화와 복호화 시스템의 성능 향상

  • 장준 ((주)지오매니아) ;
  • 이호석 (호서대학교 컴퓨터공학부)
  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we present a document image compression system based on segmentation, Quincunx downsampling, (5/3) wavelet lifting and subband-oriented SPIHT coding. We reduced the coding time by the adaptation of subband-oriented SPIHT coding and Quincunx downsampling. And to increase compression rate further, we applied arithmetic coding to the bitstream of SPIHT coding output. Finally, we present the reconstructed images for visual comparison and also present the compression rates and PSNR values under various scalar quantization methods.

본 논문은 문자가 포함된 영상에서 문자의 가독성은 유지하면서 영상을 압축하고 복원하는 효율적인 방법을 제시한다. 본 논문에서 제시하는 방법은 문서 분할, Quincunx 다운샘플링, (5/3) 웨이블릿 리프팅 그리고 서브밴드별 SPIHT(Set Partitioning In Hierarchical Trees) 부호화 방법을 기반으로 하여 구축되었다. 부호화 과정에서는 Quincunx 다운샘를링과 서브밴드 SPIHT 부호화 방법을 사용하여 부호화 수행 시간을 단축하였으며 산술 부호화를 적용하여 SPIHT 부호기의 비트스트림을 더욱 압축하였다. 실험에서는, 복원된 영상을 제시하여 시스템의 성능을 압축율과 PSNR을 비교하고 분석하였다. 실험에서는, 복원된 영상을 제시하여 시스템의 성능을 확인할 수 있도록 하였으며, 여러 가지 양자화를 적용하여 제안한 SPIHT에 기반한 문서 압축 시스템의 압축율과 PSNR을 비교하고 분석하였다.

Keywords

References

  1. Leon Bottou, Patrick Haffner, Paul Howard, Patrice Simard, Yoshua Bengio ad Yann LeCun, 'High Quality Document Image Compression with DjVu,' Journal of Electronic Imaging, 7(3), pp. 410-425, July 13, 1998 https://doi.org/10.1117/1.482609
  2. Amir Said and William A. Pearlman, 'A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees,' IEEE Trans. on Circuits and Systems for Video Technology, Vol. 6, June 1996 https://doi.org/10.1109/76.499834
  3. Jerome M. Shapiro, 'Embedded Image Coding Using Zerotrees of Wavelet Coefficients,' IEEE Trans. on Signal Processing, Vol. 41, No. 12, Dec. pp 3445-3462, 1993 https://doi.org/10.1109/78.258085
  4. Raughuveer M. Rao and Ajit S. Bopardikar, Wavelet Transforms - Introduction to Theory and Application, Addison-Wesley, 1998
  5. Gilbert Strang and Truong Nguyen, Wavelets and Filter Banks, Wellesley Cambridge Press, 1997
  6. Wim Sweldens, 'Building your own wavelets at home,' In Wavelets in Computer Graphics, ACM SIGGRAPH Course Notes, 1996
  7. 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
  8. Mark Nelson, The Data Compression Book, Henry Holt & Company, November 1995
  9. Michael David Adams and Faouzi Kossentini, 'Reversible Integer-to-Integer Wavelet Transforms for Image Compression : Performance Evaluation and Analysis,' IEEE Trans. on Image Processing, Vol. 9, No. 6, pp. 1010-1024, June 2000 https://doi.org/10.1109/83.846244