HAL : hal-00174960, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

About the frequencies of some patterns in digital planes. Application to area estimators (extended version)

Alain Daurat 1, Mohamed Tajine 1, Mahdi Zouaoui 1

(25/09/2007)

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: they never converge to the exact area when the resolution tends to zero for almost all region of plane. Actually we can prove with the same technics that this result is true for the regions of hyperplanes for any dimension d>=3.

1 :	Laboratoire des Sciences de l'Image, de l'Informatique et de la Télédétection (LSIIT)
	CNRS : UMR7005 – Université Louis Pasteur - Strasbourg I

Équipe de recherche : MIV

Domaine

:

Informatique/Mathématique discrète

Mots Clés : Digital Plane – Pattern – (m – n)-cube – Area Estimator – Local Estimator – Multigrid Convergence

hal-00174960, version 1

http://hal.archives-ouvertes.fr/hal-00174960

oai:hal.archives-ouvertes.fr:hal-00174960

Contributeur : Alain Daurat <>

Soumis le : Mardi 25 Septembre 2007, 19:04:33

Dernière modification le : Mardi 25 Septembre 2007, 21:16:36