Evaluation of the convergence region of an automated registration method for 3D laser scanner point clouds

Sensors

Volumn 9, Issue 1, 2009, Pages 355-375

  Bae, Kwang Ho ^a  

^a CURTIN UNIVERSITY   (Australia)

Author keywords

Convergence region; Point clouds; Registration; Terrestrial laser scanners

Indexed keywords

AUTOMATED REGISTRATION; CONVERGENCE REGION; ITERATIVE CLOSEST POINT; ITERATIVE CLOSEST POINTS; POINT CLOUD; REGISTRATION; TERRESTRIAL LASER SCANNERS; THREE-DIMENSIONAL POINT CLOUDS;

SURVEYING INSTRUMENTS; THREE DIMENSIONAL;

ITERATIVE METHODS;

EID: 59249108229     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s90100355     Document Type: Article

References (39)

1. Bae, K.-H. Automated registration of unorganised point clouds from terrestrial laser scanners. PhD thesis, Department of Spatial Sciences, Curtin University of Technology: Perth, Australia, 2006.
2. Bae, K.-H.; Lichti, D.D. Automated registration of unorganised point clouds from terrestrial laser scanners. Int. Arch. Photogram. Rem. Sens.2004, 35, Part B5, 222-227.
3. Bae, K.-H.; Lichti, D.D. A method for automated registration of unorganised point clouds. ISPRS J Photogramm. Remote Sens. 2008. 63, 36-54.
4. Bae, K.-H., Belton, D.; Lichti, D.D. A framework for position uncertainty of unorganized three-dimensional point clouds from near-monostatic laser scanners using covariance analysis. Int. Arch. Photogram. Rem. Sens. Spatial Inform. Sci. 2005, 36, Part 3/W19, 7-12.
5. Bae, K.-H., Belton, D.; Lichti, D.D. Pre-processing procedures for raw point clouds from terrestrial laser scanners. J. Spatial Sci. 2007, 52, 65-74.
6. Barnea, S.; Filin, S. Keypoint based autonomous registration of terrestrial laser point clouds. ISPRS J. Photogram. Rem. Sens. 2008, 63, 19-35.
7. Besl, P.J.; McKay, N.D. A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mack Intell. 1992, 14, 239-256.
8. Brenner, C.; Dold, C.; Ripperda, N. Coarse orietation of terrestrial laser scans in urban environments. ISPRS J Photogram. Rem. Sens 2008, 61, 4-18.
9. Campbell, R.J.; Flynn, P.J. A survey of free-form object representation and recognition techniques. Comput. Vision Image Understand. 2001, 81, 166-210.
10. Chen, Y.; Medioni, G. Object modelling by registration of multiple range images. Image Vision Comput. 1992, 10, 145-155.
11. Chua, C.S.; Jarvis, R. 3D free-form surface registration and object recognition. Int. J. Comput. Vision. 1996, 17, 77-99.
12. Curless, B.; Levoy, M. A volumetric method for building complex models from range images. In Proceedings of Association for Computing Machinery (ACM) Special Interest Group on Computer Graphics and Interactive Techniques (SIGGRAPH) '96, 1996; pp. 303-312.
13. Cyberware Homepage, http://www.cyberware.com/ (accessed on 10th April 2007).
14. Dold, C. Extended Gaussian images for the registration of terrestrial scan data. Int. Arch. Photogram. Rem. Sens. Spatial Inform. 2005, 36, Part 3/W19, 180-185.
15. Dyn, N.; Hormann, K.; Kim, S.-J.; Levin, D. Optimizing 3D triangulations using discrete curvature analysis. In Proc. of Mathematical methods for curves and surfaces (Oslo '2000), 2001, pp.135-146.
16. Fitzgibbon, A. Robust registration of 2D and 3D point sets. Image Vision Comput. 2003, 21, 1145-1153.
17. Frank, T.; Tertois, A.-L.; Mallet, J.-L. 3D-reconstruction of complex geological interfaces from irregularly distributed and noisy point data. Comput. Geosci. 2007, 33, 932-943.
18. nd Edition; Johns Hopkins University Press: Baltimore, Maryland, 1989.
19. Gruen, A.; Akca, D. Least squares 3D surface and curve matching. ISPRS J Photogram. Rem. Sens. 2005, 59, 151-174.
20. Haralick, R.M.; Joo, H.; Lee, C.H.; Zhang, X.;, Vaidya, V.G.; Kim, M.B. Pose estimation from corresponding point data. IEEE Trans. Syst. Man Cybern. 1989, 19, 1426-1446.
21. Higuchi, K.; Hebert, M.; Ikeuchi, K. Building 3-D models from unregistered range images. Graph, models image Process.1995, 57, 315-333.
22. Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W. Surface reconstruction from unorganized points. Comput. Graphics. 1992, 26, 71-78.
23. Horn, B.K.P. Extended Gaussian images. Proc. IEEE 1984, 72, 1671-1684.
24. Horn, B.K.P. Closed-form solution of absolute orientation using unit quaternions. J. Opt. Soc. Am. 1987, 4, 629-642.
25. Johnson, A.E.; Hebert, M. Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans. Pattern Anal. Mach. Intell. 1999, 21, 433-449.
26. Masuda, T.; Yokoya, N. A robust method for registration and segmentation of multiple range images. Comput. Vision Image Understand. 1995, 61, 295-307.
27. Miliaresis, G.; Kokkas, N. Segmentation and object-based classification for the extraction of the building class from LIDAR DEMs. Comput. Geosci. 2007, 33, 1076-1087.
28. Pauly, M.; Mitra, N.J.; Guibas, L.J. Uncertainty and variability in point cloud surface data. In Proc. of Eurographics Symposium on Point-based Graphics, 2004; pp. 77-84.
29. Pottmann, H.; Huang, Q.-X.; Yang, Y.-L.; Hu, S.-M. Geometry and convergence analysis of algorithms for registration of 3d shapes. Int. J Comput. Vision. 2006, 67, 277-296.
30. Rabbani, T.; Dijkman, S.; van den Heuvel, F.; Vosselman, G. An integrated approach for modelling and global registration of point clouds. ISPRS J Photogram. Rem. Sens. 2007, 61, 355-370.
31. Rodrigues, M.; Fisher, R.; Liu, Y. Special issue on registration and fusion of range images. Comput. Vision Image Understand. 2002, 87, 1-7.
32. Rusinkiewicz, S.; Levoy, M. Efficient variant of the ICP algorithm. In Proc. of 3-D Digital Imaging and Modelling (3DIM), 2001; pp. 145-152.
33. Sharkarji, C.M. Least-squares fitting algorithms of the NIST algorithm testing system. J. Res. Natl. Inst. Stand. Technol. 1998, 103, 633-641.
34. Sharp, G.C.; Lee, S.W.; Wehe, D.K. ICP registration using invariant features. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24, 90-102.
35. The Stanford 3D Scanning Repository. Stanford Computer Graphic Laboratory Homepage. http://graphics.stanford.edu/ (accessed on 10th April 2007).
36. Suárez, J.C.; Ontiveros, C.; Smith, S.; Snape, S. Use of airborne LiDAR and aerial photogrammetry in the estimation of individual tree heights in forestry. Comput. Geosci. 2005, 31, 253-262.
37. Tang, C.-K.; Medioni, G. Curvature-augmented tensor voting for shape inference from noisy 3d data. IEEE Trans. Pattern Anal. Mach. Intell. 2002, 24, 858-864.
38. Umeyama, S. Least squares estimation of transformation parameters between two patterns. IEEE Trans. Pattern Anal. Mach. Intell. 1991, 13, 376-380.
39. Zhang, Z. Iterative point matching for registration of free-form curves and surfaces. Int. J Comput. Vision 1994, 13, 119-152.