图像分割的基本方法解析

沈丹 发表于 2017-12-20 11:21:40 收藏 已收藏
赞(0) •  评论(0

评论

当前没有评论,快来抢沙发
打开电子发烧友,查看全部评论

图像分割的基本方法解析

沈丹 发表于 2017-12-20 11:21:40 收藏 已收藏

所谓图像分割指的是根据灰度、颜色、纹理和形状等特征把图像划分成若干互不交迭的区域,并使这些特征在同一区域内呈现出相似性,而在不同区域间呈现出明显的差异性。

1、基于边缘的图像分割方法

边缘总是以强度突变的形式出现,可以定义为图像局部特性的不连续性,如灰度的突变、纹理结构的突变等。边缘常常意味着一个区域的终结和另一个区域的开始。对于边缘的检测常常借助空间微分算子进行,通过将其模板与图像卷积完成。两个具有不同灰度值的相邻区域之间总存在灰度边缘,而这正是灰度值不连续的结果,这种不连续可以利用求一阶和二阶导数检测到。当今的边缘检测方法中,主要有一次微分、二次微分和模板操作等。这些边缘检测器对边缘灰度值过渡比较尖锐且噪声较小等不太复杂的图像可以取得较好的效果。但对于边缘复杂的图像效果不太理想,如边缘模糊、边缘丢失、边缘不连续等。噪声的存在使基于导数的边缘检测方法效果明显降低,在噪声较大的情况下所用的边缘检测算子通常都是先对图像进行适当的平滑,抑制噪声,然后求导数,或者对图像进行局部拟合,再用拟合光滑函数的导数来代替直接的数值导数,如Canny算子等。在未来的研究中,用于提取初始边缘点的自适应阈值选取、用于图像层次分割的更大区域的选取以及如何确认重要边缘以去除假边缘将变的非常重要。

根据灰度变化的特点,常见的边缘可分为阶跃型、房顶型和凸缘型

边缘检测的方法很多,主要有以下几种:

1)空域微分算子,也就是传统的边缘检测方法。如Roberts算子、Prewitt算子和Sobel算子等。

2)拟合曲面。该方法利用当前像素邻域中的一些像素值拟合一个曲面,然后求这个连续曲面在当前像素处的梯度。

3)小波多尺度边缘检测。

4)基于数学形态学的边缘检测。

最后通过图像的轮廓(边界)跟踪来确定目标区域:

图像的轮廓(边界)跟踪与边缘检测是密切相关的,因为轮廓跟踪实质上就是沿着图像的外部边缘“走”一圈然后分割出目标区域。

下图是分别用Roberts、Sobel、Prewitt、LOG、Canny算子对灰度Lena图像分割的结果:

图像分割的基本方法解析

2、阈值分割方法

阈值分割是常见的直接对图像进行分割的算法,根据图像像素的灰度值的不同而定。对应单一目标图像,只需选取一个阈值,即可将图像分为目标和背景两大类,这个称为单阈值分割;如果目标图像复杂,选取多个阈值,才能将图像中的目标区域和背景被分割成多个,这个称为多阈值分割,此时还需要区分检测结果中的图像目标,对各个图像目标区域进行唯一的标识进行区分。阈值分割的显著优点,成本低廉,实现简单。当目标和背景区域的像素灰度值或其它特征存在明显差异的情况下,该算法能非常有效地实现对图像的分割。阈值分割方法的关键是如何取得一个合适的阈值,近年来的方法有:用最大相关性原则选择阈值的方法、基于图像拓扑稳定状态的方法、灰度共生矩阵方法、最大熵法和峰谷值分析法等,更多的情况下,阈值的选择会综合运用两种或两种以上的方法,这也是图像分割发展的一个趋势。

阈值分割算以一定的图像模型为依托,通过取阈值后得到的图像,各个区域可以分离开。最常用的图像模型是假设图由具有单峰灰度分布的目标和背景组成。

分类:单阈值分割、多阈值分割

仅使用一个阈值分割的方法称为单阈值分割方法。

如果图像中有多个灰度值不同的区域,那么可以选择一系列的阈值以将每个像素分到合适的类别中去,这种用多个阈值分割的方法称为多阈值分割方法。

图像分割的基本方法解析

单一阈值的灰度直方图

图像分割的基本方法解析

多阈值的灰度直方图

阈值选取依据:

1)仅取决于图像灰度值,仅与各个图像像素本身性质相关的阈值选取——全局阈值。

2)取决于图像灰度值和该点邻域的某种局部特性,即与局部区域特性相关的的阈值选取——局部阈值。

3)除取决于图像灰度值和该点邻域的某种局部特性之外,还取决于空间坐标,即得到的阈值与坐标相关——动态阈值或者自适应阈值。

全局阈值

原理:假定物体和背景分别处于不同灰度级,图像被零均值高斯噪声污染,图像的灰度分布曲线近似用两个正态分布概率密度函数分别代表目标和背景的直方图,利用这两个函数的合成曲线拟合整体图像的直方图,图像的直方图将会出现两个分离的峰值,如下图然后依据最小误差理论针对直方图的两个峰间的波谷所对应的灰度值求出分割的阈值。

图像分割的基本方法解析

双峰直方图

该方法适用于具有良好双峰性质的图像,但需要用到数值逼近等计算,算法十分复杂,而且多数图像的直方图是离散、不规则的。

在实际阈值分割过程中,往往需要能够自动获取阈值,下面的算法可以自动获得全局阈值:

1)选取一个的初始估计值T;

2)用T分割图像。这样便会生成两组像素集合:G1由所有灰度值大于T的像素组成,而G2由所有灰度值小于或等于T的像素组成。

3)对G1和G2中所有像素计算平均灰度值u1和u2。

4)计算新的阈值:T=1/2(u1+u2)。

重复步骤(2)到(4),直到得到的T值之差小于一个事先定义的参数T。

下图是迭代阈值选择法图像分割的结果与Otsu(即最大相关性原则选择阈值的方法)阈值选择法图像分割的结果比较

两种方法效果相差不大。

图像分割的基本方法解析

3、区域分割方法

区域增长法和分裂合并法是基于区域信息的图像分割的主要方法。区域增长有两种方式,一种是先将图像分割成很多的一致性较强的小区域,再按一定的规则将小区域融合成大区域,达到分割图像的目的。另一种实现是给定图像中要分割目标的一个种子区域,再在种子区域基础上将周围的像素点以一定的规则加入其中,最终达到目标与背景分离的目的;分裂合并法对图像的分割是按区域生长法沿相反方向进行的,无需设置种子点。其基本思想是给定相似测度和同质测度。从整幅图像开始,如果区域不满足同质测度,则分裂成任意大小的不重叠子区域,如果两个邻域的子区域满足相似测度则合并。

区域生长是区域分割最基本的方法。所谓区域生长就是一种根据事先定义的准则将像素或者子区域聚合成更大区域的过程。

基本思想:

以一组生长点(可以是单个像素,也可以是某个小区域)开始,搜索其邻域,把图像分割成特征相似的若干区域,比较相邻区域与生长点特征的相似性,若它们足够相似,则作为同一区域合并,形成新的生长点。以此方式将特征相似的区域不断合并、直到不能合并为止,最后形成特征不同的各区域。这种分割方式也称区域扩张法。

在实际应用时,要解决三个问题:

1)确定区域的数目,也就是选择一组能正确代表所需区域的生长点像素;

2)选择有意义的特征,也就是确定在生长过程中将相邻区域像素包括进来的方式;

3)确定相似性准则,即获取生长过程停止的准则。

特征相似性是构成与合并区域的基本准则,相邻性是指所取的邻域方式。根据所用的邻域方式和相似性准则的不同,产生各种不同的区域生长法。

将灰度相关的值作为区域生长准则,区域生长可分为单一型(像素与像素)、质心型(像素与区域)和混合型(区域与区域)三种。

单一型区域生长法原理:

以图像的某个像素为生长点,将特征相似的相邻像素合并为同一区域;然后以合并的像素为生长点,重复以上的操作,最终形成具有相似特征的像素的最大连通集合。

下面给出以像素灰度为特征进行简单区域生长的步骤。

(1)对图像进行光栅扫描,找出尚没有归属的像素。当寻找不到这样的像素时结束操作。

(2)把这个像素灰度同其周围(4-邻域或8-邻域)不属于任何一个区域的像素进行比较,若灰度差值小于某一阈值,则将它们合并为同一个区域,并对合并的像素赋予标记。

(3)从新合并的像素开始,反复进行(2)的操作,直到区域不能再合并为止。

(4)返回(1)操作,寻找能作为新区域出发点的像素。

优缺点:

这种方法简单,但如果区域之间的边缘灰度变化很平缓或边缘交于一点时,两个区域会合并起来。

解决方法:

为消除这一点,在步骤(2)中不是比较相邻像素灰度,而是比较已存在区域的像素灰度平均值与该区域邻接的像素灰度值。

下图是选择三个生长点的区域生长法图像分割的结果与选择另外三个不同生长点的区域生长法图像分割的结果比较

第一副图的生长点为横坐标[30,40,82]纵坐标[56,30,35]。

第二副图的生长点为横坐标[63,10,85]纵坐标[30,56,60]。

生长点在第一幅图像中用绿色方块表示

从对比可以看出,区域生长法的缺点就是分割结果决定于生长点的选择。

图像分割的基本方法解析

图像分割的基本方法解析

4、基于图论的分割方法

此类方法把图像分割问题与图的最小割(mincut)问题相关联。首先将图像映射为带权无向图G=《V,E》,图中每个节点N∈V对应于图像中的每个像素,每条边∈E连接着一对相邻的像素,边的权值表示了相邻像素之间在灰度、颜色或纹理方面的非负相似度。而对图像的一个分割s就是对图的一个剪切,被分割的每个区域C∈S对应着图中的一个子图。而分割的最优原则就是使划分后的子图在内部保持相似度最大,而子图之间的相似度保持最小。基于图论的分割方法的本质就是移除特定的边,将图划分为若干子图从而实现分割。目前所了解到的基于图论的方法有GraphCut,GrabCut和RandomWalk等。

5、基于能量泛函的分割方法

该类方法主要指的是活动轮廓模型(activecontourmodel)以及在其基础上发展出来的算法,其基本思想是使用连续曲线来表达目标边缘,并定义一个能量泛函使得其自变量包括边缘曲线,因此分割过程就转变为求解能量泛函的最小值的过程,一般可通过求解函数对应的欧拉(Euler.Lagrange)方程来实现,能量达到最小时的曲线位置就是目标的轮廓所在。按照模型中曲线表达形式的不同,活动轮廓模型可以分为两大类:参数活动轮廓模型(parametricactivecontourmodel)和几何活动轮廓模型(geometricactivecontourmodel)。

参数活动轮廓模型是基于Lagrange框架,直接以曲线的参数化形式来表达曲线,最具代表性的是由Kasseta1(1987)所提出的Snake模型。该类模型在早期的生物图像分割领域得到了成功的应用,但其存在着分割结果受初始轮廓的设置影响较大以及难以处理曲线拓扑结构变化等缺点,此外其能量泛函只依赖于曲线参数的选择,与物体的几何形状无关,这也限制了其进一步的应用。

几何活动轮廓模型的曲线运动过程是基于曲线的几何度量参数而非曲线的表达参数,因此可以较好地处理拓扑结构的变化,并可以解决参数活动轮廓模型难以解决的问题。而水平集(LevelSet)方法(Osher,1988)的引入,则极大地推动了几何活动轮廓模型的发展,因此几何活动轮廓模型一般也可被称为水平集方法。

6、基于聚类的分割方法

聚类分析是多元统计分析的方法之一,也是模式识别中非监督模式识别的一个重要分支。根据数据集合的内部结构将其分成不同的类别,使得同一类内样本的特征尽可能相似,而属于不同类别的样本点的差异尽可能大。聚类分析技术大致上可分为硬聚类、模糊聚类与可能性聚类方法。

硬聚类方法中,样本点归属于不同类别的隶属度函数取值为0或1,即每个样本只可能属于某一特定的类别。传统的硬聚类方法包括k均值聚类以及ISODATA等。模糊聚类方法是一种基于目标函数迭代优化的无监督聚类方法,样本点的隶属度函数取值为区间[0,1],同时每个样本点对各类的隶属度之和为1,即认为样本点对每个聚类均有一个隶属度关系,允许样本点以不同的模糊隶属度函数同时归属于所有聚类。模糊聚类方法的软性划分,真实地反映了图像的模糊性和不确定性,因此其性能优于传统的硬分割方法。目前模糊聚类方法已经广泛应用于图像处理特别是医学图像处理中,其中最常用的是模糊C均值聚类方法(FCM)。可能性聚类样本点的隶属度函数同样取值为区间[0,1],但其不要求隶属度之和为1。可能性聚类不仅顾及到样本与聚类中心的隶属度关系,同时考虑了样本的典型性对分类结果的影响。传统的聚类算法没有考虑图像的空间信息,因此其对噪声与灰度分布不均非常敏感。为提高模糊聚类算法在图像分割中的效果,国内外学者提出了很多改进方法,其中结合空间信息是最常见的方法。

分享到

QQ空间 QQ好友 微博
取消