图像分割算法

Posted M1911616095

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图像分割算法相关的知识,希望对你有一定的参考价值。

图像分割

图像分割介绍

图像分割(image segmentation)技术是计算机视觉领域的个重要的研究方向,是图像语义理解的重要一环。是图像语义理解的重要一环。图像分割是指将图像分成若干具有相似性质的区域的过程,从数学角度来看,图像分割是将图像划分成互不相交的区域的过程。近些年来随着深度学习技术的逐步深入,图像分割技术有了突飞猛进的发展,该技术相关的场景物体分割、人体前背景分割、人脸人体Parsing、三维重建等技术已经在无人驾驶、增强现实、安防监控等行业都得到广泛的应用。

传统分割方法

传统的图像分割算法一般数字图像处理、拓扑学、数学等方面的只是来进行图像分割的方法,分割效果虽然不错,但与采用深度学习技术进行图像分割,效果就没有那么显著了。传统的图像分割算法一般有:基于阈值的分割方法、基于区域的图像分割方法、分水岭算法、基于边缘检测的分割方法

基于阈值的分割方法

阈值法的基本思想是基于图像的灰度特征来计算一个或多个灰度阈值,并将图像中每个像素的灰度值与阈值作比较,最后将像素根据比较结果分到合适的类别中。因此,该方法最为关键的一步就是按照某个准则函数来求解最佳灰度阈值。

阈值法特别适用于目标和背景占据不同灰度级范围的图。

图像若只有目标和背景两大类,那么只需要选取一个阈值进行分割,此方法成为单阈值分割;但是如果图像中有多个目标需要提取,单一阈值的分割就会出现作物,在这种情况下就需要选取多个阈值将每个目标分隔开,这种分割方法相应的成为多阈值分割。

基于阈值的分割方法的优缺点:
优点:计算简单,效率较高;
缺点:考虑到图像特征单一,不考虑空间特征,因此对噪声比较敏感,鲁棒性不高。

基于区域的图像分割方法

基于区域的分割方法是以直接寻找区域为基础的分割技术,主要实现形式有:
一是区域生长,从单个像素出发,逐步合并以形成所需要的分割区域;另外是从全局出发,逐步切割至所需的分割区域。
应用区域生长算法需要注意3个问题:
(1)选择或确定一组能正确代表所需区域的种子像素;

(2)确定在生长过程中能将相邻像素包括进来的准则;

(3)指定让生长过程停止的条件或规则。
继区域生长后需要进行区域分裂合并
区域生长是从某个或者某些像素点出发,最终得到整个区域,进而实现目标的提取。而分裂合并可以说是区域生长的逆过程,从整幅图像出发,不断的分裂得到各个子区域,然后再把前景区域合并,得到需要分割的前景目标,进而实现目标的提取。

基于分水岭算法的图像分割

分水岭算法是一个非常好理解的算法,它根据分水岭的构成来考虑图像的分割,现实中我们可以想象成有山和湖的景象,那么一定是如下图的,水绕山山围水的景象。

分水岭分割方法,是一种基于拓扑理论的数学形态学的分割方法,其基本思想是把图像看作是测地学上的拓扑地貌,图像中每一点像素的灰度值表示该点的海拔高度,每一个局部极小值及其影响区域称为集水盆,而集水盆的边界则形成分水岭。分水岭的概念和形成可以通过模拟浸入过程来说明。在每一个局部极小值表面,刺穿一个小孔,然后把整个模型慢慢浸入水中,随着浸入的加深,每一个局部极小值的影响域慢慢向外扩展,在两个集水盆汇合处构筑大坝,即形成分水岭。

分水岭对微弱边缘具有良好的响应,图像中的噪声、物体表面细微的灰度变化都有可能产生过度分割的现象,但是这也同时能够保证得到封闭连续边缘。同时,分水岭算法得到的封闭的集水盆也为分析图像的区域特征提供了可能。

基于边缘检测的分割方法

基于边缘检测的图像分割算法试图通过检测包含不同区域的边缘来解决分割问题。它可以说是人们最先想到也是研究最多的方法之一。通常不同区域的边界上像素的灰度值变化比较剧烈,如果将图片从空间域通过傅里叶变换到频率域,边缘就对应着高频部分,这是一种非常简单的边缘检测算法。

边缘检测技术通常可以按照处理的技术分为串行边缘检测和并行边缘检测。串行边缘检测是要想确定当前像素点是否属于检测边缘上的一点,取决于先前像素的验证结果。并行边缘检测是一个像素点是否属于检测边缘高尚的一点取决于当前正在检测的像素点以及与该像素点的一些临近像素点。

最简单的边缘检测方法是并行微分算子法,它利用相邻区域的像素值不连续的性质,采用一阶或者二阶导数来检测边缘点。近年来还提出了基于曲面拟合的方法、基于边界曲线拟合的方法、基于反应-扩散方程的方法、串行边界查找、基于变形模型的方法。

边缘检测的优缺点:

(1)边缘定位准确;

(2)速度快;

(3)不能保证边缘的连续性和封闭性;

(4)在高细节区域存在大量的碎边缘,难以形成一个大区域,但是又不宜将高细节区域分成小碎片;

以上是关于图像分割算法的主要内容,如果未能解决你的问题,请参考以下文章

基于标记的分水岭分割算法

LesionNet 医疗图像分割网络模型实现皮肤病灶分割

改进的谱聚类算法在图像分割中的应用

项目实战 | 基于图割算法的木材表面缺陷图像分析

项目实战 | 基于图割算法的木材表面缺陷图像分析

自然和医学图像的深度语义分割:网络结构