Skip to main content

Human Face Identification Using Invariant Descriptions and a Genetic Algorithm

  • Conference paper
  • First Online:
Progress in Artificial Intelligence — IBERAMIA 98 (IBERAMIA 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1484))

Included in the following conference series:

Abstract

A new method to automatically identify a human face onto a 2D gray level image is presented. The method uses an invariant description of the face and a genetic algorithm to accomplish the task. The features used are the first four translation, rotation and scale moment invariants proposed by Hu [1]. In a first step, an image possibly containing a face is first divided into small cells of fixed size of 5 × 5 pixels. For each cell, the ordinary moments are next computed. From these, the corresponding Hu’s invariants are then derived. Human face identification is thus accomplished by grouping individual cells using a genetic algorithm by fitting a specific cost function. This cost function corresponds to the invariant description of a human face given in terms of the detected image features.

This research was supported by the Consejo Nacional de Ciencia y Tecnología de México (CONACyT), the Consejo del Sistema Nacional de Educación Tecnológica de México (COSNET) and the Centro de Investigación en Computación of the IPN (CIC-IPN) and the Centro de Investigación y de Estudios Avanzados of the IPN (CINVESTAV-IPN).

R. Pinto is a Ph.D. student at the Sección de Control Automático of the CINVESTAV-IPN.

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

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. M. K. Hu, Visual pattern recognition by moment invariants, IRE Transactions on Information Theory, 8:179–187, 1962. 293, 294, 295, 296, 300

    Google Scholar 

  2. V. Govindaraju, D. B. Sher, R. K. Shrihari and S. N. Shrihari, Locationg human faces in newspaper photographs, Proc. IEEE Conf. of Computer Vision and Pattern Recognition, 549–554, 1989. 293

    Google Scholar 

  3. V. Govindaraju, S. N. Shrihari and D. B. Sher, A computational model for face location, Proc. IEEE 3rd Int. Conference on Computer Vision, Japan, 718–721, 1990. 293

    Google Scholar 

  4. G. Yang and T. S. Huang, Human face detection in a complex bakcground, Pattern Recognition, 27(1):53–63, 1994. 293

    Article  Google Scholar 

  5. G. Burel and D. Carel, Detection and localization of faces on digital images, Pattern Recognition Letters, 15:963–967, 1994. 293

    Article  Google Scholar 

  6. Y. Dai and Y. Nakano, Extraction of facial images from complex backgroun using color inofrmation and SGLD matrices, Int. Workshop on Automatic face and Gesture Recognition, 238–242, 1995. 293

    Google Scholar 

  7. B. Takacs and H. Wechsler, Face location using a dynamic model of retinal feature extraction, Int. Workshop on Automatic face and Gesture Recognition, 243–247, 1995. 293

    Google Scholar 

  8. S. H. Lin, S. Y. Kung and L. J. Lin, Face recognition/detection by probabilistic decision-based neural network, IEEE Transactions on Neural Networks, 8(1);114–132, 1997. 293

    Article  Google Scholar 

  9. K. Ch. Yow and R. Cipolla, Feature-based human face detection, Image and Vision Computing, 15:713–735, 1997. 293

    Article  Google Scholar 

  10. S. Gutta and H. Wechsler, Face recognition using hybrid classifiers, Pattern Recognition, 30(4):539–553, 1997. 293

    Article  Google Scholar 

  11. S. A. Dudani, K. J. Breeding and R. B. Mcghee, Aircraft identification by momnt invariants, IEEE Transactions on Computers, 26(1):39–46, 1977. 295

    Article  Google Scholar 

  12. J. Boyce and W. Hossack, Moment invariants for patter recognition, Pattern Recognition Letters, 1:451–456, 1983. 295

    Article  Google Scholar 

  13. Z. Mingfa, S. Hasani, S. Bhattarai and H. Singh, Pattern recognition with moment invariants on a machine vision system, Pattern Recognition Letters, 9:175–180, 1989. 295

    Article  MATH  Google Scholar 

  14. D. E. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison Wesley Publishing Company, Inc., 1989. 297, 298

    Google Scholar 

  15. C. A. Ankenbrandt, B. P. Buckles and F. E. Petry, Scene recognition using genetic algorithms with semantic nets, Pattren Recognition Letters, 11:235, 1990. 297

    Google Scholar 

  16. S. Bandyopadhyay, C. A. Murthy and S. K. Pal, Pattern classification using genetic algorithms, Pattern Recognition Letters, 16:801, 1995. 297

    Article  Google Scholar 

  17. S. K. Pal and P.P. Wang, Genetic algorithms for pattern recognition, CRC Press, Inc. 1996. 297

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pinto-Elías, R., Sossa-Azuela, J.H. (1998). Human Face Identification Using Invariant Descriptions and a Genetic Algorithm. In: Coelho, H. (eds) Progress in Artificial Intelligence — IBERAMIA 98. IBERAMIA 1998. Lecture Notes in Computer Science(), vol 1484. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49795-1_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-49795-1_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64992-2

  • Online ISBN: 978-3-540-49795-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics