图像分割——区域增长

一 区域增长

图像灰度阈值分割技术都没有考虑到图像像素空间的连通性。区域增长法则正好相反,顾及像素的连接性.
方法: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)的操作,直至区域不能合并为止。

相关推荐
Wayfreem19 小时前
Spring AI Alibaba 学习之最简单的快速入门
人工智能·学习·spring
shayudiandian19 小时前
图像分类深度学习
人工智能
王哈哈^_^19 小时前
【完整源码+数据集】车牌数据集,yolov8车牌检测数据集 7811 张,汽车车牌识别数据集,智慧交通汽车车牌识别系统实战教程
人工智能·深度学习·yolo·目标检测·计算机视觉·毕业设计·智慧城市
IT_陈寒19 小时前
JavaScript 性能优化实战:我从 V8 源码中学到的 7 个关键技巧
前端·人工智能·后端
大千AI助手19 小时前
决策树悲观错误剪枝(PEP)详解:原理、实现与应用
人工智能·算法·决策树·机器学习·剪枝·大千ai助手·悲观错误剪枝
慕云紫英19 小时前
面向AI的课堂改革(南京大学 陈道蓄教授)
人工智能·aigc·教育
汗流浃背了吧,老弟!19 小时前
基于OpenAI与DashScope的AI知识面试模拟系统实现
人工智能·语言模型
长桥夜波19 小时前
机器学习日报13
人工智能·机器学习
sensen_kiss19 小时前
INT305 Machine Learning 机器学习 Pt.8 Bagging 和 Boosting
人工智能·机器学习·boosting
艾莉丝努力练剑19 小时前
【Linux基础开发工具 (二)】详解Linux文本编辑器:Vim从入门到精通——完整教程与实战指南(上)
linux·运维·服务器·人工智能·ubuntu·centos·vim