Abstract | ||
---|---|---|
The graph cuts in image segmentation have been widely used in recent years because it regards the problem of image partitioning as a graph partitioning issue, a well-known problem in graph theory. The normalized cut approach uses spectral graph properties of the image representative graph to bipartite it into two or more balanced subgraphs, achieving in some cases good results when applying this approach to image segmentation. In this work, we discuss the normalized cut approach and propose a Quadtree based similarity graph as the input graph in order to segment images. This representation allow us to reduce the cardinality of the similarity graph. Comparisons to the results obtained by other graph similarity representation were also done in sampled images. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1007/978-3-642-16687-7_45 | CIARP |
Keywords | Field | DocType |
segment image,normalized cut approach,image representative graph,similarity graph,quadtree-based similarity graph,graph theory,graph cut,spectral graph property,input graph,graph similarity representation,image segmentation,quadtree,graph partitioning | Strength of a graph,Line graph,Pattern recognition,Graph property,Computer science,Simplex graph,Null graph,Artificial intelligence,Butterfly graph,Voltage graph,Complement graph | Conference |
Volume | ISSN | ISBN |
6419 | 0302-9743 | 3-642-16686-5 |
Citations | PageRank | References |
3 | 0.39 | 10 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marco Antonio Garcia De Carvalho | 1 | 9 | 0.85 |
Anselmo Castelo Branco Ferreira | 2 | 47 | 5.53 |
André Luis Costa | 3 | 3 | 0.39 |