A fast algorithm for ICP-based 3D shape biometrics

Computer Vision and Image Understanding

Volumn 107, Issue 3, 2007, Pages 195-202

  Yan, Ping ^a   Bowyer, Kevin W ^a  

^a University of Notre Dame   (United States)

Author keywords

3D shape; Biometrics; Iterative closest point; Shape matching

Indexed keywords

BIOMETRICS; COMPUTATIONAL METHODS; DATA STRUCTURES; DATABASE SYSTEMS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ITERATIVE CLOSEST POINTS; SHAPE MATCHING;

COMPUTER VISION;

EID: 34547429417     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2006.11.001     Document Type: Article

References (32)

1. Chen Y., and Medioni G. Object modeling by registration of multiple range images. Image and Vision Computing 10 (1992) 145-155
2. Besl P., and McKay N. A method for registration of 3-D shapes. IEEE Transaction on Pattern Analysis and Machine Intelligence 14 (1992) 239-256
3. N. Gelfand, S. Rusinkiewicz, L. Ikemoto, M. Levoy, Geometrically stable sampling for the ICP algorithm, in: Fourth International Conference on 3-D Digital Imaging and Modeling, October 06-10, 2003, pp. 260-267.
4. Zhang D., and Hebert M. Harmonic maps and their applications in surface matching. Computer Vision Pattern Recognition 2 (1999)
5. Johnson A.E., and Hebert M. Using spin images for efficient object recognition in cluttered 3D scene. IEEE Transaction on Pattern Analysis and Machine Intelligence 21 (1999) 433-449
6. Turk G., and Levoy M. Zippered polygon meshes from range images. Proceeding of ACM Siggraph 94 (1994) 311-318
7. Hilton A., Stoddart A.J., Illingworth J., and Windeatt T. Marching triangles: range image fusion from complex object modeling. International Conference on Image Processing 2 (1996) 381-384
8. Feldmar J., Ayache N., and Betting F. 3D-2D projective registration of free-form curves and surfaces. Computer Vision and Image Understanding 65 (1997) 403-424
9. P. Yan, K.W. Bowyer, ICP-based approaches for 3D ear recognition, in: Biometric Technology for Human Identification II, Proceedings of SPIE, vol. 5779, 2005, pp. 282-291.
10. H. Chen, B. Bhanu, Contour matching for 3D ear recognition, in: Seventh IEEE Workshop on Application of Computer Vision, 2005, pp. 123-128.
11. G. Medioni, R. Waupotitsch, Face recognition and modeling in 3D, in: IEEE International Workshop on Analysis and Modeling of Faces and Gestures (AMFG 2003), 2003, pp. 232-233.
12. Chang K., Bowyer K.W., and Flynn P.J. Multiple nose region matching for 3D face recognition under varying facial expression. IEEE Transaction on Pattern Analysis and Machine Intelligence 28 (2005) 1695-1700
13. X. Lu, D. Colbry, A.K. Jain, Three-dimensional model based face recognition, in: 7th IEEE Workshop on Applications of Computer Vision, 2005, pp. 156-163.
14. Woodard D.L., and Flynn P.J. Finger surface as a biometric identifier. Computer Vision and Image Understanding 100 (2005) 357-384
15. X. Lu, A.K. Jain, Deformation analysis for 3D face matching, 7th IEEE Workshop on Applications of Computer Vision (WACV '05), 2005, pp. 99-104.
16. T. Papatheodorou, D. Rueckert, Evaluation of 3D face recognition using registration and pca, LNCS 3546: International Conference on Audio- and Video-based Biometric Person Authentication (AVBPA 2005) (2005) 997-1018.
17. G. Passalis, I. Kakadiaris, T. Theoharis, G. Toderici, N. Murtuza, Evaluation of 3D face recognition in the presence of facial expressions: an annotated deformable model approach, IEEE Workshop on Face Recognition Grand Challenge Experiments (June 2005) 171-171.
18. B. Gokberk, A.A. Salah, L. Akarun, Rank-based decision fusion for 3D shape-based face recognition, LNCS 3546: International Conference on Audio- and Video-based Biometric Person Authentication (AVBPA 2005) (July 2005) 1019-1028.
19. D. Simon, M. Hebert, T. Kanade, Techniques for fast and accurate intra-surgical registration, in: First International Symposium on Medical Robotics and Computer Assisted Surgery, 1994, pp. 90-97.
20. Cleary J.G. Analysis of an algorithm for finding nearest neighbors in Euclidean space. ACM Transactions on Mathematical Software (TOMS) 5 (1979) 183-192
21. M. Greenspan, G. Godin, A nearest neighbor method for efficient ICP, in: Proceedings of the 3rd International Conference on 3-D Digital Imaging and Modeling, 2001, pp. 161-170.
22. T. Zinßer, J. Schmidt, H. Niemann, Performance analysis of nearest neighbor algorithms for ICP registration of 3-D point sets, in: 8th International Fall Workshop of Vision, Modeling, and Visalization, November 19-21, 2003.
23. R. Benjemaa, F. Schmitt, Fast global registration of 3D sampled surfaces using a multi-z-buffer technique, in: International Conference on Recent Advances in 3-D Digital Imaging and Modeling (3DIM '97), 1997, pp. 113-119.
24. K.-L. Low, A. Lastra, Reliable and rapidly-converging ICP algorithm using multiresolution smoothing, in: Fourth International Conference on 3-D Digital Imaging and Modeling, October 06-10, 2003, pp. 171-178.
25. S. Rusinkiewicz, M. Levoy, Efficient variants of the ICP algorithm, in: Third International Conference on 3D Digital Imaging and Modeling (3DIM), June 2001, pp. 145-152.
26. Jost T., and Hügli H. Fast ICP algorithms for shape registration. Lecture Notes in Computer Science 2449 (2002) 91-99
27. T. Jost, H. Hügli, Multi-resolution ICP with heuristic closest point search for fast and robust 3D registration of range images, in: Fourth International Conference on 3-D Digital Imaging and Modeling, October 06-10, 2003, pp. 427-433.
28. S.Leopoldseder, H.Pottmann, The d2-tree: A hierarchical representation of the squared distance function, in: Technical Report No. 101. Institute of Geometry, Vienna University of Technology, 2003.
29. N.J. Mitra, N. Gelfand, H. Pottmann, L. Guibas, Registration of point cloud data from a geometric optimization perspective, in: SGP '04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, 2004, pp. 22-31.
30. K.-S.D. Cheng, W. Wang, H. Qin, K.-Y.K. Wong, H. Yang, Y. Liu, Fitting subdivision surfaces to unorganized point data using sdm, in: PG '04: Proceedings of the Computer Graphics and Applications, 12th Pacific Conference on (PG'04), 2004, pp. 16-24.
31. P. Yan, K.W. Bowyer, Biometric recognition using three-dimensional ear shape, IEEE Transaction on Pattern Analysis and Machine Intelligence to appear.
32. K. Chang, K. Bowyer, P. Flynn, Face recognition using 2D and 3D facial data, in: Workshop on Multimodal User Authentication, 2003, pp. 25-32.