Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient algorithms for mining outliers from large data sets
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Multidimensional binary search trees used for associative searching
Communications of the ACM
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Recognizing Objects by Matching Oriented Points
CVPR '97 Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR '97)
Efficient matching of large-size histograms
Pattern Recognition Letters
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Bayesian Modeling of Dynamic Scenes for Object Detection
IEEE Transactions on Pattern Analysis and Machine Intelligence
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 1
Scalable Recognition with a Vocabulary Tree
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
SGP '05 Proceedings of the third Eurographics symposium on Geometry processing
KinectFusion: Real-time dense surface mapping and tracking
ISMAR '11 Proceedings of the 2011 10th IEEE International Symposium on Mixed and Augmented Reality
Gradient Response Maps for Real-Time Detection of Textureless Objects
IEEE Transactions on Pattern Analysis and Machine Intelligence
Content-Based Retrieval of 3-D Objects Using Spin Image Signatures
IEEE Transactions on Multimedia
Hi-index | 0.00 |
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.