首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于Live‑Wire分割的微生物群落识别方法 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:浙江大学

摘要:本发明公开了一种基于Live‑Wire分割的微生物群落识别方法,首先,在图像分割部分,使用Live‑Wire算法。这是一种交互式的图像分割算法,旨在将人工干预减少到最小程度的情况下引入专家知识,从而在复杂情况下得到理想的结果。另一方面,由于操作者在分割过程中能够完全控制分割的进程,所以该算法能够在不损失图像信息的前提下有效避免过度分割。其次,在筛选分割部分的时候,使用了支持向量机SVM,能够很好的解决非线性和高维度的模式识别,从而大大提高剔除污染等干扰的准确性。

主权项:一种基于Live‑Wire分割的微生物群落识别方法,其特征在于,包括以下步骤:1读取微生物群落图像,对图像进行预处理;2对预处理后的图像进行Live‐wire分割,得到若干分割好的图像碎片:2.1根据待分割图像构建一个加权有向图;2.2采用最优路径搜索算法来查找加权有向图中两点之间的最短路径作为物体的边界段,进行边缘分割;3将已经被确认的微生物群落与污染图像作为训练集,用SVM对训练集进行训练,得到微生物群落与污染分类模型,利用训练好的分类模型对步骤2得到的图像碎片进行分类,从而识别微生物群落。

全文数据:基于Live-Wire分割的微生物群落识别方法技术领域[0001]本发明属于微生物检测领域,尤其涉及一种基于Live-Wire分割的微生物群落识别方法。背景技术[0002]在食品、医疗、工业、环保等领域,对产品和样品的微生物检验具有重要的意义。其中,微生物群落识别是微生物检验中最为重要的一步。近年来,随着计算机视觉技术的发展,基于图像处理的微生物群落识别方法以其自动、快速、客观等特点成为了国内外的一大研究热点。一般来说,基于图像处理的微生物群落识别主要分为图像分割和分割部分筛选两个步骤。目前,比较常用的分割微生物群落图像的方法有基于阈值的分割方法和基于形态学的分水岭算法等。其中效果最好的是分水岭算法,因为它轮廓封闭、定位精确。而对于分割部分的筛选则主要是通过先得到疑似群落的形态特征,再对形态特征的某些参数设置阈值,来达到剔除污染等干扰的目的。[0003]分水岭算法对于微弱边缘具有良好的响应,图像中的噪声、物体表面细微的灰度变化,都会产生过度分割分割的现象。而为了消除过度分割,往往需要进行一些特别的处理,而这通常会导致部分图像信息的丢失。此外,分水岭算法是自动的分割方法,缺少专家知识的干预,在复杂情况可能无法得到理想的结果。在筛选分割部分方面,由于污染的形态特征具有不确定性,使用阈值来剔除污染等干扰的准确性较差。发明内容[0004]本发明的目的在于针对现有技术的不足,提供一种基于Live-Wire分割的微生物群落识别方法。[0005]本发明的目的是通过以下技术方案来实现的:一种基于Live-Wire分割的微生物群落识别方法,包括以下步骤:[0006]1读取微生物群落图像,对图像进行预处理;[0007]2对预处理后的图像进行Live-wire分割,得到若干分割好的图像碎片:[0008]2.1根据待分割图像构建一个加权有向图;[0009]2.2采用最优路径搜索算法来查找加权有向图中两点之间的最短路径作为物体的边界段,进行边缘分割;[0010]3将已经被确认的微生物群落与污染图像作为训练集,用SVM对训练集进行训练,得到微生物群落与污染分类模型,利用训练好的分类模型对步骤2得到的图像碎片进行分类,从而识别微生物群落。[0011]进一步地,所述的步骤2.1具体为:将待分割图像中的像素当作有向图中的节点,相邻像素间的边当作连接节点的边。在边上定义一个代价函数,其值作为边的权值,并使强边缘具有较小的代价值,非边缘具有较大的代价值。可认为连接非邻接像素的边的代价值为+0。两个邻接像素的代价值公式如式1:[0012]tp,q=ωοXfcq+ωzXfzq+ωοXfDp,qI[0013]式中tp,q为像素p到其邻接像素q的局部代价;c〇c、co#PcoD为加权系数;fcq、fzq和fDq为对应像素q处的梯度特征函数、Laplace过零特征函数和光滑度约束函数,如式⑵〜⑷所示:[0017]式中Gq和Lq分别为像素q处的梯度的幅值和Laplace值;Dq为图像中像素q处的单位法向量。对IIp,q有Xtp,q彡1。[0018]进一步地,所述的步骤2.2具体包括以下子步骤:[0019]2.2.1在步骤2.1构建的加权有向图上人工交互地选取感兴趣的起始节点s和目标节点e;[0020]2.2.2令最短路径标记节点集合M={s},未标记节点集合U=A-M,临时最短路径标记节点集合T=Φ;其中,A为图像所有像素点的集合;[0021]2.2.3将最新加入M的节点i作为扩展源,得到i的所有相邻节点J到s的最短路径,并把J中的未标记节点加到T中,S卩T=TUjnu;[0022]2.2.4在T中选择具有最小d的节点X,把它加至IjM中,S卩M=MUx;同时把X从T中去除,即T=T-X;d为某个点到起始点s的最短路径;[0023]2.2.5如果目标节点e不属于M,则重复步骤2.2.3〜2.2.4;如果e属于M,则进行下一步;[0024]2.2.6从目标节点e出发反向跟踪其方向信息,得到从起始节点s到目标节点e的最短路径;按照最短路径对图像进行分割;[0025]2.2.7如果还有其他感兴趣的起始节点s和目标节点e,则重复2.2.1〜2.2.6;否贝IJ,分割结束,得到若干分割好的图像碎片。[0026]进一步地,所述的步骤3中,SVM对训练集进行训练的特征包括:面积A、周长P、长度L、宽度W、等效直径D、形状因子C。等效直径D和形状因子C的公式如式5〜6所示。[0029]本发明的有益效果是:[0030]1通过LiVe-Wire算法来分割微生物群落图像,在引入专家知识的同时最小化了人工干预,有效地提高了微生物群落图像分割的准确性和针对性。[0031]2本发明利用SVM来对分割部分进行筛选,将低维输入空间线性不可分的样本转化为高维特征空间使其线性可分,有效地克服了污染形状的不确定性带来的甄别上的困难。附图说明[0032]图1为本发明基于Live-Wire分割的微生物群落识别方法整体流程;[0033]图2为Live-Wire分割图像的具体流程。具体实施方式[0034]下面结合附图和具体实施例对本发明作进一步详细说明。[0035]如图1所示,本发明提供的一种基于Live-Wire分割的微生物群落识别方法,包括以下步骤:[0036]1读取微生物群落图像,对图像进行预处理,例如:培养皿边缘去除、图像灰度化处理;[0037]2对预处理后的图像进行Live-wire分割,得到若干分割好的图像碎片。Live-Wire算法是一种交互式的图像分割算法,旨在将人工干预减少到最小程度的情况下引入专家知识,从而在复杂情况下得到理想的结果。另一方面,由于操作者在分割过程中能够完全控制分割的进程,所以该算法能够在不损失图像信息的前提下有效避免过度分割,同时在分割复杂微生物群落图像时具有更好的表现。具体包括以下子步骤:[0038]2.1根据待分割图像构建一个加权有向图:将待分割图像中的像素当作有向图中的节点,相邻像素间的边当作连接节点的边。在边上定义一个代价函数,其值作为边的权值,并使强边缘具有较小的代价值,非边缘具有较大的代价值。可认为连接非邻接像素的边的代价值为+°°。两个邻接像素的代价值公式如式1:[0039]tp,q=ωοXfcq+ωzXfzq+ωοXfDp,qI[0040]式中tp,q为像素p到其邻接像素q的局部代价;c〇c、co#PcoD为加权系数;fcq、fzq和fDq为对应像素q处的梯度特征函数、Laplace过零特征函数和光滑度约束函数,如式2〜⑷所示。[0044]式中Gq和Lq分别为像素q处的梯度的幅值和Laplace值;Dq为图像中像素q处的单位法向量。这样,对IIp,q有Xtp,ql。[0045]2.2采用最优路径搜索算法来查找加权有向图中两点之间的最短路径作为物体的边界段,进行边缘分割。如图2所示,具体包括以下子步骤:[0046]2.2.1在步骤2.1构建的加权有向图上人工交互地选取感兴趣的起始节点s和目标节点e;[0047]2.2.2令最短路径标记节点集合M={s},未标记节点集合U=A-M,临时最短路径标记节点集合T=Φ;其中,A为图像所有像素点的集合;[0048]2.2.3将最新加入M的节点i作为扩展源,得到i的所有相邻节点J到s的最短路径,并把J中的未标记节点加到τ中,S卩T=TUjnu;[0049]2.2.4在T中选择具有最小d的节点X,把它加至IjM中,S卩M=MUx;同时把X从T中去除,即T=T-X;d为某个点到起始点s的最短路径;[0050]2.2.5如果目标节点e不属于M,则重复步骤2.2.3〜2.2.4;如果e属于M,则进行下一步;[0051]2.2.6从目标节点e出发反向跟踪其方向信息,得到从起始节点s到目标节点e的最短路径;[0052]2.2.7按照最短路径对图像进行分割;[0053]2.2.8如果还有其他感兴趣的起始节点s和目标节点e,则重复2.2.1〜2.2.7;否贝IJ,分割结束,得到若干分割好的图像碎片。[0054]3将已经被确认的微生物群落与污染图像作为训练集,用SVM对训练集进行训练,得到微生物群落与污染分类模型,利用训练好的分类模型对步骤2得到的图像碎片进行分类,从而识别微生物群落。[0055]由于操作不当等原因,微生物群落图像中可能会有大量污染。这时如果直接拿前面分割好的图像来进行微生物检测的话,很有可能会把污染也给算在群落里,这样就严重影响了结果的准确性和可靠性。所以对于分割好的图像,还需要进行进一步的甄别,以剔除污染等干扰项。本发明在这一步使用的是SVM。[0056]SVM是一种模式识别方法,它采用结构风险最小化原则,兼顾训练误差和泛化能力,在解决小样本、非线性、高维数、局部极小值等模式识别问题中表现出许多特有的优势。它是针对线性可分情况进行分析,对于线性不可分的情况,通过使用非线性映射算法将低维输入空间线性不可分的样本转化为高维特征空间使其线性可分,从而使得高维特征空间采用线性算法对样本的非线性特征进行线性分析成为可能。[0057]训练集使用的是已经被确认的目标微生物群落和污染图像,而测试集分割部分)的每一项则处于未标签的状态,需要利用训练好的预测模型来进行预测。训练集和测试集的特征提取包括了疑似群落的以下形状特征:面积A、周长P、长度L、宽度W、等效直径D、形状因子C。等效直径D和形状因子C的公式如式5〜6所示。

权利要求:1.一种基于Live-Wire分割的微生物群落识别方法,其特征在于,包括以下步骤:1读取微生物群落图像,对图像进行预处理;⑵对预处理后的图像进行Live-wire分割,得到若干分割好的图像碎片:2.1根据待分割图像构建一个加权有向图;2.2采用最优路径搜索算法来查找加权有向图中两点之间的最短路径作为物体的边界段,进行边缘分割;3将已经被确认的微生物群落与污染图像作为训练集,用SVM对训练集进行训练,得到微生物群落与污染分类模型,利用训练好的分类模型对步骤2得到的图像碎片进行分类,从而识别微生物群落。2.根据权利要求1所述的一种基于Live-Wire分割的微生物群落识别方法,其特征在于,所述的步骤2.1具体为:将待分割图像中的像素当作有向图中的节点,相邻像素间的边当作连接节点的边。在边上定义一个代价函数,其值作为边的权值,并使强边缘具有较小的代价值,非边缘具有较大的代价值。可认为连接非邻接像素的边的代价值为+0。两个邻接像素的代价值公式如式1:tp,q=wgXfgq+wzXfzq+〇dXfDp,q1式中tp,q为像素p到其邻接像素q的局部代价;《c、wz和《D为加权系数;fcq、fzq和q为对应像素q处的梯度特征函数、Laplace过零特征函数和光滑度约束函数,如式2〜⑷所示:式中Gq和Lq分别为像素q处的梯度的幅值和Laplace值;Dq为图像中像素q处的单位法向量。对IIp,q有Xtp,q彡1。3.根据权利要求1所述的一种基于Live-Wire分割的微生物群落识别方法,其特征在于,所述的步骤2.2具体包括以下子步骤:2.2.1在步骤2.1构建的加权有向图上人工交互地选取感兴趣的起始节点s和目标节占e.2.2.2令最短路径标记节点集合M={s},未标记节点集合U=A-M,临时最短路径标记节点集合T=〇;其中,A为图像所有像素点的集合;2.2.3将最新加入M的节点i作为扩展源,得到i的所有相邻节点J到s的最短路径,并把J中的未标记节点加到T中,S卩t=tujnu;2.2.4在1'中选择具有最小1的节点1,把它加到11中,8_=111^;同时把1从1'中去除,即T=T-x;d为某个点到起始点s的最短路径;2.2.5如果目标节点e不属于M,则重复步骤2.2.3〜2.2.4;如果e属于M,则进行下一步;2.2.6从目标节点e出发反向跟踪其方向信息,得到从起始节点s到目标节点e的最短路径;按照最短路径对图像进行分割;2.2.7如果还有其他感兴趣的起始节点s和目标节点e,则重复2.2.1〜2.2.6;否则,分割结束,得到若干分割好的图像碎片。4.根据权利要求1所述的一种基于Live-Wire分割的微生物群落识别方法,其特征在于,所述的步骤3中,SVM对训练集进行训练的特征包括:面积A、周长P、长度L、宽度W、等效直径D、形状因子C。等效直径D和形状因子C的公式如式5〜6所示。

百度查询: 浙江大学 基于Live‑Wire分割的微生物群落识别方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。