loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th International Conference on Pattern Recognition (ICPR'00) - Volume 3
Efficient Polygonal Decomposition into Singular and Regular Regions via Voronoi Diagrams
Barcelona, Spain
September 03-September 08
ISBN: 0-7695-0750-6
Jairo Rocha, University of the Balearic Islands
This paper defines a polygonal decomposition into regular and singular regions, a concept that is useful for skeleton extraction and part analysis of shapes, specially, elongated figures. We define a closeness criterion among segments using the Voronoi diagram of a polygon that together with a parallelism criterion gives support to a new definition of regular regions. Regular regions correspond to the ones surrounded by smooth quasi-parallel contour lines, while singular regions are the polygonal regions that are not regular. We present an efficient algorithm to calculate the decomposition, and some experiments.
Citation:
Jairo Rocha, "Efficient Polygonal Decomposition into Singular and Regular Regions via Voronoi Diagrams," icpr, vol. 3, pp.3770, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 3, 2000
Usage of this product signifies your acceptance of the Terms of Use.