Inference by learning: Speeding-up graphical model optimization via a coarse-to-fine cascade of pruning classifiers

Advances in Neural Information Processing Systems

Volumn 3, Issue January, 2014, Pages 2105-2113

  Conejo, Bruno ^a,b   Komodakis, Nikos ^b   Leprince, Sebastien ^a   Avouac, Jean Philippe ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; GRAPHIC METHODS; INFORMATION SCIENCE; STRUCTURAL FRAMES;

COARSE TO FINE; GRAPHICAL MODEL; INFERENCE METHODS; SOLUTION ACCURACY; SOLUTION SPACE; SPEED UP;

CLASSIFICATION (OF INFORMATION);

EID: 84937857001     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (32)

1. S. Baker, S. Roth, D. Scharstein, M.J. Black, J. P. Lewis, and R. Szeliski. A database and evaluation methodology for optical flow. In ICCV 2007., 2007.
2. Martin Bergtholdt, Jörg Kappes, Stefan Schmidt, and Christoph Schnörr. A study of parts-based object class detection using complete graphs. IJCV, 2010.
3. Y. Boykov, O. Veksler, and R. Zabih. Fast approximate energy minimization via graph cuts. PAMI, 2001.
4. B. Conejo. http://imagine.enpc.fr/~conejob/ibyl/.
5. B. Conejo, S. Leprince, F. Ayoub, and J. P. Avouac. Fast global stereo matching via energy pyramid minimization. ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., 2014.
6. Middlebury Stereo Datasets.
7. Pedro F. Felzenszwalb and Daniel P. Huttenlocher. Efficient graph-based image segmentation. IJCV, 2004.
8. Pedro F. Felzenszwalb and Daniel P. Huttenlocher. Pictorial structures for object recognition. IJCV, 2005.
9. P.F. Felzenszwalb and D.P. Huttenlocher. Efficient belief propagation for early vision. In CVPR, 2004.
10. W.T. Freeman and E.C. Pasztor. Learning low-level vision. In ICCV, 1999.
11. Xiaoyan Hu and P. Mordohai. A quantitative evaluation of confidence measures for stereo vision. PAMI., 2012.
12. J.H. Kappes, B. Andres, F.A. Hamprecht, C. Schnorr, S. Nowozin, D. Batra, Sungwoong Kim, B.X. Kausler, J. Lellmann, N. Komodakis, and C. Rother. A comparative study of modern inference techniques for discrete energy minimization problems. In CVPR, 2013.
13. Junhwan Kim, V. Kolmogorov, and R. Zabih. Visual correspondence using energy minimization and mutual information. In ICCV, 2003.
14. S. Kim, C. Yoo, S. Nowozin, and P. Kohli. Image segmentation using higher-order correlation clustering, 2014.
15. Taesup Kim, S. Nowozin, P. Kohli, and C.D. Yoo. Variable grouping for energy minimization. In CVPR, 2011.
16. T. Kohlberger, C. Schnorr, A. Bruhn, and J. Weickert. Domain decomposition for variational optical-flow computation. IEEE Transactions on Information Theory/Image Processing, 2005.
17. Pushmeet Kohli, Victor S. Lempitsky, and Carsten Rother. Uncertainty driven multi-scale optimization. In DAGM-Symposium, 2010.
18. V. Kolmogorov. Convergent tree-reweighted message passing for energy minimization. PAMI, 2006.
19. V. Kolmogorov and R. Zabin. What energy functions can be minimized via graph cuts? PAMI, 2004.
20. N. Komodakis, N. Paragios, and G. Tziritas. Mrf optimization via dual decomposition: Message-passing revisited. In CVPR, 2007.
21. N. Komodakis, G. Tziritas, and N. Paragios. Fast, approximately optimal solutions for single and dynamic mrfs. In CVPR, 2007.
22. M. Pawan Kumar and Daphne Koller. Map estimation of semi-metric mrfs via hierarchical graph cuts. In UAI, 2009.
23. M.P. Kumar, P.H.S. Ton, and A. Zisserman. Obj cut. In CVPR, 2005.
24. H. Lombaert, Yiyong Sun, L. Grady, and Chenyang Xu. A multilevel banded graph cuts method for fast image segmentation. In ICCV 2005., 2005.
25. T. Meltzer, C. Yanover, and Y. Weiss. Globally optimal solutions for energy minimization in stereo vision using reweighted belief propagation. In ICCV, 2005.
26. P. Perez and F. Heitz. Restriction of a markov random field on a graph and multiresolution statistical image modeling. IEEE Transactions on Information Theory/Image Processing, 1996.
27. S. Roth and M.J. Black. Fields of experts: a framework for learning image priors. In CVPR, 2005.
28. C. Rother, V. Kolmogorov, V. Lempitsky, and M. Szummer. Optimizing binary mrfs via extended roof duality. In CVPR, 2007.
29. Alexander Shekhovtsov. Maximum persistency in energy minimization. In CVPR, 2014.
30. Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. PAMI., 2000.
31. R. Szeliski, R. Zabih, D. Scharstein, O. Veksler, V. Kolmogorov, Aseem Agarwala, M. Tappen, and C. Rother. A comparative study of energy minimization methods for markov random fields with smoothness-based priors. PAMI, 2008.
32. M.J. Wainwright, T.S. Jaakkola, and A.S. Willsky. Map estimation via agreement on trees: messagepassing and linear programming. IEEE Transactions on Information Theory/Image Processing, 2005.