Shapeme histogram projection and matching for partial object recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 28, Issue 4, 2006, Pages 568-577

  Shan, Ying ^a   Sawhney, Harpreet S ^a   Matei, Bogdan ^a   Kumar, Rakesh ^a  

^a SARNOFF CORPORATION   (United States)

Author keywords

Bayesian analysis; Feature saliency; Gibbs sampling; Object recognition; Shapeme histogram; Spin image

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; FEATURE EXTRACTION; IMAGE ANALYSIS; MATHEMATICAL MODELS; OPTIMIZATION; PATTERN MATCHING; QUERY LANGUAGES;

BAYESIAN ANALYSIS; FEATURE SALIENCY; GIBBS SAMPLING; QUERY HISTOGRAM; SHAPE MATCHING; SHAPEME HISTOGRAM; SPIN IMAGE;

OBJECT RECOGNITION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 33144484542     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2006.83     Document Type: Article

References (19)

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.