패턴매칭에 의한 이진 한글문서의 유.무손실 압축에 관한 연구

The Study on Lossy and Lossless Compression of Binary Hangul Textual Images by Pattern Matching

  • 김영태 (광운대학교 전자통신공학과) ;
  • 고형화 (광운대학교 전자통신공학과)
  • 발행 : 1997.04.01

초록

The textual image compression by pattern matching is a coding scheme that exploits the correlations between patterns. When we compress the Hangul (Korean character) text by patern matching, the collerations between patterns may decrease due to randoem contacts between phonemes. Therefore in this paper we separate connected phonemes to exploit effectively the corrlation between patterns by inducting the amtch. In the process of sequation, we decide whether the patterns have vowel component or not, and then vowels connected with consonant ae separated. When we compare the proposed algorithm with the existing algorith, the compression ratio is increased by 1.3%-3.0% than PMS[5] in lossy mode, by 3.4%-9.1% in lossless mode than that of SPM[7] which is submitted to standard committe for second generation binary compression algorithm.

키워드

참고문헌

  1. ISO/IEC JTC/SC29/WG1 New Work item proposal:JPEG-2000 image coding system
  2. Proc. of the IEEE v.68 no.7 International Digital Facimile Coding Standards R. Hunter;A. H. Robinson
  3. JPEG: still image data compression standard W. B. Pennebaker;J. L. Mitchell
  4. IEEE Trans Comput. v.C-23 no.11 A means for achieving a high degree of compaction on scan-digitized printed text R. N. Ascher;G. Nagy
  5. Bell System Technical Journal v.62 no.8 Coding of Two-Level Pictures by Pattern Matching and Substitution O. Johnsen;J. Segen;G. L. Cash
  6. Proc. of The IEEE v.82 no.6 Textual Image Compression:Two-Stage Lossy/Lossless Encoding of Textual Images I. H. Witten;T. C. Bell;H. Emberson;S. Inglis;A. Moffat
  7. A proposan submitted for JTC 1. 29. 10 (JTC 1/SC29/WG1) Lossless and Lossy compression of Text Images by Soft Pattern Matching P. G. Howard
  8. Index-Window 알고리즘에 의한 한글 pattern의 부분분리와 인식에 관한 연구 남궁재찬
  9. 대한전자공학회 논문지 v.30-B no.4 접촉점에서의 부분그래프 패턴에 의한 필기체 한글의 자소분리에 관한 연구 최필웅;이기영;구하성;고형화
  10. Signal Processing v.11 no.3 An alternate smoothing and stripping algorithm for thinning digital binary patterns Y. K. Chu;C. Y. Suen