【技术实现步骤摘要】
本专利技术属于图像处理
,具体地说是一种聚类分割方法,可用于对纹理图 像的分割。
技术介绍
纹理图像分割是模式识别和计算机视觉中的经典研究课题,至今没有一个通用且 有效的图像分割方法能满足不同的需求。将图像中具有特殊涵义的不同区域分割开来,这 些区域是互相不交叉的,每个区域都满足特定的特性。分割也可以认为是对图像的像素进 行聚类的问题,可根据像素的灰度或纹理特性等特征判别所有像素分别属于哪个子类,在 这个聚类过程中,每一个像素点的特征对应于聚类样本,而每一个图像区域对应于一个聚 类。由于具有符合人类认知特性、描述简洁明晰、易于实现,比传统的硬分割算法能保留 更多的原始图像信息,模糊分割算法越来越引起人们的关注。特别是由Durm提出,后经 BezdekL推广的模糊C均值FCM算法作为一种无监督聚类算法已成功地应用在图像分析、医 疗诊断、目标识别和图像分割等领域。但是,传统的FCM算法没有考虑像素点的空间邻域信 息和相邻像素之间的关系,缺乏空间信息的完整性,而仅仅是将所有的样本作为分散的样 本点进行聚类,这样实际上忽略了很有价值的像素邻域信息。相邻的像素点间具有近似的 特征值,也更有可能属于同一类,因此标准FCM算法对噪声十分敏感,导致分割的结果不能 保持较好的区域一致性,区域内的杂点较多,分割结果不理想。
技术实现思路
本专利技术的目的在于克服上述已有技术的不足,提出一种基于空间邻域信息的FCM 纹理图像分割方法,以考虑像素点的空间邻域信息,保证空间信息的完整性,减少杂点,保 持分割后的区域一致性,提高分割精度,使分割结果更符合人的视觉。实现本专利技术目 ...
【技术保护点】
【技术特征摘要】
一种基于空间邻域信息的FCM纹理图像分割方法,包括(1)特征提取步骤对纹理图像进行特征提取,即提取纹理图像的灰度共生矩阵和小波能量特征,得到纹理图像的特征数据集X;(2)特征数据集X的聚类步骤,它包括(2a)初始化步骤设定聚类数目C和模糊指数m=2,设定迭代停止阈值ε=10 3和最大迭代次数T=100,初始化隶属度矩阵U(0),计数器t=0,C的大小根据纹理图像分割的区域个数确定,其中,U(t)=[uij](i=1,2,...,C;j=1,2,...,N),uij表示特征数据集X中的第j个数据点隶属于第i类的隶属度,位于隶属度矩阵U(t)的第i行,第j列,通过U(0)计算聚类中心V(0)={v1,v2,...,vC},Vi(i∈{1,2...,C})为聚类中心的第i个分量;(2b)概率计算步骤利用隶属度矩阵U(t),计算和pij,j(1≤j≤N)表示特征数据集X中的第j个数据点,表示第j个点空间邻域内的数据点按照最大隶属度原则属于第i(1≤i≤C)类的个数,表示点j空间邻域内的点属于第i类的概率大小,其中表示第j个点空间邻域内的数据点按照最大隶属度原则属于第r(1≤r≤C)类的个数;(2c)测度距离计算步骤通过下式计算点j到第i个聚类中心的测度距离 <mrow><msubsup> <mi>d</mi> <mi>ij</mi> <mo>*</mo></msubsup><mo>=</mo><msub> <mi>d</mi> <mi>ij</mi></msub><mo>+</mo><mrow> <mo>(</mo> <mn>1</mn> <mo>-</mo> <msub><mi>p</mi><mi>ij</mi> </msub> <mo>)</mo></mrow><mfrac> <mrow><munder> <mi>Σ</mi> <mrow><mi>k</mi><mo>∈</mo><msub> <mi>W</mi> <mi>j</mi></msub> </mrow></munder><msup> <mrow><mo>(</mo><msub> <mi>d</mi> <mi>ij</mi></msub><mo>-</mo><msub> <mi>d</mi> <mi>ik</mi></msub><mo>)</mo> </mrow> <mn>2</mn></msup> </mrow> <mrow><munder> <mi>Σ</mi> <mrow><mi>k</mi><mo>∈</mo><msub> <mi>W</mi> <mi>j</mi></msub> </mrow></munder><msub> <mi>d</mi> <mi>ik</mi></msub> </mrow></mfrac><mo>,</mo> </mrow>其中dij表示点j到第i个聚类中心的欧式距离,dij=||xj Vi||2,dik表示点j空间邻域内的点k到第i个聚类中心的欧式距离,dik=||xk Vi||2,Wj表示点j空间邻域,k为空间邻域内的点,xj表示数据集中第j个点,xk表示Wj内的数据点,Vi表示第i个聚类中心;(2d)隶属度矩阵更新步骤通过下式计算点j隶属于第i类的隶属度uij <mrow><msub> <mi>u</mi> <mi>ij</mi></msub><mo>=</mo><msup> <mrow><mo>[</mo><munderover> <mi>Σ</mi> &l...
【专利技术属性】
技术研发人员:侯彪,焦李成,吉动动,王爽,刘芳,尚荣华,
申请(专利权)人:西安电子科技大学,
类型:发明
国别省市:87
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。