基于局部对称关系的烟梗提取方法技术

本发明专利技术公开了一种基于局部对称关系的烟梗提取方法，该方法主要包括两步，第一步使用基于局部对称性变换方法获得对称性特征图和笔画宽度特征图，接着将对称性特征图和笔画宽度特征图与原图组合成一个五通道的特征空间，然后在这个特征空间上使用区域生长算法获得烟梗连通区域；第二步使用层次聚类方法将可能属于一个烟梗的多个断裂的连通区域连接起来，最后使用了一个基于阈值的连通区域过滤方法获得最后的主要烟梗；烟梗提取出来之后可以利用烟梗的位置来进行烟叶的分选或者对烟叶进行梗茎剔除操作以确保香烟质。

【技术实现步骤摘要】

本专利技术属于烟叶梗茎检测应用领域，具体提出了一种利用局部对称关系检测烟梗的算法以及利用层次聚类方法连接断裂烟梗的方法。
技术介绍
烟草是我国重要的经济作物之一，烟草行业一直以来都是国家的利税大户，在国民经济收入中占有重要的地位。同时，我国也是目前世界上最大的烟草生产和消费国家，卷烟总产量占世界卷烟总产量的30％，同时烟草消费也占世界的三分之一，烟草行业的利税占中国财政收入的十分之一左右。随着人们对卷烟产品品质要求的提高和需求量的增加，想要实现烟草行业的更快更好更稳的发展，实现其生产自动化、产品高质量化，势在必行。烟叶是由主脉、支脉和叶片组成的，烟叶的主脉也就是我们常说的烟梗。卷烟制品中烟气的有效成分主要是依靠叶片提供的，因烟梗中纤维素的含量高，其燃烧的香烟烟气不够，烟味平淡，劲头小，刺激性大。所以烟叶在经过打叶处理后，还需要进行烟叶梗茎的剔除操作，以确保香烟质量。另外目前烟叶的分选主要靠人工操作，从大量的烟叶堆中将一张张烟叶分选开是一个耗时的工作。如果能够实现一个自动分选烟叶的系统，那么就能够将生产线上的工人从重复大量的分选烟叶工作中解放出来，另外也能大幅增加烟叶的分选速度。目前烟叶的自动分选系统的主要难点是如何将单片烟叶从一堆烟叶中提取出来，要实现这一目标，首先是要找出烟叶中的烟梗，定位了烟梗自然就能够知道烟叶的位置，从而驱动机械臂去抓取烟叶，实现烟叶的自动分选。
技术实现思路
<br>为提取出烟叶中的主要烟梗，本专利技术提出了一种基于局部对称性关系的烟梗提取方法，能够在RGB图像上检测出烟叶的梗茎，不同于有些在红外线图像上检测烟梗的方法，该方法更容易应用，另外，该方法的烟梗检出率较高，这是由于该方法中采用的对称性变换能够有效地提取出烟梗两个边缘的对称关系，最后，该方法利用了一种层次聚类的方法将本属于一张烟叶的断裂的烟梗连接起来，所以即使烟叶的成像效果不好或者烟叶本身的遮掩问题导致图像中烟梗断裂，该方法也能将主要的烟梗提取出来。一种基于局部对称关系的烟梗提取方法，该方法的包括以下步骤：步骤A：获取烟叶图像后对原图像进行局部对称性变换获得对称性特征图和笔画宽度特征图；步骤B：对原图像的每个像素点用R，G，B颜色值以及对称性度量值和笔画宽度值来表示，通过简单的将原RGB图像和对称性特征图像还有笔画宽度图像叠加在一起，形成了一个五维的特征空间，接着在这个五维的特征空间中使用区域生长来获得连通区域，接着对获得的连通区域做粗过滤处理以去除一些噪声；步骤C：在去除噪声的连通区域上使用自下而上的层次聚类方法将断裂的可能属于同一烟梗的连通区域重新连接起来；步骤D：聚类完成之后使用连通区域级的过滤方法来获得主要的烟梗，滤去图像中的非烟梗连通区域。所述步骤A的具体步骤如下：步骤A01：输入一副烟叶的RGB图像，先对图像做USM锐化来增强边缘；USM锐化的方法的流程为：首先对原图像做低通滤波以模糊图像，然后将原图像减去低通滤波后的图像以获得图像的高频部分，最后将图像的高频部分与原图相叠加来完成锐化操作；步骤A02：对于边缘增强后的图像，使用sobel算子来计算梯度图像；步骤A03：接着，在梯度图像上，遍历图像上的所有像素，对任一像素点i，沿着其梯度方向寻找另外一个像素点j直到超出一个距离阈值时停止；对于点对(i,j)，计算其对称性特征值r，对称性特征的计算公式为Rij＝OijGijDij，其中Rij为点对(i,j)的对称性特征值，Oij评价了点对(i,j)的梯度方向对称性，Gij评价了点对(i,j)的梯度值一致性，Dij评价了点对(i,j)的距离临近程度；然后将点对(i,j)连线上的所有点的对称性特征值都赋值为r，当然对任一像素点可能会被赋给多个对称性特征值，只需保留其中的最大值，同时保留取最大对称性特征值时的笔画宽度；点对(i,j)笔画宽度定义为点i和点j的欧式距离。步骤A03所述的距离阈值表示点i与点j的欧氏距离的最大值，是该方法所能处理的烟梗的最大宽度。步骤B的具体步骤如下：步骤B01：获得原图像的对称性特征图以及笔画宽度特征图后，将原图像的RGB三个颜色通道与对称性特征图和笔画宽度特征图结合形成一个五维的特征空间，然后在这个五维的特征空间中采用区域生长方法来分割图像；区域生长方法的具体流程为：给定一个种子点，然后计算种子点邻域中的点在特征空间中与种子点的距离，如果距离小于设定的阈值则将其加入到集合中，迭代上述处理直到集合中每个点都遍历了一次，且没有新的点加入到集合中；步骤B02：区域生长方法能够将图像分为多个连通区域，接着使用连通区域的大小过滤连通区域，滤去非烟梗的噪音。步骤B01所述的设定的阈值为设定的阈值表示两个相邻的点在特征空间中最大的欧氏距离，大于这个阈值的被认为不属于同一个连通区域。步骤C的具体步骤如下：步骤C01：对任意两个连通区域计算获得其相似性度量，获得相似性度量矩阵。相似性度量的计算公式为Lij＝Pij(veci，vecj)*Pij(veci，vecij)*Pij(vecj，vecij)*Dij，其中veci为第i连通区域长轴的单位方向向量，vecj同理，vecij表示第i和第j连通区域的最短距离的单位方向向量，P函数评价了两个向量的平行程度，Dij表示第i和第j连通区域的最短距离的临近程度；步骤C02：对相似性度量矩阵做自下而上的层次聚类来将相似的连通区域聚集起来，先将每个连通区域看成一个簇，然后找出相似性度量矩阵中的最大值，若该值大于阈值，则将相似度最大的两个簇合并为一个簇，并更新相似性度量矩阵，否则，停止层次聚类。步骤C02所述的阈值表示聚类的终止条件，当相似性度量矩阵中最大值都小于这个阈值时，聚类停止。步骤D的具体步骤如下：步骤D01：对聚类后的连通区域做椭圆拟合，计算获得每个连通区域的短轴长度、长轴长度和长短轴比值；步骤D02：对于上一步骤提取的连通区域特征，设定一些经验阈值来过滤非烟梗连通区域，最终保留的连通区域即烟叶的主要烟梗，方法结束。和现有技术相比较，本专利技术具备如下优点：1.该方法能够在RGB图像上检测烟梗，不同于有些在红外线图像上检测烟梗的方法，该方法不需要额外设备。2.该方法的烟梗检出率较高，这是由于该方法中所采用的对称性变换能够有效地提取出烟梗两个边缘的对称关系。3.该方法较为鲁棒，这是由于该方法利用了一种层次聚类的方法将本属于一张烟叶本文档来自技高网...

【技术保护点】
一种基于局部对称关系的烟梗提取方法，其特征在于：包括以下步骤：步骤A：获取烟叶图像后对原图像进行局部对称性变换获得对称性特征图和笔画宽度特征图；步骤B：对原图像的每个像素点用R，G，B颜色值以及对称性度量值和笔画宽度值来表示，通过将原RGB图像和对称性特征图像还有笔画宽度图像叠加在一起，形成了一个五维的特征空间，接着在这个五维的特征空间中使用区域生长来获得连通区域，接着对获得的连通区域做粗过滤处理以去除噪声；步骤C：在去除噪声的连通区域上使用自下而上的层次聚类方法将断裂的可能属于同一烟梗的连通区域重新连接起来；步骤D：聚类完成之后使用连通区域级的过滤方法来获得主要的烟梗，滤去图像中的非烟梗连通区域。

【技术特征摘要】
1.一种基于局部对称关系的烟梗提取方法，其特征在于：包括以下步骤：
步骤A：获取烟叶图像后对原图像进行局部对称性变换获得对称性特征图
和笔画宽度特征图；
步骤B：对原图像的每个像素点用R，G，B颜色值以及对称性度量值和笔
画宽度值来表示，通过将原RGB图像和对称性特征图像还有笔画宽度图像叠加
在一起，形成了一个五维的特征空间，接着在这个五维的特征空间中使用区域
生长来获得连通区域，接着对获得的连通区域做粗过滤处理以去除噪声；
步骤C：在去除噪声的连通区域上使用自下而上的层次聚类方法将断裂的可
能属于同一烟梗的连通区域重新连接起来；
步骤D：聚类完成之后使用连通区域级的过滤方法来获得主要的烟梗，滤
去图像中的非烟梗连通区域。
2.根据权利要求1所述的一种基于局部对称性关系的烟梗提取方法，其特
征在于：所述步骤A的具体步骤如下：
步骤A01：输入一副烟叶的RGB图像，先对图像做USM锐化来增强边缘；
USM锐化方法的流程为：首先对原图像做低通滤波以模糊图像，然后将原图像
减去低通滤波后的图像以获得图像的高频部分，最后将图像的高频部分与原图
相叠加来完成锐化操作；
步骤A02：对于边缘增强后的图像，使用sobel算子来计算梯度图像；
步骤A03：接着，在梯度图像上，遍历梯度图像上的所有像素，对任一像
素点i，沿着其梯度方向寻找另外一个像素点j直到超出一个距离阈值时停止；
对于点对(i,j)，计算其对称性特征值r，对称性特征计算公式为Rij＝OijGijDij，其

\t中Rij为点对(i,j)的对称性特征值，Oij评价了点对(i,j)的梯度方向对称性，Gij评
价了点对(i,j)的梯度值一致性，Dij评价了点对(i,j)的距离临近程度；然后将点
对(i,j)连线上的所有点的对称性特征值都赋值为r，当然对任一像素点可能会
被赋给多个对称性特征值，只需保留其中的最大值，同时保留取最大对称性特
征值时的笔画宽度；点对(i,j)笔画宽度定义为点i和点j的欧式距离。
3.根据权利要求2所述的一种基于局部对称性关系的烟梗提取方法，其特
征在于：步骤A03所述的距离阈值表示点i与点j的欧氏距离的最大值，是该方
法所能处理的烟梗的最大宽度。
4.根据权利要求1所述的一种基于局部对称性关系的烟梗提取方法，其特
征在于：步骤B的具体步骤如下：
步骤B01：获得原图像的对称性特征图以及笔画宽度特征图后，将原图像的
RGB三个颜色通道与对称性特征图和笔画宽度特征图结合形...

【专利技术属性】
技术研发人员：宋永红，陈奇，张元林，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：陕西;61