Fast automatic registration of range images from 3D imaging systems using sphere targets

Automation in Construction

Volumn 18, Issue 3, 2009, Pages 265-274

  Franaszek, Marek ^a   Cheok, Geraldine S ^a   Witzgall, Christoph ^a  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

3D imaging system; Automated object recognition; Sphere fitting; Target based registration

Indexed keywords

DIGITAL IMAGE STORAGE; IMAGING SYSTEMS; OBJECT RECOGNITION; OPTOELECTRONIC DEVICES; TARGETS; THREE DIMENSIONAL;

3D IMAGING SYSTEM; AUTOMATED OBJECT RECOGNITION; AUTOMATIC METHODS; AUTOMATIC REGISTRATIONS; CONSTRUCTION APPLICATIONS; DATA-SETS; LASER SCANNERS; MATCHING POINTS; RANGE IMAGES; SPHERE FITTING; TARGET-BASED REGISTRATION;

SPHERES;

EID: 58949102918     PISSN: 09265805     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.autcon.2008.08.003     Document Type: Article

References (33)

1. Stone W.C., Juberts M., Dagalakis N., Stone J., and Gorman J. Performance analysis of next-generation LADAR for manufacturing, construction, and mobility. NISTIR 7117 (2004)
2. Hsu S., Samarasekera S., and Kumar R. Automatic registration and visualization of occluded targets using LADAR data. SPIE Laser Radar Technology and Applications VIII (2003) 209-220
3. Besl P.J., and McKay N.D. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence 14 (1992) 239-256
4. Dold C., and Brenner C. Registration of terrestrial laser scanning data using planar patches and image data. ISPRS Commission V Symposium 'Image Engineering and Vision Metrology' (2006) 78-83
5. Huber D.F., and Hebert M. Fully automatic registration of multiple 3D data sets. Image and Vision Computing 21 (2003) 637-650
6. Rabbani T., and Heuvel F.v.d. Automatic point cloud registration using constrained search for corresponding objects. 7th Conference on Optical 3-D Measurement Techniques, Vienna, Austria (2005)
7. Stamos I., and Allen P.K. Geometry and texture recovery of scenes of large scale. Computer Vision and Image Understanding 88 (2002) 94-118
8. Stamos I., and Leordeanu M. Automated feature-based range registration of urban scenes of large scale. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2003)
9. Makadia A., Patterson A., and Daniilidis K. Fully automatic registration of 3D point clouds. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2006)
10. Kwon S.W., Bosche F., Kim C., Haas C.T., and Liapi K.A. Fitting range data to primitives for rapid local 3D modeling using sparse range point clouds. Automation in Construction 13 (2004) 67-81
11. Akca D. Full automatic registration of laser scanner point clouds. Optical 3D Measurement Techniques VI, Zurich, Switzerland (2003) 330-337
12. Y. Reshetyuk, "Investigation and calibration of pulsed time-of-flight terrestrial laser scanners," in Department of Transport and Economics, Division of Geodesy Stockholm: Royal Institute of Technology (KTH), 2006.
13. Ahn S.J., Rauh W., and Warnecke H.J. Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recognition 34 (2001) 2283-2303
14. Clouse D., and Padgett C. Estimating the position of a sphere from range images. Aerospace Conference Proceedings (2002), IEEE 2193-2204
15. Coope I.D. Circle fitting by linear and nonlinear least squares. Journal of Optimization Theory and Applications 76 (1993) 381-388
16. Gander W., Golub G.H., and Strebel R. Least-squares fitting of circles and ellipses. BIT 34 (1994) 558-578
17. Garcia-Lopez J., Ramos P.A., and Snoeyink J. Fitting a set of points by a circle. Discrete and Computational Geometry 20 (1998) 389-402
18. Kasa I. A circle fitting procedure and its error analysis. IEEE Transactions on Instrumentation and Measurement 25 (1976) 8-14
19. Shakarji C.M. Least-squares fitting algorithms of the NIST algorithm testing system. Journal of Research of NIST 103 (1998) 633-640
20. Spath H. Least-square fitting with spheres. Journal of Optimization Theory and Applications 96 (1998) 191-199
21. Umbach D., and Jones K.N. A few methods for fitting circles to data. IEEE Transactions on Instrumentation and Measurement 52 (2003) 1881-1885
22. Witzgall C., Cheok G.S., and Kearsley A.J. Recovering circles and spheres from point data. In: Alt F.B., Fu M.C., and Golden B.L. (Eds). Perspectives in Operations Research (2006), Springer, New York 393-413
23. Beveridge J.R., Stevens M.T., and Schwickerath A.N.A. Toward Target Verification Through 3-D Model-based Sensor Fusion (1996), Colorado State University, Fort Collins
24. Marjamaa J., Sjahputera O., Keller J.M., and Matsakis P. Fuzzy scene matching in LADAR imagery. IEEE International Fuzzy Systems Conference (2001) 692-695
25. Messer K., Ridder D.d., and Kittler J. Adaptive texture representation methods for automatic target recognition. Proceedings on British Machine Vision Conference (1999) 443-452
26. Whitaker R.T., and Gregor J. A maximum-likelihood surface estimator for dense range data. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (2002) 1372-1387
27. Yu X., Bui T.D., and Krzyzak A. Robust estimation for range image segmentation and reconstruction. IEEE Transactions on Pattern Analysis and Machine Intelligence 16 (1994) 530-538
28. Belton D., and Lichti D. Classification and segmentation of terrestrial laser scanner point clouds using local variance information. Image Engineering and Vision Metrology, Proceedings from ISPRS Commission V Symposium, Potsdam (2006) 44-49
29. Marshall D., Lukacs G., and Martin R. Robust segmentation of primitives from range data in the presence of geometric degeneracy. IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (2001) 304-314
30. Grönwall C. Ground object recognition using laser radar data. Linköping Studies in Science and Technology (2006), Linköpings Universitet, Linköping, Sweden
31. Bosche F., and Haas C.T. Automated retrieval of 3D CAD model objects in construction range images. Automation in Construction 17 (2008) 499-512
32. Press W.H., Teukolsky S.A., Vetterling W.T., and Flannery B.P. Numerical Recipes in C. 2nd edition (1995), Cambridge University Press
33. Franaszek M., Cheok G., Saidi K., and Witzgall C. Effect of scanning density on the accuracy of locating sphere centers for registration. International Symposium on Automation and Robotics in Construction, Vilnius, Lithuania (2008) 163-168