This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Antifaces: A Novel, Fast Method for Image Detection
July 2001 (vol. 23 no. 7)
pp. 747-761

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 is also successfully applied to detect 3D objects under different views. Call the collection of images, which should be detected, a multitemplate. The detection problem is solved by sequentially applying very simple filters (or detectors), which are designed to yield small results on the multitemplate (hence, “antifaces”), 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. Only images which passed the threshold test imposed by the first detector are examined by the second detector, etc. The detectors are designed to act independently so that their false alarms are uncorrelated; this results in a false alarm rate which decreases exponentially in the number of detectors. This, in turn, leads to a very fast detection algorithm. Typically, $(1+\delta)N$ operations are required to classify an N-pixel image, where $\delta< 0.5$. Also, the algorithm requires no training loop. The algorithm's performance compares favorably to the well-known eigenface and support vector machine based algorithms, but is substantially faster.

[1] S. Baker and S.K. Nayar, "Pattern Rejection," Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1996, pp. 544-549.
[2] P.N. Belhumeur, J. Hespanda, and D. Kriegeman, Eigenfaces vs. Fisherfaces: Recognition Using Class Specific Linear Projection IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 711-720, July 1997.
[3] J. Ben-Arie and K.R. Rao, “A Novel Approach for Template Matching by Nonorthogonal Image Expansion,” IEEE Trans. Circuits and Systems for Video Technology, vol. 3, no. 1, pp. 71-84, 1993.
[4] M. Bischel and A. Pentland,“Human face recognition and face image set’s topology,” CVGIP: Image Understanding, vol. 59, no. 2, pp. 54-261, Mar. 1994.
[5] R.O. Duda and P.E. Hart, Pattern Classification and Scene Analysis. John Wiley and Sons, 1973.
[6] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distribution, and the Bayesian Restoration of Images IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 6, pp. 721-741, June 1984.
[7] R.C. Gonzalez and R.E. Woods, Digital Image Processing, Addison-Wesley, New York, 1993.
[8] D. Keren and M. Werman, “Probabilistic Analysis of Regularization,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 10, pp. 982-995, Oct. 1993.
[9] M. Kirby and L. Sirovich,“Application of Karhunen-Loève procedure for the characterization of human faces,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 1, pp. 103-108, Jan. 1990.
[10] Y. Lamdan and H.J. Wolfson, "Geometric hashing: A general and efficient model-based recognition scheme," Second Int'l Conf. Computer Vision, pp. 238-249, 1988.
[11] C. Lo and H. Don, “3-D Moment Forms: Their Construction and Application to Object Identification and Positioning,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 10, pp. 1,053-1,064, Oct. 1989.
[12] B. Moghaddam and A. Pentland, “Probabilistic Visual Learning for Object Representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 7, pp. 696-710, July 1997.
[13] H. Murase and S.K. Nayar, “Visual Learning and Recognition of 3-D Objects from Appearance,” Int'l J. Computer Vision, vol. 14, pp. 5-24, 1995.
[14] E. Osuna, R. Freund, and F. Girosi, Training Support Vector Machines: An Application to Face Detection Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 17-19, 1997.
[15] C.P. Papageorgiou, M. Oren, and T. Poggio, “A General Framework for Object Detection,” Proc. Int'l Conf. Computer Vision, pp. 555-562, 1998.
[16] M. Pontil and A. Verri, Object Recognition with Support Vector Machines IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, pp. 637-646, 1998.
[17] W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes. Cambridge Univ. Press, 1986.
[18] K.R. Rao and J. Ben-Arie, “Multiple Template Matching Using the Expansion Filter,” IEEE Trans. Video Technology, vol. 4, no. 5, pp. 490-504, 1994.
[19] K.R. Rao and J. Ben-Arie, “Nonorthogonal Image Expansion Related to Optimal Template Matching in Complex Images,” Proc. CVGIP: Graphical Models and Image Processing, vol. 56, no. 2, pp. 149-160, 1994.
[20] D. Roobaert and M.M. Van Hulle, “View-Based 3D Object Recognition with Support Vector Machines,” Proc. IEEE Int'l Workshop Neural Networks for Signal Processing, pp. 77-84, 1999.
[21] H. Rowley, S. Baluja, and T. Kanade, "Neural Network-Based Face Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 1, Jan. 1998, pp. 23-38.
[22] H.A. Rowley, S. Baluja, and T. Kanade, “Rotation Invariant Neural Network-Based Face Detection,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 1998.
[23] A. Shashua, “On the Equivalence between the Support Vector Machine for Classification and Sparsified Fisher's Linear Discriminant,” Neural Processing Letters, vol. 9, no. 2, pp. 129-139, 1999.
[24] L. Sirovich and M. Kirby, “Low-Dimensional Procedure for the Characterization of Human Faces,” J. Optical Soc. Am. A, vol. 4, no. 3, pp. 519-524, 1987.
[25] G. Stockham, T.M. Cannon, and R.B. Ingebresten, “Blind Deconvolution through Digital Signal Processing,” Proc. IEEE, vol. 63, pp. 678-692, 1975.
[26] K.K. Sung and T. Poggio, "Example-Based Learning for View-Based Human Face Detection," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 1, pp. 39-50, Jan. 1998.
[27] D.L. Swets and J. Weng, Using Discriminant Eigenfeatures for Image Retrieval IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 16, no. 8, pp. 831-836, Aug. 1996.
[28] D. Terzopoulos, "Regularization of Inverse Visual Problems Involving Discontinuities," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 4, pp. 413-424, 1986.
[29] M. Turk and A. Pentland, “Eigenfaces for Recognition,” J. Cognitive Neuroscience, vol. 3, no. 1, pp. 71-86, 1991.
[30] M. Turk and A. Pentland, "Face Recognition Using Eigenfaces," Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 1991, pp. 586-591.
[31] M. Turk, personal communication, Dec. 1999.
[32] M. Uenohara and T. Kanade, "Use of Fourier and Karhunen-Loeve Decomposition for Fast Pattern Matching with a Large Set of Templates," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 8, pp.891-898, Aug. 1997.
[33] V.N. Vapnik, Statistical Learning Theory, John Wiley&Sons, 1998.
[34] I. Weiss, “Geometric Invariants and Object Recognition,” Int'l J. Computer Vision, vol. 10, no. 3, pp. 201-231, June 1993.

Index Terms:
Image detection, smoothness, distribution of natural images, rejectors.
Citation:
Daniel Keren, Margarita Osadchy, Craig Gotsman, "Antifaces: A Novel, Fast Method for Image Detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 23, no. 7, pp. 747-761, July 2001, doi:10.1109/34.935848
Usage of this product signifies your acceptance of the Terms of Use.