Learning a Restricted Bayesian Network for Object Detection

Henry Schneiderman
IEEE Conference on Computer Vision and Pattern Recognition, July, 2004.


Download
  • Adobe portable document format (pdf) (568KB)
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.

Abstract
Many classes of images have the characteristics of sparse structuring of statistical dependency and the presence of conditional independencies among various groups of variables. Such characteristics make it possible to construct a powerful classifier by only representing the stronger direct dependencies among the variables. In particular, a Bayesian network compactly represents such structuring. However, learning the structure of a Bayesian network is known to be NP complete. The high dimensionality of images makes structure learning especially challenging. This paper describes an algorithm that searches for the structure of a Bayesian network based 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 of the Network. The final network structure is restricted such that the search can take advantage of pre-computed estimates and evaluations. We use this method to automatically train detectors of frontal faces, eyes, and the iris of the human eye. In particular, the frontal face detector achieves state-of-the-art performance on the MIT-CMU test set for face detection.

Keywords
Object Detection, Bayesian Network, Graphical Probability Model, Object Recognition, Machine Learning, Statistical Structure, Face Detection, Eye Detection

Notes
Sponsor: ARDA and TSWG
Grant ID: MDA904-03-C-1789 and N41756-03-C-4024
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Associated Lab(s) / Group(s): Face Group
Associated Project(s): Object Recognition Using Statistical Modeling, Face Detection Databases, Face Detection

Text Reference
Henry Schneiderman, "Learning a Restricted Bayesian Network for Object Detection," IEEE Conference on Computer Vision and Pattern Recognition, July, 2004.

BibTeX Reference
@inproceedings{Schneiderman_2004_4688,
   author = "Henry Schneiderman",
   title = "Learning a Restricted Bayesian Network for Object Detection",
   booktitle = "IEEE Conference on Computer Vision and Pattern Recognition",
   publisher = "IEEE",
   month = "July",
   year = "2004",
}