Name
Abstract | ||
|---|---|---|
Graph partitioning, or graph cut, has been studied by several authors as a way of image segmenting. In the last years, the Normalized Cut has been widely used in order to implement graph partitioning, based on the graph spectra analysis (eigenvalues and eigenvectors). This area is known as Spectral Graph Theory. This work uses a hierarchical structure in order to represent images, the Component Tree. We provide image segmentation based on Normalized Cut, with image representation based on the Component Tree and on its scale-space analysis. Experimental results present a comparison between other image representations, as pixel grids, including multiscale graph decomposition formulation, and Watershed Transform. As the results show, the proposed approach, applied to different images, presents satisfying image segmentation. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.1109/SIBGRAPI.2010.49 | SIBGRAPI |
Keywords | Field | DocType |
image segmentation,multiscale graph decomposition formulation,scale-space analysis,normalized cut,graph partitioning,graph spectra analysis,graph cut,different image,component tree,image representation,satisfiability,eigenvalues and eigenvectors,watershed transform,scale space,spectral graph theory | Cut,Discrete mathematics,Strength of a graph,Spectral graph theory,Pattern recognition,Segmentation-based object categorization,Image segmentation,Artificial intelligence,Connected-component labeling,Graph partition,Minimum spanning tree-based segmentation,Mathematics | Conference |
Citations | PageRank | References |
6 | 0.46 | 8 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Marco Antonio Garcia De Carvalho | 1 | 9 | 0.85 |
| Andre Luis da Costa | 2 | 6 | 0.46 |
| Anselmo Castelo Branco Ferreira | 3 | 47 | 5.53 |
| Roberto Marcondes Cesar Junior | 4 | 131 | 8.62 |