Efficient recognition of highly similar 3D objects in range images

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 31, Issue 1, 2009, Pages 172-179

  Chen, Hui ^a   Bhanu, Bir ^b  

^a MOTOROLA INC   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

3D ear indexing; 3D ear recognition; Applications; Biometrics; Ear databases; Feature embedding; Local surface patch representation; Object recognition; Pattern recognition; Range data; Rank learning; Recognition

Indexed keywords

BIOMETRICS; BOUNDARY LAYER FLOW; COMPUTER VISION; CONFORMAL MAPPING; DATABASE SYSTEMS; FEATURE EXTRACTION; IMAGE ENHANCEMENT; IMAGE PROCESSING; INDEXING (OF INFORMATION); LEARNING ALGORITHMS; LEARNING SYSTEMS; OBJECT RECOGNITION; PATTERN RECOGNITION; SUPPORT VECTOR MACHINES; TESTING; VECTORS;

3D EAR INDEXING; 3D EAR RECOGNITION; EAR DATABASES; FEATURE EMBEDDING; LOCAL SURFACE PATCH REPRESENTATION; RANGE DATA; RANK LEARNING; RECOGNITION;

THREE DIMENSIONAL;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; METHODOLOGY; THEORETICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED;

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

References (25)

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. pp. 133-142, 2002.
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.