Graph-based image segmentation organizes the image elements into graphs and partitions an image based on the graph. It has been widely used and many promising results are obtained. Since the segmentation performance highly depends on the graph, most of existing methods focus on obtaining a precise similarity graph or on designing efficient cutting/merging strategies. However, these two components are often conducted in two separated steps, and thus the obtained graph similarity may not be the optimal one for segmentation and this may lead to suboptimal results. In this paper, we propose a novel framework, Graph-Without- Cut (GWC), for learning the similarity graph and image segmentations simultaneously. GWC learns the similarity graph by assigning adaptive and optimal neighbors to each vertex based on the spatial and visual information. Meanwhile, the new rank constraint is imposed to the Laplacian matrix of the similarity graph, such that the connected components in the resulted similarity graph are exactly equal to the region number. Extensive empirical results on three public data sets (i.e, BSDS300, BSDS500 and MSRC) show that our unsupervised GWC achieves state-of-The-Art performance compared with supervised and unsupervised image segmentation approaches. © Copyright 2016, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
Scheda prodotto non validato
I dati visualizzati non sono stati ancora sottoposti a validazione formale da parte dello Staff di IRIS, ma sono stati ugualmente trasmessi al Sito Docente Cineca (Loginmiur).
|Titolo:||Graph-without-cut: An ideal graph learning for image segmentation|
|Autori:||Gao, L.; Song, J.; Nie, F.; Zou, F.; Sebe, N.; Shen, H.T.|
|Titolo del volume contenente il saggio:||AAAI|
|Luogo di edizione:||New York|
|Casa editrice:||AAAI press|
|Anno di pubblicazione:||2016|
|Codice identificativo Scopus:||2-s2.0-84994636856|
|Codice identificativo WOS:||WOS:000485474201032|
|Appare nelle tipologie:||04.1 Saggio in atti di convegno (Paper in proceedings)|