Carnegie Mellon University
Learning Statistical Structure for Object Detection

Henry Schneiderman
Computer Analysis of Images and Patterns (CAIP), 2003, August, 2003.

  • Adobe portable document format (pdf) (321KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Many classes of images exhibit sparse structuring of statistical dependency. Each variable has strong statistical dependency with a small number of other variables and negligible dependency with the remaining ones. Such structuring makes it possible to construct a powerful classifier by only representing the stronger dependencies among the variables. In particular, a semi-na?e Bayes classifier compactly represents sparseness. A semi-na?e Bayes classifier decomposes the input variables into subsets and represents statistical dependency within each subset, while treating the subsets as statistically inde-pendent. However, learning the structure of a semi-na?e Bayes classifier is known to be NP complete. The high dimensionality of images makes statistical structure learning especially challenging. This paper describes an algorithm that searches for the structure of a semi-na?e Bayes classifier in this large space of possible structures. The algorithm seeks to optimize two cost functions: a localized error in the log-likelihood ratio function to restrict the structure and a global classification error to choose the final structure. We use this approach to train detectors for several objects including faces, eyes, ears, telephones, push-carts, and door-handles. These detectors perform robustly with a high detection rate and low false alarm rate in unconstrained settings over a wide range of variation in background scenery and lighting.

computer vision, object recognition, object detection, face detection, learning, graphical models, statistical structure

Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Associated Lab(s) / Group(s): Face Group and 3D Computer Vision Group
Associated Project(s): Object Recognition Using Statistical Modeling, Informedia Digital Video Library, Humanoid Vision, Face Detection

Text Reference
Henry Schneiderman, "Learning Statistical Structure for Object Detection," Computer Analysis of Images and Patterns (CAIP), 2003, August, 2003.

BibTeX Reference
   author = "Henry Schneiderman",
   title = "Learning Statistical Structure for Object Detection",
   booktitle = "Computer Analysis of Images and Patterns (CAIP), 2003",
   publisher = "Springer-Verlag",
   month = "August",
   year = "2003",