Quasi-Affine Transformation in 3-D: Theory and Algorithms

David Coeurjolly (1) , Valentin Blot (2) , Marie-Andrée Jacob-da Col (3)

1 M2DisCo - Geometry Processing and Constrained Optimization
2 LIP - Laboratoire de l'Informatique du Parallélisme
3 ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie

In many applications and in many fields, algorithms can considerably be speed up if the underlying arithmetical computations are considered carefully. In this article, we present a theoretical analysis of affine transformations in dimension 3. More precisely, we investigate the arithmetical paving induced by the transformation to design fast algorithms.

Mots clés: quasi-affine transform; periodic tiling; arithmetic; image transformation

Domaines: Traitement des images [eess.IV]

David Coeurjolly, Valentin Blot, Marie-Andrée Jacob-da Col. Quasi-Affine Transformation in 3-D: Theory and Algorithms. Combinatorial Image Analysis, Nov 2009, Playa del Carmen, Mexico. pp.68 - 81, ⟨10.1007/978-3-642-10210-3_6⟩. ⟨hal-01092500⟩