Improving Watersheds Image Segmentation Method with Graph Theory

摘要：

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.

关键词： Image Segmentation Normalized Cut Watersheds Graph Theory

作者: Weili YANG Lei GUO Tianyun ZHAO Guchu XIAO

作者单位: Northwestern Polytechnical University, China

会议类型: 国际会议

会议名称: 2nd IEEE Conference on Industrial Electronics and Applications(ICIEA 2007)(第二届IEEE工业电子与应用国际会议)

会议地点: 哈尔滨

会议语种:英文

在线出版日期: 2007-05-23（万方平台首次上网日期，不代表论文的发表时间）