Abstract
Despite the ubiquitous use of range images in various computer vision applications, little has been investigated about the size variation of the local geometric structures captured in the range images. In this paper, we show that, through canonical geometric scale-space analysis, this geometric scale-variability embedded in a range image can be exploited as a rich source of discriminative information regarding the captured geometry. We extend previous work on geometric scale-space analysis of 3D models to analyze the scale-variability of a range image and to detect scale-dependent 3D features – geometric features with their inherent scales. We derive novel local 3D shape descriptors that encode the local shape information within the inherent support region of each feature. We show that the resulting set of scale-dependent local shape descriptors can be used in an efficient hierarchical registration algorithm for aligning range images with the same global scale. We also show that local 3D shape descriptors invariant to the scale variation can be derived and used to align range images with significantly different global scales. Finally, we demonstrate that the scale-dependent/invariant local 3D shape descriptors can even be used to fully automatically register multiple sets of range images with varying global scales corresponding to multiple objects.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Brady, M., Ponce, J., Yuille, A., Asada, H.: Describing Surfaces. Technical Report AIM-822, MIT Artificial Intelligence Laboratory Memo (1985)
Ponce, J., Brady, M.: Toward A Surface Primal Sketch. In: IEEE Int’l Conf. on Robotics and Automation, vol. 2, pp. 420–425 (1985)
Morita, S., Kawashima, T., Aoki, Y.: Hierarchical Shape Recognition Based on 3D Multiresolution Analysis. In: European Conf. on Computer Vision, pp. 843–851 (1992)
Akagunduz, E., Ulusoy, I.: Extraction of 3D Transform and Scale Invariant Patches from Range Scans. In: IEEE Int’l Conf. on Computer Vision and Pattern Recognition, pp. 1–8 (2007)
Li, X., Guskov, I.: 3D Object Recognition From Range Images Using Pyramid Matching. In: ICCV Workshop on 3D Representation for Recognition, pp. 1–6 (2007)
Dinh, H.Q., Kropac, S.: Multi-Resolution Spin-Images. In: IEEE Int’l Conf. on Computer Vision and Pattern Recognition, pp. 863–870 (2006)
Novatnack, J., Nishino, K.: Scale-Dependent 3D Geometric Features. In: IEEE Int’l Conf. on Computer Vision (2007)
Chen, C.S., Hung, Y.P., Cheng, J.B.: RANSAC-based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(11), 1229–1234 (1999)
Huber, D., Hebert, M.: Fully Automatic Registration of Multiple 3D Data Sets. Image and Vision Computing 21(7), 637–650 (2003)
Mian, A., Bennamoun, M., Owens, R.: From Unordered Range Images to 3D Models: A Fully Automatic Multiview Correspondence Algorithm. In: Theory and Practice of Computer Graphics, pp. 162–166 (2004)
Gelfand, N., Mitra, N., Guibas, L., Pottmann, H.: Robust Global Registration. In: Symposium on Geometry Processing, pp. 197–206 (2005)
Makadia, A., Patterson, A., Daniilidis, K.: Fully Automatic Registration of 3D Point Clouds. In: IEEE Int’l Conf. on Computer Vision and Pattern Recognition, vol. 1, pp. 1297–1304
ter Haar, F., Veltkamp, R.: Automatic Multiview Quadruple Alignment of Unordered Range Scans. In: IEEE Shape Modeling International, pp. 137–146 (2007)
Lindeberg, T.: Feature Detection with Automatic Scale Selection. Int’l Journal of Computer Vision 30, 77–116 (1998)
Stein, F., Medioni, G.: Structural Indexing: Efficient 3-D Object Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence 14, 125–145 (1992)
Chua, C., Jarvis, R.: Point Signatures: A New Representation for 3D Object Recognition. Int’l Journal of Computer Vision 25(1), 63–85 (1997)
Johnson, A., Hebert, M.: Using Spin-Images for Efficient Multiple Model Recognition in Cluttered 3-D Scenes. IEEE Trans. on Pattern Analysis and Machine Intelligence 21(5), 433–449 (1999)
Sun, Y., Abidi, M.: Surface Matching by 3D Point’s Fingerprint. In: IEEE Int’l Conf. on Computer Vision, vol. 2, pp. 263–269 (2001)
Frome, A., Huber, D., Kolluri, R., Bulow, T., Malik, J.: Recognizing Objects in Range Data Using Regional Point Descriptors. In: European Conf. on Computer Vision (May 2004)
Skelly, L.J., Sclaroff, S.: Improved Feature Descriptors for 3-D Surface Matching. In: Proc. SPIE Conf. on Two- and Three-Dimensional Methods for Inspection and Metrology, vol. 6762, pp. 63–85 (2007)
Do Carmo, M.: Differential Geometry of Curves and Surfaces. Prentice Hall, Englewood Cliffs (1976)
Zhang, D., Hebert, M.: Harmonic Maps and Their Applications in Surface Matching. In: IEEE Int’l Conf. on Computer Vision and Pattern Recognition (1999)
Fischler, M., Bolles, R.: Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography. Commun. ACM 24(6), 381–395 (1981)
Umeyama, S.: Least-Squares Estimation of Transformation Parameters Between Two Point Patterns. IEEE Trans. on Pattern Analysis and Machine Intelligence 13(4), 376–380 (1991)
Nishino, K., Ikeuchi, K.: Robust Simultaneous Registration of Multiple Range Images. In: Asian Conf. on Computer Vision, pp. 454–461 (2002)
Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson Surface Reconstruction. In: Eurographics Symp. on Geometry Processing, pp. 61–70 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Novatnack, J., Nishino, K. (2008). Scale-Dependent/Invariant Local 3D Shape Descriptors for Fully Automatic Registration of Multiple Sets of Range Images. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88690-7_33
Download citation
DOI: https://doi.org/10.1007/978-3-540-88690-7_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88689-1
Online ISBN: 978-3-540-88690-7
eBook Packages: Computer ScienceComputer Science (R0)