当前位置:首页 > 教育 >

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

来源:原点资讯(www.yd166.com)时间:2024-05-15 22:11:56作者:YD166手机阅读>>

使用C 、opencv进行分水岭分割图像

分水岭概念是以对图像进行三维可视化处理为基础的:其中两个是坐标,另一个是灰度级。基于“地形学”的这种解释,我们考虑三类点:

a.属于局部性最小值的点,也可能存在一个最小值面,该平面内的都是最小值点

b.当一滴水放在某点的位置上的时候,水一定会下落到一个单一的最小值点

c.当水处在某个点的位置上时,水会等概率地流向不止一个这样的最小值点

对一个特定的区域最小值,满足条件(b)的点的集合称为这个最小值的“汇水盆地”或“分水岭”。满足条件(c)的点的集合组成地形表面的峰线,称做“分割线”或“分水线”。

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

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

分水岭分割方法,是一种基于拓扑理论的数学形态学的分割方法,目前较著名且使用较多的有2种算法:

(1) 自下而上的模拟泛洪的算法 (2) 自上而下的模拟降水的算法

这里介绍泛洪算法的过程。

算法主要思想:

我们把图像看作是测地学上的拓扑地貌,图像中每一点像素的灰度值表示该点的海拔高度,模拟泛洪算法的基本思想是:假设在每个区域最小值的位置上打一个洞并且让水以均匀的上升速率从洞中涌出,从低到高淹没整个地形。当处在不同的汇聚盆地中的水将要聚合在一起时,修建的大坝将阻止聚合。水将达到在水线上只能见到各个水坝的顶部这样一个程度。这些大坝的边界对应于分水岭的分割线。所以,它们是由分水岭算法提取出来的(连续的)边界线。

原图像: 地形俯视图:

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

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

栏目热文

漂洋过海简介(漂洋过海完整版大结局)

漂洋过海简介(漂洋过海完整版大结局)

福建名茶无数,美人却只在高山。在福建省三明市大田县,境内峰峦叠翠、云雾缭绕、泉水潺潺,大田美人茶就主产于这里海拔1500...

2024-05-15 21:53:25查看全文 >>

漂洋过海电视剧分集剧情介绍(电视剧漂洋过海分集介绍)

漂洋过海电视剧分集剧情介绍(电视剧漂洋过海分集介绍)

5月下旬的电视剧市场竞争激烈,李易峰主演的《暗夜行者》,双重卧底加跨国贩毒,剧情相当带感,播出后热度稳占榜首之位,看得出...

2024-05-15 22:10:47查看全文 >>

女人的抉择妞妞扮演者(女人的抉择电视剧妞妞是谁的女儿)

女人的抉择妞妞扮演者(女人的抉择电视剧妞妞是谁的女儿)

原创/袁援央视主旋律大剧《人世间》自开春热播以来,稳居各个搜索引擎前列,数据一路走高,横压同时期上映的影视作品。而高收视...

2024-05-15 22:13:20查看全文 >>

女人的抉择电视剧分集介绍(女人的抉择 34集电视剧剧情)

女人的抉择电视剧分集介绍(女人的抉择 34集电视剧剧情)

#为什么女人拒绝男人?#标签:#拒绝爱情的原因# #女人的选择# #自我保护本能# #价值观冲突# #追求真爱...

2024-05-15 22:27:30查看全文 >>

...

1970-01-01 08:00:00查看全文 >>

新鲜莲子要去芯吗(鲜莲子要不要去掉莲子芯)

新鲜莲子要去芯吗(鲜莲子要不要去掉莲子芯)

这段时间,不管是在南方还是一些北方城市,都有卖莲蓬和新鲜莲子的,赶紧趁着这个机会尝尝吧!新鲜莲子除了含有丰富的碳水化合物...

2024-05-15 21:52:04查看全文 >>

分水岭算法如何解决过度分割问题(图像分割分水岭算法)

分水岭算法如何解决过度分割问题(图像分割分水岭算法)

1. 分水岭分割方法它是依赖于形态学的,图像的灰度等级不一样,如果图像的灰度等级一样的情况下怎么人为的把它造成不一样?可...

2024-05-15 21:52:57查看全文 >>

分水岭算法结果转换成二值图(计算机视觉分水岭算法介绍)

分水岭算法结果转换成二值图(计算机视觉分水岭算法介绍)

1. 寻找轮廓findContours() 函数用于在二值图像中寻找轮廓。常与 drawContours() 函数配合使...

2024-05-15 22:15:37查看全文 >>

分水岭算法的基本思想(计算机视觉分水岭算法介绍)

分水岭算法的基本思想(计算机视觉分水岭算法介绍)

分水岭算法的逻辑:每一副灰度图像都可被当做拓扑平面,图像高灰度区域可以被看成是山峰,而低值区域是山谷,当向每一个山谷中灌...

2024-05-15 22:12:35查看全文 >>

文档排行