Evaluation of a first-order primal-dual algorithm for MRF energy minimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6819 LNCS, Issue , 2011, Pages 89-103

  Schmidt, Stefan ^a   Savchynskyy, Bogdan ^a   Kappes, Jörg Hendrik ^a   Schnörr, Christoph ^a  

^a UNIVERSITY OF HEIDELBERG   (Germany)

Author keywords

graphical model; image labeling; LP relaxation; MAP inference; sparse convex programming

Indexed keywords

CONVERGENCE RATES; CONVEX PROGRAMMING; DIRECT OPTIMIZATION; DUAL DECOMPOSITION; DUAL PROBLEM; ENERGY MINIMIZATION; EXPERIMENTAL COMPARISON; FEASIBLE SOLUTION; FIRST-ORDER; GRAPH CONNECTIVITY; GRAPHICAL MODEL; GRAPHICAL STRUCTURES; GRID GRAPHS; IMAGE LABELING; LP RELAXATION; NUMBER OF STATE; PRIMAL DUAL ALGORITHMS; PRIMAL-DUAL; PROBLEM STRUCTURE; STEPSIZE; TERMINATION CRITERIA; UPPER BOUND;

ALGORITHMS; COMPUTER VISION; CONVERGENCE OF NUMERICAL METHODS; GRAPHIC METHODS; OPTIMIZATION; SPEECH RECOGNITION;

INFERENCE ENGINES;

EID: 80051766158     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23094-3_7     Document Type: Conference Paper

References (15)

1. Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. Math. Imaging and Vision, 1-26 (2010)
2. Kschischang, F., Frey, B., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 47, 498-519 (2001) (Pubitemid 32318087)
3. Wainwright, M.J., Jordan, M.I.: Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn. 1, 1-305 (2008)
4. Schlesinger, M.: Syntactic analysis of two-dimensional visual signals in the presence of noise. Kibernetika, 113-130 (1976)
5. Werner, T.: A linear programming approach to max-sum problem: A review. IEEE PAMI 29 (2007)
6. Kolmogorov, V.: Convergent tree-reweighted message passing for energy minimization. IEEE PAMI 28, 1568-1583 (2006) (Pubitemid 46405078)
7. Szeliski, R., Zabih, R., Scharstein, D., Veksler, O., Kolmogorov, V., Agarwala, A., Tappen, M., Rother, C.: A comparative study of energy minimization methods for Markov random fields with smoothness-based priors. IEEE PAMI 30, 1068-1080 (2008) (Pubitemid 351650109)
8. Komodakis, N., Paragios, N., Tziritas, G.: MRF optimization via dual decomposition: Message-passing revisited. In: ICCV (2007)
9. Schlesinger, M., Giginyak, V.: Solution to structural recognition (MAX,+)-problems by their equivalent transformations. In 2 parts. Control Systems and Computers (2007)
10. Savchynskyy, B., Kappes, J., Schmidt, S., Schnörr, C.: A study of Nesterov's scheme for Lagrangian decomposition and MAP labeling. In: CVPR 2011 (2011)
11. Korte, B., Vygen, J.: Combinatorial Optimization, 2008)
12. Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. Ser. A, 127-152 (2004) (Pubitemid 40537674)
13. Golub, G., Van Loan, C.: Matrix Computations, 3rd edn. The John Hopkins Univ. Press, Baltimore (1996)
14. n. J. Optim. Theory Appl. 50, 195-200 (1986) (Pubitemid 16612112)
15. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, New York (2004)