DocumentCode
2828418
Title
A Structural Approach to Image Segmentation
Author
Gomez, David ; Montero, Javier ; Yaez, J.
Author_Institution
Fac. of Stat., Complutense Univ. of Madrid, Madrid, Spain
fYear
2009
fDate
Nov. 30 2009-Dec. 2 2009
Firstpage
1329
Lastpage
1334
Abstract
In this work we propose an efficient and polynomial algorithm for the graph segmentation problem based on the coloring problem for graphs. The work here presented extend the algorithm published in making possible the segmentation to any class of graph (not only fuzzy-valued planar graphs) and also improving the computational complexity of the previous work.
Keywords
computational complexity; image segmentation; computational complexity; fuzzy-valued planar graphs; graph segmentation problem; image segmentation; polynomial algorithm; Classification algorithms; Decision making; Digital images; Humans; Image segmentation; Intelligent structures; Intelligent systems; Partitioning algorithms; Polynomials; Statistics;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Systems Design and Applications, 2009. ISDA '09. Ninth International Conference on
Conference_Location
Pisa
Print_ISBN
978-1-4244-4735-0
Electronic_ISBN
978-0-7695-3872-3
Type
conf
DOI
10.1109/ISDA.2009.98
Filename
5363984
Link To Document