Image segmentation by branch-and-mincut

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

Volumn 5305 LNCS, Issue PART 4, 2008, Pages 15-29

  Lempitsky, Victor ^a   Blake, Andrew ^a   Rother, Carsten ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY IMAGES; COMPUTER VISION; GLOBAL OPTIMIZATION; GRAPHIC METHODS;

BRANCH AND BOUND SEARCH; COLOR DISTRIBUTION; EFFICIENT GLOBAL OPTIMIZATION; OPTIMAL SEGMENTATION; OPTIMIZATION FRAMEWORK; SEGMENTATION PROCESS; SHAPE SEGMENTATION; UNSUPERVISED SEGMENTATION;

IMAGE SEGMENTATION;

EID: 56749106911     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88693-8_2     Document Type: Conference Paper

References (27)

1. Agarwal, S., Chandaker, M., Kahl, F., Kriegman, D., Belongie, S.: Practical Global Optimization for Multiview Geometry. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951. Springer, Heidelberg (2006)
2. Boros, E., Hammer, P.: Pseudo-boolean optimization. Discrete Applied Mathematics 123(1-3) (2002)
3. Boykov, Y., Jolly, M.-P.: Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images. In: ICCV 2001 (2001)
4. Boykov, Y., Kolmogorov, V.: Computing Geodesies and Minimal Surfaces via Graph Cuts. In: ICCV 2003 (2003)
5. Boykov, Y., Kolmogorov, V.: An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. PAMI 26(9) (2004)
6. Bray, M., Kohli, P., Torr, P.: PoseCut: Simultaneous Segmentation and 3D Pose Estimation of Humans Using Dynamic Graph-Cuts. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952. Springer, Heidelberg (2006)
7. Chan, T., Vese, L.: Active contours without edges. Trans. Image Process 10(2) (2001)
8. Clausen, J.: Branch and Bound Algorithms - Principles and Examples. Parallel Computing in Optimization (1997)
9. Cremers, D., Osher, S., Soatto, S.: Kernel Density Estimation and Intrinsic Alignment for Shape Priors in Level Set Segmentation. IJCV 69(3) (2006)
10. Cremers, D., Schmidt, F., Barthel, F.: Shape Priors in Variational Image Segmentation: Convexity, Lipschitz Continuity and Globally Optimal Solutions. In: CVPR 2008 (2008)
11. Greig, D., Porteous, B., Seheult, A.: Exact maximum a posteriori estimation for binary images. Journal of the Royal Statistical Society 51(2) (1989)
12. Felzenszwalb, P.: Representation and Detection of Deformable Shapes. PAMI 27(2) (2005)
13. Freedman, D., Zhang, T.: Interactive Graph Cut Based Segmentation with Shape Priors. In: CVPR 2005 (2005)
14. Gavrila, D., Philomin, V.: Real-Time Object Detection for "Smart" Vehicles. In: ICCV 1999 (1999)
15. Huang, R., Pavlovic, V., Metaxas, D.: A graphical model framework for coupling MRFs and deformable models. In: CVPR 2004 (2004)
16. Kim, J., Zabih, R.: A Segmentation Algorithm for Contrast-Enhanced Images. ICCV 2003 (2003)
17. Kohli, P., Torr, P.: Effciently Solving Dynamic Markov Random Fields Using Graph Cuts. In: ICCV 2005 (2005)
18. Kolmogorov, V., Zabih, R.: What Energy Functions Can Be Minimized via Graph Cuts. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352. Springer, Heidelberg (2002)
19. Kolmogorov, V., Boykov, Y., Rother, C.: Applications of Parametric Maxflow in Computer Vision. In: ICCV 2007 (2007)
20. Pawan Kumar, M., Torr, P., Zisserman, A.: OBJ CUT. In: CVPR 2005 (2005)
21. Lampert, C., Blaschko, M., Hofman, T.: Beyond Sliding Windows: Object Localization by Efficient Subwindow Search. In: CVPR 2008 (2008)
22. Leibe, B., Leonardis, A., Schiele, B.: Robust Object Detection with Interleaved Categorization and Segmentation. IJCV 77(3) (2008)
23. Lempitsky, V., Blake, A., Rother, C.: Image Segmentation by Branch-and-Mincut. Microsoft Technical Report MSR-TR-2008-100 (July 2008)
24. Leventon, M., Grimson, E., Faugeras, O.: Statistical Shape Influence in Geodesic Active Contours. In: CVPR 2000 (2000)
25. Rother, C., Kolmogorov, V., Blake, A.: "GrabCut": interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3) (2004)
26. Schoenemann, T., Cremers, D.: Globally Optimal Image Segmentation with an Elastic Shape Prior. In: ICCV 2007 (2007)
27. Wang, Y., Staib, L.: Boundary Finding with Correspondence Using Statistical Shape Models. In: CVPR 1998 (1998)