计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (7): 28-30.
• 学术探讨 • 上一篇 下一篇
杨卫莉 郭雷
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
weili yang
Received:
Revised:
Online:
Published:
Contact:
摘要： 提出一种新的基于分水岭算法和图论的图像分割方法FWTN(First Watershed Then Normalized cut)，以克服传统的分水岭算法造成的图像过度分割。FWIN方法在分水岭算法之后，用Normalized Cut方法在区域之间进行分割，产生最终所分割的图像。FWIN成功地解决了过分割问题，同时还对Normalized cut方法中的NP-hard问题有所改进。实验结果表明该算法是一种切实可行的图像分割方法。
关键词: 图像分割, 分水岭, Normalized Cut, 图论
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 produces over-segmentation problem. FWTN uses Normalized Cut to segment between regions after use watersheds，and then produces the final segmented images．The algorithm can successfully solve over-segmentation problem，and at the same time it can improve on the NP-hard problem of Normalized Cut. Experimental results show that it is a practicable method for the image segmentation．
Key words: Image Segmentation, Watersheds, Normalized Cut, Graph Theory
杨卫莉 郭雷. 基于分水岭算法和图论的图像分割[J]. 计算机工程与应用, 2007, 43(7): 28-30.
weili yang. Image Segmentation Method Based on Watersheds and Graph Theory[J]. Computer Engineering and Applications, 2007, 43(7): 28-30.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I7/28
