Publication 2001 Issue No. 7 - July Abstract - Antifaces: A Novel, Fast Method for Image Detection
 This Article Share Bibliographic References Add to: Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb Search Similar Articles Articles by Daniel Keren Articles by Margarita Osadchy Articles by Craig Gotsman
Antifaces: A Novel, Fast Method for Image Detection
July 2001 (vol. 23 no. 7)
pp. 747-761
 ASCII Text x 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.
 BibTex x @article{ 10.1109/34.935848,author = {Daniel Keren and Margarita Osadchy and Craig Gotsman},title = {Antifaces: A Novel, Fast Method for Image Detection},journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence},volume = {23},number = {7},issn = {0162-8828},year = {2001},pages = {747-761},doi = {http://doi.ieeecomputersociety.org/10.1109/34.935848},publisher = {IEEE Computer Society},address = {Los Alamitos, CA, USA},}
 RefWorks Procite/RefMan/Endnote x TY - JOURJO - IEEE Transactions on Pattern Analysis and Machine IntelligenceTI - Antifaces: A Novel, Fast Method for Image DetectionIS - 7SN - 0162-8828SP747EP761EPD - 747-761A1 - Daniel Keren, A1 - Margarita Osadchy, A1 - Craig Gotsman, PY - 2001KW - Image detectionKW - smoothnessKW - distribution of natural imagesKW - rejectors.VL - 23JA - IEEE Transactions on Pattern Analysis and Machine IntelligenceER -

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.

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