Abstract
Using a set of landmarks to represent a rigid body, a rotation of the body can be determined in least-squares sense as the solution of an orthogonal Procrustes problem. We discuss some geometrical properties of the condition number for the problem of determining the orthogonal matrix representing the rotation. It is shown that the condition number critically depends on the configuration of the landmarks. The problem is also reformulated as an unconstrained nonlinear least-squares problem and the condition number is related to the geometry of such problems. In the common 3-D case, the movement can be represented by using a screw axis. Also the condition numbers for the problem of determining the screw axis representation are shown to closely depend on the configuration of the landmarks. The condition numbers are finally used to show that the used algorithms are stable.
Similar content being viewed by others
References
K. S. Arun, T. S. Huang, and S. D. Blostein,Least-squares fitting of two 3-D point sets, IEEE Trans. Patt. Anal. Machine Intell., Pami-9 (1987), pp. 698–700.
F. R. Gantmacher,The Theory of Matrices, Vol. I Chelsea Publishing Company, New York, 1977.
H. Goldstein,Classical Mechanics Addison-Wesley Publishing Company, Massachusetts, second edition, 1980.
G. H. Golub and C. F. van Loan.Matrix Computations Johns Hopkins University Press, Baltimore, second edition, 1989.
R. J. Hanson and M. J. Norris,Analysis of measurements based on the singular value decomposition SIAM J. Sci. Stat. Comput., 2 (1981), pp. 363–373.
N. J. Higham,Computing the polar decomposition—with applications SIAM J. Sci. Stat. Comput., 7 (1986), pp. 1160–1174.
N. J. Higham,The symmetric Procrustes problem BIT, 28 (1988), pp. 133–143.
W. Kahan,The Error-Analyst's Quandary, Technical report, University of California at Berkeley, 1972.
I. Söderkvist,Perturbation analysis of the orthogonal Procrustes problem BIT 33 (1993), pp. 687–694.
I. Söderkvist and P.-Å. Wedin,Determining the movements of the skeleton using well-configured markers Journal of Biomechanics, 26, 12 (1993), pp. 1473–1477.
C. W. Spoor,Explanation, verification an application of helical-axis error propagation formulas. Human Movement Science, 3 (1984), pp. 95–117.
C. W. Spoor and F. E. Veldpaus,Rigid body motion calculated from spatial coordinates of markers Journal of Biomechanics, 13 (1980), pp. 391–393.
G. W. Stewart and J. G. Sun,Matrix Perturbation Theory Academic Press, London, 1990.
F. E. Veldpaus, H. J. Woltring, and L. J. M. G. Dortmans,A Least-squares algorithm for the equiform transformation from spatial marker co-ordinates Journal of Biomechanics, 21 (1988), pp. 45–54.
H. J. Woltring, R. Huiskes, A. De Lange, and F. E. Veldpaus,Finite centroid and helical axis estimation from noisy landmark measurements in the study of human joint kinematics Journal of Biomechanics, 18 (1985), pp. 379–389.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Söderkvist, I., Wedin, PÅ. On condition numbers and algorithms for determining a rigid body movement. BIT 34, 424–436 (1994). https://doi.org/10.1007/BF01935651
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01935651