Learning message-passing inference machines for structured prediction
- 1 June 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2737-2744
- https://doi.org/10.1109/cvpr.2011.5995724
Abstract
Nearly every structured prediction problem in computer vision requires approximate inference due to large and complex dependencies among output labels. While graphical models provide a clean separation between modeling and inference, learning these models with approximate inference is not well understood. Furthermore, even if a good model is learned, predictions are often inaccurate due to approximations. In this work, instead of performing inference over a graphical model, we instead consider the inference procedure as a composition of predictors. Specifically, we focus on message-passing algorithms, such as Belief Propagation, and show how they can be viewed as procedures that sequentially predict label distributions at each node over a graph. Given labeled graphs, we can then train the sequence of predictors to output the correct labeling s. The result no longer corresponds to a graphical model but simply defines an inference procedure, with strong theoretical properties, that can be used to classify new graphs. We demonstrate the scalability and efficacy of our approach on 3D point cloud classification and 3D surface estimation from single images.Keywords
This publication has 8 references indexed in Scilit:
- Contextual classification with functional Max-Margin Markov NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Search-based structured predictionMachine Learning, 2009
- Robust Higher Order Potentials for Enforcing Label ConsistencyInternational Journal of Computer Vision, 2009
- Learning Deep Architectures for AIFoundations and Trends® in Machine Learning, 2008
- Training structural SVMs when exact inference is intractablePublished by Association for Computing Machinery (ACM) ,2008
- Recovering Surface Layout from an ImageInternational Journal of Computer Vision, 2007
- Fast approximate energy minimization via graph cutsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998