Improving Watersheds Image Segmentation Method With Graph Theory

WeiLi Yang,Lei Guo,Tianyun Zhao,Guchu Xiao
DOI: https://doi.org/10.1109/ICIEA.2007.4318872
2007-01-01
Abstract:This paper presents a new image segmentation method - FWTN (First Watershed Then Normalized cut) based on Watersheds and Graph Theory to solve the over-segmentation problem of watersheds. FWTN firstly uses Normalized Cut to segment between regions after applying watersheds, and then generates the final segmented images. The algorithm can successfully solve over-segmentation problem, and at the same time improve the NP-hard problem of Normalized Cut. Experimental results show that FWTN is efficient and practical for image segmentation.
What problem does this paper attempt to address?