Projection-based polygonality measurement - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Image Processing Year : 2015

Projection-based polygonality measurement


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.
No file

Dates and versions

hal-01083726 , version 1 (17-11-2014)



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⟩
88 View
0 Download



Gmail Facebook Twitter LinkedIn More