Performance vs computational efficiency for optimizing single and dynamic MRFs: Setting the state of the art with primal-dual strategies

Fast approximate energy minimization via graph cuts

Yuri Boykov, Olga Veksler, Ramin Zabih · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2001 · 7K citations

Computing, Computer Science, Algorithms +7

A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms

Daniel Scharstein · International Journal of Computer Vision · 2002 · 6.7K citations

Computing, Computer Science, Computer Graphics +16

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision

Yuri Boykov, Vladimir Kolmogorov · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2004 · 4.6K citations

Computing, Computer Science, Computer Vision +11

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

Natural Sciences, Computer Science, Mathematics +12