Browse > Article

Hangul Component Decomposition in Outline Fonts  

Koo, Sang-Ok (School of Computer Science and Engineering, Kyungpook National University)
Jung, Soon-Ki (School of Computer Science and Engineering, Kyungpook National University)
Publication Information
Journal of the Korea Computer Graphics Society / v.17, no.4, 2011 , pp. 11-21 More about this Journal
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.
Keywords
Hangul; font; glyph analysis; component decomposition; font feature extraction;
Citations & Related Records
연도 인용수 순위
  • Reference
1 I. Biederman, "Recognition-by-Components: A Theory of Human Image Understanding," Psychological Rev., vol. 94, no. 2, pp. 115-147, Apr. 1987.   DOI
2 K.W. Kang and J.H. Kim, "Utilization of Hierarchical, Stochastic Relationship Modeling for Hangul Character Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1185-1196, Sep. 2004.   DOI   ScienceOn
3 J. Zeng and Z.Q. Liu, "Markov Random Field-Based Statistical Character Structure Modeling for Handwritten Chinese Character Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 5, pp. 767-780, May 2008.   DOI
4 Apple Computer, Inc. The TrueType Font Format Specification, Version 1.0, 1990.
5 Microsoft Typography, http://www.microsoft.com/typography/.
6 D.E. Knuth, "METAFONT: The Program," Addison Wesley, 1986.
7 Bitstream Inc., "Stroke-Based Fonts : Compact, High-Quality Chinese, Japanese, and Korean Fonts for Embedded Systems," Technical Paper of Bitstream Inc., 2005.
8 E.J.Jakubiak, R.N. Perry, S.F. Frisken, "An Improved Representation for Stroke-based Fonts," ACM SIGGRAPH, Article 137, July 2006. (ACM Press, TR2006-119)
9 넥서스폰트 (NexusFont), http://xiles.net/downloads/#NexusFont.
10 P. F. Felzenszwalb and D. P. Huttenlocher, "Distance Transforms of Sampled Functions," Cornell Computing and Information Science Technical Report TR2004-1963, 2004.
11 M. Solli and R. Lenz, FyFont: Find-your-Font in Large Font Databases, In Proceedings of the 15th Scandinavian conference on Image analysis, pp. 432-441, 2007.
12 M. Turk, A. Pentland, "Eigenfaces for recognition," Journal of Cognitive Neuroscience, vol. 3, no. 1, pp. 71-86, 1991.   DOI   ScienceOn