A multiple view 3D registration algorithm with statistical error modeling

IEICE Transactions on Information and Systems

Volumn E83-D, Issue 8, 2000, Pages 1662-1670

  Williams, John ^a   Bennamoun, Mohammed ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

3d registration; Anisotropic; Heteroscedastic; Multiple view; Sensor noise

Indexed keywords

HETROSCEDASTIC NOISE DISTRIBUTIONS; MULTI VIEW THREE DIMENSIONAL REGISTRATION;

ALGORITHMS; COMPUTER SIMULATION; DATA REDUCTION; DATA STRUCTURES; ERROR ANALYSIS; LEAST SQUARES APPROXIMATIONS; STATISTICAL METHODS;

SENSOR DATA FUSION;

EID: 0034248794     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. K.S. Arun, T.S. Huang, and S.D. Blostcin, "Least-squares fitting of two 3-D point sets," IEEE Trans. Pattern Anal. & Mach. Intell., vol.PAMI-9, no.5, pp.C98-700, Sept. 1987.
2. N. Ayache, Artificial Vision for Mobile Robots, MIT Press, 1991.
3. Y. Bard, Nonlinear Parameter Estimation, Academic Press, New York, USA, 1974.
4. R. Benjemaa and F. Schmitt, "A solution for the registration of multiple 3D point sets using unit quaternions," Proc. ECCV'98, pp.34-50, Freiburg, Germany, June 1998.
5. R. Bergevin, M. Soucy, H. Gagnon, and D. Larendeau, '"Towards a general multi-view registration technique," IEEE Trans. Pattern Anal, fe Mach. Intell., vol.18, no.5, pp.540547, May 199G.
6. P.J. Bcsl and N.D. McKay, "A method of registration of 3-D shapes," IEEE Trans. Pattern Anal. & Mach. Intell., vol.14, no.2, pp.239-250, Feb. 1992. [7] J.A.R. Biais, "Three-dimensional similarity," The Canadian Surveyor, vol.1, pp.71-7G, 1972.
7. P. Boulanger, V. Moron, and T. Redarce, "High-speed and non-contact validation of rapid prototyping parts," Proc. SPIE Rapid Product Development Technologies, pp.46-GO, June 199G.
8. C. Dorai, J. Weng, and A.K. Jain, "Optimal registration of object views using range data," IEEE Trans. Pattern Anal. & Mach. Intell., vol.19, no.10, Oct. 1997.
9. C. Eckart and G. Young, "The approximation of one matrix by another of lower rank," Psychometrika, vol.1, pp.211218, 1936.
10. D.W. Eggert, A.W. Fitzgibbon, and R.B. Fisher, "Simultaneous registration of multiple range views for use in reverse engineering of CAD models," Computer Vision and Image Understanding, vol.69, no.3, pp.253-272, March 1998.
11. D.W. Eggert, A. Lorusso, and R.B. Fisher, "Estimating 3-D rigid body transformations: A comparison of four major algorithms," Machine Vision and Applications, vol.9, pp.272-290, 1997.
12. G. Godin, M. Rioux, and R. Baribeau, "Three-dimensional registration using range and intensity information," Proc. SPIE, vol.2350: Videometrics III, pp.279-290, 1994.
13. R.M. Haralick, H. Joo, C.N. Lee, X. Zhuang, V.G. Vaidya, and M.B. Kim, "Pose estimation from corresponding point data," IEEE Trans. Syst., Man. & Cybern., vol.19, no.6, pp.1426-1440, 1989.
14. B.K.P. Horn, "Close-form solution of absolute orientation using unit quaternions," J. Opt. Soc. Am. A, vol.4, no.4, pp.029-642, April 1987.
15. B.K.P. Horn, H.M. Hilden, and S. Negahdaripour, "Closeform solution of absolute orientation using orthonormal matrices," J. Opt. Soc. Am. A, vol.5, no.7, pp.1127-1135, July 1988.
16. Y. Kanazawa and K. Kanitani, "Reliability of 3D reconstruction by stereo vision," IEICE Trans. Inf. fc Syst., VOI.E78-D, no.10, pp. 1301-1306, Oct. 1995.
17. B. Matei and P. Meer, "Optimal rigid motion estimation and performance evaluation with bootstrap," Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR'99), vol.1, pp.339-345, June 1999.
18. P. Meer, D. Mintz, A. Rosenfeld, and D.Y. Kirn, "Robust regression methods for computer vision: A review," Int. J. Computer Vision, vol.6, no.l, pp.59-70, 1991.
19. N. Ohta and K. Kanatani, "Optimal estimation of three-dimensional rotation and reliability evaluation," B. Neumann and H. Burkhardt, eds., Computer Vision ECCV'98, vol.1, pp.175-187, Springer, June 1998.
20. X. Pennée and J.P. Thirion, "Validation of 3-D registration methods based on points and frames," Proc. 5th Int. Conf. on Computer Vision (ICCV'95), pp.557-562, IEEE Comp. Soc. Press, 1995.
21. X. Pennée and J.P. Thirion, "A framework for uncertainty and validation of 3-D registration methods based on points and frames," Int. J. Computer Vision, vol.25, no.3, pp.203229, 1997.
22. F. Sanso, "An exact solution of the roto-translation problem," Photogrammetria, vol.29, pp.203-216, 1973.
23. P.H. Schönemann, "A generalized solution of the orthogonal procrustes problem," Psychometrika, vol.31, pp.1-10, 19GG.
24. G.H. Schut, "On exact linear equations for the computation of rotational element of absolute orientation," Photogrammetria, vol.15, no.l, pp.34-37, 19GO.
25. H.-Y. Shum, K. Ikcuchi, and R. Reddy, "Principal com-poncnt analyis with missing data and its application to polyhedral object modeling," IEEE Trans. Pattern Anal. & Mach. Intell., vol.17, no.9, Sept. 1995.
26. A.J. Stoddart and A. Hilton, "Registration of multiple point sets," Proc. IEEE Int. Conf. on Pattern Recognition (ICPR'96), vol.A, pp.40-44, Vienna, Austria, Aug. 1996.
27. E.H. Thompson, "An exact linear solution of the problem of absolute orientation," Photogrammetria, vol.15, no.4, pp.163-178, 1958.
28. M. Tienstra, Calculation of Orthogonal Matrices, ITC, Delft, 19G9.
29. G. Turk and M. Levoy, "Zippercd polygon meshes from range images," Computer Graphics Proc., SIGGRAPH 94, pp.311-318, ACM Press, July 1994.
30. J. Williams and M. Bennamoun, "Multiple view 3D registration using statistical error models," Proc. Vision Modelling and Visualisation '99, Erlangen, pp.83-90, Germany, Nov. 1999.
31. J. Williams and M. Bennamoun, "Simultaneous registration of multiple point sets using orthonormal matrices," Proc. IEEE Int. Conf. on Acoustics, Speech & Signal Processing (ICASSP 2000), vol.IV, pp.2199-2202, Istanbul, Turkey, June 2000.
32. Z. Zhang, "Iterative point matching for registration of freeform curves and surfaces," Int. J. Computer Vision, vol.13, no.2, pp.119-152, 1994.
33. X.H. Zhuang and Y. Huang, "Robust 3D pose estimation," IEEE Trans. Pattern Anal. & Mach. Intell., vol.16, no.8, pp.818-824, 1994.
34. John Williams is currently in the third year of his Ph.D. at the Queensland University of Technology (QUT) in Brisbane, Australia. His research investigates 3D surface registration and reconstruction and, in particular, quantifying the effects of measurement noise on these processes.
35. Mohammed Bennamoun finished his Masters of Science (M.Sc.) degree by research in Control Theory at Queen's University, Canada, and Ph.D. from Queensland University of Technology (QUT), Australia. He is currently the Director the Space Centre for Satellite Navigation, School of Electrical & Electronics Systems Engineering at QUT. I He has participated in the organisation of many conferences including IEEE TENCON'97. His areas of interest include: Control Theory, Robotics, Obstacle avoidance, Object Recognition, Artificial Neural Networks, and Signal Processing.