TV-based multi-label image segmentation with label cost prior

British Machine Vision Conference, BMVC 2010 - Proceedings

Volumn , Issue , 2010, Pages

  Yuan, Jing ^a   Boykov, Yuri ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER VISION; IMAGE SEGMENTATION; RELAXATION PROCESSES;

CONVEX RELAXATION; ENERGY FUNCTIONALS; LABEL COST PRIORS; MINIMUM DESCRIPTION LENGTH; OPTIMAL SOLUTIONS; SECOND-ORDER CONE PROGRAMMING; SPATIAL REGULARIZATIONS; TOTAL-VARIATION;

COSTS;

EID: 84898449955     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5244/C.24.101     Document Type: Conference Paper

References (39)

1. Hirotugu Akaike. A new look at the statistical model identification. IEEE Trans. Automatic Control, AC-19:716-723, 1974. ISSN 0018-9286. System identification and time-series analysis.
2. E. Bae, J. Yuan, and X.C. Tai. Convex relaxation for multipartitioning problems using a dual approach. Technical report CAM09-75, UCLA, CAM, September 2009.
3. Xue Bai and Guillermo Sapiro. Geodesic matting: A framework for fast interactive image and video segmentation and matting. International Journal of Computer Vision, 82(2):113-132, 2009.
4. Andrew Blake and Andrew Zisserman. Visual Reconstruction. MIT Press, 1987. ISBN 0-262-02271-0.
5. Yuri Boykov and Vladimir Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Transactions on PAMI, 26: 359-374, 2001.
6. Yuri Boykov, Olga Veksler, and Ramin Zabih. Fast approximate energy minimization via graph cuts. IEEE Transactions on PAMI, 23:1222-1239, 2001.
7. 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 and Vision, 28(2):151-167, 2007.
8. T. Brox and J. Weickert. Level set segmentation with multiple regions. IEEE Transactions on Image Processing, 15(10):3213-3218, October 2006.
9. Kenneth P. Burnham and David R. Anderson. Multimodel inference: Understanding aic and bic in model selection. Sociological Methods Research, 33(2):261-304, November 2004. ISSN 0049-1241.
10. A. Chambolle, D. Cremers, and T. Pock. A convex approach for computing minimal partitions. Technical report TR-2008-05, Dept. of Computer Science, University of Bonn, Bonn, Germany, November 2008.
11. Antonin Chambolle. An algorithm for total variation minimization and applications. Journal of Mathematical Imaging and Vision, 20(1):89-97, January 2004.
12. T. Chan and L.A. Vese. Active contours without edges. IEEE Image Proc., 10, pp. 266-277, 2001.
13. Tony E Chan and Luminita A. Vese. A level set algorithm for minimizing the mumford-shah functional in image processing. In IEEE WORKSHOP ON VARIATIONAL AND LEVEL SET METHODS, page 161. IEEE Computer Society, 2001.
14. Gerard Cornuejols, Marshall L. Fisher, and George L. Nemhauser. Location of bank accounts to optimize float: An analytic study of exact and approximate algorithms. Management Science, 23(8):789-810, 1977.
15. Antonio Criminisi, Toby Sharp, and Andrew Blake. Geos: Geodesic image segmentation. In ECCV (1), pages 99-112, 2008.
16. Andrew Delong, Anton Osokin, Hossam Isack, and Yuri Boykov. Fast approximate energy minimization with label costs. In CVPR, 2010.
17. Leo Grady. Multilabel random walker image segmentation using prior models. In CVPR, pages 763-770, 2005.
18. Leo Grady. Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 28(11):1768-1783, 2006.
19. Peter D. Gruenwald. The Minimum Description Length Principle, Volume 1 of MIT Press Books. The MIT Press, October 2007.
20. D. Hoiem, C. Rother, and J. Winn. 3D LayoutCRF for Multi-View Obect Class Recognition and Segmentation. In CVPR, 2007.
21. J. M. Hyman and M. J. Shashkov. Natural discretizations for the divergence, gradient, and curl on logically rectangular grids. Comput. Math. Appl., 33(4):81-104, 1997. ISSN 0898-1221.
22. James M. Hyman, Mikhail Shashkov, A I.f., Only If, A Curl, and B Curl. Adjoint operators for the natural discretizations of the divergence, gradient, and curl on logically rectangular grids. Appl. Numer. Math, 25:413-442, 1997.
23. Timor Kadir and Michael Brady. Unsupervised non-parametric region segmentation using level sets. In ICCV, pages 1267-1274, 2003.
24. Yvan G. Leclerc. Constructing simple stable descriptions for image partitioning. International Journal of Computer Vision, 3(1):73-102, 1989.
25. J. Lellmann, J. Kappes, J. Yuan, F. Becker, and C. Schnörr. Convex multi-class image labeling by simplex-constrained total variation. Technical report, HCI, IWR, Uni. Heidelberg, IWR, Uni. Heidelberg, November 2008.
26. Hongdong Li. Two-view motion segmentation from linear programming relaxation. In CVPR, 2007.
27. David J. C. MacKay. Information Theory, Inference, and Learning Algorithms. Cambridge University Press, 2003.
28. Yves Meyer. Oscillating patterns in image processing and nonlinear evolution equations, Volume 22 of University Lecture Series. American Mathematical Society, Providence, RI, 2001. ISBN 0-8218-2920-3. The fifteenth Dean Jacqueline B. Lewis memorial lectures.
29. D. Mumford and J. Shah. Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics, 42(5):577-685, 1989.
30. Mila Nikolova, Selim Esedoglu, and Tony F. Chan. Algorithms for finding global minimizers of image segmentation and denoising models. SIAM Journal on Applied Mathematics, 66(5):1632-1648, 2006.
31. 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.
32. Jos F. Sturm. Using sedumi 1.02, a matlab toolbox for optimization over symmetric cones (updated for version 1.05), 1998.
33. P. H. S. Torr. Geometric motion segmentation and model selection. Phil. Trans. Royal Society of London A, 356:1321-1340, 1998.
34. Markus Unger, Thomas Pock, Werner Trobin, Daniel Cremers, and Horst Bischof. H.: Tvseg - interactive total variation based image segmentation. In BMVC, 2008.
35. Olga Veksler. Image segmentation by nested cuts. In IEEE Conference on Computer Vision and Pattern Recognition, pages 339-344, 2000.
36. L. A. Vese and T. F. Chan. A new multiphase level set framework for image segmentation via the mumford and shah model. International Journal of Computer Vision, 50: 271-293, 2002.
37. René Vidal, Roberto Tron, and Richard Hartley. Multiframe motion segmentation with missing data using powerfactorization and gpca. International Journal of Computer Vision, 79(1):85-105, 2008.
38. C. Zach, D. Gallup, J.-M. Frahm, and M. Niethammer. Fast global labeling for real-time stereo using multiple plane sweeps. In Vision, Modeling and Visualization Workshop (VMV), 2008.
39. Song Chun Zhu and Alan Yuille. Region competition: Unifying snakes, region growing, and bayes/mdl for multi-band image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18:884-900, 1996.