Skip to main content

A Genetic Algorithm Based Approach for 3D Face Recognition

Using Geometric Face Modeling and Labeling

  • Chapter
3D Imaging for Safety and Security

Part of the book series: Computational Imaging and Vision ((CIVI,volume 35))

Abstract

The ability to distinguish different people by using 3D facial information is an active research problem being undertaken by the face recognition community. In this paper, we propose to use a generic model to label 3D facial features. This approach relies on our realistic face modeling technique, by which the individual face model is created using a generic model and two views of a face. In the individualized model, we label face features by their principal curvatures. Among the labeled features, “good features” are selected by using a Genetic Algorithm based approach. The feature space is then formed by using these new 3D shape descriptors, and each individual face is classified according to its feature space correlation. We applied 105 individual models for the experiment. The experimental results show that the shape information obtained from the 3D individualized model can be used to classify and identify individual facial surfaces. The rank-4 recognition rate is 92%. The 3D individualized model provides consistent and sufficient details to represent individual faces while using a much more simplified representation than the range data models. To verify the accuracy and robustness of the selected feature spaces, a similar procedure is applied on the range data obtained from the 3D scanner. We used a subset of the optimal feature space derived from the Genetic Algorithm, and achieved an 87% rank-4 recognition rate. It shows that our approach provides a possible way to reduce the complexity of 3D data processing and is feasible to applications using different sources of 3D data.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. X. Lu, R. Hsu, A.K. Jain, B. Kamgar-parsi, and B. Kamgar-parsi, Face Recognition with 3D Model-based Synthesis, ICBA, 2004, pp. 139-146.

    Google Scholar 

  2. J. Juang, V. Blanz, and B. Heisele, Face Recognition with Support Vector Machines and 3D Head Models, International Workshop on Pattern Recognition with Support Vector Machines (SVM2002), 2002, Niagara Falls, Canada. pp. 334-341.

    Google Scholar 

  3. A. Moreno, A. Sanchez, A. F. Velez, and F. J. Diaz, Face recognition using 3D surface-extracted descriptors, Irish Machine Vision and Image Processing Conference, 2003.

    Google Scholar 

  4. T. Heseltine, N. Pears, and J. Austin, Three Dimensional Face Recognition: An Eigensurface Approach, http://www-users.cs.york.ac.uk/ tomh/.

    Google Scholar 

  5. V. Blanz and T. Vetter, Face Recognition Based on Fitting a 3D Morphable Model, IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25(36), pp. 1063-1074.

    Google Scholar 

  6. K. Chang, K. W. Bowyer, P. J. Flynn, X. Chen, Multi-biometrics Using Facial Appearance, Shape, and Temperature, IEEE International Conference on Face and Gesture Recognition, 2004.

    Google Scholar 

  7. T. Heseltine, N. Pears, and J. Austin, Three Dimensional Face Recognition: A Fishersurface Approach, IEEE International Conference of Image Processing, 2004.

    Google Scholar 

  8. C. Zhang and F. Cohen, 3-D face structure extraction and recognition from images using 3-D morphing and distance mapping, IEEE Transactions on Image Processing, 2002, pp. 1249-1259.

    Google Scholar 

  9. A. M. Bronstein, M. M. Bronstein, and R. Kimmel, Expression Invariant 3D Face Recognition, Proceedings of 4th International Conference on VBPA, 2003.

    Google Scholar 

  10. A. Godil, S. Ressler, and P. Grother, Face Recognition using 3D surface and color map information: Comparison and Combination, SPIE’s symposium on Biometrics Technology for Human Identification, Orlando, FL, April 12-13, 2004.

    Google Scholar 

  11. W. Zhao, R. Chellappa, P.J. Phillips, and A. Rosenfeld, Face Recognition: A Literature Survey, ACM Computing Surveys, 35(4), pp. 399-458, 2003.

    Google Scholar 

  12. P.J. Phillips, H. Moon, S. A. Rizvi, and P. J. Rauss, The FERET Evaluation Methodology for Face-Recognition Algorithms, IEEE Trans. on PAMI, 2000, 22(20).

    Google Scholar 

  13. G. Gordon, Face Recognition Based on Depth and Curvature Features, IEEE International Conference on Computer Vision and Pattern Recognition, 1992, pp. 808-810.

    Google Scholar 

  14. R. Hsu and A. Jain, Face Modeling for Recognition, International Conference on Image Processing (ICIP), Greece, October 7-10, 2001, pp. 693-696.

    Google Scholar 

  15. A. Ansari and A. Abdel-Mottaleb, 3-D Face Modeling Using Two Views and a Generic Face Model with Application to 3-D Face Recognition, IEEE Conference on AVSS’03.

    Google Scholar 

  16. H. Ip and L. Yin, Constructing a 3D Individualized Head Model from Two Orthogonal Views, The Visual Computer, 12 , Springer-Verlag, (1996), pp. 254-266.

    Google Scholar 

  17. A. Yuille, P. Hallinan, and D. Cohen, Feature Extraction from Faces Using Deformable Templates, International Journal on Computer Vision, 8(2), pp. 99-111, 1992.

    Article  Google Scholar 

  18. L. Yin and A. Basu, Generating realistic facial expressions with wrinkles for model based coding, Computer Vision and Image Understanding, 84(21), pp. 201-240, 2001.

    Article  MATH  Google Scholar 

  19. The FERET Database, http://www.itl.nist.gov/iad/humanid/feret/feret_master.html

    Google Scholar 

  20. The XM2VTS Database, http://www.ee.surrey.sc.uk/Research/VSSP/xm22vtsdb/

    Google Scholar 

  21. H. Tanaka, M. Ikeda, and H. Chiaki, Curvature-based face surface recognition using spherical correlation, IEEE Intern. Conference on Face and Gesture Recognition, 1998, pp. 372-377.

    Google Scholar 

  22. J. Goldfeather and V. Interrante, A Novel Cubic-Order Algorithm for Approximating Principal Direction Vectors, ACM Transactions on Graphics, 23(1), pp. 45-63, 2004.

    Article  Google Scholar 

  23. G. Van Dijck, M. M. Van Hulle, and M. Wevers, Genetic Algorithm for Feature Subset Selection with Exploitation of Feature Correlations from Continuous Wavelet Transform: a real-case Application, International Journal of Computational Intelligence, 1(1), 2004, pp. 1-12.

    Google Scholar 

  24. D. Goldberg, Generic and Evolutionary Algorithms Come of Age, Communications of the ACM, 37(3), 1994, pp. 113-119.

    Article  Google Scholar 

  25. J. T. Foote, A Similarity Measure for Automatic Audio Classification, Proc. of AAAI Spring Symposium on Intelligent Integration and Use of Text, Image, Video and Audio Corpora, 1997.

    Google Scholar 

  26. http://www.nvcc.edu/home/elanthier/methods/correlation.htm

    Google Scholar 

  27. http://www.3dmd.com

    Google Scholar 

  28. J. Czyz, J. Kittler, and L. Vandendorpe, Combining face verification experts, Proc. International Conference on Pattern Recognition, Vol. 2, 2002, pp. 28-31.

    Google Scholar 

  29. P. J. Phillips, P.J. Flynn, T. Scruggs, K. W. Bowyer, J. Chang, K. Hoffman, J. Marques, J. Min, and W. Worek, Overview of the Face Recognition Grand Challenge, In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, 2005.

    Google Scholar 

  30. Y. Sun and L. Yin, Evaluation of 3D Face Feature Selection, Technical Report, Computer Science Department, SUNY at Binghamton, 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer

About this chapter

Cite this chapter

Sun, Y., Yin, L. (2007). A Genetic Algorithm Based Approach for 3D Face Recognition. In: Koschan, A., Pollefeys, M., Abidi, M. (eds) 3D Imaging for Safety and Security. Computational Imaging and Vision, vol 35. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6182-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-1-4020-6182-0_4

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-6181-3

  • Online ISBN: 978-1-4020-6182-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics