2008 | OriginalPaper | Buchkapitel
About the Frequencies of Some Patterns in Digital Planes Application to Area Estimators
verfasst von : Alain Daurat, Mohamed Tajine, Mahdi Zouaoui
Erschienen in: Discrete Geometry for Computer Imagery
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. 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].