Keypoint-based 4-Points Congruent Sets - Automated marker-less registration of laser scans

ISPRS Journal of Photogrammetry and Remote Sensing

Volumn 96, Issue , 2014, Pages 149-163

  Theiler, Pascal Willy ^a   Wegner, Jan Dirk ^a   Schindler, Konrad ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

3D keypoint extraction; Congruent point sets; Geometric matching; Point cloud registration; Terrestrial laser scanning

Indexed keywords

ALIGNMENT; COMPUTER GRAPHICS; LASER APPLICATIONS; LEAST SQUARES APPROXIMATIONS;

CONGRUENT POINT; GEOMETRIC MATCHING; KEYPOINT; POINT CLOUD REGISTRATION; TERRESTRIAL LASER SCANNING;

ITERATIVE METHODS;

ALGORITHM; AUTOMATION; COMPUTER AIDED DESIGN; LASER METHOD; ORIENTATION; PHOTOGRAMMETRY; REMOTE SENSING;

EID: 84907051633     PISSN: 09242716     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.isprsjprs.2014.06.015     Document Type: Article

References (32)

1. Aiger D., Mitra N.J., Cohen-Or D. 4-Points congruent sets for robust pairwise surface registration. ACM Trans. Graph. 2008, 27(3):1-10.
2. Akca, D., 2003. Full automatic registration of laser scanner point clouds. In: Proc. Optical 3D Measurement Techniques VI, pp. 330-337.
3. Allaire, S., Kim, J., Breen, S., Jaffray, D., Pekar, V., 2008. Full orientation invariance and improved feature selectivity of 3D SIFT with application to medical image analysis. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, pp. 1-8.
4. Bae K.H. Evaluation of the convergence region of an automated registration method for 3D laser scanner point clouds. Sensors 2009, 9(1):355-375.
5. Bae K.H., Lichti D. Automated registration of unorganised point clouds from terrestrial laser scanners. Int. Arch. Photogram., Rem. Sens. Spatial Inform. Sci. 2004, 35(Part B5):222-227.
6. Bergevin R., Soucy M., Gagnon H., Laurendeau D. Towards a general multi-view registration technique. IEEE Trans. Pattern Anal. Mach. Intell. 1996, 18(5):540-547.
7. Besl P., McKay N.D. A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 1992, 14(2):239-256.
8. Bo¨hm, J., Becker, S., 2007. Automatic marker-free registration of terrestrial laser scans using reflectance features. In: Proc. Optical 3D Measurement Techniques VIII, pp. 338-344.
9. Brenner C., Dold C. Automatic relative orientation of terrestrial laser scans using planar structures and angle constraints. Int. Arch. Photogram., Rem. Sens. Spatial Inform. Sci. 2007, 36(Part 3/W52):84-89.
10. Brenner C., Dold C., Ripperda N. Coarse orientation of terrestrial laser scans in urban environments. ISPRS J. Photogram. Rem. Sens. 2008, 63(1):4-18.
11. Censi, A., 2008. An ICP variant using a point-to-line metric. In: Proc. IEEE International Conference on Robotics and Automation, pp. 19-25.
12. Chen Y., Medioni G. Object modelling by registration of multiple range images. Image Vision Comput. 1992, 10(3):145-155.
13. Fischler M.A., Bolles R.C. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. Assoc. Comput. Mach. 1981, 24(6):381-395.
14. Flint, A., Dick, A., van den Hangel, A., 2007. Thrift: Local 3D structure recognition. In: Proc. 9th Biennial Conference of the Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications, pp. 182-188.
15. Flitton, G., Breckon, T., Megherbi Bouallagu, N., 2010. Object recognition using 3D SIFT in complex CT volumes. In: Proc. British Machine Vision Conference, pp. 11.1-11.12.
16. Franaszek M., Cheok G., Witzgall C. Fast automatic registration of range images from 3d imaging systems using sphere targets. Autom. Constr. 2009, 18(3):265-274.
17. Harris, C., Stephens, M., 1988. A combined corner and edge detector. In: Proc. 4th Alvey Vision Conference, pp. 147-151.
18. Huttenlocher, D., 1991. Fast affine point matching: an output-sensitive method. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR '91, pp. 263-268.
19. Irani, S., Raghavan, P., 1996. Combinatorial and experimental results for randomized point matching algorithms. In: Proc. 12th Annual Symposium on Computational Geometry, pp. 68-77.
20. Kang Z., Li J., Zhang L., Thao Q., Zlatanova S. Automatic registration of terrestrial laser scanning point clouds using panoramic reflectance images. Sensors 2009, 9(4):2621-2646.
21. Lo T.W.R., Siebert J.P. Local feature extraction and matching on range images: 2.5D SIFT. Comput. Vis. Image Understand. 2009, 113(12):1235-1250.
22. Lowe, D., 1999. Object recognition from local scale-invariant features. In: Proc. 7th IEEE International Conference on Computer Vision, pp. 1150-1157.
23. Minguez J., Montesano L., Lamiraux F. Metric-based iterative closest point scan matching for sensor displacement estimation. IEEE Trans. Rob. 2006, 22(5):1047-1054.
24. Nova´k D., Schindler K. Approximate registration of point clouds with large scale differences. ISPRS Ann. Photogram., Rem. Sens. Spatial Inform. Sci. 2013, 2(5/W2):211-216.
25. 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. Vis. 2006, 67(3):277-296.
26. Rusu, R., Cousins, S., 2011. 3D is here: point cloud library (PCL). In: Proc. IEEE International Conference on Robotics and Automation, pp. 1-4.
27. Rusu, R., Blodow, N., Beetz, M., 2009. Fast point feature histograms (FPFH) for 3D registration. In: Proc. IEEE International Conference on Robotics and Automation, pp. 3212-3217.
28. Theiler P.W., Schindler K. Automatic registration of terrestrial laser scanner point clouds using natural planar surfaces. ISPRS Ann. Photogram., Rem. Sens. Spatial Inform. Sci. 2012, 1(3):173-178.
29. Theiler P.W., Wegner J.D., Schindler K. Markerless point cloud registration with keypoint-based 4-points congruent sets. ISPRS Ann. Photogram., Rem. Sens. Spatial Inform. Sci. 2013, 2(5/W2):283-288.
30. Yang, J., Li, H., Jia, Y., 2013. Go-ICP: solving 3D registration efficiently and globally optimally. In: Proc. IEEE International Conference on Computer Vision, pp. 1457-1464.
31. Zeisl, B., Ko¨ser, K., Pollefeys, M., 2013. Automatic registration of RGB-D scans via salient directions. In: Proc. IEEE International Conference on Computer Vision, pp. 2808-2815.
32. Zhang Z. Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vis. 1994, 13(2):119-152.