经典分水岭算法的步骤,资源分配最优算法

首页 > 教育 > 作者:YD1662024-05-15 22:11:56

左图中显示了溢出的第一个征兆。这里,水确实从左边的盆地溢出到右边的盆地,并且两者之间有一个短“坝”(由单像素构成)阻止这一水位的水聚合在一起。随着水位不断上升,如右图所显示的那样。这幅图中在两个汇水盆地之间显示了一条更长的坝,另一条水坝在右上角。这条水坝阻止了盆地中的水和对应于背景的水的聚合。

这个过程不断延续直到到达水位的最大值(对应于图像中灰度级的最大值)。水坝最后剩下的部分对应于分水线,这条线就是要得到的分割结果。

经典分水岭算法的步骤,资源分配最优算法(17)

经典分水岭算法的步骤,资源分配最优算法(18)

对于这个例子,分水线在图中显示为叠加到原图上的一个像素宽的深色路径。注意一条重要的性质就是分水线组成一条连通的路径,由此给出了区域之间的连续的边界。

动图演示了整个分水岭算法的过程:

经典分水岭算法的步骤,资源分配最优算法(19)

经典分水岭算法的步骤,资源分配最优算法(20)

上一页12345下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.