{"extern":1,"title":"Cosegmentation of image pairs by histogram matching - Incorporating a global constraint into MRFs","page":"993 - 1000","publication_status":"published","year":"2006","date_created":"2018-12-11T12:01:54Z","date_updated":"2021-01-12T07:41:40Z","date_published":"2006-07-05T00:00:00Z","abstract":[{"text":"We introduce the term cosegmentation which denotes the task of segmenting simultaneously the common parts of an image pair. A generative model for cosegmentation is presented. Inference in the model leads to minimizing an energy with an MRF term encoding spatial coherency and a global constraint which attempts to match the appearance histograms of the common parts. This energy has not been proposed previously and its optimization is challenging and NP-hard. For this problem a novel optimization scheme which we call trust region graph cuts is presented. We demonstrate that this framework has the potential to improve a wide range of research: Object driven image retrieval, video tracking and segmentation, and interactive image editing. The power of the framework lies in its generality, the common part can be a rigid/non-rigid object (or scene), observed from different viewpoints or even similar objects of the same class.","lang":"eng"}],"doi":"10.1109/CVPR.2006.91","author":[{"first_name":"Carsten","last_name":"Rother","full_name":"Rother, Carsten"},{"first_name":"Vladimir","full_name":"Vladimir Kolmogorov","id":"3D50B0BA-F248-11E8-B48F-1D18A9856A87","last_name":"Kolmogorov"},{"first_name":"Thomas","full_name":"Minka, Thomas P","last_name":"Minka"},{"first_name":"Andrew","last_name":"Blake","full_name":"Blake, Andrew"}],"_id":"3188","day":"05","conference":{"name":"CVPR: Computer Vision and Pattern Recognition"},"month":"07","quality_controlled":0,"type":"conference","publisher":"IEEE","citation":{"ieee":"C. Rother, V. Kolmogorov, T. Minka, and A. Blake, “Cosegmentation of image pairs by histogram matching - Incorporating a global constraint into MRFs,” presented at the CVPR: Computer Vision and Pattern Recognition, 2006, pp. 993–1000.","chicago":"Rother, Carsten, Vladimir Kolmogorov, Thomas Minka, and Andrew Blake. “Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs,” 993–1000. IEEE, 2006. <a href=\"https://doi.org/10.1109/CVPR.2006.91\">https://doi.org/10.1109/CVPR.2006.91</a>.","ama":"Rother C, Kolmogorov V, Minka T, Blake A. Cosegmentation of image pairs by histogram matching - Incorporating a global constraint into MRFs. In: IEEE; 2006:993-1000. doi:<a href=\"https://doi.org/10.1109/CVPR.2006.91\">10.1109/CVPR.2006.91</a>","mla":"Rother, Carsten, et al. <i>Cosegmentation of Image Pairs by Histogram Matching - Incorporating a Global Constraint into MRFs</i>. IEEE, 2006, pp. 993–1000, doi:<a href=\"https://doi.org/10.1109/CVPR.2006.91\">10.1109/CVPR.2006.91</a>.","ista":"Rother C, Kolmogorov V, Minka T, Blake A. 2006. Cosegmentation of image pairs by histogram matching - Incorporating a global constraint into MRFs. CVPR: Computer Vision and Pattern Recognition, 993–1000.","short":"C. Rother, V. Kolmogorov, T. Minka, A. Blake, in:, IEEE, 2006, pp. 993–1000.","apa":"Rother, C., Kolmogorov, V., Minka, T., &#38; Blake, A. (2006). Cosegmentation of image pairs by histogram matching - Incorporating a global constraint into MRFs (pp. 993–1000). Presented at the CVPR: Computer Vision and Pattern Recognition, IEEE. <a href=\"https://doi.org/10.1109/CVPR.2006.91\">https://doi.org/10.1109/CVPR.2006.91</a>"},"publist_id":"3493","status":"public"}