Abstract
Stereo cameras, laser rangers and other time-of-flight ranging devices are utilized with increasing frequency as they can provide information in the 3D plane. The ability to perform real-time registration of the 3D point clouds obtained from these sensors is important in many applications. However, the tasks of locating accurate and dependable correspondences between point clouds and registration can be quite slow. Furthermore, any algorithm must be robust against artifacts in 3D range data as sensor motion, reflection and refraction are commonplace. The SIFT feature detector is a robust algorithm used to locate features, but cannot be extended directly to the 3D range point clouds since it requires dense pixel information, whereas the range voxels are sparsely distributed. This paper proposes an approach which enables SIFT application to locate scale and rotation invariant features in 3D point clouds. The algorithm then utilizes the known point correspondence registration algorithm in order to achieve real-time registration of 3D point clouds.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bendels, G., Degener, P., Wahl, R., Koertgen, M., Klein, R.: Image-based registration of 3d-range data using feature surface elements. In: Proceedings of The 5th International Symposium of Virtual Reality, Archaeology and Cultural Heritage, VAST 2004 (2004)
Callieri, M., Cignoni, P., Ganovelli, F., Montani, C., Pingi, P., Scopigno, R.: Vclab’s tools for 3d range data processing. In: Proceedings of the 1st EURO-GRAPHICS Workshop on Graphics and Cultural Heritage, Brighton, UK (November 2003)
Cernea, D.: Graphical methods for online surface fitting on 3d range sensor point clouds. Master’s thesis, Jacobs University Bremen, Germany (August 2009)
Schall, O., Belyaev, A., Seidel, H.P.: Robust filtering of noisy scattered point data. In: Proceedings of Point-Based Graphics on Eurographics/IEEE VGTC Symposium, June 2005, pp. 71–144 (2005)
Lowe, D.: Distinctive image features from scale- invariant keypoints. International Journal of Computer Vision 60(2) (November 2004)
Lowe, D.: Object recognition from local scale-invariant features. In: Proceedings of International Conference on Computer Vision, Corfu, Greece (September 1999)
Pisarevsky, V., et al.: Opencv, the open computer vision library (2008), http://mloss.org/software/view/68/
Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. ACM Commun. 24(6), 381–395 (1981)
Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. Int. J. Comput. Vision 13(2), 119–152 (1994)
Gough, B. (ed.): GNU Scientific Library Reference Manual, 2nd edn. Network Theory Ltd. (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sehgal, A., Cernea, D., Makaveeva, M. (2010). Real-Time Scale Invariant 3D Range Point Cloud Registration. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2010. Lecture Notes in Computer Science, vol 6111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13772-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-13772-3_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13771-6
Online ISBN: 978-3-642-13772-3
eBook Packages: Computer ScienceComputer Science (R0)