%0 Book Section %T A Structural Approach to Image Segmentation. publisher IEEE %D 2009 %U 978-1-4244-4735-0 %@ https://hdl.handle.net/20.500.14352/45350 %X 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 [10] 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. %~