# Quadric Arrangement in Classifying Rigid Motions of a 3D Digital Image

3 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Rigid motions are fundamental operations in image processing. While bijective and isometric in $\mathbb{R}^3$, they lose these properties when digitized in $\mathbb{Z}^3$. To understand how the digitization of 3D rigid motions affects the topology and geometry of a chosen image patch, we classify the rigid motions according to their effect on the image patch. This classification can be described by an arrangement of hypersurfaces in the parameter space of 3D rigid motions of dimension six. However, its high dimensionality and the existence of degenerate cases make a direct application of classical techniques, such as cylindrical algebraic decomposition or critical point method, difficult. We show that this problem can be first reduced to computing sample points in an arrangement of quadrics in the 3D parameter space of rotations. Then we recover information about remaining three parameters of translation. We implemented an ad-hoc variant of state-of-the-art algorithms and applied it to an image patch of cardinality $7$. This leads to an arrangement of 81 quadrics and we recovered the classification in less than one hour on a machine equipped with 40 cores.
Keywords :
Type de document :
Communication dans un congrès
The 18th International Workshop on Computer Algebra in Scientific Computing, Sep 2016, Bucharest, Romania. Springer, 9890, pp.426 - 443, 2016, Lecture Notes in Computer Science. 〈10.1007/978-3-319-45641-6_27〉
Domaine :

Littérature citée [33 références]

https://hal.archives-ouvertes.fr/hal-01334257
Contributeur : Kacper Pluta <>
Soumis le : lundi 1 mai 2017 - 17:08:40
Dernière modification le : mercredi 11 avril 2018 - 12:12:03

### Fichier

article.pdf
Fichiers produits par l'(les) auteur(s)

### Citation

Kacper Pluta, Guillaume Moroz, Yukiko Kenmochi, Pascal Romon. Quadric Arrangement in Classifying Rigid Motions of a 3D Digital Image. The 18th International Workshop on Computer Algebra in Scientific Computing, Sep 2016, Bucharest, Romania. Springer, 9890, pp.426 - 443, 2016, Lecture Notes in Computer Science. 〈10.1007/978-3-319-45641-6_27〉. 〈hal-01334257v2〉

### Métriques

Consultations de la notice

## 269

Téléchargements de fichiers