DocumentCode
1381202
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
20
Issue
4
fYear
1998
fDate
4/1/1998 12:00:00 AM
Firstpage
391
Lastpage
395
Abstract
An algorithm that decomposes a line image into singular and regular regions is presented. We define a contour trapezoid as the building block of regular regions, and postulate a maximal trapezoid set as the core of 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. Experiments are explained to show the behavior of the new concept on real images as compared to previous algorithms
Keywords
image processing; contour polygonal approximation skeleton; contour trapezoid; line image decomposition; line pictures; maximal trapezoid set; regular regions; regularities; singular regions; singularities; symmetrical trapezoids; Approximation algorithms; Data mining; Image segmentation; Joints; Region 4; Samarium; Skeleton;
fLanguage
English
Journal_Title
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher
ieee
ISSN
0162-8828
Type
jour
DOI
10.1109/34.677264
Filename
677264
Link To Document