Skeletonization of binary images with nonuniform width via block decomposition and contour vector matching

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

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

Title:	Skeletonization of binary images with nonuniform width via block decomposition and contour vector matching
Authors:	Fan,KC;Chen,DF;Wen,MG
Contributors:	資訊工程研究所
Keywords:	THINNING ALGORITHM;PARALLEL;RECOGNITION;PATTERNS
Date:	1998
Issue Date:	2010-06-29 20:15:45 (UTC+8)
Publisher:	中央大學
Abstract:	Thinning is a very important preprocessing step for many image analysis operations, such as optical character recognition and fingerprint recognition. The main drawbacks of traditional thinning algorithms are low speed and serious deformation. To remedy these problems, a novel approach which generates the skeletons of binary patterns via block decomposition and contour vector matching is proposed in this paper. The proposed skeletonization mechanism not only skeletonizes binary patterns but also vectorizes the generated skeletons simultaneously. In our approach, the considered binary image is first decomposed into several smaller blocks. Then, the block skeleton is generated for each decomposed block. The generated block skeletons are gathered to form the skeleton of the considered image. Last, the gaps inside or between block skeletons are filled based on the block connectivity information to form the final intact skeleton. The performance of the proposed algorithm is compared with existing algorithms. Experimental results confirm the superiority of our proposed approach. (C) 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
Relation:	PATTERN RECOGNITION
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	429	View/Open

社群 sharing

Loading...