The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2009 vol.31)
pp: 172-179
Hui Chen , University of California, Riverside
Bir Bhanu , University of California, Riverside
ABSTRACT
Most existing work in 3D object recognition in computer vision has been on recognizing dissimilar objects using a small database. For rapid indexing and recognition of highly similar objects, this paper proposes a novel method which combines the feature embedding for the fast retrieval of surface descriptors, novel similarity measures for correspondence and a support vector machine (SVM)-based learning technique for ranking the hypotheses. The local surface patch (LSP) representation is used to find the correspondences between a model-test pair. Due to its high dimensionality, an embedding algorithm is used that maps the feature vectors to a low-dimensional space where distance relationships are preserved. By searching the nearest neighbors in low dimensions, the similarity between a model-test pair is computed using the novel features. The similarities for all model-test pairs are ranked using the learning algorithm to generate a short list of candidate models for verification. The verification is performed by aligning a model with the test object. The experimental results, on the UND dataset (302 subjects with 604 images) and the UCR dataset (155 subjects with 902 images) that contain 3D human ears, are presented and compared with the geometric hashing technique to demonstrate the efficiency and effectiveness of the proposed approach.
INDEX TERMS
Object recognition, Range data, Applications, Pattern Recognition
CITATION
Hui Chen, Bir Bhanu, "Efficient Recognition of Highly Similar 3D Objects in Range Images", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.31, no. 1, pp. 172-179, January 2009, doi:10.1109/TPAMI.2008.176
REFERENCES
[1] V. Athitsos , J. Alon , S. Sclaroff , and G. Kollios , “BoostMap: A Method for Efficient Approximate Similarity Rankings,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 268-275, 2004.
[2] P. Besl and N.D. Mckay , “A Method of Registration of 3-D Shapes,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 239-256, Feb. 1992.
[3] B. Bhanu and X. Tan , “Fingerprint Indexing Based on Novel Features of Minutiae Triplets,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 616-622, May 2003.
[4] R.J. Campbell and P.J. Flynn , “A Survey of Free-Form Object Representation and Recognition Techniques,” Computer Vision and Image Understanding, vol. 81, pp. 166-210, 2001.
[5] H. Chen and B. Bhanu , “3D Free-Form Object Recognition in Range Images Using Local Surface Patches,” Proc. 17th Int'l Conf. Pattern Recognition, vol. 3, pp. 136-139, 2004.
[6] H. Chen and B. Bhanu , “Human Ear Recognition in 3D,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 4, pp. 718-737, Apr. 2007.
[7] C. Chua and R. Jarvis , “Point Signatures: A New Representation for 3D Object Recognition,” Int'l J. Computer Vision, vol. 25, no. 1, pp. 63-85, 1997.
[8] C. Faloutsos and K. Lin , “FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets,” Proc. ACM SIGMOD '95, pp. 163-174, 1995.
[9] A. Gionis , P. Indyk , and R. Motwani , “Similarity Search in High Dimensions via Hashing,” Proc. 25th Int'l Conf. Very Large Data Bases, pp.518-529, 1999.
[10] G. Hjaltason and H. Samet , “Properties of Embedding Methods for Similarity Searching in Metric Spaces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 25, no. 5, pp. 530-549, May 2003.
[11] T. Joachims , “Optimizing Search Engines Using Clickthrough Data,” Proc. ACM Conf. Knowledge Discovery and Data Mining, pp. 133-142, 2002.
[12] A. 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.
[13] B. Matei , Y. Shan , H. Sawhney , Y. Tan , R. Kumar , D. Huber , and M. Hebert , “Rapid Object Indexing Using Locality Sensitive Hashing and Joint 3D-Signature Space Estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 7, pp. 1111-1126, July 2006.
[14] F. Mokhtarian , N. Khalili , and P. Yuen , “Multi-Scale Free-Form 3D Object Recognition Using 3D Models,” Image and Vision Computing, vol. 19, pp.271-281, 2001.
[15] M. Muller , T. Roder , and M. Clausen , “Efficient Content-Based Retrieval of Motion Capture Data,” Proc. ACM SIGGRAPH '05, pp. 677-685, 2005.
[16] S. Roweis and L. Saul , “Nonlinear Dimensionality Reduction by Locally Linear Embedding,” Science, vol. 290, pp. 2323-2326, 2000.
[17] Y. Rubner , C. Tomasi , and L.J. Guibas , “A Metric for Distributions with Applications to Image Databases,” Proc. Sixth IEEE Int'l Conf. Computer Vision, pp. 59-66, 1998.
[18] F. Stein and G. Medioni , “Structural Indexing: Efficient 3-D Object Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 2, pp. 125-145, Feb. 1992.
[19] X. Tan , B. Bhanu , and Y. Lin , “Fingerprint Identification: Classification versus Indexing,” Proc. IEEE Int'l Conf. Advanced Video and Signal Based Surveillance, pp. 151-156, 2003.
[20] J. Tenenbaum , V. Silva , and J. Langford , “A Global Geometric Framework for Nonlinear Dimensionality Reduction,” Science, vol. 290, pp. 2319-2323, 2000.
[21] X. Wang , J. Wang , K. Lin , D. Shasha , B. Shapiro , and K. Zhang , “An Index Structure for Data Mining and Clustering,” Knowledge and Information Systems, vol. 2, no. 2, pp. 161-184, 2000.
[22] P. Yan and K.W. Bowyer , “Biometric Recognition Using 3D Ear Shape,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 8, pp. 1297-1308, Aug. 2007.
[23] J.H. Yi and D.M. Chelberg , “Model-Based 3D Object Recognition Using Bayesian Indexing,” Computer Vision and Image Understanding, vol. 69, no. 1, pp. 87-105, 1998.
[24] F. Young and R. Hamer , Multidimensional Scaling: History, Theory and Applications. Lawrence Erlbaum Assoc., 1987.
[25] Z. Zhang , “Iterative Point Matching for Registration of Free-Form Curves and Surfaces,” Int'l J. Computer Vision, vol. 13, no. 2, pp. 119-152, 1994.
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool