一种基于超像素的显微图像目标区域提取方法及系统技术方案

本发明专利技术公开了一种基于超像素的显微图像目标区域提取方法及系统，属于数字图像处理技术领域，包括以下步骤：S1：生成超像素；S2：提取特征；S3：进行聚类处理；S4：进行区域合并。本发明专利技术生成的超像素较原有像素在MeanShift聚类过程中更具有适用性，处理图像的时间大幅度降低，而且聚类区域较为完整、连通性比较强；本发明专利技术设计的自适应区域合并方法能够有效的改善MeanShift聚类中因带宽调节不当导致聚类效果欠佳的状况，提高了图像分割的精度；能够为瓦斯灰图像的成分识别与自动分析奠定较好的基础，极大减少了人工主观判断对瓦斯灰显微图像成分识别造成的干扰。

A Method and System for Target Region Extraction in Microscopic Images Based on Super-Pixel

【技术实现步骤摘要】
一种基于超像素的显微图像目标区域提取方法及系统
本专利技术涉及数字图像处理
，具体涉及一种基于超像素的显微图像目标区域提取方法及系统。
技术介绍
高炉冶炼中，经布袋除尘系统捕捉的瓦斯灰中含有大量可再利用的含碳物质，且探究其物料来源及含量亦可指导高炉给料配比以保障生产顺行以及减少能耗。相比于化学测定，显微分析为研究含碳物质提供了新的有力途径，但分析结果受制于工作者的专业技能，因而实现显微图像的自动分析尤为重要。目标的分割提取是图像自动分析的基础，MeanShift算法是基于密度估计通过迭代使得聚类中心定位到样本局部最密集处，在基于聚类分析实现图像目标提取中极为常用。但传统的MeanShift算法以图像像素作为聚类样本，对于大规模像素的图像会耗费较长的聚类时间。为加速算法，一些学者利用改进的快速高斯变换简化了MeanShift向量的计算，另一些学者提出来基于双树的MeanShift加速算法，还有一些学者通过积分图像方案降低MeanShift向量的计算复杂度，这些方法在不同程度上提升了算法效率，但分割出的图像目标或背景的整体性不足。瓦斯灰显微图像采用传统的MeanShift算法在图像分割中存在处理时间长的问题。
技术实现思路
本专利技术所要解决的技术问题在于：如何解决图像分割中处理时间过长的问题，提供了一种基于超像素的显微图像目标区域提取方法。本专利技术是通过以下技术方案解决上述技术问题的，本专利技术包括以下步骤：S1：生成超像素输入图像并采用SLIC(超像素)算法对图像进行预处理得到超像素；S2：提取特征提取步骤S1中超像素在颜色、位置两方面的特征；S3：进行聚类处理通过MeanShift算法对超像素进行聚类处理；S4：进行区域合并通过自适应区域合并方法对步骤S3得到的聚类结果进行区域合并，并输出分割结果。优选的，在所述步骤S1中，SLIC算法是通过整合图像像素的位置远近以及颜色相似度进行聚类生成超像素。优选的，在SLIC算法中，首先将图像从RGB颜色空间转换CIELAB颜色空间，对应的每个像素的颜色值(l,a,b)和坐标位置(x*,y*)组成特征空间[l,a,b,x*,y*]，在该特征空间内对所有像素进行聚类。优选的，在所述步骤S2中，颜色和位置特征为各超像素内部所有像素点的颜色和位置特征的均值，颜色特征用CIELUV颜色空间中的l、u、v表示，位置特征用坐标x*、y*表示。优选的，在所述步骤S3中，MeanShift算法的核心在于定义MeanShift向量指向样本分布中概率密度增加最大的方向，并通过逐步迭代完成模式点的搜索任务，模式点为样本分布的局部最密集处。优选的，所述MeanShift向量的形式为：其中，Qh表示以点x为中心半径为h的高维球区域，xi为Qh中的样本点，G(x)是核函数；MeanShift向量的偏移过程即为搜索模式点的过程，对于给定的初始中心点x、核函数G(x)以及收敛误差ε，搜索过程是按照上式计算mh,G(x)；若||mh,G(x)-x||≤ε则结束搜索，并将mh,G(x)作为x的模式点；否则令mh,G(x)＝x并继续迭代搜索。优选的，所述核函数具体为：其中，xc、xp分别为特征向量中的颜色、位置分量，g(x)是作用于两个域中的公共函数式，hc、hp表示所用核的带宽，c为对应的归一化常数。优选的，在所述步骤S4中，自适应区域合并方法是依据区域划分图构建区域邻接表，其中Ri和Rj表示一对邻接区域，该对邻接区域的差异值为D(Ri,Rj)。优选的，所述自适应区域合并方法中的邻接区域差异值D(Ri,Rj)是由邻接区域在公共边界处的超像素差异D(Sk,Sl)来度量，具体形式如下：其中，Sk,Sl是公共边界处的一对邻接超像素，N表示在公共边界处与Sk,Sl关系相同的超像素对数目，P为相应超像素对的编号集合,Sk,Sl邻接超像素的差异由它们在RGB色彩空间的颜色距离衡量。一种基于超像素的显微图像目标区域提取系统，包括：超像素产生模块，用于通过SLIC算法对图像进行预处理得到超像素；特征提取模块，用于提取超像素在颜色、位置两方面的特征；聚类处理模块，用于通过MeanShift算法对超像素进行聚类处理；区域合并模块，用于通过自适应区域合并方法对聚类结果进行区域合并，并输出分割结果；控制模块，用于控制各模块从而完成相应步骤；所述超像素产生模块、特征提取模块、聚类处理模块、区域合并模块均与控制模块电连接。本专利技术相比现有技术具有以下优点：生成的超像素较原有像素在MeanShift聚类过程中更具有适用性，通过处理图像的时间大幅度降低，而且聚类区域较为完整、连通性比较强；本专利技术设计的自适应区域合并方法能够有效的改善MeanShift聚类中因带宽调节不当导致聚类效果欠佳的状况，提高了图像分割的精度；能够为瓦斯灰显微图像的成分识别与自动分析奠定较好的基础，极大减少了人工主观判断对瓦斯灰显微图像成分识别造成的干扰。附图说明图1是本专利技术的工作流程示意框图；图2是本专利技术实施例中的瓦斯灰显微图像；图3是本专利技术实施例中的超像素图像；图4是本专利技术实施例中的MeanShift聚类图像；图5是本专利技术实施例中的区域合并后图像；图6是Kmeans聚类算法的图像分割结果图；图7是传统MeanShift聚类算法的图像分割结果图；图8是本专利技术的图像分割结果图；图9是本专利技术实施例中的区域划分示意图。具体实施方式下面对本专利技术的实施例作详细说明，本实施例在以本专利技术技术方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本专利技术的保护范围不限于下述的实施例。如图1所示，本实施例提供一种技术方案：一种基于超像素的显微图像目标区域提取方法，包括以下步骤：S1：生成超像素SLIC算法会预先将图像等分为K个边长为S的矩形区域，取各矩形中心点作为初始聚类中心，并以聚类中心周围2S×2S区域作为聚类搜索区域；生成超像素的具体实施过程如下：S101：初始化聚类中心点SLIC算法首先根据输入参数确定超像素的数目，并且确定聚类中心的数目；算法是依据步长在图像中对像素采样用以初始化将聚类中心特征向量Ck＝[lk,ak,bk,x*k,y*k]T，k＝1,2,...,K；S102：优化初始聚类的中心分布SLIC算法根据所有像素点的颜色梯度，将聚类中心颜色梯度值与其邻域内各像素颜色梯度值进行比较，并将聚类中心移至周围3×3邻域中梯度最小的位置；S103：计算像素点与聚类中心的距离此步骤通过不断迭代计算两者之间的距离D，并将图像像素分配到最近聚类，像素点到聚类中心的距离D公式定义如下：其中dc、ds分别为颜色和位置距离，Nc、Ns为量纲归一化参数，Nc表示最大颜色空间距离，其值被固定为常数m，在[1,40]内取值，用来控制超像素的紧凑度，Ns表示最大位置空间距离，与采样步长S对应；S104：更新聚类中心并计算残差E若E≤ε，向下执行；否则，执行步骤S103；S105：强制连通离群点按照就近分配原则将尺寸过小或是离群点的超像素强制连通。S2：提取特征提取步骤S1中超像素在颜色、位置两方面的特征，步骤如下：S201：颜色特征提取对于每一超像素，统计其内部所有像素点在CIELUV颜色空间中的l、u、v均值作为超像素的颜色特征，用表示。S202：位置特征提取对于每一超像素，本文档来自技高网...

【技术保护点】
1.一种基于超像素的显微图像目标区域提取方法，其特征在于，包括以下步骤：S1：生成超像素输入图像并采用SLIC算法对图像进行预处理得到超像素；S2：提取特征提取步骤S1中超像素在颜色、位置两方面的特征；S3：进行聚类处理通过MeanShift算法对超像素进行聚类处理；S4：进行区域合并通过自适应区域合并方法对步骤S3得到的聚类结果进行区域合并，并输出分割结果。

【技术特征摘要】
1.一种基于超像素的显微图像目标区域提取方法，其特征在于，包括以下步骤：S1：生成超像素输入图像并采用SLIC算法对图像进行预处理得到超像素；S2：提取特征提取步骤S1中超像素在颜色、位置两方面的特征；S3：进行聚类处理通过MeanShift算法对超像素进行聚类处理；S4：进行区域合并通过自适应区域合并方法对步骤S3得到的聚类结果进行区域合并，并输出分割结果。2.根据权利要求1所述的一种基于超像素的显微图像目标区域提取方法，其特征在于,在所述步骤S1中，SLIC算法是通过整合图像像素的位置远近以及颜色相似度进行聚类生成超像素。3.根据权利要求2所述的一种基于超像素的显微图像目标区域提取方法，其特征在于：在SLIC算法中，首先将图像从RGB颜色空间转换CIELAB颜色空间，对应的每个像素的颜色值(l,a,b)和坐标位置(x*,y*)组成特征空间[l,a,b,x*,y*]，在该特征空间内对所有像素进行聚类。4.根据权利要求1所述的一种基于超像素的显微图像目标区域提取方法，其特征在于：在所述步骤S2中，颜色和位置特征为各超像素内部所有像素点的颜色和位置特征的均值，颜色特征用CIELUV颜色空间中的l、u、v表示，位置特征用坐标x*、y*表示。5.根据权利要求1所述的一种基于超像素的显微图像目标区域提取方法，其特征在于：在所述步骤S3中，MeanShift算法的核心在于定义MeanShift向量指向样本分布中概率密度增加最大的方向，并通过逐步迭代完成模式点的搜索任务，模式点为样本分布的局部最密集处。6.根据权利要求5所述的一种基于超像素的显微图像目标区域提取方法，其特征在于：所述MeanSh...

【专利技术属性】
技术研发人员：王培珍，翟羽佳，余晨，
申请(专利权)人：安徽工业大学，
类型：发明
国别省市：安徽,34