--- _id: '3201' abstract: - lang: eng text: 'The problem of cosegmentation consists of segmenting the same object (or objects of the same class) in two or more distinct images. Recently a number of different models have been proposed for this problem. However, no comparison of such models and corresponding optimization techniques has been done so far. We analyze three existing models: the L1 norm model of Rother et al. [1], the L2 norm model of Mukherjee et al. [2] and the "reward" model of Hochbaum and Singh [3]. We also study a new model, which is a straightforward extension of the Boykov-Jolly model for single image segmentation [4]. In terms of optimization, we use a Dual Decomposition (DD) technique in addition to optimization methods in [1,2]. Experiments show a significant improvement of DD over published methods. Our main conclusion, however, is that the new model is the best overall because it: (i) has fewest parameters; (ii) is most robust in practice, and (iii) can be optimized well with an efficient EM-style procedure.' alternative_title: - LNCS author: - first_name: Sara full_name: Vicente, Sara last_name: Vicente - first_name: Vladimir full_name: Vladimir Kolmogorov id: 3D50B0BA-F248-11E8-B48F-1D18A9856A87 last_name: Kolmogorov - first_name: Carsten full_name: Rother, Carsten last_name: Rother citation: ama: 'Vicente S, Kolmogorov V, Rother C. Cosegmentation revisited: Models and optimization. In: Vol 6312. Springer; 2010:465-479. doi:10.1007/978-3-642-15552-9_34' apa: 'Vicente, S., Kolmogorov, V., & Rother, C. (2010). Cosegmentation revisited: Models and optimization (Vol. 6312, pp. 465–479). Presented at the ECCV: European Conference on Computer Vision, Springer. https://doi.org/10.1007/978-3-642-15552-9_34' chicago: 'Vicente, Sara, Vladimir Kolmogorov, and Carsten Rother. “Cosegmentation Revisited: Models and Optimization,” 6312:465–79. Springer, 2010. https://doi.org/10.1007/978-3-642-15552-9_34.' ieee: 'S. Vicente, V. Kolmogorov, and C. Rother, “Cosegmentation revisited: Models and optimization,” presented at the ECCV: European Conference on Computer Vision, 2010, vol. 6312, pp. 465–479.' ista: 'Vicente S, Kolmogorov V, Rother C. 2010. Cosegmentation revisited: Models and optimization. ECCV: European Conference on Computer Vision, LNCS, vol. 6312, 465–479.' mla: 'Vicente, Sara, et al. Cosegmentation Revisited: Models and Optimization. Vol. 6312, Springer, 2010, pp. 465–79, doi:10.1007/978-3-642-15552-9_34.' short: S. Vicente, V. Kolmogorov, C. Rother, in:, Springer, 2010, pp. 465–479. conference: name: 'ECCV: European Conference on Computer Vision' date_created: 2018-12-11T12:01:59Z date_published: 2010-08-30T00:00:00Z date_updated: 2021-01-12T07:41:46Z day: '30' doi: 10.1007/978-3-642-15552-9_34 extern: 1 intvolume: ' 6312' main_file_link: - open_access: '0' url: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.330.6803df month: '08' page: 465 - 479 publication_status: published publisher: Springer publist_id: '3479' quality_controlled: 0 status: public title: 'Cosegmentation revisited: Models and optimization' type: conference volume: 6312 year: '2010' ...