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 metadatas

https://hal.inria.fr/hal-01083726
Contributor : Thai V. Hoang <>
Submitted on : Monday, November 17, 2014 - 6:02:18 PM
Last modification on : Friday, November 15, 2019 - 10:10:47 AM

Identifiers

Citation

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

Share

Metrics

Record views

195