A feature-preserved thinning algorithm for handwritten Chinese characters

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > journal & Dissertation > Item 987654321/29190

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/29190

Title:	A feature-preserved thinning algorithm for handwritten Chinese characters
Authors:	Chiu,HP;Tseng,DC
Contributors:	資訊工程研究所
Keywords:	FAST PARALLEL ALGORITHM;DIGITAL PATTERNS;RECOGNITION;IMAGES
Date:	1997
Issue Date:	2010-06-29 20:15:56 (UTC+8)
Publisher:	中央大學
Abstract:	This paper presents a feature-preserved thinning algorithm for handwritten Chinese characters. We regard a character as a composition of strokes and a stroke is composed of stroke and fork segments that are individually processed to obtain character skeletons. At first, one of four direction codes is assigned to every black pixel. Connected black pixels with the same direction code form a block. Next, we split blocks into stroke and fork segments according to their direction codes and the adjacent relationships among the blocks. Third, the skeletons of stroke segments are extracted. Finally, skeleton segments that touch one fork segment are connected to reconstruct complete stroke skeletons by replacing the fork segment with short line segments. The four directions are just used to split strokes; the thinned strokes are still in any possible direction. The approach preserves structural features of Chinese characters for recognition; the thinned results keep away from the hairy, shortening and fork-distortion problems. The approach is also insensitive to character noise and orientation. Experimental results show that the proposed approach produces less-distortion skeletons than two general-purpose thinning algorithms produce for handwritten Chinese characters. (C) 1997 Elsevier Science B.V.
Relation:	SIGNAL PROCESSING
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	423	View/Open

社群 sharing

Loading...