CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2011 vol.33 Issue No.04 - April

Subscribe

Issue No.04 - April (2011 vol.33)

pp: 721-740

Pedro F. Felzenszwalb , University of Chicago, Chicago

Ramin Zabih , Cornell University, Ithaca

ABSTRACT

Optimization is a powerful paradigm for expressing and solving problems in a wide range of areas, and has been successfully applied to many vision problems. Discrete optimization techniques are especially interesting since, by carefully exploiting problem structure, they often provide nontrivial guarantees concerning solution quality. In this paper, we review dynamic programming and graph algorithms, and discuss representative examples of how these discrete optimization techniques have been applied to some classical vision problems. We focus on the low-level vision problem of stereo, the mid-level problem of interactive object segmentation, and the high-level problem of model-based recognition.

INDEX TERMS

Combinatorial algorithms, vision and scene understanding, artificial intelligence, computing methodologies.

CITATION

Pedro F. Felzenszwalb, Ramin Zabih, "Dynamic Programming and Graph Algorithms in Computer Vision",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.33, no. 4, pp. 721-740, April 2011, doi:10.1109/TPAMI.2010.135REFERENCES