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.
Chapter PDF
Similar content being viewed by others
Keywords
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
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.
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.
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.
D. Keren and M. Werman. Probabilistic analysis of regularization. IEEE Trans. on Pattern Analysis and Machine Intelligence, 15:982–995, October 1993.
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.
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.
B. Moghaddam and A. Pentland. Probabilistic visual learning for object representation. IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(7):696–710, 1997.
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.
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.
C. P. Papageorgiou, M. Oren, and T. Poggio. A general framework for object detection. In International Conference on Computer Vision, pages 555–562, 1998.
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.
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.
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.
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.
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.
G. Stockham, T.M. Cannon, and R.B. Ingebresten. Blind deconvolution through digital signal processing. Proceedings of the IEEE, 63:678–692, 1975.
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.
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.
D. Terzopoulos. Regularization of visual problems involving discontinuities. IEEE Trans. on Pattern Analysis and Machine Intelligence, 8:413–424, August 1986.
M. Turk and A. Pentland. Eigenfaces for recognition. Journal of Cognitive Neuroscience, 3(1):71–86, 1991.
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.
Matthew Turk. Personal communication, December 1999.
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.
V. N. Vapnik. The Nature of Statistical Learning Theory. Barlin: Springer-Verlag, 1995.
I. Weiss. Geometric invariants and object recognition. International Journal of Computer Vision, 10:3:201–231, June 1993.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Keren, D., Osadchy, M., Gotsman, C. (2000). Anti-Faces for Detection. In: Computer Vision - ECCV 2000. ECCV 2000. Lecture Notes in Computer Science, vol 1842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45054-8_9
Download citation
DOI: https://doi.org/10.1007/3-540-45054-8_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67685-0
Online ISBN: 978-3-540-45054-2
eBook Packages: Springer Book Archive