---
_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'
...