iccv iccv2013 iccv2013-74 iccv2013-74-reference knowledge-graph by maker-knowledge-mining

74 iccv-2013-Co-segmentation by Composition


Source: pdf

Author: Alon Faktor, Michal Irani

Abstract: Given a set of images which share an object from the same semantic category, we would like to co-segment the shared object. We define ‘good’ co-segments to be ones which can be easily composed (like a puzzle) from large pieces of other co-segments, yet are difficult to compose from remaining image parts. These pieces must not only match well but also be statistically significant (hard to compose at random). This gives rise to co-segmentation of objects in very challenging scenarios with large variations in appearance, shape and large amounts of clutter. We further show how multiple images can collaborate and “score each others ’ co-segments to improve the overall fidelity and accuracy of the co-segmentation. Our co-segmentation can be applied both to large image collections, as well as to very few images (where there is too little data for unsupervised learning). At the extreme, it can be applied even to a single image, to extract its co-occurring objects. Our approach obtains state-of-the-art results on benchmark datasets. We further show very encouraging co-segmentation results on the challenging PASCAL-VOC dataset. ”


reference text

[1] B. Alexe, T. Deselaers, and V. Ferrari. Classcut for unsupervised class segmentation. In ECCV, 2010.

[2] S. Bagon, O. Boiman, and M. Irani. What is a good image segment? a unified approach to segment extraction. In ECCV, 2008.

[3] C. Barnes, E. Shechtman, A. Finkelstein, and D. B. Goldman. Patchmatch: A randomized correspondence algorithm for structural image editing. In SIGGRAPH, 2009.

[4] D. Batra, A. Kowdle, D. Parikh, J. Luo, and T. Chen. icoseg: Interactive co-segmentation with intelligent scribble guidance. In CVPR, 2010.

[5] O. Boiman and M. Irani. Similarity by composition. In NIPS, 2006.

[6] O. Boiman, E. Shechtman, and M. Irani. In defense of nearest-neighbor based image classification. In CVPR, 2008.

[7] Y. Chai, V. Lempitsky, and A. Zisserman. Bicos: A bi-level co-segmentation method for image classification. In ICCV, 2011.

[8] I. Endres and D. Hoiem. Category independent object proposals. In ECCV, 2010.

[9] A. Faktor and M. Irani. “clustering by composition” - unsupervised discovery of image categories. In ECCV, 2012.

[10] H. Jiang, J. Wang, Z. Yuan, T. Liu, N. Zheng, and S. Li. Automatic salient object segmentation based on context and shape prior. In BMVC, 2012.

[11] A. Joulin, F. Bach, and J. Ponce. Discriminative clustering for image co-segmentation. In CVPR, 2010.

[12] E. Kim, H. Li, and X. Huang. A hierarchical image clustering cosegmentation framework. In CVPR, 2012.

[13] G. Kim, E. Xing, L. Fei-Fei, and T. Kanade. Distributed cosegmentation via submodular optimization on anisotropic diffusion. In ICCV, 2011.

[14] D. Kuettel, M. Guillaumin, and V. Ferrari. Segmentation propagation in imagenet. In ECCV, 2012.

[15] C. Rother, V. Kolmogorov, and A. Blake. Grabcut - interactive foreground extraction using iterated graph cuts. In SIGRAPH, 2004.

[16] C. Rother, V. Kolmogorov, T. Minka, and A. Blake. Cosegmentation of image pairs by histogram matching - incorporating a global constraint into mrfs. In CVPR, 2006.

[17] M. Rubinstein, A. Joulin, J. Kopf, and C. Liu. Unsupervised joint object discovery and segmentation in internet images.

[18]

[19]

[20]

[21]

[22] In CVPR, 2013. J. Rubio, J. Serrat, and A. Lopez. Unsupervised cosegmentation through region matching. In CVPR, 2012. B. C. Russell, A. A. Efros, J. Sivic, W. T. Freeman, and A. Zisserman. Using multiple segmentations to discover objects and their extent in image collections. In CVPR, 2006. J. Shotton, J. Winn, C. Rother, and A. Criminisi. Textonboost: Joint appearance, shape and context modeling for multi-class object recognition and segmentation. In ECCV, 2006. S. Vicente, C. Rother, and V. Kolmogorov. Object cosegmentation. In CVPR, 2011. J. Winn and N. Jojic. Locus: learning object classes with unsupervised segmentation. In ICCV, 2005. 1304