Least-Squares Fitting of Two 3-D Point Sets
- 1 September 1987
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. PAMI-9 (5), 698-700
- https://doi.org/10.1109/tpami.1987.4767965
Abstract
Two point sets {pi} and {p'i}; i = 1, 2,..., N are related by p'i = Rpi + T + Ni, where R is a rotation matrix, T a translation vector, and Ni a noise vector. Given {pi} and {p'i}, we present an algorithm for finding the least-squares solution of R and T, which is based on the singular value decomposition (SVD) of a 3 × 3 matrix. This new algorithm is compared to two earlier algorithms with respect to computer time requirements.Keywords
This publication has 2 references indexed in Scilit:
- Applications of Tensor Theory to Object Recognition and Orientation DeterminationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1985
- Random sample consensusCommunications of the ACM, 1981