research-article

On the Estimation of Rigid Body Rotation from Noisy Data

Authors:

Daniel Goryn,

Søren HeinAuthors Info & Claims

IEEE Transactions on Pattern Analysis and Machine Intelligence, Volume 17, Issue 12

Pages 1219 - 1220

https://doi.org/10.1109/34.476514

Published: 01 December 1995 Publication History

Publisher Site

Abstract

We derive an exact solution to the problem of estimating the rotation of a rigid body from noisy 3D image data. Our approach is based on total least squares (TLS), but unlike previous work involving TLS, we include the constraint that the transformation matrix should be orthonormal. It turns out that the solution to the estimation problem has the same form as if the data are not noisy, and thus the solution to the standard Procrustes problem can be applied.

References

[1]

K.S. Arun, T.S. Huang, and S.D. Blostein, “Least-squares fitting of two 3-D point sets,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 9, pp. 698-700, Sept. 1987.

Digital Library

Google Scholar

[2]

S. Umeyama, “Least-squares estimation of transformation parameters between two point patterns,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 4, pp. 376-380, Apr. 1991.

Digital Library

Google Scholar

[3]

O.D. Faugeras and M. Hebert, “A 3D recognition and positioning algorithm using geometric primitive durfaces,” Proc. Int’l Joint Conf. Artificial Intelligence, pp. 996-1,002, Aug. 1983.

Google Scholar

[4]

T.S. Huang, S.D. Blostein, and E.A. Margerum, “Least squares estimation of motion parameters from 3D point correspondences,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 1986.

Google Scholar

[5]

Golub and C.F.V. Loan, Matrix Computations. Baltimore, Md.: Johns Hopkins Univ. Press, 1989.

Google Scholar

Cited By

View all

Lee DSahib ANarr KNunez EJoshi S(2020)Global Diffeomorphic Phase Alignment of Time-Series from Resting-State fMRI DataMedical Image Computing and Computer Assisted Intervention – MICCAI 202010.1007/978-3-030-59728-3_51(518-527)Online publication date: 4-Oct-2020
https://dl.acm.org/doi/10.1007/978-3-030-59728-3_51
Lee DSahib AWade BNarr KHellemann GWoods RJoshi S(2019)Multimodal Data Registration for Brain Structural Association NetworksMedical Image Computing and Computer Assisted Intervention – MICCAI 201910.1007/978-3-030-32245-8_42(373-381)Online publication date: 13-Oct-2019
https://dl.acm.org/doi/10.1007/978-3-030-32245-8_42
Loureno PGuerreiro BBatista POliveira PSilvestre C(2017)Uncertainty characterization of the orthogonal Procrustes problem with arbitrary covariance matricesPattern Recognition10.1016/j.patcog.2016.07.03761:C(210-220)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.patcog.2016.07.037
Show More Cited By

On the Estimation of Rigid Body Rotation from Noisy Data
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems

Recommendations

Estimation Three-Dimensional Motion of Rigid Objects from Noisy Observations

An estimate is made of the motion of a rigid body from two noisy 2-D perspective projections using the least-squares method and the algebra of R.Y. Tsai and T.S. Huang (1984). The accuracy of the estimated motion parameters is influenced by the position ...
Iterative Estimation of Rigid-Body Transformations

Closed-form solutions are traditionally used in computer vision for estimating rigid body transformations. Here we suggest an iterative solution for estimating rigid body transformations and prove its global convergence. We show that for a number of ...
Rotation Recovery from Spherical Images without Correspondences

This paper addresses the problem of rotation estimation directly from images defined on the sphere and without correspondence. The method is particularly useful for the alignment of large rotations and has potential impact on 3D shape alignment. The ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Pattern Analysis and Machine Intelligence

IEEE Transactions on Pattern Analysis and Machine Intelligence Volume 17, Issue 12

December 1995

122 pages

ISSN:0162-8828

Issue’s Table of Contents

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 December 1995

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Lee DSahib ANarr KNunez EJoshi S(2020)Global Diffeomorphic Phase Alignment of Time-Series from Resting-State fMRI DataMedical Image Computing and Computer Assisted Intervention – MICCAI 202010.1007/978-3-030-59728-3_51(518-527)Online publication date: 4-Oct-2020
https://dl.acm.org/doi/10.1007/978-3-030-59728-3_51
Lee DSahib AWade BNarr KHellemann GWoods RJoshi S(2019)Multimodal Data Registration for Brain Structural Association NetworksMedical Image Computing and Computer Assisted Intervention – MICCAI 201910.1007/978-3-030-32245-8_42(373-381)Online publication date: 13-Oct-2019
https://dl.acm.org/doi/10.1007/978-3-030-32245-8_42
Loureno PGuerreiro BBatista POliveira PSilvestre C(2017)Uncertainty characterization of the orthogonal Procrustes problem with arbitrary covariance matricesPattern Recognition10.1016/j.patcog.2016.07.03761:C(210-220)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1016/j.patcog.2016.07.037
Bartoli APizarro DLoog M(2013)Stratified Generalized Procrustes AnalysisInternational Journal of Computer Vision10.1007/s11263-012-0565-0101:2(227-253)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1007/s11263-012-0565-0
Wu JTrivedi M(2008)Simultaneous eye tracking and blink detection with interactive particle filtersEURASIP Journal on Advances in Signal Processing10.1155/2008/8236952008(1-17)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1155/2008/823695
Moscovich THughes JGutwin CMann S(2006)Multi-finger cursor techniquesProceedings of Graphics Interface 200610.5555/1143079.1143081(1-7)Online publication date: 7-Jun-2006
https://dl.acm.org/doi/10.5555/1143079.1143081
Rosenfeld A(1996)Image Analysis and Computer VisionComputer Vision and Image Understanding10.1006/cviu.1996.004163:3(568-612)Online publication date: 1-May-1996
https://dl.acm.org/doi/10.1006/cviu.1996.0041

Abstract

References

Cited By

Recommendations

Estimation Three-Dimensional Motion of Rigid Objects from Noisy Observations

Iterative Estimation of Rigid-Body Transformations

Rotation Recovery from Spherical Images without Correspondences

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations