Authors: Žunić, Joviša 
Rosin, Paul
Title: Rectilinearity measurements for polygons
Journal: IEEE Transactions on Pattern Analysis and Machine Intelligence
Volume: 25
Issue: 9
First page: 1193
Last page: 1202
Issue Date: 1-Sep-2003
Rank: M21a
ISSN: 0162-8828
DOI: 10.1109/TPAMI.2003.1227997
The paper introduces a shape measure intended to describe the extent to which a closed polygon is rectilinear. Other than somewhat obvious measures of rectilinearity (e.g., the sum of the differences of each corner's angle from multiples of 90°), there has been little work in deriving a measure that is straightforward to compute, is invariant under scale, rotation, and translation, and corresponds with the intuitive notion of rectilinear shapes. There are applications in a number of different areas of computer vision and photogrammetry. Rectilinear structures often correspond to human-made objects and are therefore justified as attentional cues for further processing. For instance, in aerial image processing and reconstruction, where building footprints are often rectilinear on the local ground plane, building structures, once recognized as rectilinear, can be matched to corresponding shapes in other views for stereo reconstruction. Perceptual grouping algorithms may seek to complete shapes based on the assumption that the object in question is rectilinear. Using the proposed measure, such systems can verify this assumption.
Keywords: Measurement | Polygons | Rectilinearity | Shape
Publisher: IEEE

Show full item record


checked on Jun 23, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.