Optimisation-on-a-manifold for global registration of multiple 3D point sets

International Journal of Intelligent Systems Technologies and Applications

Volumn 3, Issue 3-4, 2007, Pages 319-340

  Krishnan, Shankar ^a   Lee, Pei Yean ^b,c   Moore, John B ^b,c   Venkatasubramanian, Suresh ^a  

^a AT AND T LABS RESEARCH   (United States)

^b CSIRO   (Australia)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

computer graphics; computer vision; manifold; multiview registration; optimisation

Indexed keywords

EID: 78650790449     PISSN: 17408865     EISSN: 17408873     Source Type: Journal    
DOI: 10.1504/ijista.2007.014267     Document Type: Article

References (33)

1. Adler, R.L. and Dedieu, J-P. (2002) ‘Newton’s method on Riemannian manifolds and a geometric model for the human spine’, IMA Journal of Numerical Analysis, Vol. 22, pp.359–390.
2. Agrawal, M.A. (2005) ‘Lie algebraic approach for consistent pose registration for general euclidean motion’, Proceedings of IEEE ICRA.
3. Alexa, M. (2002) ‘Linear combination of transformations’, ACM Transactions on Graphics, Vol. 21, No. 3, pp.380–387.
4. Arun, K., Hwang, T.S. and Bolstein, S. (1987) ‘Least squares fitting of two 3D point sets’, IEEE Transactions on Pattern Analysis and Machine Intelligent, Vol. 9, No. 5, pp.698–700.
5. Benjemaa, R. and Schmitt, F. (1998) ‘A solution for the registration of multiple 3D point sets using unit quaternion’, Proceedings of the European Conference on Computer Vision, Freiburg, Germany, pp.34–50.
6. Bergevin, R., Soucy, M., Gagnon, H. and Laurendeau, D. (1996) ‘Towards a general multiview registration technique’, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 5, pp.540–547.
7. Besl, P. and McKay, N.D. (1992) ‘A method for registration of 3D shapes’, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2, pp.239–256.
8. Chen, Y. and Medioni, G. (1992) ‘Object modelling by registration of multiple range images’, Image Vision Computing, Vol. 10, No. 3, pp.145–155.
9. Chen, C., Hung, Y. and Cheng, J. (1998) ‘A fast automatic method for registration of partially overlapping range images’, Proceedings of International Conference on Computer Vision.
10. Chen, C., Hung, Y. and Cheng, J. (1999) ‘RANSAC-based darces: a new approach to fast automatic registration of partially overlapping range images’, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 11, pp.1229–1234.
11. Cunnington, S. and Stoddart, A.J. (1999) ‘N-view point set registration: a comparison’, Proceedings of the British Machine Vision Conference, Nottingham, UK.
12. Dorai, C., Weng, J. and Jain, A.K. (1997) ‘Optimal registration of object views using range data’, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 10, pp.1131–1138.
13. Eggert, D., Fitzgibbon, A.W. and Fisher, R. (1998) ‘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.
14. Faugeras, O.D. and Herbert, M. (1986) ‘The representation, recognition, and location of 3D objects’, International Journal of Robotics Research, Vol. 5, No. 3, pp.27–52.
15. Govindu, V.M. (2004) ‘Lie-algebraic averaging for globally consistent motion estimation’, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.
16. Horn, B.K.P. (1987) ‘Closed form solution of absolute orientation using unit quaternions’, Journal of the Optical Society of America A, Vol. 4, pp.629–642.
17. Kanatani, K. (1994) ‘Analysis of 3D rotation fitting’, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 16, No. 5, pp.543–549.
18. Krishnan, S., Lee, P.Y., Moore, J.B. and Venkatasubramania, S. (2005) ‘Global registration of multiple 3D point sets via optimization-on-a-manifold’, Proceedings of Eurographics Symposium on Geometry Processing, pp.187–196.
19. Lee, P.Y. (2005) ‘Geometric optimization for computer vision’, PhD Thesis, Australian National University, Canberra.
20. Lee, P.Y. and Moore, J.B. (2004) ‘Pose estimation via a Gauss-Newton-on-manifold approach’, Proceedings of International Symposium on Mathematical Theory of Network and System.
21. Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J. and Fulk, D. (2000) ‘The Digital Michelangelo Project: 3D scanning of large statues’, Proceedings of SIGGRAPH, pp.131–144.
22. Lorusso, A., Eggert, D.W. and Fisher, R.B. (1995) ‘A comparison of four algorithms for estimating 3D rigid transformations’, Proceedings of the British Machine Vision Conference, Birmingham, England, pp.237–246.
23. Masuda, T. and Yokoya, N. (1995) ‘A robust method for registration and segmentation of multiple range images’, Computer Vision and Image Understanding, Vol. 61, No. 3, pp.295–307.
24. Nocedal, J. and Wright, S.J. (1999) Numerical Optimization, NewYork: Springer Series in Operation Research, Springer Verlag.
25. Pennec, X. (1996) ‘Multiple registration and mean rigid shapes: application to the 3D case’, Proceedings of 16th Leeds Annual Statistical Workshop, Leeds, UK, pp.178–185.
26. Pottmann, H., Huang, Q.X., Yang, Y.L. and Hu, S.M. (2004) ‘Geometry and convergence analysis of algorithms for registration of 3D shapes’, Technical Report, No. 117, Technical University Wien.
27. Pulli, K. (1999) ‘Multiview registration for large data sets’, Proceedings of the International Conference on 3D Digital Imaging and Modeling, Ottawa, Canada, pp.160–168.
28. Rusinkiewicz, S. and Levoy, M. (2001) ‘Efficient variant of the ICP algorithm’, Proceedings of the International Conference on 3D Digital Imaging and Modeling.
29. Sharp, G.C., Lee, S.W. and Wehe, D.K. (2004) ‘Multiview registration of 3D scenes by minimizing error between coordinate frames’, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 8, pp.1037–1050.
30. Silva, L., Bellon, O.R.P. and Boyer, K.L. (2003) ‘Enhanced, robust genetic algorithms for multiview range image registration’, Proceedings of the International Conference on 3D Digital Imaging and Modeling, Banff, Canada, pp.268–275.
31. Stein, F. and Medioni, G. (1992) ‘Structural indexing: efficient 3D object recognition’, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 2, pp.125–145.
32. Stoddart, A. and Hilton, A. (1996) ‘Registration of multiple point sets’, Proceedings of the International Conference on Pattern Recognition, Vienna, pp.40–44.
33. Williams, J. and Bennamoun, M. (2001) ‘Simultaneous registration of multiple corresponding point sets’, Computer Vision and Image Understanding, Vol. 81, No. 1, pp.117–142.