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
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