Abstract
Spin-images have been widely used for surface registration and object detection from range images in that they are scale, rotation, and pose invariant. The computational complexity, however, is linear to the number of spin images in the model data set because valid candidates are chosen according to the similarity distribution between the input spin image and whole spin images in the data set. In this paper we present a fast method for valid candidate selection as well as approximate estimate of the similarity distribution using outlier search in the partitioned vocabulary trees. The sampled spin images in each tree are used for approximate density estimation and best matched candidates are then collected in the trees according to the statistics of the density. In contrast to the previous approaches that attempt to build compact representations of the spin images, the proposed method reduces the search space using the hierarchical clusters of the spin images such that the computational complexity is drastically reduced from O(K·N) to O(K·logN). K and N are the size of the spin-image features and the model data sets respectively. As demonstrated in the experimental results with a consumer depth camera, the proposed method is tens of times faster than the conventional method while the registration accuracy is preserved.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Newcombe, R., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A., Kohli, P., Shotton, J., Hodges, S., Fitzgibbon, A.: Kinectfusion: Real-time dense surface mapping and tracking. In: 2011 10th IEEE International Symposium on Mixed and Augmented Reality (ISMAR), pp. 127–136. IEEE (2011)
Hinterstoisser, S., Cagniart, C., Ilic, S., Sturm, P., Navab, N., Fua, P., Lepetit, V.: Gradient response maps for real-time detection of texture-less objects. IEEE Transactions on Pattern Analysis and Machine Intelligence (2011)
Johnson, A., Hebert, M.: Recognizing objects by matching oriented points. In: Proceedings of the 1997 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 684–689. IEEE (1997)
Johnson, A., Hebert, M.: Using spin images for efficient object recognition in cluttered 3d scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21, 433–449 (1999)
Dinh, H., Kropac, S.: Multi-resolution spin-images. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 863–870. IEEE (2006)
Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 2161–2168. IEEE (2006)
Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. ACM SIGMOD Record 29, 427–438 (2000)
Fehr, D., Cherian, A., Sivalingam, R., Nickolay, S., Morellas, V., Papanikolopoulos, N.: Compact covariance descriptors in 3d point clouds for object recognition. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 1793–1798. IEEE (2012)
Assfalg, J., Bertini, M., Bimbo, A., Pala, P.: Content-based retrieval of 3-d objects using spin image signatures. IEEE Transactions on Multimedia 9, 589–599 (2007)
Bentley, J.: Multidimensional binary search trees used for associative searching. Communications of the ACM 18, 509–517 (1975)
Guttman, A.: R-trees: a dynamic index structure for spatial searching, vol. 14. ACM (1984)
Lowe, D.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60, 91–110 (2004)
Jou, F., Fan, K., Chang, Y.: Efficient matching of large-size histograms. Pattern Recognition Letters 25, 277–286 (2004)
Sheikh, Y., Shah, M.: Bayesian modeling of dynamic scenes for object detection. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 1778–1792 (2005)
Gelfand, N., Mitra, N., Guibas, L., Pottmann, H.: Robust global registration. In: Proceedings of the Third Eurographics Symposium on Geometry Processing, p. 197. Eurographics Association (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cha, YW., Lim, H., Lee, SO., Kim, HG., Ahn, S.C. (2013). Spin Image Revisited: Fast Candidate Selection Using Outlier Forest Search. In: Park, JI., Kim, J. (eds) Computer Vision - ACCV 2012 Workshops. ACCV 2012. Lecture Notes in Computer Science, vol 7729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37484-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-37484-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37483-8
Online ISBN: 978-3-642-37484-5
eBook Packages: Computer ScienceComputer Science (R0)