About the Frequencies of Some Patterns in Digital Planes Application to Area Estimators

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].

• Type: Conference
• Year: 2008
• Where: DGCI
• Authors: Alain Daurat, Mohamed Tajine, Mahdi Zouaoui
• Keywords: DGCI 2008, Digital Planes, Discrete Geometry, Local Estimators, Paper