摘要
为了减少顺序无关分水岭算法中的脊线标记RIDGE的数量,引入像素的湖最小值作为附加地形特征来消除不确定性。同时为了解决分水岭算法的过分割问题,引入落差来控制分割区域的形成过程。实验结果表明,改进算法在增加有限计算复杂度的情况下,将RIDGE标记数量减少了约80%,改善了原顺序无关算法中不确定像素过多的问题,将分割结果区域的数量减少了5%～20%,并且算法保持了顺序无关的特性。
Creative lake minimum was introduced to represent topographical information of a pixel, so as to reduce the number of RIDGE labels in order-invariant watershed algorithm. Watershed fall was used to reduce the number of over- segmented regions. This algorithm was implemented in both immersion and toboggan ways. Experiment results show that the proposed algorithm is still order-invariant, and it can reduce the number of RIDGE labels by about 80% as well as segmented regions by 5%- 20% .
出处
《计算机应用》
CSCD
北大核心
2008年第4期969-972,共4页
journal of Computer Applications
关键词
图像分割
分水岭算法
泛洪算法
降水算法
image segmentation
watershed algorithm
immersion method
toboggan method
