Study of parameterizations for the rigid body transformations of the scan registration problem

Computer Vision and Image Understanding

Volumn 114, Issue 8, 2010, Pages 963-980

  Nüchter, Andreas ^a   Elseberg, Jan ^a   Schneider, Peter ^b   Paulus, Dietrich ^b  

^a JACOBS UNIVERSITY BREMEN   (Germany)

^b Active Vision Group ^*  (Germany)

Author keywords

3D point cloud registration; 3D scan matching; ICP algorithm

Indexed keywords

3D POINT CLOUD; CLOSED FORM SOLUTIONS; COMMON COORDINATE SYSTEMS; DE FACTO STANDARD; ERROR FUNCTION; GEOMETRIC ALIGNMENT; ICP ALGORITHMS; ITERATIVE CLOSEST POINT ALGORITHM; LINEAR SOLUTION; ONE STEP; PARAMETERIZATIONS; POINT CORRESPONDENCE; REGISTRATION PROBLEMS; RELATIVE POSE; RIGID BODY TRANSFORMATION; SCAN MATCHING; THREE-DIMENSIONAL MODEL;

ALGORITHMS; OPTIMIZATION; SURFACE MEASUREMENT;

THREE DIMENSIONAL;

EID: 77953960036     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2010.03.007     Document Type: Article

References (55)

1. Arun K.S., Huang T.S., and Blostein S.D. Least square fitting of two 3-d point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence 9 5 (1987) 698-700
2. R. Benjemaa, F. Schmitt, Fast global registration of 3D sampled surfaces using a multi-Z-buffer technique, in: Proceedings of the IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling (3DIM '97), Ottawa, Canada, May 1997.
3. Benjemaas R., and Schmitt F. A solution for the registration of multiple 3D point sets using unit quaternions. Computer Vision - ECCV '98 2 (1998) 34-50
4. Bergevin R., Soucy M., Gagnon H., and Laurendeau D. Towards a general multi-view registration technique. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 18 5 (1996) 540-547 May
5. Besl P., and McKay N. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 2 (1992) 239-256
6. P. Biber, H. Andreasson, T. Duckett, A. Schilling, 3D modeling of indoor environments by a mobile robot with a laser scanner and panoramic camera, in: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '04), Sendai, Japan, September 2004.
7. J. Böhm, S. Becker, Automatic marker-free registration of terrestrial laser scans using reflectance features, in: Proceedings of 8th Conference on Optical 3D Measurement Techniques, Zurich, Switzerland, July 2007, pp. 338-344.
8. Borrmann D., Elseberg J., Lingemann K., Nüchter A., and Hertzberg J. Globally consistent 3d mapping with scan matching. Journal of Robotics and Autonomous Systems (JRAS) 56 2 (2008) 130-142
9. D. Borrmann, J. Elseberg, K. Lingemann, A. Nüchter, J. Hertzberg, The efficient extension of globally consistent scan matching to 6 DOF, in: Proceedings of the Third International Symposium on 3D Data Processing, Visualization and Transmission (3DPVT '08), Atlanta, GA, USA, June 2008.
10. Y. Chen, G. Medioni, Object modelling by registration of multiple range images, in: Proceedings of the IEEE Conference on Robotics and Automation (ICRA '91), Sacramento, CA, USA, April 1991, pp. 2724-2729.
11. Chen Y., and Medioni G. Object modelling by registration of multiple range images. Image and Vision Computing 10 3 (1992) 145-155
12. S. Cunnington, A. Stoddart, N-View point set registration: a comparison, in: Proceedings of the 10th British Machine Vision Conference (BMVC '99), Nottingham, UK, 1999.
13. Davis T.A. Algorithm 849: a concise sparse Cholesky factorization package. ACM Transactions on Mathematical Software 31 4 (2005)
14. Davison A.J., Reid I., Molton N., and Stasse O. Monoslam: real-time single camera slam. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI) 29 6 (2007) 1052-1067
15. Dissanayake M.W.M.G., Newman P., Clark S., Durrant-Whyte H.F., and Csorba M. A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation 17 3 (2001) 229-241 June
16. U. Frese, Efficient 6-DOF SLAM with Treemap as a Generic Backend, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '07), Rome, Italy, April 2007, pp. 4814-4819.
17. U. Frese, Efficient 6-DOF SLAM with Treemap as a Generic Backend, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '07), Rome, Italy, April 2007.
18. U. Frese, G. Hirzinger, Simultaneous localization and mapping - a discussion, in: Proceedings of the IJCAI Workshop on Reasoning with Uncertainty in Robotics, Seattle, USA, August 2001, pp. 17-26.
19. Friedman J.H., Bentley J.L., and Finkel R.A. An algorithm for finding best matches in logarithmic expected time. ACM Transaction on Mathematical Software 3 3 (1977) 209-226 September
20. M. Greenspan, M. Yurick, Approximate K-D tree search for efficient ICP, in: Proceedings of the 4th IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling (3DIM '03), Banff, Canada, October 2003, pp. 442-448.
21. G. Grisetti, S. Grzonka, C. Stachniss, P. Pfaff, W. Burgard, Efficient estimation of accurate maximum likelihood maps in 3d, in: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007, pp. 3472-3478.
22. C. Hertzberg, A framework for sparse, non-linear least squares problems on manifolds, Master's thesis, Universität Bremen, Bremen, Germany, November 2008.
23. M. Hofer, Personal communication, 7 July 2008.
24. Hofer M., and Pottmann H. Orientierung von Laserscanner-Punktwolken. Vermessung & Geoinformation 91 (2003) 297-306
25. Horn B.K.P. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A 4 4 (1987) 629-642
26. Horn B.K.P., Hilden H.M., and Negahdaripour S. Closed-form solution of absolute orientation using orthonormal matrices. Journal of the Optical Society of America A 5 7 (1988) 1127-1135
27. S. Krishnan, P.Y. Lee, J.B. Moore, S. Venkatasubramanian, Global registration of multiple 3D point sets via optimization on a manifold, in: Eurographics Symposium on Geometry Processing, 2000.
28. A. Lorusso, D. Eggert, R. Fisher, A comparison of four algorithms for estimating 3-D rigid transformations, in: Proceedings of the 4th British Machine Vision Conference (BMVC '95), Birmingham, England, September 1995, pp. 237-246.
29. Lu F., and Milios E. Globally consistent range scan alignment for environment mapping. Autonomous Robots 4 (1997) 333-349
30. M. Magnusson, T. Duckett, A comparison of 3D registration algorithms for autonomous underground mining vehicles, in: Proceedings of the Second European Conference on Mobile Robotics (ECMR '05), Ancona, Italy, September 2005, pp. 86-91.
31. N.J. Mitra, N. Gelfand, H. Pottmann, L. Guibas, Registration of point cloud data from a geometric optimization perspective, in: R. Scopigno, D. Zorin (Eds.), Eurographics Symposium on Geometry Processing, 2004, pp. 23-32.
32. A. Nüchter, K. Lingemann, J. Hertzberg, Cached k-d tree search for icp algorithms, in: Proceedings of the 6th IEEE International Conference on Recent Advances in 3D Digital Imaging and Modeling (3DIM '07), Montreal, Canada, August 2007, pp. 419-426.
33. E. Olson, Robust and efficient robotic mapping, PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, June 2008.
34. E. Olson, J. Leonard, S. Teller, Fast iterative alignment of pose graphs with poor initial estimates, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '06), 2006.
35. Paz L.M., Tardos J.D., and Neira J. Divide and conquer: EKF SLAM in O(n). IEEE Transactions on Robotics 24 (2008) 5
36. Pottmann H., Leopoldseder S., and Hofer M. Simultaneous registration of multiple views of a 3D object. ISPRS Archives 34 3A (2002) 265-270
37. Pottmann H., Leopoldseder S., and Hofer M. Registration without ICP. Computer Vision and Image Understanding (CVIU) 95 1 (2005) 54-71
38. K. Pulli, Multiview registration for large data sets, in: Proceedings of the 2nd International Conference on 3D Digital Imaging and Modeling (3DIM '99), Ottawa, Canada, October 1999, pp. 160-168.
39. S. Rusinkiewicz, M. Levoy, Efficient variants of the ICP algorithm, in: Proceedings of the Third International Conference on 3D Digital Imaging and Modelling (3DIM '01), Quebec City, Canada, May 2001, pp. 145-152.
40. S. Schuhmacher, J. Böhm, Georeferencing of terrestrial laser scanner data for applications in architectural modeling, in: Proceedings 3D-ARCH 2005: Virtual Reconstruction and Visualization of Complex Architectures, vol. XXXVI, part 5/W17, 2005.
41. A. Stoddart, A. Hilton, Registration of multiple point sets, in: Proceedings of the 13th IAPR International Conference on Pattern Recognition, Vienna, Austria, August 1996, pp. 40-44.
42. Thrun S. Robotic mapping: a survey. In: Lakemeyer G., and Nebel B. (Eds). Exploring Artificial Intelligence in the New Millenium (2002), Morgan Kaufman
43. Thrun S., Burgard W., and Fox D. A probabilistic approach to concurrent mapping and localization for mobile robots. Machine Learning and Autonomous Robots 31 5 (1997) 1-25
44. Thrun S., Burgard W., and Fox D. Probabilistic Robotics (2005), MIT Press
45. S. Thrun, D. Fox, W. Burgard, A real-time algorithm for mobile robot mapping with application to multi robot and 3D mapping, in: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA '00), San Francisco, CA, USA, April 2000.
46. B. Triggs, P. McLauchlan, R. Hartley, A. Fitzgibbon, Bundle adjustment - a modern synthesis, in: B. Triggs, A. Zisserman, R. Szeliski (Eds.), Vision Algorithms: Theory and Practice, in: Lecture Notes in Computer Science, vol. 1883, Springer-Verlag, 2000, pp. 298-372.
47. Walker M.W., Shao L., and Volz R.A. Estimating 3-d location parameters using dual number quaternions. CVGIP: Image Understanding 54 (1991) 358-367
48. Williams J., and Bennamoun M. Multiple View 3D Registration using Statistical Error Models. Vision Modeling and Visualization (1999)
49. Wulf O., Nüchter A., Hertzberg J., and Wagner B. Benchmarking urban six-degree-of-freedom simultaneous localization and mapping. Journal of Field Robotics (JFR) 25 3 (2008) 148-163
50. Z. Zhang, Iterative point matching for registration of free-form curves, Technical Report RR-1658, INRIA-Sophia Antipolis, Valbonne Cedex, France, 1992.
51. MESA Imaging, 2008. .
52. Robotic 3D Scan Repository, 2008. .
53. Zoller und Fröhlich Laserscanner, 2008. .
54. ifm electronic, 2009. .
55. PMDTechnologies GmbH, 2009. .