Hangul Bitmap Data Compression Embedded in TrueType Font

트루타입 폰트에 내장된 한글 비트맵 데이타의 압축

  • Published : 2006.06.01

Abstract

As PDA, IMT-2000, and e-Book are developed and popular in these days, the number of users who use these products has been increasing. However, available memory size of these machines is still smaller than that of desktop PCs. In these products, TrueType fonts have been increased in demand because the number of users who want to use good quality fonts has increased, and TrueType fonts are of great use in Windows CE products. However, TrueType fonts take a large portion of available device memory, considering the small memory sizes of mobile devices. Therefore, it is required to reduce the size of TrueType fonts. In this paper, two-phase compression techniques are presented for the purpose of reducing the sire of hangul bitmap data embedded in TrueType fonts. In the first step, each character in bitmap is divided into initial consonant, medial vowel, and final consonant, respectively, then the character is recomposed into the composite bitmap. In the second phase, if any two consonants or vowels are determined to be the same, one of them is removed. The TrueType embedded bitmaps in Hangeul Wanseong (pre-composed) and Hangul Johab (pre-combined) are used in compression. By using our compression techniques, the compression rates of embedded bitmap data for TrueType fonts can be reduced around 35% in Wanseong font, and 7% in Johab font. Consequently, the compression rate of total TrueType Wanseong font is about 9.26%.

최근에 PDA, IMT-2000, e-Book 등이 보편화되면서 이러한 기기들을 사용하는 사용자의 수가 크게 증가하고 있다. 그러나 아직도 사용 가능한 메모리의 크기는 데스크톱 컴퓨터에 비해 상당히 적은 편이다. 이런 제품들에서, 트루타입 폰트는 품질 좋은 글꼴을 요구하는 사용자들이 증가함에 따라 수요가 증가하고 있으며, Windows CE를 탐재한 제품들에서는 기본적으로 사용되고 있다. 하지만 트루타입 폰트의 크기는 PDA와 e-Book과 같은 적은 메모리를 가진 제품들의 상당히 많은 공간을 차지하게 된다. 그러므로 트루타입 폰트외 크기를 줄이려는 노력이 요구된다. 본 논문은 트루타입 폰트에 내장된 비트맵 데이타(EBDT) 중에 한글 부분만을 줄이기 위해 2 단계의 압축과정을 거친다. 1 단계에서는 비트맵을 초성, 중성, 종성의 형태로 분리하여 합성 비트맵으로 구성하고, 2 단계에서는 분리된 각각의 비트맵들의 중복을 조사하여 제거하게 된다. 본 논문은 한글 완성형과 조합형 트루타입에 내장된 비트맵을 압축하였으며, 완성형 폰트의 경우 35%, 조합형 폰트의 경우 7%의 압축률을 보인다. 또한 완성형 트루타입의 경우 전체 트루타입 폰트의 9.26%의 압축률을 보인다.

Keywords

References

  1. 김은회, 정근호, 최재영, '트루타입의 합성 글립을 이용한 한글 폰트의 중복성 최소화 방법', 정보과학회논문지(B), 제26권, 제10호, 1999
  2. Richard Rubinstein, 'Digital Typography, An Introduction to Type and Composition for Computer System Design,' Addison Wesley, 1988.
  3. Roger D. Hersch, Ecole Poly technique Federale, and Lausanne, Visual and Technical Aspect of Type, pp.110-125, Cambridge University Press, 1993.
  4. Adobe System, 'Font Feature File Processing,' United States Patent 6,426,751, 2002
  5. Microsoft Corp., TrueType 1.0 Font Files, Microsoft Corp., Nov. 1995.
  6. Peter Karow, 'Font technology, Methods and Tools,' ISBN/EAN: 0387572236, Springer-Verlag, 1994
  7. 이영표, '합성글립을 이용한 트투타입폰트 손실 최적화기 구현', 숭실대학교 컴퓨터학과 석사학위논문, 2000
  8. Peter Karow, 'Digital Typefaces: Description and Formats,' ISBN: 0387565094, Springer-Verlag, 1994
  9. Microsoft Windows.CE, available, http://msdn.microsoft.com/library/default.asp?url=/library/en-us/wceob40/html/pboriUsingPlatformBuilder.asp
  10. Agfa, 'Method for Data Compression of Digital Data to Produce a Scaleable Font Database.' United States Patent 5,754,187, 1994
  11. 임순범, '글꼴 처리 기술의 발전 동향', ISBN:8982755802, (주) 세종대왕기념사업회, 1999
  12. 안은영, 조형제, '기본 획 합성에 의한 한글글꼴 생성', 정보과학회 논문지, 제21권, 제4호, pp.649-651, 1994
  13. 이준희, 정내권, '컴퓨터속의 한글', (주) 정보시대, pp.457-473, 1991
  14. 오길록, 최기선, 박세영, '한글공학', 대영사, 1995
  15. Microsoft Typography, available, http://www.microsoft.com/typography