HAL : hal-00354684, version 1

DOI : 10.1016/j.dam.2008.05.030

Fiche détaillée

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

Discrete Applied Mathematics 157, 3 (2009) 476-489

A generalized preimage for the digital analytical hyperplane recognition

Martine Dexet 1, Eric Andres 2

IG Collaboration(s)

(02/2009)

A new digital hyperplane recognition method is presented. This algorithm allows the recognition of digital analytical hyperplanes, such as Naive, Standard and Supercover ones. The principle is to incrementally compute in a dual space the generalized preimage of the ball set corresponding to a given hypervoxel set according to the chosen digitization model. Each point in this preimage corresponds to a Euclidean hyperplane the digitization of which contains all given hypervoxels. An advantage of the generalized preimage is that it does not depend on the hypervoxel locations. Moreover, the proposed recognition algorithm does not require the hypervoxels to be connected or ordered in any way.

1 :	Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
	CNRS : UMR5506 – Université Montpellier II - Sciences et Techniques du Languedoc
2 :	XLIM (XLIM)
	CNRS : UMR6172 – Université de Limoges

Domaine

:

Informatique/Vision par ordinateur et reconnaissance de formes Informatique/Modélisation et simulation Informatique/Synthèse d'image et réalité virtuelle Informatique/Géométrie algorithmique Informatique/Mathématique discrète

Mots Clés : Digital geometry – Generalized preimage – Hyperplane recognition – Discrete Analytical Geometry

hal-00354684, version 1

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

oai:hal.archives-ouvertes.fr:hal-00354684_v1

Contributeur : Eric Andres <>

Soumis le : Mercredi 21 Janvier 2009, 10:32:24

Dernière modification le : Mercredi 15 Juillet 2009, 14:48:24