图像分割——区域增长

一 区域增长

图像灰度阈值分割技术都没有考虑到图像像素空间的连通性。区域增长法则正好相反,顾及像素的连接性.
方法:1)选择一个或一组种子;
2)选择特征及相似性判决准则;
3)从该种子开始向外生长,首先将判断种子邻域的像素是否
满足相似性条件,满足则与种子合并成区域,然后以合并的像
素为生长点,采用类似地方法进行生长
4)反复3)操作,直到不再有满足条件的像点合并到区域为止。


区域增长根据所用的邻域方式和相似性准则的不同,
产生各种不同的区域扩张法。可分为:
①单一型(像素与像素);
②质心型(像素与区域);
③混合型(区域与区域)

1 简单区域生长

下面给出以像素灰度为特征进行简单区域增长的步骤。
(1)对图像进行光栅扫描,求出不属于任何区域的像素。
当寻找不到这样的像素时结束操作。
(2)把这个像素灰度同其周围(4-邻域或8-邻域)不属于其
他区域的像素进行比较,若灰度差值小于阈值,则合并到
同一区域。并对合并的像素赋予标记。
(3)从新合并的像素开始,反复进行(2)的操作。
(4)反复进行(2)、(3)的操作,直至不能再合并。
(5)返回(1)操作,寻找新区域出发点的像素。

2 质心型区域生长

与简单区域增长不同,它是比较单个像素的特征与其相邻区域的特征,若相似则将像素归并到区域中。质心型链接操作步骤类似简单区域扩张法,唯一不同的是在上述(2)的操作中,改为比较已存在区域的像素灰度平均值与该区域邻接的像素灰度值。若差值小于阈值,则合并。其缺点是区域增长的结果与起始像素有关,起始位置不同则分割结果有差异。

3 混合型区域增长

混合型区域生长是把图像分割成小区域,比较相邻的小区域的相似性,相似则合并,直到不能合并为止。
下面介绍两种方法。
1.不依赖于起始点的方法
(1)设灰度差的阈值为0,用简单区域扩张法把具有相同灰度的像素合并到同一区域,得到图像的初始分割图像。
(2)从分割图像一个小区域开始,求出相邻区域间的灰度差,将差值最小的相邻区域合并;
(3)反复(2)的操作,把区域依次合并,适当阶段需停止合并,得到分割图像。这种方法若不在适当的阶段停止区域合并,整幅图像经区域扩张的最终结果就会为一个区域。

2.假设检验法
该方法是根据图像子块内的灰度分布的相似性进行子块合并,最终实现图
像的分割。
(1)把图像分割成互不交迭的、大小为
n×n的子块;
(2)比较相邻子块的灰度直方图相似性
,相似则合并成同一区域。相似性判断
标准,可选用下面其中之一:
(a)Kolmogorov-Smirnov检测标准:(b) Smoothed-Difference检测标准:
(3) 反复(2)的操作,直至区域不能合并为止。

相关推荐
semantist@语校20 小时前
第二十篇|SAMU教育学院的教育数据剖析:制度阈值、能力矩阵与升学网络
大数据·数据库·人工智能·百度·语言模型·矩阵·prompt
IT_陈寒20 小时前
React 性能优化必杀技:这5个Hook组合让你的应用提速50%!
前端·人工智能·后端
剪一朵云爱着21 小时前
一文入门:机器学习
人工智能·机器学习
hi0_621 小时前
机器学习实战(一): 什么是机器学习
人工智能·机器学习·机器人·机器学习实战
ChinaRainbowSea21 小时前
9. LangChain4j + 整合 Spring Boot
java·人工智能·spring boot·后端·spring·langchain·ai编程
有Li21 小时前
基于联邦学习与神经架构搜索的可泛化重建:用于加速磁共振成像|文献速递-最新医学人工智能文献
论文阅读·人工智能·文献·医学生
桃花键神1 天前
从传统到智能:3D 建模流程的演进与 AI 趋势 —— 以 Blender 为例
人工智能·3d·blender
星期天要睡觉1 天前
计算机视觉(opencv)实战十七——图像直方图均衡化
人工智能·opencv·计算机视觉
大视码垛机1 天前
速度与安全双突破:大视码垛机重构工业自动化新范式
大数据·数据库·人工智能·机器人·自动化·制造
feifeigo1231 天前
星座SAR动目标检测(GMTI)
人工智能·算法·目标跟踪