Joint optimization of segmentation and appearance models

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2009, Pages 755-762

  Vicente, Sara ^a   Kolmogorov, Vladimir ^a   Rother, Carsten ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b MICROSOFT RESEARCH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPEARANCE MODELS; CONVEX FUNCTIONS; DUAL DECOMPOSITION; GLOBAL OPTIMALITY; HIGHER ORDER; INTERACTIVE IMAGE SEGMENTATION; JOINT OPTIMIZATION; LOWER BOUNDS; MAX FLOW ALGORITHM; NP-HARD; OBJECTIVE FUNCTIONS; OPTIMAL DECOMPOSITION; OPTIMIZATION PROBLEMS; OPTIMIZATION PROCEDURES; OPTIMIZERS;

COMPUTER VISION; OPTIMIZATION;

IMAGE SEGMENTATION;

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

References (21)

1. S. Bagon, O. Boiman, and M. Irani. What is a good image segment? a unified approach to segment extraction. In ECCV (4), pages 30-44, 2008.
2. D. Bertsekas. Nonlinear Programming. Athena Scientific, 1999.
3. C. Bishop. Pattern Recognition and Machine Learning. Springer-Verlag, 2008.
4. A. Blake, C. Rother,M. Brown, P. Perez, and P. Torr. Interactive image segmentation using an adaptive GMMRF model. In ECCV, 2004.
5. Y. Boykov and M.-P. Jolly. Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In ICCV, 2001.
6. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. PAMI, 26(9), Sept. 2004.
7. G. Gallo, M. D. Grigoriadis, and R. E. Tarjan. A fast parametric maximum flow algorithm and applications. SIAM J. Computing, 18:30-55, 1989.
8. V. Kolmogorov, Y. Boykov, and C. Rother. Applications of parametric maxflow in computer vision. In ICCV, 2007.
9. N. Komodakis, N. Paragios, and G. Tziritas. MRF optimization via dual decomposition: Message-passing revisited. In ICCV, 2005.
10. V. S. Lempitsky, A. Blake, and C. Rother. Image segmentation by branch-and-mincut. In ECCV (4), 2008.
11. Y. Li, J. Sun, C.-K. Tang, and H.-Y. Shum. Lazy snapping. SIGGRAPH, August 2004.
12. T. Liu, J. Sun, N.-N. Zheng, X. Tang, and H.-Y. Shum. Learning to detect a salient object. In CVPR, 2007.
13. P.Kohli, L.Ladicky, and P.Torr. Robust higher order potentials for enforcing label consistency. In CVPR, 2008.
14. A. Protiere and G. Sapiro. Interactive image segmentation via adaptive weighted distances. IEEE Transactions on Image Processing, 16(4):1046-1057, April 2007.
15. C. Rother, V. Kolmogorov, and A. Blake. Grabcut - interactive foreground extraction using iterated graph cuts. SIGGRAPH, August 2004.
16. M. I. Schlesinger and V. V. Giginyak. Solution to structural recognition (MAX,+)-problems by their equivalent transformations. Part 1. Control Systems and Computers, (1):3-15, 2007.
17. M. I. Schlesinger and V. V. Giginyak. Solution to structural recognition (MAX,+)-problems by their equivalent transformations. Part 2. Control Systems and Computers, (2):3-18, 2007.
18. S. Vicente, V. Kolmogorov, and C. Rother. Joint optimization of segmentation and appearance models. Technical report, UCL, 2009.
19. M. Wainwright, T. Jaakkola, and A. Willsky. MAP estimation via agreement on trees: Message-passing and linear-programming approaches. IEEE Trans. Information Theory, 51(11):3697-3717, 2005.
20. T. Werner. High-arity interactions, polyhedral relaxations, and cutting plane algorithm for soft constraint optimisation (MAP-MRF). In CVPR, 2008.
21. O. J. Woodford, C. Rother, and V. Kolmogorov. A global perspective on MAP inference for low-level vision. In ICCV, 2009.