An adaptive deformable template for mouth boundary modeling

  • Ali Reza Mirhosseini
  • Kin-Man Lam
  • Hong Yan
Poster Session B: Active Vision, Motion, Shape, Stereo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1310)


The authors propose an algorithm to automatically extract mouth boundary model in human face images using deformable templates. Our vision algorithm is based on a hierarchical model adaptation scheme. In this paper it will be shown that the role of priori knowledge of the domain is essential for perceptual organization in our algorithm. The knowledge about the shape of the object is used to define its initial deformable template. Each mouth boundary curve is initially formed based on three control points whose locations are found through an optimization process using a suitable cost functional. The cost functional captures the essential knowledge about the shape to perceptually organize image information. Two of the control points are the mouth corners that are primarily located using the priori knowledge of the properties of edge map of the mouth image at its corners. They are used as the initial location of the mouth after an approximate mouth window is found based on locating the head boundary. The model is hierarchically improved in the second stage of the algorithm. Each boundary curve is finely tuned using more control points. An old model is adaptively replaced by a new model only if a secondary cost is further reduced. The results show that model adaptation technique satisfactorily enhances the mouth boundary model in an automated fashion.


  1. 1.
    A.Blake and A.L.Yuille, Deformable Templates in Active Vision, M.I.T. Press, Cambridge, (1992).Google Scholar
  2. 2.
    A.L.Yuille, P.W.Hallinan and D.S. Cohen, Feature Extraction from Faces using Deformable Templates, International Journal of Computer Vision, 8(2), 99–111, (1992).Google Scholar
  3. 3.
    T. Kanade, Computer Recognition of Human Faces, Bikhauser Verlag, Basel and Stuttgart, (1977).Google Scholar
  4. 4.
    X.Xie, R.Sudhakar, and H.Zhuang, Corner Detection by a Cost Minimization Approach, Pattern Recognition, 26 (8): 1235–1243, (1993).Google Scholar
  5. 5.
    J.Serra, Image Analysis and Mathematical Morphology, Academic Press, New York, (1982).Google Scholar
  6. 6.
    M.Vezjak and M.Stefancic, An Anthropological Model for Automatic Recognition of the Male Face, Annals of Human Biology, 21 363, (1994).Google Scholar
  7. 7.
    A.L.Yuille, Deformable Templates for Face Recognition, Journal of Cognitive Neuroscience, 3 (1), 59–70, (1991).Google Scholar
  8. 8.
    M.Kass, A.Witkin and D.Terzopoulos, Snakes: Active Contour Models, in Proc. First Int. Conf. on Computer Vision, 259–269, London, (1995).Google Scholar
  9. 9.
    Kin-Man Lam, Computerized Human Face Recognition, PhD thesis, Department of Electrical Engineering, University of Sydney, Sydney, Australia, (1996).Google Scholar
  10. 10.
    A.R.Mirhosseini and H.Yan, An optimaly Fast Greedy Algorithm for Active Contours, IEEE International Symposium on Circuits and Systems, Hong Kong, (1997).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Ali Reza Mirhosseini
    • 1
  • Kin-Man Lam
    • 2
  • Hong Yan
    • 1
  1. 1.Department of Electrical EngineeringUniversity of SydneyAustralia
  2. 2.Electrical Engineering DepartmentHong Kong Polytechnic UniversityHong Kong

Personalised recommendations