Image Segmentation Method Based on Watersheds and Graph Theory

YANG Wei-li,GUO Lei
DOI: https://doi.org/10.3321/j.issn:1002-8331.2007.07.008
2007-01-01
Computer Engineering and Applications Journal
Abstract: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.
What problem does this paper attempt to address?