International Journal of Computer Vision

, Volume 56, Issue 3, pp 151–177 | Cite as

Object Detection Using the Statistics of Parts

  • Henry Schneiderman
  • Takeo Kanade
Article

Abstract

In this paper we describe a trainable object detector and its instantiations for detecting faces and cars at any size, location, and pose. To cope with variation in object orientation, the detector uses multiple classifiers, each spanning a different range of orientation. Each of these classifiers determines whether the object is present at a specified size within a fixed-size image window. To find the object at any location and size, these classifiers scan the image exhaustively.

Each classifier is based on the statistics of localized parts. Each part is a transform from a subset of wavelet coefficients to a discrete set of values. Such parts are designed to capture various combinations of locality in space, frequency, and orientation. In building each classifier, we gathered the class-conditional statistics of these part values from representative samples of object and non-object images. We trained each classifier to minimize classification error on the training set by using Adaboost with Confidence-Weighted Predictions (Shapire and Singer, 1999). In detection, each classifier computes the part values within the image window and looks up their associated class-conditional probabilities. The classifier then makes a decision by applying a likelihood ratio test. For efficiency, the classifier evaluates this likelihood ratio in stages. At each stage, the classifier compares the partial likelihood ratio to a threshold and makes a decision about whether to cease evaluation—labeling the input as non-object—or to continue further evaluation. The detector orders these stages of evaluation from a low-resolution to a high-resolution search of the image. Our trainable object detector achieves reliable and efficient detection of human faces and passenger cars with out-of-plane rotation.

object recognition object detection face detection car detection pattern recognition machine learning statistics computer vision wavelets classification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amit, Y. 2000. A neural network architecture for visual selection. Neural Computation, 12:1059–1089.Google Scholar
  2. Arun, K.S., Huang, T.S., and Blostein, S.D. 1987. Least-Squares fitting of two 3-D point sets. IEEE Transactions on Pattern Recognition and Machine Intelligence, (9):698–700.Google Scholar
  3. Burl, M.C. and Perona, P. 1996. Recognition of planar object classes. In IEEE Conference on Computer Vision and Pattern Recognition, pp. 223–230.Google Scholar
  4. Burl, M.C., Weber, M., and Perona, P. 1998.Aprobabilistic approach to object recognition using local photometry and global geometry. In Proc. of the 5th European Conf. on Computer Vision.Google Scholar
  5. Chow, C.K. and Liu, C.N. 1966. Approximating discrete probability distributions with dependence trees. IEEE Transactions on Information Theory, IT-14(3).Google Scholar
  6. Cortes, C. and Vapnik, V. 1995. Support-vector networks. Machine Learning, 20:273–297.Google Scholar
  7. Cosman, P.C., Gray, R.M., and Vetterli, M. 1996. Vector quantization of image subbands: A survey. IEEE Transactions on Image Processing, 5(2):202–225.Google Scholar
  8. Domingos, P. and Pazzani, M. 1997. On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learning, 29:103–1Google Scholar
  9. Field, D.J. 1999.Wavelets, vision and the statistics of natural scenes. Philosophical Transactions of the Royal Society: Mathematical, Physical and Engineering Sciences, 357(1760):2527–2542.Google Scholar
  10. Freund, Y. and Shapire, R.E. 1997. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, 55(1):119–139.Google Scholar
  11. Geman, D. and Flueret, F. 2001. Coarse-to-fine face detection. International Journal of Computer Vision, 41:85–107.Google Scholar
  12. Gori, M. and Scarselli, F. 1998. Are mulilayer perceptrons adequate for pattern recognition and verification. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(11):1121–1132.Google Scholar
  13. Kung, Y. 1993. Digital Neural Networks. Prentice-Hall.Google Scholar
  14. Lades, M., Vorbruggen, J.C., Buhmann, J., Lange, J., Malsburg, C.v.d., Wurtz, R.P., and Konen, W. 1993. Distortion invariant object recognition in the dynamic link architecture. IEEE Transactions on Computers, 42(3):300–311.Google Scholar
  15. Lewis II, P.M. 1959. Approximating probability distributions to reduce storage requirements. Information and Control, 2:214– 225.Google Scholar
  16. Osuna, E., Freund, R., and Girosi, F. 1997. Training support vector machines: An application to face detection. In IEEE Conference on Computer Vision and Pattern Recognition, pp. 130–136.Google Scholar
  17. Romdhani, S., Torr, P., Scholkopf, B., and Blake, A. 2001. Computationally efficient face detection. In International Conference on Computer Vision, pp. 695–700.Google Scholar
  18. Roth, D., Yang, M.-H., and Ahuja, N. 1999. A SNoW-based face detector. NPPS-12.Google Scholar
  19. Rowley, H.A., Baluja, S., and Kanade, T. 1998. Neural networkbased face detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(1):23–38.Google Scholar
  20. Rowley, H. 1999. Neural network-based face detection. Ph.D thesis. CMU-CS-99-117.Google Scholar
  21. Schiele, B. and Crowley, J.L. 1996. Probabilistic object recognition using multidimensional receptive field histograms. In International Conference on Pattern Recognition.Google Scholar
  22. Schiele, B. and Crowley, J.L. 2000. Recognition without correspondence using multidimensional receptive field histograms. International Journal of Computer Vision, 36(1):31–50.Google Scholar
  23. Schneiderman, H. and Kanade, T. 1998. Probabilistic modeling of local appearance and spatial relationships for object recognition. In IEEE Conference on Computer Vision and Pattern Recognition.Google Scholar
  24. Shapire, R.E. and Singer, Y. 1999. Improving boosting algorithms using confidence-rated predictions. Machine Learning, 37(3):297–336.Google Scholar
  25. Strang, G. and Nguyen, T. 1997. Wavelets and Filter Banks. Wellesley, Cambridge Press: Wellesley, MA.Google Scholar
  26. Sung, K.-K. and Poggio, T. 1998. Example-based learning for viewbased human face detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(1):39–51.Google Scholar
  27. Swain, M.J. and Ballard, D.H. 1991. Color indexing. International Journal of Computer Vision, 7(1):11–32.Google Scholar
  28. Vetterli, M. and Kovacevic, J. 1995. Wavelets and Subband Coding. Prentice-Hall.Google Scholar
  29. Viola, P. and Jones, M. 2001. Rapid object detection using a boosted cascade of simple features. In IEEE Conference on Computer Vision and Pattern Recognition.Google Scholar
  30. Wiskott, L., Fellous, J.-M., Kruger, N., Malsburg, C.v.d. 1997. Face recognition by elastic bunch graph matching. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(7):775–779.Google Scholar

Copyright information

© Kluwer Academic Publishers 2004

Authors and Affiliations

  • Henry Schneiderman
    • 1
  • Takeo Kanade
    • 1
  1. 1.Robotics InstituteCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations