Run-length-coding-based approach to stroke extraction of Chinese characters

Kuo Chin Fan, Wei Hsien Wu

Research output: Contribution to journalArticlepeer-review

28 Scopus citations


Traditional stroke extraction approach usually adopts thinning technique as the preprocessing method in obtaining the skeletons of Chinese characters. However, thinning may produce spurious branches and multiple fork points at junctions. Such distortion will make stroke extraction process more complicate and unreliable. This paper proposes a novel run-length-based stroke extraction approach without using the thinning method. Besides, the proposed approach does not need to trace the skeleton pixel by pixel in obtaining the skeletons of Chinese characters. In our approach, run-length coding technique is first employed to get a special skeleton which only owns disjoint line segments without including fork points. Then, an attributed graph is constructed from the skeleton. The attribute between two nodes is determined according to the distance, connectivity and orientation difference between the two corresponding line segments. Intersection relation among line segments is represented by a junction matrix and its associating graph. While stroke extraction is performed, fork points can also be found. Experimental results show that the proposed approach is feasible and efficient in extracting strokes of Chinese characters.

Original languageEnglish
Pages (from-to)1881-1895
Number of pages15
JournalPattern Recognition
Issue number11
StatePublished - 2000


Dive into the research topics of 'Run-length-coding-based approach to stroke extraction of Chinese characters'. Together they form a unique fingerprint.

Cite this