About the frequencies of some patterns in digital planes application to area estimators

  • Authors:
  • Alain Daurat;Mohamed Tajine;Mahdi Zouaoui

  • Affiliations:
  • LSIIT, CNRS, UMR, Université Louis Pasteur-Strasbourg 1, Illkirch-Graffenstaden, France;LSIIT, CNRS, UMR, Université Louis Pasteur-Strasbourg 1, Illkirch-Graffenstaden, France;LSIIT, CNRS, UMR, Université Louis Pasteur-Strasbourg 1, Illkirch-Graffenstaden, France

  • Venue:
  • DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we prove that the function giving the frequency of a class of patterns of digital planes with respect to the slopes of the plane is continuous and piecewise affine, moreover the regions of affinity are precised. It allows to prove some combinatorial properties of a class of patterns called (m, n)-cubes. This study has also some consequences on local estimators of area: we prove that the local estimators restricted to regions of plane never converge to the exact area when the resolution tends to zero for almost all slope of plane. Actually all the results of this paper can be generalized for the regions of hyperplanes for any dimension d ≥ 3. The proofs of some results used in this article are contained in the extended version of this paper [1].