APP下载

基于One-class SVM的噪声图像分割方法

2019-07-31尚方信郭浩李钢张玲

计算机应用 2019年3期
关键词:图像分割

尚方信 郭浩 李钢 张玲

摘 要:为解决现有无监督图像分割模型对强噪声环境鲁棒性差、无法适应复杂混合噪声的问题,提出了一种基于One-class SVM方法的改進后的噪声鲁棒图像分割模型。首先,基于One-class SVM构建一种数据离群程度检测机制;然后,将离群程度值引入能量泛函,令分割模型可以在多种噪声强度下获得较为准确的图像信息,同时避免现有方法在强噪声环境下,降权机制失效的问题;最后,通过最小化能量函数,驱动分割轮廓向目标边缘演化。在噪声图像分割实验中,当选取不同类型和强度的噪声时,该模型均能得到较为理想的分割结果。在F1-score评估标准下,该模型比基于局部相关熵的K-means(LCK)模型高0.2~0.3,在强噪声环境下具有更高的稳定性,且在分割收敛时间上仅略大于LCK模型0.1s左右。实验结果表明,所提模型在未显著增加分割耗时的前提下,对于概率、极值及混合噪声均有着更好强的鲁棒性,并且可以分割带有噪声的自然图像。

关键词:图像分割;图像噪声;单类支持向量机;离群检测;能量项

中图分类号: TP391.41

文献标志码:A

文章编号:1001-9081(2019)03-0874-08

Abstract: To deal with poor robustness in strong noise environment, weak adaptability to complex mixed noise that appear in the existing unsupervised image segmentation models, an improved noise-robust image segmentation model based on One-class SVM (Support Vector Machine) method was proposed. Firstly, a data outlier detection mechanism was constructed based on One-class SVM. Secondly, an outlier degree was introduced into the energy function, so that more accurate image information could be obtained by the proposed model under multiple noise intensities and the failure of weight-descend mechanism in strong noise environment was avoided. Finally, the segmentation contour was driven to the target edge by minimizing the energy function. In noise image segmentation experiments, the proposed model could obtain ideal segmentation results with different types and intensities of noise. Under F1-score metric, the proposed model is 0.2 to 0.3 higher than LCK (Local Correntropy-based K-means) model, and has better stability in strong noise environments. The segmentation convergence time of the proposed model is only slightly longer than that of LCK model by about 0.1s. Experimental results show that the proposed model is more robust to probabilistic, extreme values and mixed noise without significantly increase of segmentation time, and can segment natural images with noise.

Key words: image segmentation; image noise; One-class Support-Vector-Machine (SVM); outlier detection; energy term

0 引言

作为计算机视觉技术的基础,图像分割一直以来就是图像处理研究领域中的重点和难点。其主要目标是根据图像像素值或其他统计指标构建图像特征,将图像划分为若干个互不重叠的子区域,每一子区域内部具有相同或相似的图像特征。近年来,结合多种统计方法的分割模型[1],在解决各种类型的图像分割问题中得到了较为广泛且成功的应用,但应用于模糊图像、噪声图像和目标边界不平滑的自然图像的分割问题时,仍存在诸多问题。

C-V(Chan-Vese)模型[2]开创了依据图像区域特征完成分割的先河,它使用分片常数函数对分割轮廓线两侧的图像区域进行拟合,在像素值与所属区域均值差异最小时,达到稳定状态。C-V模型对边界较不清晰的目标分割性能良好,但无法分割非同质不均匀图像。针对C-V模型的不足,局部二值拟合(Local Binary Fitting, LBF)[3]和局部图像拟合(Local Image Fitting, LIF)[4]为代表的局部区域型模型利用局部窗的思想,以每一个像素点为中心,将图像划分为多个有重叠的局部区域。上述局部模型可较准确地分割不均匀图像,但由于其仅考虑了图像局部信息,能量函数在迭代过程中容易陷入局部极小值,同时对初始位置的敏感性也较强。

研究人员在LBF、LIF的基础上提出了许多改进方法,Wang等[5]提出LCK(Local Correntropy-based K-means)方法,假设异常数据与局部均值具有显著差异,对以椒盐噪声为代表的极值噪声具有较好的分辨能力,但不能准确分辨没有显著极值的概率噪声(如高斯噪声)。Jiang等[6]于2016年提出的模糊C聚类(Fuzzy C-Means, FCM)方法认为在分割过程中,像素點对每一个子区域均应具有从属概率,最终选择从属概率最大的区域作为分割结果。该方法可较准确地分割椒盐噪声图像,但像素点从属区域的结果被概率化,该模型在高斯噪声图像、或弱边界图像的边界处易受到异常信息的干扰,无法准确估计图像灰度依赖的概率分布而造成混淆,最终导致分割失败。Li等[7]于2016年提出的RLSF模型(Region-based model via Local Similarity Factor) 考虑了图像局部像素的相对位置与空间信息(像素点间的欧氏距离),结合较小的自适应迭代步长,可实现对弱椒盐噪声图像的有效分割,但在强噪声环境或概率噪声环境下,均表现不佳。2018年赵怡等[8]认为进行图像分割时,不仅要考虑每一子区域内部图像特征的相似性,还需最大化不同区域之间图像特征的差异性,并引入图像熵分别度量每一区域内部的均匀程度。2018年李钢等[9]在目标边界灰度变化相对显著的区域使用可变形邻域去除弱相关图像信息,结合LCK降权方法提升模型在弱边界模糊图像和噪声图像的性能。该方法的可变形邻域为模型提供了更多的灵活性,但仍属于作者赋予的先验信息。模型不具有机器学习能力,未能充分适应复杂的图像数据,在轮廓复杂的噪声自然图像和混合噪声图像上表现仍有提升空间。上述改进使得该模型对于非均匀和弱边界图像的分割问题具有良好的适应能力,但在椒盐噪声环境下,噪声颗粒原本就与其所属区域的图像特征差异较大,容易导致分割失败。

上述模型分别对特定类别的图像具有良好的分割效果,但大多未考虑噪声图像或仅考虑使模型适应弱噪声环境,且适应的噪声类别各有不同。因而这些模型在噪声强度较高或噪声分布复杂时,会出现过分割或分割失败的现象。针对这些问题,本文基于单类支持向量机(One-class Support Vector Machine, One-class SVM)方法提出一种更加合理的像素点赋权方案,在考虑图像局部信息的基础上,在图像全局范围内利用所有的局部均值构造一个离群程度检测机制。实验表明,本文模型对不同强度和多种类别的图像噪声有着良好的适应能力,并且可以在噪声环境下处理背景较为复杂的自然图像。

1 相关理论

1.1 基于K-means的局部相关系数方法

2013年,Wang等[6]提出了一种名为LCK(Local Correntropy-based K-means)的噪声鲁棒模型。其核心思想是根据K-means无监督聚类方法构建一种介于0~1的相关性系数,衡量邻域内像素点与邻域中心在像素空间中的相似程度。某一像素点处的相关性系数越接近0,该像素点与邻域内图像内容的相关性越低,被噪声污染的可能性越大。

椒盐噪声是产生自图像传输过程中的极值点状噪声,噪声颗粒与其邻域灰度均值的差异较大。在LCK模型中,该类噪声颗粒被分配较小的相关性系数,对模型能量函数的计算影响较小。因此LCK对椒盐噪声具有较好强的鲁棒性,模型能量函数如式(1)所示:

该方法通过计算图像中各像素点的灰度值与其邻域灰度的相关性,减少了水平集函数迭代过程中噪声点对分割结果的影响,但该模型在图像包含较多噪声时,可能会对过多的像素点降权,抛弃过多图像内容,以至出现分割失败的情况。

1.2 One-class SVM异常检测算法

图1是数据空间维度n=3时的分类机制示意图,展示了超平面在映射空间中对数据的分类机制。

One-class SVM有两种实现方式,即构造与数据分离的超平面和构造包裹数据的超球体。可以证明,在映射核函数K是高斯核函数时,两种方法等价。无论哪一种实现方式,都以现有样本作为正样本构造数据域描述,并将异常值标记为负样本。为使决策分类超平面在描述数据特征的同时尽可能地远离负样本,需要求解下式的受限优化问题:

其中:N为样本数量;xi代表数据点; ρ为常数,代表分类超平面的截距;ξi为松弛变量,用于在一定范围内忽略分类误差,降低分类超平面对异常数据的敏感性;ν∈(0,1]是模型超参数,与正样本侧的训练数据量成反比,它反映了分类平面最大化正样本一侧的训练数据数量和最小化到每一训练样本间距离的折中,即尽可能多且紧密地将训练数据包含在分类超球内部。对于有条件限制的参数优化问题,构造形式如式的拉格朗日函数求解:

One-class SVM作为一种异常值检测算法,通过拟合数据得到最大化边界的分类超平面,兼顾了对正常数据的泛化能力和对异常数据检测的敏感性。但该模型仅能完成“正常/异常”数据的二分检测,无法判定数据离群程度。若直接将该方法应用于图像分割,模型将只能“接受”或“抛弃”图像像素点,而无法获取中间状态,这对具有复杂目标的自然图像分割是极为不利的。

2 异常值检测与噪声图像分割方法

基于噪声颗粒降权的噪声图像分割模型利用图像统计特征衡量区域与特定点的相似关系,与区域特征差距较大的像素点被判定为噪声点,可根据差异值平滑地对噪声点进行降权,降低图像噪声对分割过程的干扰。此类噪声鲁棒方法处理弱椒盐噪声效果显著,但噪声点判定方法在高斯噪声和强椒盐噪声环境下容易失效,影响分割结果,出现分割失败的情况。

如图2所示,取一边长为3、包含9个像素点的正方形邻域。图中分块颜色代表该处的像素值,数字代表LCK模型在该像素点处的权值。该区域正常像素信息为浅色,在图2(a)所示的弱噪声环境中,仅有少量像素点被胡椒颗粒污染,变为深色,此时LCK模型为该异常点赋予了一个较低的权值,因此该异常点对能量函数的计算和分割迭代影响较小;而在图2(b)所示的强噪声环境下,多个像素点被噪声污染,此时噪声点被降权,但原本正常的浅色像素也被赋予了较低的权值,此加权灰度均值的计算相当于仅依赖少数像素颗粒,从而使加权的邻域均值失去了对邻域信息的代表性,而只包含了其中某一个像素点的信息。这显然是不合理的。

研究[12]表明,常见图像噪声可分为概率噪声和极值脉冲噪声。其中,以高斯噪声、伽马噪声为代表的随机噪声均服从某种具有均值和方差的概率分布;以椒盐噪声为代表的极值脉冲噪声具有较稳定的均值。

针对图像噪声的上述类型和特性,本文将基于支持向量方法构建一种噪声鲁棒的局部型图像分割模型LSV(Localized Support Vector)。在如图3(a)所示的弱噪声环境下,邻域内仅有少量像素点被噪声污染,且噪声点处像素值离群程度较大,距离包裹大部分数据的SVM分类超球面较远。此时噪声点将被赋予较小的权重以避免其对能量泛函的干扰。如图3(b)所示的强噪声环境下,虽然多个噪声点被污染,邻域内像素方差较大,但SVM仍致力于通过核函数将数据点映射至高维空间中分类超球体内侧,即对多个噪声点赋予接近的权重,使邻域均值的计算方式趋近于算术平均数。LSV模型对噪声点的降权机制如图3所示。

以图4所示的多幅弱边界人工合成图像为例,在叠加方差0.3的高斯噪声的强噪声环境下,基于算术平均数的全局均值滤波可有效去除图像噪声,并保留部分图像内容;在弱噪声环境下,图像被叠加方差0.05的高斯噪声。显然,在噪声强度较弱时,均值滤波会损失过多的图像信息,可能导致分割模型无法捕捉到足够的图像信息而造成过分割或误分割,是一种相对低效的预处理方式。而对于给定的图像,本文方法中离群程度的检测机制可在图像的每一个局部区域对每一个像素点计算出一个合理的权值,我们使用这种权值作为滤波算子对噪声图像进行滤波,其结果也一并展示在图4中。

可以发现基于本文方法的滤波结果清晰程度要优于均值滤波的结果。这是由于图像噪声服从某概率分布或具有较稳定的均值,被噪声污染的像素点仍然可能保留着部分图像信息,强噪声场景下在整个图像上使用接近算术平均数的计算方式是合理的,但弱噪声环境下仍应对噪声点进行有效的降权,均值滤波算子在弱噪声环境下仍会对所有像素点进行无差别的平均运算。

值得注意的是,本文方法中,One-class SVM在整個图像域上进行异常值判断,并将计算得到的离群程度应用于能量函数。而LBF的局部均值方法仅考虑每一个特定邻域内的图像数据,考虑的样本数量较少,因而无法去除噪声数据的影响。

根据变分法和Euler-Lagrange方程,设本文模型的水平集演化方程如下:

3 实验结果与分析

为验证本文模型在强噪声环境下,对内容较为复杂的自然图像及弱边界图像的处理能力,本章将本文模型、LBF模型、LCK模型、FCM模型应用于解决上述类型的图像分割问题中,并对分割结果进行直观展示和量化对比。实验表明本文模型在叠加多种噪声的弱边界图像、光照和灰度不均匀图像、复杂自然图像等多类型目标上均可以呈现出较为理想的分割结果。特别是在强噪声环境中其他对比模型均出现不同程度误分割时,本文模型能保持较好的有效性、分割精度和初始轮廓位置鲁棒性,基于局部支持向量的噪声数据检测方法对噪声数据的检测和抑制作用得到充分展示。实验在Lenovo台式机上使用Matlab R2018a完成。如无特别说明,本文实验参数设置为:μ=0.003×255×255,λ1=1, λ2=1,ν=1,Δt=0.1,ε=1, σ=1。

为便于定量分析本文模型与其他对比模型的分割精度,作为分割结果的水平集函数需要被二值化,即:

对于定义在图像域Ω上的每一个像素点x,均有模型预测分割结果r(x)与参考分割结果g(x)。真阳类(True Positive, TP)代表模型预测为前景,且参考分割结果也为前景的像素点个数;假阳类(False Positive, FP)代表模型预测为前景,但参考分割结果为背景区域的像素点个数;假阴类(False Negative, FN)代表模型预测为背景,但参考分割结果为前景区域的像素点个数。模型的分割结果与参考分割结果重合程度越高,得到的F1-score越高。上述内容的直观表达如表1所示。

3.1 合成图像

Mnist数据集[13]是一个知名的手写字符图像数据集,包含大量手写数字图像,尺寸均为28px(pixel)×28px,其图像内容具有较强的空间复杂性。本段实验从Mnist数据集中随机选取50幅手写字符图片,进行如下预处理步骤:

1)使用双线性插值方法将待分割图像处理至128px×128px,增加像素总数以便准确评估图像噪声对分割结果的干扰;

2)进行散焦处理,弱化目标区域边界;

3)依据实验需要叠加图像噪声。

图5展示了从Mnist数据集中随机抽取的5幅经预处理的图像,及对比模型在这些图像上的分割结果。

为确保对比实验的有效性和公平性,本段实验的初始轮廓均位于图像中心,半径为8px,且设定了相同的分割参数。可以发现,随着高斯噪声强度增加,图像内容被污染程度同步增加。在方差为0.01的高斯噪声环境下,图像基本没有被噪声污染,且模糊的目标边缘并未影响大多数模型的分割。RLSF模型由于迭代步长较小,易被噪声点干扰,且邻域不服从高斯分布,分割结果较不理想。LBF、LCK、FCM和RLSF模型均在强度为0.05以上的高斯噪声环境下,出现了不同程度的误分割。由于高斯噪声服从高斯概率分布,每个噪声点与正常像素点的灰度差异不明显,其局部均值却与无噪声图像的局部均值差异较大,LCK模型相关性系数方法易被干扰,导致降权机制失效;FCM模型对高斯噪声的适应能力优于前述模型,但模糊聚类的特性使得图像噪声密度较大时像素点被正确分类的概率不显著,进而出现误分割现象。本文模型中使用局部均值和图像灰度值作为像素点的特征向量,且高斯噪声服从的概率分布参数为均值和方差。One-class SVM具有的偏置项使得离群程度判断机制不受概率噪声的均值影响。方差(噪声强度)较小时,图像各像素点与无噪声图像相差不大,模型可完成准确分割;方差(噪声强度)较大时,大多数噪声点与无噪声图像差异依然较小,但少量噪声点的偏差值较大。拟合的SVM超球面将尽可能地紧密包裹大多数像素点,而将少量差异较大的像素点判定为异常,确保离群程度检测机制的正常,使模型在强噪声环境下依然可以有效抽取出较为明显的目标边界,完成准确分割。

按照上述预处理步骤,本段实验从Mnist数据集中随机抽取500幅图像,利用未散焦且未叠加噪声的原始图像,经二值化处理后作为参考分割结果。上述数据被分为5组,并分别叠加方差为0.01、0.05、0.1、0.2、0.3的高斯噪声。使用LBF、LCK、FCM、RLSF和本文方法分别进行分割,记录分割结果并按照F1-score的计算方式二值化,所得分值误差棒图如图6所示。其中折线中心点处代表对应噪声强度下该模型所得分数的均值,上下两侧横线代表该场景下分值的最大值和最小值。

与图5所示的分割结果相比,在更广泛的数据上进行的实验进一步证明,与其他对比模型相比,本文模型可在弱边界图像、高斯噪声图像上实现准确且稳定的分割。

3.2 自然图像

在弱边界噪声合成图像上进行的对比实验,证明了本文模型可以准确分割该类型图像。为了证明本文模型对被分割图像具有广泛的适应性,本节实验引入Weizmann Horse Database自然图像数据集[14]。该数据集包含上百幅以马为主体的图像,图像背景覆盖多种自然环境。本节实验从该数据集中随机抽取30幅图像,对每幅图片都进行散焦模糊并分别叠加椒盐噪声和高斯噪声。由于自然图像中灰度、纹理等局部信息较丰富,本段实验将图像尺寸调整至256px×256px,以保留大部分图像信息,并使用与上节实验相同的量化方法评估各个模型的分割性能。以下选取了部分具有代表性的图像展示实验结果。

图7展示了LBF模型、LCK模型、FCM模型和RLSF模型和本文模型在部分高斯噪声图像上的分割结果对比,图8展示的是全部分割结果的F1-score量化分值对比情况。

与目标较简单的人工合成图像相比,自然图像具有更丰富的背景内容和图像细节,容易造成分割模型的误分割和过分割。即使在方差为0.01的弱高斯噪声环境下,LBF、LCK、FCM和RLSF模型在图像全局范围内均出现了不同程度的误分割。这是由于高斯概率噪声在局部范围内造成了与原始图像不同的灰度差异,且这种差异在局部无法被LBF的均值计算方式消除;同时概率噪声的特性使得大多数差异值位于概率分布的均值附近,未能触发有效的降权或模糊聚类机制,导致LCK和FCM模型的分割失败。RLSF模型试图使用较小的迭代步长获得水平集函数的稳定迭代,但概率噪声的特性使水平集函数极易被局部的不均匀性质干扰,造成局部的误分割。但由于噪声分布的方差处于相对较低的水平,各模型在对噪声点的误分割以外,仍旧识别了期望的目标轮廓,即水平集函数在噪声点处的取值在±0附近波动,而期望的目标轮廓两侧函数值则具有较大的差异,体现为误分割结果与目标轮廓间的空白。在中等强度的高斯噪声环境下(噪声强度0.1),由于噪声分布的方差变大,使得噪声图像与原始图像的差异值相对增加,LCK模型和FCM模型基于聚类和相关性系数的降权机制生效,减小了局部误分割的概率,体现为全局范围内误分割结果的降低。但随着噪声强度进一步升高,传统的噪声鲁棒方法对邻域内多个像素点进行降权,损失了较多的图像信息,最终导致模型在全局范围内出現较为严重的误分割。本文模型基于像素值、分割轮廓两侧的邻域灰度均值等图像特征构建的One-class SVM离群程度检测方法,将上述图像特征数据映射至高维空间中,并构建一个尽可能紧密包裹数据的超球面,而异常数据位于超球面以外,受高斯噪声污染越严重的像素点,与局部其他像素点的差异越大,与超球面的距离越远。因此在弱噪声环境下,本文模型对异常值的灵敏检测,有效降低了异常点对能量泛函的干扰,确保分割迭代的正常运行。强噪声环境下,One-class SVM方法中包含的偏置项使降权机制可有效适应局部噪声均值非0的情况,并且为邻域内大多数像素点赋予较高的权重,即倾向使用大范围内的平均灰度数据引导目标轮廓的分割。上述机制使得本文模型对高斯噪声和自然图像背景或目标区域内的干扰信息不敏感,可获得理想且稳定的分割结果。

原始图像像素值位于[pmin,pmax]范围内,pmin≥0,pmax≤255。以椒盐噪声为代表的极值脉冲噪声实质上是从图像域内所有像素点中,随机选取一部分像素点,其值被替换为pmin或pmax。与服从概率分布、随机修改图像域内每一个像素点的高斯噪声相比,被椒盐噪声污染的图像只丢失了一部分图像信息。但椒盐噪声点与局部灰度均值的差异较大,极易干扰能量泛函的最小化过程。这一特性导致局部模型倾向将噪声点识别为与邻域大多数像素点不同的类别,体现为误分割或过分割。与LBF模型相比,LCK和FCM模型的降权机制对椒盐噪声具有一定适应能力,在弱噪声环境下降低了噪声点对分割过程的干扰;但随着噪声强度增加,邻域内正常像素点的数量减少,上述模型的降权机制使得模型中邻域均值的计算依赖于极少数像素点,因而出现误分割的结果。RLSF模型较小的迭代步长使模型对弱边界和非均值图像具有较好的适应能力的同时,也使模型容易被噪声干扰,陷入局部极小值而无法脱离,最终在全图像域上出现误分割。本文方法基于SVM构建的离群程度检测机制,在弱噪声环境下对异常值进行更为强烈的降权。在强噪声环境下,虽然噪声点的密度较高,但邻域内像素的平均值依然保留着部分图像信息。本文模型尽可能全面地利用图像信息,得到更为合理的邻域均值,并引导分割轮廓向期望的目标运动,最终在噪声环境下得到了较为理想的分割结果。相关量化对比分值,如图10所示。

本段实验对各模型运算耗时进行了统计,即从运算代码初始化完成,迭代函数开始第一次迭代时起开始计时,至分割轮廓不再显著变化,两次迭代状态之间差异小于阈值时停止计时。各对比模型运算用时如表2所示,本节涉及实验均在Lenovo台式机(i3-4170 CPU,4G RAM)上使用Matlab R2018a完成,数值单位均为秒。可以发现,图像噪声对于各模型收敛速度影响相对不显著,无论能否准确分割目标,各模型均能在一定时间后收敛。其中,仅计算邻域均值的LBF模型用时最短,采用较小迭代步长的RLSF模型达到稳定收敛状态所需的时间远大于其他模型,本文方法与LCK模型、FCM模型用时接近。这是由于LCK模型和FCM模型是在LBF模型的基础上,对邻域内像素点进行加权,单次迭代中因计算邻域权值导致的额外运算量与计算邻域均值的运算量接近。而本文方法虽然引入了运算更为复杂的One-class SVM异常值检测机制,但该检测机制对数据的鲁棒性允许降权机制与分割模型的迭代计算异步进行,即经过分割轮廓变化相对较小的若干次迭代后,重新在整个图像范围内进行一次异常值检测机制的运算,而无需在每次迭代中针对每一个像素点所属的所有邻域计算权值。此外,在基于One-class SVM的降权机制指引下,本文模型达到稳定收敛所需的迭代步数也少于对比模型。因此,与LCK和FCM等基于降权思想的噪声鲁棒模型相比,本文模型综合耗时并未显著增加。

3.3 混合噪声图像

在叠加高斯噪声的人工合成图像与叠加椒盐噪声的自然图像上分别进行的分割实验,证实本文方法与传统噪声鲁棒分割模型相比,具有更强的噪声适应能力与分割稳定性。为更好地展现本文模型对图像噪声的鲁棒性,本节实验从Weizmann Horse Database自然图像数据集[13]中随机选取25幅自然图像,统一将图像尺寸调整至256px×256px,叠加多种强度的混合噪声,并使用骰子相似系数法(Dice Similarity Coefficient, DSC)和分割错误比(Ratio of Segmentation Error, RSE)与参考分割结果进行定量比较。DSC与RSE定义如式:

其中:Area(S)表示S区域包含的像素个数,即S区域的面积,S1,S2分别表示模型分割结果与基准分割结果中的前景目标区域。实验结果中,模型分割结果越接近基准分割结果,则DSC值越接近1,RSE值越接近0,代表模型分割精度越高。

图11展示了本文模型在不同强度组合的概率极值混合噪声环境下,对自然图像的分割结果。可以发现,在弱混合噪声环境下,本文模型的表现出色,对噪声具有较强的鲁棒性;在强椒盐噪声与弱高斯噪声的环境下,仍可以实现较为理想的分割结果,这是由于本文模型基于One-class SVM的异常值检测机制仍然可以有效判别被椒盐噪声污染的极值点,而分割模型的邻域均值计算机制基于高斯核函数,结合异常值检测的权值,可以在一定强度范围内适应高斯噪声并平滑椒盐噪声,保留了大部分图像信息为分割提供了依据;在弱椒盐噪声与强高斯噪声环境下,极值噪声对异常值检测机制造成影响,同时高斯噪声强度超出了高斯核函数的适应能力,因此分割结果中出现了少量误分割区域,但未严重影响主要目标的分割精度;在实际应用中出现概率较低、人眼也很难判别目标区域的强混合噪声环境下,噪声严重干扰了图像信息,本文模型的分割轮廓形态受到较为严重的影响,出现过分割与误分割的现象,但仍能识别大部分边缘形状平滑的目标区域。

图12展示了上述分割结果的量化分值,即DSC与RSE。其中每一条折线包含25个数据点,分别对应25个噪声强度组合下的分割分值。其中,数据点按横轴方向排列,并以纵轴方向代表该噪声强度下的分割精度。

4 结语

本文提出一种新的噪声图像分割模型,根据基于One-class SVM离群程度检测机制的图像噪声检测方法,在强噪声环境下对图像噪声实现更为合理的降权,增强了分割模型对噪声的鲁棒性。One-class SVM具有将数据映射到高维空间的能力,并总是试图寻找一个紧密包裹數据的超球面。本文方法将位于球面内的数据视作正常数据,反之则为异常,与球面距离越远的数据点,其离群程度越高,得到的权值也越小。此外,One-class SVM方法属于机器学习方法,相比于传统的相关性降权方法,其适应性和灵活性更强。与传统噪声鲁棒模型相比,本文模型的降权机制在强噪声环境下更加合理,同时在弱噪声环境下加强了对异常点的惩罚。最后,本文通过多组实验定量分析验证了本文模型相对于其他模型在处理噪声图像时的优越性。

参考文献 (References)

[1] KASS M, WITKIN A, TERZOPOULOS D. Snakes: active contour models [J]. International Journal of Computer Vision, 1988, 1(4):321-331.

[2] CHAN T F, VESE L A. Active contour without edges [J]. IEEE Transactions on Image Processing, 2001, 10(2): 266-277.

[3] LI C, KAO C-Y, GORE J C, et al. Implicit active contours driven by local binary fitting energy [C]// CVPR 2007: Proceedings of the 2007 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2007: 1-7

[4] ZHANG K, SONG H, ZHANG L. Active contours driven by local image fitting energy [J]. Pattern Recognition, 2010, 43(4): 1199-1206.

[5] WANG L, PAN C. Robust level set image segmentation via a local correntropy-based K-means clustering [J]. Pattern Recognition, 2014, 47(5): 1917-1925.

[6] JIANG X-L, WANG Q, HE B, et al. Robust level set image segmentation algorithm using local correntropy-based fuzzy c-means clustering with spatial constraints [J]. Neurocomputing, 2016, 207(C): 22-35.

[7] LI C, XU C, GUI C, et al. Level set evolution without re-initialization: a new variational formulation [C]// CVPR '05: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2005: 430-436.

[8] 赵怡,邓红霞,张玲,等.基于最大类间方差的权重自适应活动轮廓模型[J].计算机工程与设计,2018,39(2):486-491.(ZHAO Y, DENG H X, ZHANG L, et al. Weight-self adjustment active contour model based on method of maximum classes square error [J]. Computer Engineering and Design, 2018,39(2):486-491.)

[9] 李钢,李海芳,尚方信,等.基于梯度信息的自适应邻域噪声图像分割模型[J].计算机工程,2018,44(5):227-233.(LI G, LI H F, SHANG F X, et al. Noise image segmentation model with adaptive neighborhood based on gradient information [J]. Computer Engineering, 2018, 44(5): 227-233.)

[10] SCHLKOPF B, PLATT J C, SHAWE-TAYLOR J, et al. Estimating the support of a high-dimensional distribution [J]. Neural Computation, 2001, 13(7): 1443-1471.

[11] 李昊奇,應娜,郭春生,等.基于深度信念网络和线性单分类SVM的高维异常检测[J].电信科学,2018,34(1):34-42.(LI H Q, YING N, GUO C S, et al. High-dimensional outlier detection based on deep belief network and linear one-class SVM [J]. Telecommunications Science, 2018, 34(1): 34-42.)

[12] 杨成佳.图像去噪及其效果评估若干问题研究[D].长春:吉林大学,2016:4-5.(YANG C J. Research on image denoising and its effect evaluation [D]. Changchun: Jilin University, 2016:4-5.)

[13] LeCUN Y, BOTTOU L, BENGIO Y, et al. MNIST [DB/OL]. (2012-01-01) [2018-08-27]. http://yann.lecun.com/exdb/mnist/.

[14] BORENSTEIN E. Weizmann horse database [DB/OL]. (2005-01-19) [2018-08-27]. http://www.msri.org/m/people/members/eranb/.

猜你喜欢

图像分割
基于图像分割和LSSVM的高光谱图像分类
计算机定量金相分析系统的软件开发与图像处理方法
基于自动智能分类器的图书馆乱架图书检测
一种改进的分水岭图像分割算法研究
一种图像超像素的快速生成算法
基于鲁棒性的广义FCM图像分割算法
一种改进的遗传算法在图像分割中的应用
基于QPSO聚类算法的图像分割方法
基于分水岭算法的颅脑CT图像分割研究