2008 | OriginalPaper | Chapter
About the Frequencies of Some Patterns in Digital Planes Application to Area Estimators
Authors : Alain Daurat, Mohamed Tajine, Mahdi Zouaoui
Published in: Discrete Geometry for Computer Imagery
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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].