Skip to main content

Face Recognition Using Deformable Matching

  • Chapter
Face Recognition

Part of the book series: NATO ASI Series ((NATO ASI F,volume 163))

Summary

We describe flexible images, a new method for modeling images as defomable intensity (or gray) surfaces. The technique simultaneously incorporates the shape (x,y) and texture (I(x,y)) components of the image. Specifically, the intensity surface is modeled as a deformable 3D mesh in (x,y,I(x,y)) space which obeys Lagrangian dynamics. Using an efficient technique for matching two surfaces (in terms of the analytic modes of vibration), we can obtain a dense correspondence field (or 3D warp) between two images. Furthermore, we use explicit statistical learning of the class of valid deformations in order to provide a priori knowledge about object-specific deformations. The resulting formulation leads to a compact representation based on both the physically-based modes of deformation as well as the statistical modes of variation observed in actual training data. We demonstrate the power of this approach with experiments with image matching, interpolation of missing data, and image retrieval in a large face database.

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

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. K. J. Bathe. Finite Element Procedures in Engineering Analysis. Prentice-Hall, 1982.

    Google Scholar 

  2. Paul J. Besl and Neil D. McKay. A method for registration of 3D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(2):239–256, February 1992.

    Article  Google Scholar 

  3. D. Beymer. Feature correspondence by interleaving shape and texture computations. In IEEE Proceedings of Computer Vision and Pattern Recognition (CVPR ’96), San Francisco, June 1996.

    Google Scholar 

  4. R. Chellappa, C.L. Wilson, and S. Sirohey. Human and machine recognition of faces: A survey. Proceedings of the IEEE, 83(5):705–740, 1995.

    Article  Google Scholar 

  5. T. F. Cootes, C. J. Taylor, D. H. Cooper, and J. Graham. Active Shape Models - Their Training and Application. Computer Vision and Image Understanding, 61(1):38–59, January 1995.

    Article  Google Scholar 

  6. P. E. Danielsson. Euclidean distance mapping. Computer Vision, Graphics, and Image Processing, 14:227–248, 1980.

    Article  Google Scholar 

  7. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins Press, 1989.

    Google Scholar 

  8. B.K.P. Horn. Robot Vision. McGraw-Hill, New York, 1986.

    Google Scholar 

  9. B.K.P. Horn and G. Schunck. Determining optical flow. Artificial Intelligence, 17:185–203, 1981.

    Article  Google Scholar 

  10. D. Marr. Vision. MIT Press, 1982.

    Google Scholar 

  11. B. Moghaddam, C. Nastar, and A. Pentland. Bayesian face recognition using deformable intensity surfaces. In IEEE Proceedings of Computer Vision and Pattern Recognition (CVPR ’96), San Francisco, June 1996.

    Google Scholar 

  12. B. Moghaddam, C. Nastar, and A. Pentland. A bayesian similarity metric for direct image matching. In Proceedings of 13th International Conference on Pattern Recognition, Vienna, Austria, 1996.

    Google Scholar 

  13. B. Moghaddam and A. Pentland. Probabilistic visual learning for object detection. In IEEE Proceedings of the Fifth International Conference on Computer Vision, Cambridge, USA, june 1995.

    Google Scholar 

  14. H. Murase and S. K. Nayar. Visual learning and recognition of 3D objects from appearance. International Journal of Computer Vision, 14(5), 1995.

    Google Scholar 

  15. C. Nastar and N. Ayache. Frequency-based nonrigid motion analysis: Application to four dimensional medical images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(11):1067–1079, November 1996.

    Article  Google Scholar 

  16. A. Pentland, B. Moghaddam, T. Starner, and M. Turk. View based and modular eigenspaces for face recognition. In IEEE Proceedings of Computer Vision and Pattern Recognition, 1994.

    Google Scholar 

  17. A. Pentland and S. Sclaroff. Closed-form solutions for physically based shape modelling and recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-13(7):715–729, July 1991.

    Article  Google Scholar 

  18. S. Sclaroff and A. Pentland. A modal framework for correspondence and description. In Proceedings of the Fourth International Conference on Computer Vision (ICCV ’93), Berlin, May 1993.

    Google Scholar 

  19. M. Turk and A. Pentland. Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3(1), 1991.

    Google Scholar 

  20. Q.Z. Ye. The signed euclidean distance transform and its applications. In International Conference on Pattern Recognition, pages 495–499, 1988.

    Google Scholar 

  21. Z. Zhang. Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision, 13(2):119–152, 1994. also INRIA Tech. Report #1658.

    Article  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 chapter

Cite this chapter

Nastar, C. (1998). Face Recognition Using Deformable Matching. In: Wechsler, H., Phillips, P.J., Bruce, V., Soulié, F.F., Huang, T.S. (eds) Face Recognition. NATO ASI Series, vol 163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-72201-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-72201-1_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-72203-5

  • Online ISBN: 978-3-642-72201-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics