Advertisement

Anti-Faces for Detection

  • Daniel Keren
  • Margarita Osadchy
  • Craig Gotsman
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1842)

Abstract

This paper offers a novel detection method, which works well even in the case of a complicated image collection - for instance, a frontal face under a large class of linear transformations. It was also successfully applied to detect 3D objects under different views. Call the class of images, which should be detected, a multi-template.

The detection problem is solved by sequentially applying very simple filters (or detectors), which are designed to yield small results on the multi-template (hence “anti-faces”), and large results on “random” natural images. This is achieved by making use of a simple probabilistic assumption on the distribution of natural images, which is borne out well in practice, and by using a simple implicit representation of the multi-template.

Only images which passed the threshold test imposed by the first detector are examined by the second detector, etc. The detectors have the added bonus that they act independently, so that their false alarms are uncorrelated; this results in a percentage of false alarms which exponentially decreases in the number of detectors. This, in turn, leads to a very fast detection algorithm, usually requiring (1 +δ)N operations to classify an N-pixel image, where δ < 0:5. Also, the algorithm requires no training loop.

The suggested algorithm’s performance favorably compares to the well-known eigenface and support vector machine based algorithms, and it is substantially faster.

Keywords

Support Vector Machine False Alarm Input Image False Alarm Rate Machine Intelligence 
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.

References

  1. 1.
    P. N. Belhumeur, P. Hespanha, and D. J. Kriegman. Eigenfaces vs. fisherfaces: Recognition using class specific linear projection. IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(7):711–720, 1997.CrossRefGoogle Scholar
  2. 2.
    J. Ben-Arie and K.R. Rao. A novel approach for template matching by nonorthogonal image expansion. IEEE Transactions on Circuits and Systems for Video Technology, 3(1):71–84, 1993.CrossRefGoogle Scholar
  3. 3.
    S. Geman and D. Geman. Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images. IEEE Trans. on Pattern Analysis and Machine Intelligence, 6:721–741, June 1984.Google Scholar
  4. 4.
    D. Keren and M. Werman. Probabilistic analysis of regularization. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15:982–995, October 1993.Google Scholar
  5. 5.
    Y. Lamdan and H.J. Wolfson. Geometric hashing: A general and efficient model-based recognition scheme. In Proc. Int’l. Conf. Comp. Vision, pages 238–249, 1988.Google Scholar
  6. 6.
    C.H Lo and H.S. Don. 3-D moment forms: Their construction and application to object identification and positioning. IEEE Trans. on Pattern Analysis and Machine Intelligence, 11:1053–1064, 1989.CrossRefGoogle Scholar
  7. 7.
    B. Moghaddam and A. Pentland. Probabilistic visual learning for object representation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(7):696–710, 1997.CrossRefGoogle Scholar
  8. 8.
    H. Murase and S. K. Nayar. Visual learning and recognition of 3d objects from appearance. International Journal of Computer Vision, 14(1):5–24, 1995.CrossRefGoogle Scholar
  9. 9.
    E. Osuna, R. Freund, and F. Girosi. Training support vector machines: An application to face detection. In IEEE Conference on Computer Vision and Pattern Recognition, 1997.Google Scholar
  10. 10.
    C. P. Papageorgiou, M. Oren, and T. Poggio. A general framework for object detection. In International Conference on Computer Vision, pages 555–562, 1998.Google Scholar
  11. 11.
    M. Pontil and A. Verri. Support vector machines for 3d object recognition. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(6):637–646, 1998.CrossRefGoogle Scholar
  12. 12.
    K.R. Rao and J. Ben-Arie. Nonorthogonal image expansion related to optimal template matching in complex images. CVGIP: Graphical Models and Image Processing, 56(2):149–160, 1994.CrossRefGoogle Scholar
  13. 13.
    D. Roobaert and M.M. Van Hulle. View-based 3d object recognition with support vector machines. In IEEE International Workshop on Neural Networks for Signal Processing, pages 77–84, USA, 1999.Google Scholar
  14. 14.
    H. A. Rowley, S. Baluja, and T. Kanade. Neural network-based face detection. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(1):23–38, 1998.CrossRefGoogle Scholar
  15. 15.
    H. A. Rowley, S. Baluja, and T. Kanade. Rotation invariant neural network-based face detection. In IEEE Conference on Computer Vision and Pattern Recognition, 1998.Google Scholar
  16. 16.
    G. Stockham, T.M. Cannon, and R.B. Ingebresten. Blind deconvolution through digital signal processing. Proceedings of the IEEE, 63:678–692, 1975.CrossRefGoogle Scholar
  17. 17.
    K.K. Sung and T. Poggio. Example-based learning for view-based human face detection. IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(1):39–51, 1998.CrossRefGoogle Scholar
  18. 18.
    D. L. Swets and J. Weng. Using discriminant eigenfeatures for image retrieval. IEEE Trans. on Pattern Analysis and Machine Intelligence, 18(8):831–836, 1996.CrossRefGoogle Scholar
  19. 19.
    D. Terzopoulos. Regularization of visual problems involving discontinuities. IEEE Trans. on Pattern Analysis and Machine Intelligence, 8:413–424, August 1986.Google Scholar
  20. 20.
    M. Turk and A. Pentland. Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3(1):71–86, 1991.CrossRefGoogle Scholar
  21. 21.
    M. Turk and A. Pentland. Face recognition using eigenfaces. In Proceedings of the Int’l Conf. on Computer Vision and Pattern Recognition, pages 586–591, 1991.Google Scholar
  22. 22.
    Matthew Turk. Personal communication, December 1999.Google Scholar
  23. 23.
    M. Uenohara and T. Kanade. Use of the fourier and karhunen-loeve decomposition for fast pattern matching with a large set of templates. IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(8):891–897, 1997.CrossRefGoogle Scholar
  24. 24.
    V. N. Vapnik. The Nature of Statistical Learning Theory. Barlin: Springer-Verlag, 1995.zbMATHGoogle Scholar
  25. 25.
    I. Weiss. Geometric invariants and object recognition. International Journal of Computer Vision, 10:3:201–231, June 1993.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Daniel Keren
    • 1
  • Margarita Osadchy
    • 1
  • Craig Gotsman
    • 2
  1. 1.Department of Computer ScienceHaifaIsrael
  2. 2.Faculty of Computer ScienceTechnionHaifaIsrael

Personalised recommendations