基于最短路径的分水岭分割算法的研究
2011-12-31 00:00:00杨本胜
电脑知识与技术 2011年13期
摘要：该提出了一种基于最短路径的分水岭分割算法，该方法受到水在地形表面自由流动的启发，把一幅数字图像当成是一个地形表面，然后根据图论中的最短路径思想进行分水岭变换。通过该方法在数字图像分割中的应用，实验结果表明基于最短路径的分水岭变换分割算法能够在一定程度上克服传统分水岭变换算法导致的过度分割，而且加快了分水岭变换的速度，提高的了分割效率，同时该算法能够准确地刻画目标区域的轮廓，能够保证分割目标的完整，有利于后续的图像分析，模式识别。
关键词：图像分割；最短路径；分水岭；图论
中图分类号：TP18文献标识码：A文章编号：1009-3044(2011)13-3116-04
The Shortest Path-based Watershed Segmentation Algorithm
YANG Ben-sheng
(Guangzhou Songtian Polytechnic Coll
