A new one-pass parallel thinning algorithm for binary images

ASIAIR > College of Computer Science > Department of Information Communication > Journal Article > Item 310904400/4352

Please use this identifier to cite or link to this item: http://asiair.asia.edu.tw/ir/handle/310904400/4352

Title:	A new one-pass parallel thinning algorithm for binary images
Authors:	R. Y. Wu;W. H. Tsai
Contributors:	Department of Information Communication
Keywords:	Performance evaluation;Pattern matching;Parallel algorithm;Thinning;Binary image;Image processing;Image analysis;Computer system
Date:	1992
Issue Date:	2009-11-25 02:31:00 (UTC+0)
Publisher:	Asia University
Abstract:	A new parallel thinning algorithm for binary images is proposed. This algorithm employs template matching to remove the edge points of an object shape in a binary image iteratively. Difficulty of terminating the thinning process without excessive erosion is solved without dividing an iteration into several passes. With a newly designed set of matching templates, the proposed algorithm obtains skeletons with the properties of perfectly 8-connected, noise-insensitive, and topologically equivalent to the original object shape without excessive erosion.
Relation:	Pattern Recognition Letters 13 (10): 715-723
Appears in Collections:	[Department of Information Communication] Journal Article

Files in This Item:

File	Description	Size	Format
		0Kb	Unknown	486	View/Open
310904400-4352.doc		33Kb	Microsoft Word	371	View/Open