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

作者: Marek Franaszek , Geraldine S. Cheok , Christoph Witzgall

DOI: 10.1016/J.AUTCON.2008.08.003

关键词: SPHERESRange (statistics)Sphere fittingArtificial intelligenceCognitive neuroscience of visual object recognitionComputer scienceLaserComputer visionThree dimensional modelLidarMatching (graph theory)

摘要: Abstract The use of 3D imaging systems (e.g., laser scanners) in construction has grown significantly the past decade. Range images acquired with such often require registration. This paper describes an automatic method to rapidly locate spheres and perform a registration based on three pairs matching points (centers fitted spheres) two range images. proposed is directly applicable for regularly gridded datasets obtained instruments that are typically used applications whose maximum ranges greater than 50 m. A lab was scanned from locations at different scan densities. Four were located lab, total number hitting four small fraction ( 6 3.4 × 10 less 30 s. At medium density, 1.6 × 10 0.8 × 10 can be registered 2 s.

参考文章(34)
Christoph Witzgall, Geraldine S. Cheok, Anthony J. Kearsley, Recovering Circles and Spheres from Point Data Operations Research/Computer Science Interfaces Series. pp. 393- 413 ,(2006) , 10.1007/978-0-387-39934-8_22
H. Späth, Least-Square Fitting with Spheres Journal of Optimization Theory and Applications. ,vol. 96, pp. 191- 199 ,(1998) , 10.1023/A:1022675403441
D. Clouse, C. Padgett, Estimating the position of a sphere from range images ieee aerospace conference. ,vol. 5, pp. 5- 5 ,(2002) , 10.1109/AERO.2002.1035386
J. García-López, P. A. Ramos, J. Snoeyink, Fitting a set of points by a circle Discrete and Computational Geometry. ,vol. 20, pp. 389- 402 ,(1998) , 10.1007/PL00009392
F. Bosche, C.T. Haas, Automated retrieval of 3D CAD model objects in construction range images Automation in Construction. ,vol. 17, pp. 499- 512 ,(2008) , 10.1016/J.AUTCON.2007.09.001
Ioannis Stamos, Peter K. Allen, Geometry and Texture Recovery of Scenes of Large Scale Computer Vision and Image Understanding. ,vol. 88, pp. 94- 118 ,(2002) , 10.1006/CVIU.2002.0963
I. D. Coope, Circle fitting by linear and nonlinear least squares Journal of Optimization Theory and Applications. ,vol. 76, pp. 381- 388 ,(1993) , 10.1007/BF00939613
I. Kasa, A circle fitting procedure and its error analysis IEEE Transactions on Instrumentation and Measurement. pp. 8- 14 ,(1976) , 10.1109/TIM.1976.6312298
Soon-Wook Kwon, Frederic Bosche, Changwan Kim, Carl T. Haas, Katherine A. Liapi, Fitting range data to primitives for rapid local 3D modeling using sparse range point clouds Automation in Construction. ,vol. 13, pp. 67- 81 ,(2004) , 10.1016/J.AUTCON.2003.08.007
P.J. Besl, Neil D. McKay, A method for registration of 3-D shapes IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 14, pp. 239- 256 ,(1992) , 10.1109/34.121791