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

Kuo Chin Fan, Wei Hsien Wu

研究成果: 雜誌貢獻期刊論文同行評審

28 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)1881-1895
期刊Pattern Recognition
出版狀態已出版 - 2000


深入研究「Run-length-coding-based approach to stroke extraction of Chinese characters」主題。共同形成了獨特的指紋。