Extending continuous cuts: Anisotropic metrics and expansion moves

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2009, Pages 405-412

  Olsson, Carl ^a   Byröd, Martin ^a   Overgaard, Niels Chr ^a   Kahl, Fredrik ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION BOUNDS; COAREA FORMULA; CONVEX PROBLEMS; EXPANSION MOVES; FUNCTIONALS; GRAPH CUT; LOW-LEVEL VISION; MAX FLOW ALGORITHM; MULTI-CLASS; OPTIMAL SOLUTIONS; POTTS MODELS; STANDARD METHOD;

ANISOTROPY; COMPUTER VISION; ERRORS; OPTIMIZATION;

EXPANSION;

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

References (20)

1. B. Appleton and H. Talbot. Globally minimal surfaces by continuous maximal flows. IEEE Trans. Pattern Analysis and Machine Intelligence, 28(1), 2006.
2. S. Boyd and L. Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
3. Y. Boykov and V. Kolmogorov. Computing geodesics and minimal surfaces via graph cuts. In European Conference on Computer Vision (ECCV), Nice, France, 2003.
4. Y. Boykov, O. Veksler, and Z. Ramin. Fast approximate energy minimization via graph cuts. Transactions on Pattern Analysis and Machine Intelligence.
5. X. Bresson, S. Esedoglu, P. Vandergheynst, J.-P. Thiran, and S. Osher. Fast global minimization of the active contour/snake model. Journal of Mathematical Imaging Vision, 28:151-167, 2007.
6. A. Chambolle. Total variation minimization and a class of binary mrf models. Int. Conf. on Energy Minimization Methods for Computer Vision and Pattern Recognition, 2005.
7. T. Chan, G. Golub, and P. Mulet. A nonlinear primal-dual method for total variation based image restorations. SIAM Journal of Scientific Computing, 20:1964-1977, 1999.
8. S. Esedoglu and S. Osher. Decomposition of images by the anisotropic Rudin-Osher-Fatemi model. Comm. Pure Appl. Math., 57:1609-1626, 2004.
9. L. C. Evans and R. F. Gariepy. Measure Theory and Fine Properties of Functions Studies in Advanced Mathematics. CRC-Press, 1st edition, 1992.
10. M. Klodt, T. Schoenemann, K. Kolev, M. Schikora, and D. Cremers. An experimental comparison of discrete and continuous shape optimization methods. European Conf. on Computer Vision, pages 332-345, 2008.
11. V. Kolmogorov and Y. Boykov. What metrics can be approximated by geo-cuts, or global optimization of length/area and flux. In International Conference on Computer Vision (ICCV), Nice, France, 2005.
12. M. Nikolova, S. Esedoglu, and T. F. Chan. Algorithms for finding global minimizers of image segmentation and denoising models. SIAM Journal on Applied Mathematics, 66(5):1632-1648, 2006.
13. T. Pock, A. Chambolle, H. Bischof, and D. Cremers. A convex relaxation approach for computing minimal partitions. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Miami, Florida, 2009.
14. T. Pock, T. Schoenemann, G. Graber, H. Bischof, and D. Cremers. A convex formulation of continuous multi-label problems. In European Conference on Computer Vision (ECCV), Marseille, France, 2008.
15. T. Pock, M. Unger, D. Cremers, and H. Bischof. Fast and exact solution of total variation models on the GPU. In CVPR Workshop on Visual Computer Vision on GPU's, 2008.
16. H. L. Royden. Real Analysis. Prentice Hall, 3rd edition, 1988.
17. L. Rudin, S. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D, 60:259-268, 1992.
18. G. Strang. Maximal flow through a domain. Mathematical Programming, 26(2):123-143, 1983.
19. W. Trobin, T. Pock, D. Cremers, and H. Bischof. Continuous energy minimization via repeated binary fusion.
20. C. Zach, M. Niethammer, and J.-M. Frahm. Continuous maximal flows and Wulff shapes: Application to MRFs. In IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Miami, Florida, 2009.