Optimal estimation of three-dimensional rotation and reliability evaluation
We discuss optimal rotation estimation from two sets of 3-D points in the presence of anisotropic and inhomogeneous noise. We first present a theoretical accuracy bound and then give a method that attains that bound, which can be viewed as describing the reliability of the solution. We also show that an efficient computational scheme can be obtained by using quaternions and applying renormalization. Using real stereo images for 3-D reconstruction, we demonstrate that our method is superior to the least-squares method and confirm the theoretical predictions of our theory by applying the bootstrap procedure.
KeywordsStereo Image Stereo Vision Moment Matrix Theoretical Accuracy True Rotation
Unable to display preview. Download preview PDF.
- 1.K. S. Arun, T. S. Huang and S. D. Blostein, Least-squares fitting of two 3-D point sets, IEEE Trans. Patt. Anal. Mach. Intell., 9-5 (1987), 698–700.Google Scholar
- 10.Y. Kanazawa and K. Kanatani, Reliability of 3-D reconstruction by stereo vision, IEICE Trans. Inf. & Syst., E78-D-10 (1995), 1301–1306.Google Scholar
- 11.Y. Kanazawa and K. Kanatani, Reliability of fitting a plane to range data, IEICE Trans. Inf. & Syst., E78-D-12 (1995), 1630–1635.Google Scholar
- 12.J. Oliensis, Rigorous bounds for two-frame structure from motion, Proc. 4th European Conf. Computer Vision, April 1996, Cambridge, Vol. 2, pp. 184–195.Google Scholar
- 13.I. Shimizu and K. Deguchi, A method to register multiple range images from unknown viewing directions, Proc. MVA'96, Nov. 1996, Tokyo, pp. 406–409.Google Scholar
- 14.S. Umeyama, Least-squares estimation of transformation parameters between two point sets, IEEE Trans. Patt. Anal. Mach. Intell., 13–4 (1991), 379–380.Google Scholar