Title :
Discrete invertible affine transformations
Author :
Shizawa, Masahiko
Author_Institution :
NTT Corp., Yokosuka, Japan
Abstract :
The theory and algorithm of a general method that constructs one-to-one mappings on an n-dimensional digital lattice are presented. The mapping is constructed so that any given equivolume affine transformation can be approximated. Equivolume affine transformations include translation, reflection, and skew. It is shown that (n2-1) fundamental skew transformations, n fundamental translations, and some reflective transformations are sufficient to represent arbitrary equivolume affine transformation. One-to-one integer approximation of the fundamental transformations and approximation error propagation rules are described. Minimum error decomposition algorithms for the equivolume affine transformation in n-dimensional space and two-dimensional space are proposed
Keywords :
computational geometry; errors; approximation error propagation rules; computational geometry; discrete invertible affine transformations; equivolume affine transformation; minimum error decomposition algorithms; n-dimensional digital lattice; one-to-one mappings; reflection; skew; translation; two-dimensional space; Computer errors; Computer graphics; Computer vision; Extrapolation; Humans; Image processing; Interpolation; Laboratories; Lattices; Solid modeling;
Conference_Titel :
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-8186-2062-5
DOI :
10.1109/ICPR.1990.119343