基于自适应模糊C-均值与机会约束支持向量机的图像分割算法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:gaolch010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割是图像分析和模式识别中的重要问题.所谓图像分割是指将图像中具有特殊意义的不同区域区分开来,使这些区域互不相交,并且满足一定的相似性准则.目前已经提出许多不同类型的图像分割方法,如基于阈值、区域、边缘等的分割方法.阂值法计算简单所以分割速度快,区域法在处理较均匀的图像时效果理想,边缘法适用于处理噪声较小的图像.随着图像分割理论的发展,出现了与特定理论结合的图像分割方法,如模糊c-均值理论、支持向量机理论等.基于模糊c-均值理论的算法是无监督的分类算法,减少了人为的干扰.基于支持向量机的分割算法因为具有强大的泛化能力所以只需较少的样本点即可处理图像分割问题.虽然由这两类理论衍生的很多算法成功应用于图像分割问题中,但是仍存在一些问题:基于模糊C-均值理论的算法对参数很敏感,基于支持向量机的分割算法忽略了数据集不平衡及分类准确度要求不同的问题.本文改进了模糊C-均值理论和机会约束支持向量机理论并将其应用于图像分割.本文取得的结果可概括如下:一、针对基于模糊C-均值理论算法对参数敏感程度高的缺点及图像不同区域采用同一参数值的不合理性,本文提出了基于局部噪声检测的自适应模糊C-均值算法,简称NDFCM在新算法中,使用两种图像滤波方法处理图像,两种滤波方法的结合更有利于去噪和保留原图像信息,平衡这两种方法的参数是图像像素为噪声点的概率,此参数通过图像每个邻域中的灰度级数方差来计算,与人工设定参数值相比,本文参数的计算依据图像自身的灰度特征,这大大提高了算法的自适应性.实验结果表明,对于人工图像和实际图像,NDFCM算法都能有效的处理分割问题.二、针对许多分类工作中对每类正确分类的准确度需求不同,而且很多分类器对噪声太敏感的问题,本文在非线性可分的分类器中运用软分类,通过引入松弛变量ζ≥0提出结合核函数与软分类的机会约束支持向量机算法,简称KSCC-SVM新算法通过核函数处理非线性可分的数据,通过软分类降低分类器对噪声的敏感度,通过机会约束控制正确分类的准确度.在图像预处理阶段,本文采用FGFCM算法得到样本的标号,并随机抽取训练样本对本文提出的向量机进行训练,然后用训练完的向量机分割图像.实验结果表明,相比于FGFCM算法和非线性可分的分类器(NLCC-SVM), KSCC-SVM算法的分类准确度更高,抗噪能力更强.
其他文献
分享学习指个体与他人共同享受学习带来的欢乐、幸福、价值等。学生的学习方式对学习有效性起到至关重要的作用,学生积极投入,在老师的有效指导下有智慧地进行自主探究,并与
本文考虑殷慰萍与Roos引入的第一类Cartan-Hartogs域:YI(r,m,n;K)={w∈Cr,Z∈RI(m,n):‖w‖2K<det(I-Z-Zt),K>0},这里RI(n,n)表示华罗庚意义下的第一类Cartan域,其中det表示行列式
密度核估计是解决统计问题中样本分布密度函数的一类非参数统计方法,在经济金融等领域有着重要的应用价值,而对于密度核估计重点在于研究它的算法使其估计值更加精确,据此本论文
本文是在钮鹏程教授的指导下完成的。介绍了二步幂零Lie群上的不可约酉表示理论。其次,我们沿用Cowling和Price证明欧氏空间Rn上的Hardy不确定原理的思想,证得了二步幂零Lie群
J.Simons在1968年证明了以下著名的刚性定理:设Mn为n+p维单位球面Sn+p中的n维紧致极小子流形。若S≤n/2-p-1,则S≡0,即为全测地大球面,或S≡n/2-p-1。Chern-doCamo-Kobayashi在19
时代的发展和教育的进步为我们的教学提出了更高的要求,那就是全面提高教学的质量,使学生的综合素质得到全面提升。纵观现今的学校教育,还存在着这样或者那样的问题阻碍着教
随着国家“西部大开发”战略的实施,2000年西宁市经济形势运行良好,物价形势也发生了积极变化。物价总水平降幅较上年同期有所遏制,全年居民消费价格总指数为99.9,上年同期
随着人工智能与计算机科学的进一步融合,Agent在人工智能和计算机科学界的地位变得日益重要。学术界和工业界的研究人员越来越重视Agent系统的理论研究和应用研究。 Agent
本文主要研究了一类曲线的多分辨率多进制算法。从已有的线性多分辨率细分算法出发,用对应弦三分的方法来构造一类三进制的多分辨率细分法则。并且在三进制模板上给出诱导算
设{Xi,i=1,2,…},是独立同分布的随机变量,共同的分布函数为F(x),Mn=max{X1,X2,…,Xn},n=1,2,….由文献[1]知,若存在正规化常数an>0,bn∈R,使得P(an-1(Mn-bn)≤x)d→G(x),G(x)是非退化分布,则G(