Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Computation of the area in the discrete plane: Green’s theorem revisited

Abstract : The detection of the contour of a binary object is a common problem; however, the area of a region, and its moments, can be a significant parameter. In several metrology applications, the area of planar objects must be measured. The area is obtained by counting the pixels inside the contour or using a discrete version of Green's formula. Unfortunately, we obtain the area enclosed by the polygonal line passing through the centers of the pixels along the contour. We present a modified version of Green's theorem in the discrete plane, which allows for the computation of the exact area of a two-dimensional region in the class of polyominoes. Penalties are introduced and associated with each successive pair of Freeman displacements along the contour in an eight-connectivity system. The proposed equation is shown to be true and properties of the equation related to the topology of the regions are presented. The proposed approach is adapted for faster computation than the combinatorial approach proposed in the literature. (C) The Authors. Published by SPIE under a Creative Commons Attribution 3.0 Unported License. DIGITAL PICTURES; POLYOMINOES; GEOMETRY
Liste complète des métadonnées

https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01858610
Contributeur : Le2i - Université de Bourgogne <>
Soumis le : mardi 21 août 2018 - 10:33:21
Dernière modification le : vendredi 17 juillet 2020 - 14:59:10

Lien texte intégral

Identifiants

Citation

Alain Chalifour, Fathallah Nouboud, Yvon Voisin. Computation of the area in the discrete plane: Green’s theorem revisited. Journal of Electronic Imaging, SPIE and IS&T, 2017, 26 (06), pp.063022. ⟨10.1117/1.JEI.26.6.063022⟩. ⟨hal-01858610⟩

Partager

Métriques

Consultations de la notice

291