Paper Info
Title
The Delaunay/Voronoi Selection Graph: A Method for Extracting Shape Information from 2-D Dot-patterns with an Extension to 3-D.
Abstract
In this paper we present the Delaunay/Voronoi selection graph (DVSG), an approach to the representation of the shape of 2-D objects which does not require a complete segmentation, merely a pattern of dots which are believed to lie on the edges of objects. The technique produces both a skeleton and boundary representation and, with subsequent processing, generates a hierarchical description of the topology of individual objects. We compare the DVSG to other methods used for obtaining information from dot-patterns, and show how this technique can be extended to 3-D.
Year
DOI
Venue
1992
10.1007/978-1-4471-3201-1_3
BMVC
Field
DocType
Citations 
Boundary representation,Graph,Bowyer–Watson algorithm,Pattern recognition,Computer science,Segmentation,Voronoi diagram,Artificial intelligence,Delaunay triangulation
Conference
2
PageRank 
References 
Authors
0.93
12
3
Name
Order
Citations
PageRank
Glynn P. Robinson14314.26
Lewis D. Griffin238145.96
Alan C. F. Colchester3634250.27