On the generation and pruning of skeletons using generalized Voronoi   diagrams

doi:10.1016/j.patrec.2012.07.014

CORC > 北京大学 > 信息科学技术学院

	On the generation and pruning of skeletons using generalized Voronoi diagrams
	Liu, Hongzhi ; Wu, Zhonghai ; Hsu, D. Frank ; Peterson, Bradley S. ; Xu, Dongrong
刊名	pattern recognition letters
	2012
关键词	Skeletonization Generalized Voronoi diagram Skeleton pruning Reconstruction contribution Visual contribution Generalized Voronoi skeleton (GVS) DISTANCE MAPS POLYGONAL-APPROXIMATION ALGORITHM CURVES SHAPE EXTRACTION EVOLUTION IMAGES BINARY
DOI	10.1016/j.patrec.2012.07.014
英文摘要	Skeletonization is a necessary process in a variety of applications in image processing and object recognition. However, the concept of a skeleton, defined using either the union of centers of maximal discs or the union of points with more than one generating points, was originally formulated in continuous space. When they are applied to situation in discrete space, the resulting skeletons may become disconnected and further works are needed to link them. In this paper, we propose a novel skeletonization method which extends the concept of a skeleton to include both continuous and discrete space using generalized Voronoi diagrams. We also present a skeleton pruning method which is able to remove noisy branches by evaluating their significance. Three experimental results demonstrate that: (1) our method is stable across a wide range of shapes, and (2) it performs better in accuracy and robustness than previous approaches for processing shapes whose boundaries contain substantial noise. (c) 2012 Elsevier B.V. All rights reserved.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000311260000007&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Artificial Intelligence; SCI(E); EI; 3; ARTICLE; 16; 2113-2119; 33
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/152395]
专题	信息科学技术学院软件与微电子学院
推荐引用方式 GB/T 7714	Liu, Hongzhi,Wu, Zhonghai,Hsu, D. Frank,et al. On the generation and pruning of skeletons using generalized Voronoi diagrams[J]. pattern recognition letters,2012.
APA	Liu, Hongzhi,Wu, Zhonghai,Hsu, D. Frank,Peterson, Bradley S.,&Xu, Dongrong.(2012).On the generation and pruning of skeletons using generalized Voronoi diagrams.pattern recognition letters.
MLA	Liu, Hongzhi,et al."On the generation and pruning of skeletons using generalized Voronoi diagrams".pattern recognition letters (2012).