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
fDate :
Nov. 30 2009-Dec. 2 2009
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;
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
DOI :
10.1109/ISDA.2009.98
