Torres, Ana SofiaMonteiro, Fernando C.2014-09-242014-09-242012Torres, Ana Sofia; Monteiro, Fernando C. (2012). Image segmentation by graph partitioning. In International Conference of Numerical Analysis and Applied Mathematics, ICNAAM 2012. Kos - Greece. 1479, p.802-805. ISBN 978-073541091-6978-073541091-6http://hdl.handle.net/10198/10559In this paper we propose an hybrid method for the image segmentation which combines the edge-based, region-based and the morphological techniques in conjunction through the spectral based clustering approach. An initial partitioning of the image into atomic regions is set by applying a watershed method to the image gradient magnitude. This initial partition is the input to a computationally efficient region segmentation process which produces the final segmentation. We have applied our approach on several images of the Berkeley Segmentation Dataset. The results reveal the accuracy of the propose method.engGraph partitioningImage segmentationNormalized cutWatershed transformconference object10.1063/1.4756259