한글 외곽선 폰트의 자소 분할 = Hangul Component Decomposition in Outline Fonts

다국어 초록 (Multilingual Abstract)

This paper proposes a method for decomposing a Hangul glyph of outline fonts into its initial, medial and final components using statistical-structural information. In a font family, the positions of components are statistically consistent and the stroke relationships of a Hangul character reflect its structure. First, we create the component histograms that accumulate the shapes and positions of the same components. Second, we make pixel clusters from character image based on pixel direction probabilities and extract the candidate strokes using position, direction, size of clusters and adjacencies between clusters. Finally, we find the best structural match between candidate strokes and predefined character model by relaxation labeling. The proposed method in this paper can be used for a study on formative characteristics of Hangul font, and for a font classification/retrieval system.

국문 초록 (Abstract)

본 논문은 한글 외곽선 폰트를 입력으로 글자의 초성, 중성, 종성 요소(컴포넌트)를 통계적-구조적 정보를 이용하여 분할하는 방법을 제안한다. 한 폰트 내에서 한글 컴포넌트는 통계적으로 일정한 위치에 나타나며, 각 컴포넌트를 이루는 획 간의 관계는 그 컴포넌트의 구조적 특징을 나타낸다. 우리는 먼저 각 컴포넌트의 위치를 저장하는 컴포넌트 히스토그램을 생성하여 컴포넌트 위치에 관한 통계 정보를 저장하였다. 그리고 글자의 구조적 정보를 반영하기 위해 픽셀의 방향성 확률을 기반으로 픽셀클러스터를 만들고, 클러스터의 위치, 방향 및 크기, 클러스터간 인접성 정보를 이용하여 후보 획을 추출하였다. 마지막으로 릴렉세이션 레이블링을 통해 후보 획 집합과 미리 정의된 글자 모델 간의 가장 적합한 구조적 매치를 구하였다. 본 논문에서 제안한 컴포넌트 분할방법은 한글 폰트의 조형적 특징에 관한 연구 및 이를 활용한 폰트분류 및 폰트검색에 활용될 수 있다.

참고문헌 (Reference)

• 1 "넥서스폰트 (NexusFont)"
• 2 김진형, "Utilization of hierarchical, stochastic relationship modeling for Hangul character recognition" IEEE COMPUTER SOC 26 (26): 1185-1196, 200409
• 3 "The TrueType Font Format Specification" Apple Computer 1990
• 4 Bitstream, "Stroke-Based Fonts : Compact, High-Quality Chinese, Japanese, and Korean Fonts for Embedded Systems" Technical Paper of Bitstream 2005
• 5 I. Biederman, "Recognition-by-Components: A Theory of Human Image Understanding" (2) : 115-147, 1987
• 6 "Microsoft Typography"
• 7 J. Zeng, "Markov Random Field-Based Statistical Character Structure Modeling for Handwritten Chinese Character Recognition" 30 (30): 767-780, 2008
• 8 D.E. Knuth, "METAFONT: The Program" Addison Wesley 1986
• 9 M. Solli, "FyFont: Find-your-Font in Large Font Databases" 432-441, 2007
• 10 M. Turk, "Eigenfaces for recognition" 3 (3): 71-86, 1991
• 11 P. F. Felzenszwalb, "Distance Transforms of Sampled Functions" Cornell Computing and Information Science Technical Report 2004
• 12 E.J.Jakubiak, "An Improved Representation for Stroke-based Fonts" ACM 2006