A hierarchy of support vector machines for pattern detection

Journal of Machine Learning Research

Volumn 7, Issue , 2006, Pages 2087-2123

  Sahbi, Hichem ^a   Geman, Donald ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b Whiting School of Engineering   (United States)

Author keywords

Coarse to fine computation; Face detection; Hierarchy of classifiers; Statistical learning; Support vector machines

Indexed keywords

COMPUTATION THEORY; ERROR ANALYSIS; FACE RECOGNITION; SET THEORY;

COARSE-TO-FINE COMPUTATION; HIERARCHY OF CLASSIFIERS; STATISTICAL LEARNING; SUPPORT VECTOR MACHINES;

PATTERN RECOGNITION;

EID: 33750079864     PISSN: 15337928     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Article

References (48)

1. Y. Amit and D. Geman. A computational model for visual selection. Neural Computation., 11(7): 1691-1715, 1999.
2. Y. Amit, D. Geman, and X. Fan. A coarse-to-fine strategy for multi-class shape detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(12): 1606-1621, 2004.
3. S. Baker and S. Nayar. Pattern rejection. In Proceedings of the Conference on Computer Vision and Pattern Recognition, pages 544-549, 1996.
4. R. Battiti and C. Koch. Computing optical flow across multiple scales: a coarse-to-fine approach. International Journal of Computer Vision, 6(2): 133-145, 1991.
5. G. Blanchard and D. Geman. Sequential testing designs for pattern recognition. Annals of Statistics, 33:1155-1202, 2005.
6. G. Borgefors. Hierarchical chamfer matching: A parametric edge matching algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10:849-865, 1988.
7. B. E. Boser, I. Guyon, and V. N. Vapnik. A training algorithm for optimal margin classifiers. In Proceedings of the Fifth Workshop on Computational Learning Theory., pages 144-152, 1992.
8. C. Burges and B. Schölkopf. Improving the accuracy and speed of support vector machines. In Michael C. Mozer, Michael I. Jordan, and Thomas Petsche, editors, Proceedings of the Advances in Neural Information Processing Systems, volume 9, pages 375-381. The MIT Press, 1997.
9. C.J.C. Burges. Simplified support vector decision rules. In Proceedings of the International Conference on Machine Learning, pages 71-77, 1996.
10. T. Cootes, K. Walker, and C. Taylor. View-based active appearance models. In Proceedings of the IEEE International Conference on Face and Gesture Recognition., pages 227-232,2000.
11. M. Elad, Y. Hel-Or, and R. Keshet. Pattern detection using a maximal rejection classifier. Pattern Recognition Letters, 23(12): 1459-1471, 2002.
12. C.K. Eveland, D.A. Socolinsky, C.E. Priebe, and D.J. Marchette. A hierarchical methodology for class detection problems with skewed priors. Journal of Classification, 22:17-48, 2005.
13. T. Evgeniou, M. Pontil, C. Papageorgiou, and T. Poggio. Image representations for object detection using kernel classifiers. In Proceedings of the Asian Conference on Computer Vision, pages 687-692, 2000.
14. X. Fan. Learning a hierarchy of classifiers for multi-class shape detection. PhD thesis, Johns Hopkins University, Department of Electrical Engineering, 2006.
15. R. Féraud, O.J. Bernier, J.E. Viallet, and M. Collobert. A fast and accurate face detector based on neural networks. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(1):42-53, 2001.
16. F. Fleuret. Détection hiérarchique de visages par apprentissage statistique. PhD thesis, University of Paris VI, Jussieu., 1999.
17. F. Fleuret and D. Geman. Coarse-to-fine face detection. International Journal of Computer Vision, 41(2):85-107, 2001.
18. S. Gangaputra and D. Geman. A design principle for coarse-to-fine classification. In Proceedings of the Conference on Computer Vision and Pattern Recognition, pages 1877-1884, 2006a.
19. S. Gangaputra and D. Geman. The trace model for object detection and tracking. In Proceedings of Workshop on Object Recognition, Taromina, Sicily, 2004, Lecture Notes in Computer Science, 2006b.
20. C. Garcia and M. Delakis. Convolutional face finder: A neural architecture for fast and robust face detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(11): 1408-1423, 2004.
21. J. C. Gee and D. R. Haynor. Rapid coarse-to-fine matching using scale-specific priors. In Proceedings of the SPIE Medical Imaging: Image Processing, M. H. Loew and K. M. Hanson, eds., Bellingham, WA:SPIE, pages 416-427, 1996.
22. S. Geman, K. Manbeck, and D.E. McClure. Coarse-to-fine search and rank-sum statistics in object recognition. Technical report, Brown University, 1995.
23. B. Heisele, T. Serre, S. Mukherjee, and T. Poggio. Feature reduction and hierarchy of classifiers for fast object detection in video images. In Proceedings of the Conference on Computer Vision and Pattern Recognition, pages 18-24, 2001.
24. R.L. Hsu, M. Abdel-Mottaleb, and A. K. Jain. Face detection in color images. In Proceedings of the IEEE International Conference on Image Processing, pages 1046-1049, 2001.
25. D. P. Huttenlocher and W.J. Rucklidge. A multi-resolution technique for comparing images using the hausdorff distance. In Proceedings of the Conference on Computer Vision and Pattern Recogntion, pages 705-706, 1993.
26. F. Jung. Reconnaissance d'objets par focalisation et détection de changements. PhD thesis, Ecole Polytechnique, Paris, France, 2001.
27. T. Kanade. Picture processing system by computer complex and recognition of human faces. PhD thesis, Kyoto University, Department of Information Science, 1977.
28. D. Keren, M. Osadchy, and C. Gotsman. Antifaces: A novel, fast method for image detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(7):747-761, 2001.
29. W. Kienzle, G.H. Bakir, M. Franz, and B. Schölkopf. Face detection - efficient and rank deficient. In Proceedings of the Eighteenth Annual Conference on Neural Information Processing Systems, 2004.
30. T. Leung, M.C. Burl, and P Perona. Finding faces in cluttered scenes using random labelled graph matching. In Proceedings of the International Conference on Computer Vision, pages 637-644, 1995.
31. S.Z. Li and Z. Zhang. Floatboost learning and statistical face detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(9):1112-1123, 2004.
32. J. Miao, B. Yin, K. Wang, L. Shen, and X. Chen. A hierarchical multiscale and multiangle system for human face detection in complex background using gravity center template. Pattern Recognition, 32(7):1237-1248, 1999.
33. E. Osuna, R. Freund, and F. Girosi. Training support vector machines: an application to face detection. In Proceedings of the Conference on Computer Vision and Pattern Recognition, pages 130-136, 1997.
34. S. Romdhani, P. Torr, B. Schölkopf, and A. Blake. Computationally efficient face detection. In Proceedings of the International Conference on Computer Vision, pages 695-700, 2001.
35. H. Rowley. Neural network-based face detection. PhD thesis, Carnegie Mellon University, 1999.
36. H. Rowley, S. Baluja, and T. Kanade. Neural network-based face detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(1):23-38, 1998.
37. H. Sahbi. Coarse-to-fine support vector machines for hierarchical face detection. PhD thesis, TU-798, Versailles University, 2003.
38. H. Sahbi and N. Boujemaa. Coarse-to-fine skin and face detection. In Proceedings of the ACM International Conference on Multimedia., pages 432-434, 2000.
39. H. Sahbi, D. Geman, and N. Boujemaa. Face detection using coarse-to-fine support vector classifiers. In Proceedings of the IEEE International Conference on Image Processing., pages 925-928, 2002.
40. H. Schneiderman and T. Kanade. A statistical method for 3d object detection applied to faces and cars. In Proceedings of the International Conference on Computer Vision and Pattern Recognition, pages 746-752, 2000.
41. B. Schölkopf, P. Knirsch, A. Smola, and C. Burges. Fast approximation of support vector kernel expansions and an interpretation of clustering as approximation in feature spaces. In Proceedings of the Levi M. Schanz R.-J. Ahlers and F. May editors, Mustererkennung DAGM-Symposium Informatik aktuell, pages 124-132, 1998.
42. J. Sobottka and I. Pittas. Segmentation and tracking of faces in color images. In Proceedings of the International Conference on Automatic Face and Gesture Recognition., pages 236-241, 1996.
43. D.A. Socolinsky, Neuheisel, C.E. Priebe, D.J. Marchette, and J. DeVinney. A boosted cccd classifier for fast face detection. Computing Science and Statistics, 35, 2003.
44. K-K. Sung. Learning and example selection for object and pattern detection,. PhD thesis, Massachusetts Institute of Technology, Electrical Engineering and Computer Science, 1996.
45. V.N. Vapnik. Statistical learning theory. A Wiley-Interscience Publication, 1998.
46. P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. In Proceedings of the Conference on Computer Vision and Pattern Recognition, pages 511-518, 2001.
47. J. Wu, M.D. Mullin, and J.M. Rehg. Linear asymmetric classifier for cascade detectors. In Proceedings of the International Conference on Machine Learning, pages 988-995, 2005.
48. M.H. Yang, D. Roth, and N. Ahuja. A snow-based face detector. In Proceedings of Advances in Neural Information Processing Systems 12, pages 855-861, 2000.