Abstract
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 discrete affine transformations in higher dimension. More precisely, we investigate the arithmetical paving structure induced by the transformation to design fast algorithms.
Chapter PDF
References
Shizawa, M.: Discrete invertible affine transformations. In: 10th International Conference on Pattern Recognition, Atlantic City, vol. II, pp. 134–139. IEEE, Los Alamitos (1990)
Condat, L., Van De Ville, D., Forster-Heinlein, B.: Reversible, fast, and high-quality grid conversions. IEEE Transactions on Image Processing 17(5), 679–693 (2008)
Andres, E.: The quasi-shear rotation. In: Miguet, S., Ubéda, S., Montanvert, A. (eds.) DGCI 1996. LNCS, vol. 1176, pp. 307–314. Springer, Heidelberg (1996)
Nehlig, P., Ghazanfarpour, D.: Affine Texture Mapping and Antialiasing Using Integer Arithmetic. Computer Graphics Forum 11(3), 227–236 (1992)
Jacob, M.: Transformation of digital images by discrete affine applications. Computers & Graphics 19(3), 373–389 (1995)
Nehlig, P.: Applications quasi affines: pavages par images réciproques. Theoretical Computer Science 156(1-2), 1–38 (1996)
Jacob, M.: Applications quasi-affines. PhD thesis, Université Louis Pasteur, Strasbourg, France (1993)
qJacob-Da Col, M.: Applications quasi-affines et pavages du plan discret. Theoretical Computer Science 259(1-2), 245–269 (2001), english version, http://dpt-info.u-strasbg.fr/~jacob/articles/paving.pdf
Blot, V., Coeurjolly, D.: Quasi-affine transform in higher dimension. Technical Report RR–LIRIS-2009-010, Laboratoire LIRIS (April 2009), http://liris.cnrs.fr/publis?id=3853
Col, M.A.J.D., Tellier, P.: Quasi-linear transformations and discrete tilings. Theor. Comput. Sci 410(21-23), 2126–2134 (2009)
Storjohann, A., Labahn, G.: Asymptotically fast computation of hermite normal forms of integer matrices. In: ISSAC 1996: Proceedings of the 1996 international symposium on Symbolic and algebraic computation, pp. 259–266. ACM, New York (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Blot, V., Coeurjolly, D. (2009). Quasi-Affine Transformation in Higher Dimension. In: Brlek, S., Reutenauer, C., Provençal, X. (eds) Discrete Geometry for Computer Imagery. DGCI 2009. Lecture Notes in Computer Science, vol 5810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04397-0_42
Download citation
DOI: https://doi.org/10.1007/978-3-642-04397-0_42
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04396-3
Online ISBN: 978-3-642-04397-0
eBook Packages: Computer ScienceComputer Science (R0)