Cosegmentation of image pairs by histogram matching - Incorporating a global constraint into MRFs

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn 1, Issue , 2006, Pages 994-1000

  Rother, Carsten ^a   Kolmogorov, Vladimir ^b   Minka, Tom ^a   Blake, Andrew ^a  

^a MICROSOFT RESEARCH   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COSEGMENTATION; IMAGE EDITING; VIDEO TRACKING;

COMPUTATIONAL COMPLEXITY; IMAGE CODING; IMAGE RETRIEVAL; MATHEMATICAL MODELS; OPTIMIZATION;

IMAGE SEGMENTATION;

EID: 33845587625     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2006.91     Document Type: Conference Paper

References (22)

1. A. Barbu and S. C. Zhu. Generalizing Swendsen-Wang to sampling arbitrary posterior probabilities. PAMI, 27, 05.
2. D. P. Bertsekas. Nonlinear Programming. Athena Scientific, 2nd edition, 1999.
3. Y. Boykov and M.-P. Jollie. Interactive graph cuts for optimal boundary and region segmentation of objects in N-D images. In ICCV, 2001.
4. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. PAMI, 26(9), September 2004.
5. D. Comaniciu and P. Meer. Mean shift analysis and applications. In ICCV, pages 1197-1203, 1999.
6. D. Comaniciu, V. Ramesh, and P. Meer. Kernel-based object tracking. PAMI, 25(5):564-575, 2003.
7. T. Deselaers, D. Keysers, and H. Ney. Classification error rate for quantitative evaluation of content-based image retrieval systems. In ICPR, 2004.
8. D. Field. Relations between the statistics of natural images and the response properties of cortical cells. J. Optical Soc. of America A., 4:2379-2394, 1987.
9. D. Freedman and T. Zhang. Active contours for tracking distributions. IEEE T. Image Processing, 13(4), 2004.
10. D. M. Greig, B. T. Porteous, and A. H. Seheult. Exact MAP estimation for binary images. J. Royal Statistical Society, 51:271-279, 1989.
11. Z. James, J. I. Wang, and G. Wiederhold. Simplicity: Semantics-sensitive integrated matching for picture libraries. PAMI, 23(9):947-963, 2001.
12. S. Jehan-Besson, M. Barlaud, G. Aubert, and O. Faugeras. Shape gradients for histogram segmentation using active contours. In ICCV, 2003.
13. V. Kolmogorov, A. Criminisi, A. Blake, G. Cross, and C. Rother. Bi-layer segmentation of binocular stereo video. In CVPR, 2005.
14. T. Leung and J. Malik. Recognizing surfaces using three-dimensional textons. In ICCV, 1999.
15. M. Narasimhan and J. Bilmes. A supermodular-submodular procedure with applications to discriminative structure learning. In UAI, July 2005.
16. B. N. Pshenichnyj. The Linearization Method for Constrained Optimization. Computat. Mathematics 22. 1994.
17. C. Rother, V. Kolmogorov, and A. Blake. Grabcut: Interactive foreground extraction using iterated graph cuts. SIGGRAPH, 23(3):309-314, 2004.
18. C. Rother, V. Kolmogorov, T. Minka, and A. Blake. Cosegmentation of image pairs by histogram matching - incorporating a global constraint into MRFs. Technical Report MSR-TR-2006-36, 2006.
19. A. Schrijver. A combinatorial algorithm minimizing submodular functions in strongly polynomial time. J. of Combinatorial Theory, Ser. B, 80:346-355, 2000.
20. J. Shi and J. Malik. Normalized cuts and image segmentation. PAMI, 22(8):888-905, 2000.
21. J. Winn and N. Jojic. LOCUS: Learning object classes with unsupervised segmentation. In ICCV, 2005.
22. A. L. Yuille and A. Rangarajan. The concave-convex procedure (CCCP). In NIPS, 2001.