DocumentCode
2185007
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
Volume
2
fYear
1997
fDate
18-20 Aug 1997
Firstpage
809
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Document Analysis and Recognition, 1997., Proceedings of the Fourth International Conference on
Conference_Location
Ulm
Print_ISBN
0-8186-7898-4
Type
conf
DOI
10.1109/ICDAR.1997.620623
Filename
620623
Link To Document