A generalized preimage for the digital analytical hyperplane recognition - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2009

A generalized preimage for the digital analytical hyperplane recognition

Résumé

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.
Fichier principal
Vignette du fichier
DAM_Dexet_2008.pdf (271.59 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00354684 , version 1 (21-01-2009)

Identifiants

Citer

Martine Dexet, Eric Andres. A generalized preimage for the digital analytical hyperplane recognition. Discrete Applied Mathematics, 2009, 157 (3), pp.476-489. ⟨10.1016/j.dam.2008.05.030⟩. ⟨hal-00354684⟩
219 Consultations
110 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More