Skip to Main content Skip to Navigation
New interface
Journal articles

Projection-based polygonality measurement

Abstract : Measuring the degree to which a shape resembles a polygon (referred to as “polygonality”) is a difficult problem due to the intrinsic diversity in the form and distortion of shapes caused by digitization and similarity transformation. This paper proposes a generic approach for this problem by performing the measurement in the projection space where the Radon image of some primitive shapes which compose the shape becomes apparent. The obtained measures take value in (0; 1] with 1 corresponds to analytical polygons. They are robust to additive noise, boundary distortion and is invariant to similarity transformation. The new framework generalizes existing polygonal measures such as triangularity and quadrangularity. In addition, the ability to estimate polygon’s geometric quantities in the projection space allows approximating a shape by analytical polygons. The efficiency of the proposed approach is demonstrated through a number of experiments on both synthetic and real datasets.
Document type :
Journal articles
Complete list of metadata
Contributor : Thai V. Hoang Connect in order to contact the contributor
Submitted on : Monday, November 17, 2014 - 6:02:18 PM
Last modification on : Wednesday, May 11, 2022 - 3:20:02 PM




Thanh Phuong Nguyen, Thai V. Hoang. Projection-based polygonality measurement. IEEE Transactions on Image Processing, 2015, pp.1. ⟨10.1109/TIP.2014.2370954⟩. ⟨hal-01083726⟩



Record views