Title :
Singularities and regularities on line pictures via symmetrical trapezoids
Author :
Rocha, Jairo ; Bernardino, Rafael
Author_Institution :
Univ. of the Balearic Islands, Palma de Mallorca, Spain
Abstract :
An algorithm that decomposes a line image into singular and regular regions is presented. We define a contour trapezoid as the building block for the regular regions, and postulate a maximal trapezoid set as the core of the regular regions. Then, we describe an algorithm that calculates a maximal trapezoid set of a polygon and show how to use it to find a skeleton of a polygonal approximation of a contour. Several experiments are explained to show the behavior of the new concept on real images as compared to previous algorithms and criteria
Keywords :
computational geometry; image segmentation; symmetry; contour polygonal approximation skeleton; contour trapezoid; line image decomposition algorithm; line pictures; maximal trapezoid set; polygon; regular regions; regularities; singular regions; singularities; symmetrical trapezoids; Joints; Region 3; Samarium; Skeleton;
Conference_Titel :
Document Analysis and Recognition, 1997., Proceedings of the Fourth International Conference on
Conference_Location :
Ulm
Print_ISBN :
0-8186-7898-4
DOI :
10.1109/ICDAR.1997.620623
