Segmentation with non-linear regional constraints via line-search cuts

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

Volumn 7572 LNCS, Issue PART 1, 2012, Pages 583-597

  Gorelick, Lena ^a   Schmidt, Frank R ^b   Boykov, Yuri ^a   Delong, Andrew ^a   Ward, Aaron ^a  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b UNIVERSITÉ PARIS EST   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY MINIMIZATION; FUNCTIONALS; GENERAL CLASS; GREEDY ALGORITHMS; HIGH-ORDER; LINE SEARCHES; LOCAL MINIMUMS; NP-HARD; OPTIMAL SOLUTIONS; REAL IMAGES; SOFT CONSTRAINT; STEEPEST DESCENT; STEP SIZE; SUBMODULAR;

ALGORITHMS; ITERATIVE METHODS; MEDICAL APPLICATIONS;

COMPUTER VISION;

EID: 84867892159     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33718-5_42     Document Type: Conference Paper

References (20)

1. Chan, T., Esedoḡlu, S., Nikolova, M.: Algorithms for finding global minimizers of image segmentation and denoising models. SIAM Appl. Math. 66, 1632-1648 (2006)
2. Chambolle, A.: Total Variation Minimization and a Class of Binary MRF Models. In: Rangarajan, A., Vemuri, B.C., Yuille, A.L. (eds.) EMMCVPR 2005. LNCS, vol. 3757, pp. 136-152. Springer, Heidelberg (2005)
3. Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging. J. of Math. Imaging and Vision 40, 120-145 (2011)
4. Kolmogorov, V., Zabih, R.: What Energy Functions Can Be Optimized via Graph Cuts. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI) 26, 147-159 (2004)
5. Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI) 29, 1124-1137 (2004)
6. Boykov, Y., Jolly, M.P.: Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images. In: Int. Conf. on Computer Vision, ICCV (2001)
7. Rother, C., Kolmogorov, V., Blake, A.: GrabCut: Interactive Foreground Extraction using Iterated Graph Cuts. In: ACM SIGGRAPH (2004)
8. Vese, L.A., Chan, T.F.: AMultiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model. Int. Journal of Computer Vision (IJCV) 50, 271-293 (2002)
9. Freedman, D., Zhang, T.: Active contours for tracking distributions. IEEE Trans. on Pattern Analysis and Machine Intelligence (PAMI) 13 (2004)
10. Rother, C., Kolmogorov, V., Minka, T., Blake, A.: Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs. In: Computer Vision and Pattern Recognition, CVPR (2006)
11. Ayed, I., Chen, H., Punithakumar, K., Ross, I., Shuo, L.: Graph cut segmentation with a global constraint: Recovering region distribution via a bound of the Bhattacharyya measure. In: Computer Vision and Pattern Recognition, CVPR (2010)
12. Kim, J., Kolmogorov, V., Zabih, R.: Visual correspondence using energy minimization and mutual information. In: Int. Conf. on Comp. Vision, ICCV (2003)
13. Werner, T.: High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimisation (MAP-MRF). In: Computer Vision and Pattern Recognition, CVPR (2008)
14. Woodford, O.J., Rother, C., Kolmogorov, V.: A global perspective on MAP inference for low-level vision. In: Int. Conf. on Computer Vision, ICCV (2009)
15. Kolmogorov, V., Boykov, Y., Rother, C.: Applications of Parametric Maxflow in Computer Vision. In: Int. Conf. on Computer Vision, ICCV (2007)
16. Chambolle, A., Darbon, J.: On total variation minimization and surface evolution using parametric maximum flows. Int. Journal of Comp. Vision (IJCV) 84 (2009)
17. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge Univ. Press (2004)
18. Boykov, Y., Kolmogorov, V., Cremers, D., Delong, A.: An Integral Solution to Surface Evolution PDEs Via Geo-cuts. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part III. LNCS, vol. 3953, pp. 409-422. Springer, Heidelberg (2006)
19. Boykov, Y., Kolmogorov, V.: Computing Geodesics and Minimal Surfaces via Graph Cuts. In: Int. Conf. on Computer Vision, ICCV (2003)
20. Gorelick, L., Galun, M., Sharon, E., Basri, R., Brandt, A.: Shape Representation and Classification Using the Poisson Equation. IEEE Trans. on Pattern Analysis and Machine Intelligence (TPAMI) 28 (2006)