Higher-order gradient descent by fusion-move graph cut

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2009, Pages 568-574

  Ishikawa, Hiroshi ^a  

^a NAGOYA CITY UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY MINIMIZATION; FIRST-ORDER; GRADIENT DESCENT; GRAPH CUT; HIGHER ORDER; IMAGE DE-NOISING; LABELINGS; MARKOV RANDOM FIELDS; VISION PROBLEMS;

ALGORITHMS; COMPUTER VISION; IMAGE SEGMENTATION;

OPTIMIZATION;

EID: 77953211492     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2009.5459187     Document Type: Conference Paper

References (27)

1. E. Boros, P. L. Hammer, and X. Sun. "Network Flows and Minimization of Quadratic Pseudo-Boolean Functions." RUTCOR Research Report, RRR 17-1991, May 1991.
2. E. Boros, P. L. Hammer, and G. Tavares. "Preprocessing of Unconstrained Quadratic Binary Optimization." RUTCOR Research Report, RRR 10-2006, April 2006.
3. Y. Boykov, O. Veksler, and R. Zabih. "Fast Approximate Energy Minimization via Graph Cuts." IEEE TPAMI 23:1222-1239, 2001.
4. D. Cremers and L. Grady. "Statistical Priors for Efficient Combinatorial Optimization Via Graph Cuts." In ECCV2006, III:263-274.
5. P. Felzenszwalb and D. Huttenlocher. "Efficient Belief Propagation for Early Vision." Int. J. Comp. Vis. 70:41-54, 2006. (Pubitemid 43855866)
6. D. Freedman and P. Drineas. "Energy minimization via Graph Cuts: Settling What is Possible." In CVPR2005 II:939-946.
7. P. L. Hammer, P. Hansen, and B. Simeone. "Roof Duality, Complementation and Persistency in Quadratic 0-1 Optimization." Mathematical Programming 28:121-155, 1984.
8. G. Hinton. "Training products of experts by minimizing contrastive divergence." Neural Comp., 14(7):1771-1800, 2002.
9. H. Ishikawa. "Exact Optimization for Markov Random Fields with Convex Priors." IEEE TPAMI 25(10):1333-1336, 2003.
10. H. Ishikawa. "Higher-Order Clique Reduction in Binary Graph Cut." In CVPR2009.
11. H. Ishikawa and D. Geiger. "Rethinking the Prior Model for Stereo." In ECCV2006, III:526-537.
12. P. Kohli, M. P. Kumar, and P. H. S. Torr. "P3 & Beyond: Move Making Algorithms for Solving Higher Order Functions." IEEE TPAMI, 31(9):1645-1656, 2009.
13. V. Kolmogorov. "Convergent Tree-Reweighted Message Passing for Energy Minimization." IEEE TPAMI 28 (10): 1568-1583, 2006.
14. V. Kolmogorov and R. Zabih. "What Energy Functions Can Be Minimized via Graph Cuts?" IEEE TPAMI 26(2):147-159, 2004.
15. V. Kolmogorov and C. Rother. "Minimizing Nonsubmodular Functions with Graph Cuts - A Review." IEEE TPAMI 29(7):1274-1279, 2007.
16. N. Komodakis and N. Paragios "Beyond Pairwise Energies: Efficient Optimization for Higher-order MRFs." In CVPR2009.
17. X. Lan, S. Roth, D. P. Huttenlocher, and M. J. Black. "Efficient Belief Propagation with Learned Higher-Order Markov Random Fields." In ECCV2006, II:269-282.
18. V. Lempitsky, C. Rother, and A. Blake. "LogCut - Efficient Graph Cut Optimization for Markov Random Fields." In ICCV2007.
19. V. Lempitsky, S. Roth, and C. Rother. "FusionFlow: Discrete-Continuous Optimization for Optical Flow Estimation." in CVPR2008.
20. D. Martin, C. Fowlkes, D. Tal, and J. Malik. "A Database of Human Segmented Natural Images and its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics." In ICCV2001, pp. 416-423.
21. T. Meltzer, C. Yanover, and Y. Weiss. "Globally Optimal Solutions for Energy Minimization in Stereo Vision Using Reweighted Belief Propagation." In ICCV2005, pp. 428-435.
22. R. Paget and I. D. Longstaff. "Texture Synthesis via a Noncausal Nonparametric Multiscale Markov Random Field." IEEE Trans. on Image Processing, 7(6):925-931, 1998.
23. B. Potetz. "Efficient Belief Propagation for Vision Using Linear Constraint Nodes." In CVPR2007.
24. S. Roth and M. J. Black. "Fields of Experts: A Framework for Learning Image Priors." In CVPR2005, II:860-867.
25. C. Rother, V. Kolmogorov, V. Lempitsky, and M. Szummer. "Optimizing Binary MRFs via Extended Roof Duality." In CVPR2007.
26. C. Rother, P. Kohli, W. Feng, and J. Jia. "Minimizing Sparse Higher Order Energy Functions of Discrete Variables." In CVPR2009.
27. O. J. Woodford, P. H. S. Torr, I. D. Reid, and A. W. Fitzgibbon. "Global Stereo Reconstruction under Second Order Smoothness Priors." In CVPR2008.