Image segmentation method based on watersheds and graph theory
Lei Guo · Computer Engineering and Applications Journal · 2007
This paper presents a new image segmentation method--FWTN(First Watershed Then Normalized cut) based on Watersheds and Graph Theory to solve the watersheds produce over-segmentation problem.FWTN uses Normalized Cut to segment between regions after watersheds,and then produces the final segmented images.The algorithm can successfully solve over-segmentation problem,and at the same time it can improve the NP-hard problem of Normalized Cut.Experimental results show that it is a practicable method for the image segmentation.