A New Document Codec System based on Wavelet Lifting and Bitplane Coding

웨이블릿 리프팅과 비트평면 부호화에 기반한 새로운 문서 코덱 시스템

  • 이호석 (호서대학교 컴퓨터공학부)
  • Published : 2003.08.01

Abstract

In this paper, we present the development of document compression codec using segmentation, wavelet lifting and bitplane coding. We use the segmentation to preserve the text appearance. We performed integer-to-integer wavelet lifting and also performed bitplane subblock coding for document compression. We acquired a high compression ratio and an efficient compression by encoding only the significant subblocks in the bitplane subblock coding. We also implemented scalar quantization by subband-oriented bit shifting. The system performs color conversion and downsampling before wavelet lifting and also performs graycode conversion and quantization before subblock coding. In the experiment, we show the performances of the system by presenting the high compression ratios and high PSNR values.

본 논문은 문서 분할, 웨이블릿 리프팅, 그리고 비트 평면 부호화에 기반한 문서 압축과 복원 시스템을 제시한다. 압축 과정에서 문자들의 모양을 유지하기 위하여 문서 분할을 사용한다. 웨이블릿 변환 방법으로는 웨이블릿 리프팅을 사용하며 웨이블릿 계수 값에 대하여 비트 평면을 구성하여 중요 서브블럭 단위로 압축을 수행한다. 중요 서브블록 부호화를 통하여 압축율을 높임과 동시에 압축속도 향상도 이룩하였다. 양자화로는 서브밴드 단위의 비 트 쉬프트 방법을 사용하였다. 웨이블릿 리프팅의 전단계로 색차변환, 부표본화를 수행하였으며, 서브블록 부호화의 전단계로 그레이코드 변환을 수행하였다. 여러 영상과 문서를 대 상으로 실험하여 시스템의 성능을 확인하였다.

Keywords