Abstract
We present a concise tutorial on statistical learning, the theoretical ground on which the learning from examples paradigm is based. We also discuss the problem of face detection as a case study illustrating the solutions proposed in this framework. Finally, we describe some new results we obtained by means of an object detection method based on statistical hypothesis tests which makes use of positive examples only.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alon, N., Ben-David, S., Cesa-Bianchi, N., Haussler, D.: Scale-sensitive dimensions, uniform convergence, and learnability. In: Symposium on Foundations of Computer Science (1993)
Alvira, M., Rifkin, R.: An empirical comparison of SNoW and SVMs for face detection. Technical Report AI Memo 2001-004 - CBCL Memo 193, MIT (January 2001)
Chellappa, R., Wilson, C.L., Sirohey, S.: Human and machine recognition of faces: a survey. Proc. IEEE 83(5), 705–740 (1995)
Cortes, C., Vapnik, V.: Support vector networks. Machine Learning 20, 1–25 (1995)
Cristianini, N., Shawe-Taylor, J.: An introduction to support vector machines and other kernel based learning methods. Cambridge University Press, Cambridge (2000)
Cucker, F., Smale, S.: On the mathematical foundations of learning. Bull. Am. Math. Soc. (2001)
Devroye, L., Györfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, New York (1996)
Evgeniou, T., Pontil, M., Poggio, T.: Regularization networks and support vector machines. Advances in Computational Mathematics 13, 1–50 (2000)
Girosi, F., Jones, M., Poggio, T.: Regularization theory and neural networks architectures. Neural Computation 7, 219–269 (1995)
Hastie, T., Tibshirani, R., Friedman, J.: The elements of statistical learning. In: Data mining, inference, and prediction. Springer Series in Statistics, Springer, Heidelberg (2001)
Heisele, B., Serre, T., Pontil, M., Poggio, T.: Component-based face detection. In: Proc. IEEE Conf. CVPR 2001 (2001)
Heisele, B., Serre, T., Pontil, M., Poggio, T.: Component-based face detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 657–662 (2001)
Hjelmas, E., Low, B.K.: Face detection: a survey. Computer Vision and Image Understanding 83, 236–274 (2001)
Kearns, M., Shapire, R.: Efficient distribution-free learning of probabilistic concepts. Journal of Computer and Systems Sciences 48 (1994)
Lehmann, E.L.: Nonparametrics: Statistical methods based on ranks. Holden-Day (1975)
Leung, T.K., Burl, M.C., Perona, P.: Finding faces in cluttered scenes using random labeled graph matching. In: Proc. IEEE ICCV (1995)
Li, S.Z., Zhu, L., Zhang, Z.Q., Blake, A., Zhang, H.J., Shum, H.: Statistical learning of multiview face detection. In: Proc. of the European Conference on Computer Vision (2002)
Mohan, A., Papageorgiou, C., Poggio, T.: Example-based object detection in images by components. IEEE Transactions on PAMI 23(4) (2001)
Osuna, E., Freund, R., Girosi, F.: An improved training algorithm for support vector machines. In: IEEE Workshop on Neural Networks and Signal Processing (1997)
Osuna, E., Freund, R., Girosi, F.: Training Support Vector Machines: an application to face detection. In: Proc of CVPR (1997)
Papageorgiou, C., Poggio, T.: A trainable system for object detection. Internatonal Journal of Computer Vision 38(1), 15–33 (2000)
Platt, J.C.: Sequential minimal imization: A fast algorithm for training support vector machines. Technical Report MST-TR-98-14, Microsoft Research (1998)
Rikert, T.D., Jones, M.J., Viola, P.: A cluster-based statistical model for object detection. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition (1999)
Rowley, H., Baluja, S., Kanade, T.: Neural network-based face detection. IEEE Trans. PAMI 20, 23–38 (1998)
Rowley, H., Baluja, S., Kanade, T.: rotation invariant neural network based face detection. In: Proc. IEEE conf. on Computer Vision and Pattern Recognition (1998)
Schneiderman, H., Kanade, T.: A statistical method for 3d object detection applied to faces and cars. In: Proc. IEEE Int. Conf. CVPR (2000)
Smeraldi, F.: Ranklets: orientation selective non-parametric features applied to face detection. In: Proc. of the 16th ICPR, Quebec QC, August 2002, vol. 3, pp. 379–382 (2002)
Tax, D., Duin, R.: Data domain description by support vectors. In: Verleysen, M. (ed.) Proceedings of ESANN 1999, pp. 251–256. D. Facto Press (1999)
Turk, M., Pentland, A.: eigenfaces for face recognition. J. on Cognitive Neuroscience 3(1) (1991)
Vapnik, V.: The nature of Statistical learning theory. Springer, Heidelberg (1998)
Vapnik, V.: Statistical learning theory. John Wiley and Sons, New York (1998)
Vapnik, V., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. Th. Prob. and its Applications 17, 264–280 (1971)
Viola, P., Jones, M.: Robust real-time object detection. In: II Int. Workshop on Stat. and Computat. Theories of vision - modeling, learning, computing and sampling (2001)
Wahba, G.: Splines models for observational data. Series in Applied Mathematics, 5 (1990)
Wiskott, L., Fellous, J.-M., Krüger, N., von der Malsburg, C.: A statistical method for 3-d object detection applied to faces and cars. In: Proc. IEEE Int. Conf. on Image Processing (1997)
Yang, M., Kriegman, D.J., Ahuja, N.: Detecting faces in images: a survey. IEEE Trans on Pattern Analysis and Machine Intelligence 24(1) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Franceschi, E., Odone, F., Verri, A. (2005). Statistical Learning Approaches with Application to Face Detection. In: Tistarelli, M., Bigun, J., Grosso, E. (eds) Advanced Studies in Biometrics. Lecture Notes in Computer Science, vol 3161. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11493648_5
Download citation
DOI: https://doi.org/10.1007/11493648_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26204-6
Online ISBN: 978-3-540-28638-7
eBook Packages: Computer ScienceComputer Science (R0)