Searching for Facial Expression by Genetic Algorithm

  • Heedong Ko
  • Jeong-Hwan Kim
  • Jaihie Kim
Part of the Eurographics book series (EUROGRAPH)


FACS (Facial Action Coding System) was proposed by the psychologists, Paul Ekman and Wallace V. Friesen, to describe a facial expression in terms of 46 muscular movements, called AUs (Action Units). Here, a mesh model of a human face is defined and each action unit deforms the mesh model according to the corresponding movements specified in the FACS system. The mesh model is deformed to create a facial expression by activating several action units with their intensity values. In this paper, we propose a method using GA (Genetic Algorithm), known widely as a function optimizer, to extract the components of an arbitrary facial expression automatically where the expression may be input by a 3D measuring device or a 2D image. By using these components, we can construct more realistic facial expressions tailored to individual characteristics.


Facial Expression Action Unit Action Writ Facial Action Code System Muscular Movement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Paul Ekman and Wallace V. F.: Facial Action Coding System. Consulting Psychologists Press Inc. (1978)Google Scholar
  2. 2.
    C. S. Choi, H. Harashima and T. Takebe: Analysis and synthesis of facial expressions in knowledge-based coding of facial image sequences. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP-91), 29M9. 7 May (1991)Google Scholar
  3. 3.
    D. Terzopoulos, K. Waters: Analysis and synthesis of facial image sequences using physical and anatomical models. IEEE trans, on PAMI, vol. 15, No. 6, June (1993)Google Scholar
  4. 4.
    Kenji Mase: Recognition of facial expressions for optical flow. IEICE transactions, Special Issue on Computer Vision and its Applications, E74 (10) (1991)Google Scholar
  5. 5.
    Irfan A. Essa, Trevor Darrell and A. Pentland: Tracking facial motion. Proceedings of the IEEE workshop on nonrigid and articulate motion, Austin, Texas, April (1994)Google Scholar
  6. 6.
    Akikazu Takeuchi and Steven Franks: A Rapid Face Construction Lab. SCSL-TR-92-010, May 7 (1992)Google Scholar
  7. 7.
    Heedong Ko, Moon-Sang Kim, Hyun-Goo Park and Seung-Woo Kim: Face sculpturing robot with recognition capability. CAD Vol. 26, NO. 11, pp 814–821, (1994)Google Scholar
  8. 8.
    Hee-Dong Ko, Sook-Jae Shin and Seung-Ah Chang: Changes of Facial Expression According to Musical Passage, Journal of the Korea Computer Graphics Society, Vol. 1, No. 1, pp. 80–85, March (1995)Google Scholar
  9. 9.
    D. Beasley, D. R. Bull, Martin, R. R.: Sequential Niche Technique for Multimodel Function Optimization. Evolutionary Computation 1(2), pplOl-125, (1993) MIT PRESSGoogle Scholar
  10. 10.
    R. A. Rutenbar: Simulated annealing algorithms: An Overview. IEEE Circuits and Devices Magazine, pp. 19–26, January (1989)Google Scholar
  11. 11.
    S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi: Optimization by Simulated annealing, Science, vol. 220, no. 4598, pp. 671–680, May (1983)CrossRefMATHMathSciNetGoogle Scholar
  12. 12.
    J. H. Holland: Adaptation in Natural and Artificial Systems. MIT Press (1975)Google Scholar
  13. 13.
    D. Beasley, D. R. Bull, Martin, R. R.: An Overview of Genetic Algorithms University Computing, 15 (2), pp. 58–69 (1993)Google Scholar
  14. 14.
    D. Whitley: A Genetic Algorithm Tutorial. Technical Report CS-93–103. Nov 10 (1993)Google Scholar
  15. 15.
    D. E. Goldberg: Genetic Algorithms in search, optimization & Machine Learning. Addison-Wesley (1989)Google Scholar
  16. 16.
    De Jong, K. A.: An analysis of the behavior of a class of genetic adaptive systems. Dissertation abstracts International 36(10), 5140B. (University Microfilms No. 76–9381)Google Scholar

Copyright information

© Springer-Verlag/Wien 1995

Authors and Affiliations

  • Heedong Ko
    • 1
  • Jeong-Hwan Kim
    • 2
  • Jaihie Kim
    • 2
  1. 1.CAD/CAM LaboratoryKorea Institute of Science and Technology (KIST)South Korea
  2. 2.Department of ElectronicsYonsei UniversitySouth Korea

Personalised recommendations