论文研究 基于分水岭算法和图论的图像分割.pdf

提出一种新的基于分水岭算法和图论的图像分割方法FWTN(First Watershed Then Normalized cut)，以克服传统的分水岭算法造成的图像过度分割。FWIN方法在分水岭算法之后，用Normalized Cut方法在区域之间进行分割，产生最终所分割的图像。FWIN成功地解决了过分割问题，同时还对Normalized cut方法中的NP-hard问题有所改进。实验结果表明该算法是一种切实可行的图像分割方法。