Discriminative Random Fields

Sanjiv Kumar and Martial Hebert
International Journal of Computer Vision, Vol. 68, No. 2, 2006, pp. 179-202.


Download
  • Adobe portable document format (pdf) (939KB)
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
In this research we address the problem of classification and labeling of regions given a single static natural image. Natural images exhibit strong spatial dependencies, and modeling these dependencies in a principled manner is crucial to achieve good classification accuracy. In this work, we present Discriminative Random Fields (DRFs) to model spatial interactions in images in a discriminative framework based on the concept of Conditional Random Fields proposed by Lafferty et al (Lafferty et al., 2001). The DRFs classify image regions by incor- porating neighborhood spatial interactions in the labels as well as the observed data. The DRF framework offers several advantages over the conventional Markov Random Field (MRF) framework. First, the DRFs allow to relax the strong assumption of conditional independence of the observed data generally used in the MRF framework for tractability. This assumption is too restrictive for a large number of applications in computer vision. Second, the DRFs derive their classification power by exploiting the probabilistic discriminative models instead of the generative models used for modeling observations in the MRF framework. Third, the interaction in labels in DRFs is based on the idea of pairwise discrimination of the observed data making it data-adaptive instead of being fixed a priori as in MRFs. Finally, all the parameters in the DRF model are estimated simultaneously from the training data unlike the MRF framework where the likelihood parameters are usually learned separately from the field parameters. We present preliminary experiments with man-made structure detection and binary image restoration tasks, and compare the DRF results with the MRF results.

Notes
Associated Center(s) / Consortia: Vision and Autonomous Systems Center
Number of pages: 36

Text Reference
Sanjiv Kumar and Martial Hebert, "Discriminative Random Fields," International Journal of Computer Vision, Vol. 68, No. 2, 2006, pp. 179-202.

BibTeX Reference
@article{Kumar_2006_5468,
   author = "Sanjiv Kumar and Martial Hebert",
   title = "Discriminative Random Fields",
   journal = "International Journal of Computer Vision",
   pages = "179-202",
   publisher = "Springer",
   year = "2006",
   volume = "68",
   number = "2",
}