This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shapeme Histogram Projection and Matching for Partial Object Recognition
April 2006 (vol. 28 no. 4)
pp. 568-577
Histograms of shape signature or prototypical shapes, called shapemes, have been used effectively in previous work for 2D/3D shape matching and recognition. We extend the idea of shapeme histogram to recognize partially observed query objects from a database of complete model objects. We propose representing each model object as a collection of shapeme histograms and match the query histogram to this representation in two steps: 1) compute a constrained projection of the query histogram onto the subspace spanned by all the shapeme histograms of the model and 2) compute a match measure between the query histogram and the projection. The first step is formulated as a constrained optimization problem that is solved by a sampling algorithm. The second step is formulated under a Bayesian framework, where an implicit feature selection process is conducted to improve the discrimination capability of shapeme histograms. Results of matching partially viewed range objects with a 243 model database demonstrate better performance than the original shapeme histogram matching algorithm and other approaches.

[1] F. Stein and G. Medioni, “Structural Indexing: Efficient 3D Object Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 125-145, 1992.
[2] A.E. Johnson and M. Hebert, “Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 433-449, May 1999.
[3] M. Kazhdan and T. Funkhouser, “Harmonic 3D Shape Matching,” Technical Sketch, Proc. SIGGRAPH, 2002.
[4] C. Dorai and A.K. Jain, “COSMOS-A Representation Scheme for 3D Free-Form Objects,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 10, pp. 1115-1130, Oct. 1997.
[5] G. Mori, S. Belongie, and J. Malik, “Shape Contexts Enable Efficient Retrieval of Similar Shapes,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 723-730, 2001.
[6] B. Matei, Y. Shan, H.S. Sawhney, R. Kumar, D. Huber, M. Hebert, and Y. Tan, “Rapid Object Indexing Using Locality Sensitive Hashing and Joint 3D-Signature Space Estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, submitted for publication.
[7] Y. Shan, B. Matei, H.S. Sawhney, R. Kumar, D. Huber, and M. Hebert, “Linear Model Hashing and Batch RANSAC for Rapid and Accurate Object Recognition,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 2004.
[8] Y. Shan, H.S. Sawhney, B. Matei, and R. Kumar, “Partial Object Matching with Shapeme Histograms,” Proc. European Conf. Computer Vision, 2004.
[9] T. Leung and J. Malik, “Representing and Recognizing the Visual Appearance of Materials Using Three-Dimensional Textons,” Int'l J. Computer Vision, vol. 43, no. 1, pp. 29-44, 2001.
[10] S. Lazebnik, C. Schmid, and J. Ponce, “Affine-Invariant Local Descriptors and Neighborhood Statistics for Texture Recognition,” Proc. Int'l Conf. Computer Vision, 2003.
[11] S. Ruiz-Correa, L.G. Shapiro, and M. Meila, “A New Signature-Based Method for Efficient 3-D Object Recognition,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 769-776, 2001.
[12] S. Ruiz-Correa, L.G. Shapiro, and M. Meila, “A New Paradigm for Recognizing 3-D Object Shapes from Range Data,” Proc. Int'l Conf. Computer Vision, 2003.
[13] C.-S. Chen, Y.-P. Hung, and J.-B. Cheng, “RANSAC-Based DARCES: A New Approach to Fast Automatic Registration of Partially Overlapping Range Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 11, pp. 1229-1234, Nov. 1999.
[14] A. Gionis, P. Indyk, and R. Motwani, “Similarity Search in High Dimensions via Hashing,” VLDB J., pp. 518-529, 1999.
[15] L.I. Kuncheva and J. Bezdek, “Presupervised and Postsupervised Prototype Classifier Design,” IEEE Trans. Neural Networks, vol. 10, no. 5, pp. 1142-1152, 1999.
[16] J.-T. Chien, “Discriminant Waveletfaces and Nearest Feature Classifiers for Face Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 12, pp. 1644-1649, Dec. 2002.
[17] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, 1984.
[18] D.D. Lee and H.S. Seung, “Learning the Parts of Objects by Non-Negative Matrix Factorization,” Nature, vol. 40, pp. 788-791, 1999.
[19] G. Salton, “Developments in Automatic Text Retrieval,” Science, vol. 253, pp. 974-980, Aug. 1991.

Index Terms:
Shapeme histogram, spin image, Gibbs sampling, feature saliency, object recognition, Bayesian analysis.
Citation:
Ying Shan, Harpreet S. Sawhney, Bogdan Matei, Rakesh Kumar, "Shapeme Histogram Projection and Matching for Partial Object Recognition," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 28, no. 4, pp. 568-577, April 2006, doi:10.1109/TPAMI.2006.83
Usage of this product signifies your acceptance of the Terms of Use.