一种基于印刷品的局部线段偏离度特征匹配方法
【专利摘要】本发明公开一种基于印刷品的局部线段偏离度特征匹配方法，首先提取印刷品的直线段偏离度特征，然后利用最小重合长度和符号差异率进行特征匹配，最后通过直线段的匹配结果确定印刷品局部的匹配关系。本发明解决了不同长度特征间的匹配问题，避免了由于直线段位置点不准确导致的无法匹配和距离误差问题。
【专利说明】
-种基于印刷品的局部线段偏离度特征匹配方法
技术领域
[0001] 本发明设及图像处理技术，尤其设及一种基于印刷品的局部线段偏离度特征匹配 方法。
【背景技术】
[0002] 图像的特征提取和特征匹配一直是图像处理领域的重点和热点，是图像配准、图 像融合等相关领域的关键步骤之一。图像的特征主要包括点特征、线特征和面特征。图像匹 配主要分为基于特征和基于灰度的两大类。
[0003] 目前，基于特征的匹配方案中，基于SIFT的特征提取和匹配算法应用得最为广泛。 它能够较好的处理平移、旋转和尺度变化，但对于点特征较少的印刷品局部来说，匹配效果 并不令人满意。
【发明内容】
[0004] 本发明要解决的技术问题在于针对现有技术中的缺陷，提供一种基于印刷品的局 部线段偏离度特征匹配方法。
[0005] 本发明解决其技术问题所采用的技术方案是:一种基于印刷品的局部线段偏离度 特征匹配方法，包括W下步骤：
[0006] 1)分别对参考印刷品和待匹配印刷品的相同图像局部进行直线段偏离度特征提 取;得到参考印刷品图像局部的多个特征向量
]待匹配印刷 品图像局部的多个特征向量
[0007] 2)特征向量选取：
[000引步骤2.1:从集合R和集合M分别选取特征向量化和0/ j;
[0009] 步骤2.2:确定特征向量化和〇/ j的最小重合长度LMin;
[0010] 由于图像经过标准化处理，特征的尺度是相同的。已知特征向量化和的长度分 别为以和1/ j，若レ和l/ j相差在30%之内，则LMin的计算规则如下：
[0011] LMin = 〇.9*min^i，L'j)，
[0012 ]若以和!/ j相差超过30 %，返回步骤2.1，重新选择特征向量；
[OOK] 3)计算特征向量Di和〇/運合部分的距离；
[0014] 设特征向量Di和D'運合部分的长度为L，显然L>Lmin;计算特征向量Di和D'連合 部分中对应分量中符号相异的分量个数Num,则特征向量Di和〇/J间的距离为d(Di，D/J)= Num/L中的最小值；
[0015] 4)匹配判断:若距离小于设定距离阔值，则认为两个线段匹配，反之不匹配；
[0016] 5)重复步骤2)至4)，遍历全部特征向量对的组合；
[0017] 6)根据线段对应特征间的匹配结果确定印刷品局部间的匹配关系；
[0018] 由步骤5)确定的匹配特征对个数为NumMatch,集合R和集合M中元素个数分别为 NumR和NumM，则W Ra t i O = NumMa t dV( NumR*NumM)的大小判断局部是否匹配；若Ra t i O大于 0.02则局部匹配，反之局部不匹配。
[0019] 按上述方案，所述步骤1)中针对印刷特征的线段偏离度特征提取方法，包括W下 步骤：
[0020] 1)图像处理:采集印刷品的图像，将印刷品图像转化为标准图像；
[0021] 2)边缘检测:使用化nny边缘检测算子对图像进行边缘检测，得到图像的边缘位置 占 .
[0022] 3)直线检测:利用化U曲变换原理对检测到的边缘位置点进行直线检测，获得多条 直线；
[0023] 4)位置点归类:计算每个边缘位置点到直线的距离和投影位置点，根据距离最近 原则将位置点分配到各条直线上；
[0024] 具体如下:设立两个阔值，位置点到直线的最近距离dl和最远距离d2;当位置点到 任意直线的距离都大于最远距离d2时，则该位置点不属于任何一条直线；当位置点到多条 直线的距离都小于最近距离dl时，则该位置点属于距离小于最近距离dl的多条直线；其余 位置点属于距离最近的直线；
[0025] 5)对位置点在直线上的投影位置进行聚类，确定直线上的直线段个数；
[0026] 6)根据每个直线段上位置点在直线上的投影位置，按照直线方向进行排序，确定 直线段的两个端点对应的位置点；
[0027] 在步骤6)之前，还包括W下预处理步骤:对直线段上的位置点进行筛选，删除大于 平均距离1.5倍的位置点，所述平均距离为所有位置点到距离最近的直线的距离，若位置点 到距离最近的直线的距离小于dl，则距离记为dl;
[00%]在步骤6)之前，还包括W下预处理步骤:删除位置点个数小于预设值的直线段。
[0029] 7)特征向量形成:具体步骤为：
[0030] 7.1)对每条直线段上的位置点到直线的距离，按照直线方向进行排列形成原始特 征向量，特征向量的各个分量的值即为对应位置点到直线的距离值；
[0031] 7.2)根据位置点与直线的位置关系确定向量各个分量的正负符号，具体规则如 下：
[0032] 选定直线段的一个端点A，任意位置点B，位置点B到直线的垂足为C，并将向量^ 与向量森非广充成=维向量，则向量：^石与向量；^叉乘结果的第=维分量的符号为位置点6 对应分量的符号；
[0033] 8)归一化处理，具体步骤为：
[0034] 8.1)对步骤7)获得的原始特征向量进行等距离插值，得到插值后的特征向量；
[0035] 8.2)计算插值特征向量中各个分量的均值dMean;
[0036] 8.3)将插值特征向量分量减去均值dMean，得到归一化的特征向量。
[0037] 按上述方案，所述步骤4)中设定距离阔值为0.2。
[0038] 本发明方法的原理是:利用印刷品固有的直线段偏离度特征，通过特征间的最小 重合长度及对应特征分量间的符号差异确定印刷品图像间的匹配关系。
[0039] 本发明产生的有益效果是:通过最小重合长度的办法解决了长度不同的特征间匹 配问题，同时避免了由于直线段端点位置不准确导致的无法匹配问题。本发明通过对应特 征分量间的符号差异作为特征间的距离，避免了由于边缘检测的位置点不准确导致的距离 误差。在小规模实验中，匹配特征间匹配正确率和不匹配特征间的识别正确率接近100%。
【附图说明】
[0040]下面将结合附图及实施例对本发明作进一步说明，附图中：
[0041 ]图1是本发明实施例的流程图。
[0042] 图2是本发明实施例中的参考印刷品和待匹配印刷品特征提取示意图；
[0043] 图3是本发明实施例中的特征匹配示意图。
【具体实施方式】
[0044] 为了使本发明的目的、技术方案及优点更加清楚明白，W下结合实施例，对本发明 进行进一步详细说明。应当理解，此处所描述的具体实施例仅用W解释本发明，并不用于限 定本发明。
[0045] 实施例中，分别对参考印刷品与待匹配印刷品一(实际匹配)和参考印刷品与待匹 配印刷品二(实际不匹配)进行对比说明。如图1所示，本发明提供的一种基于印刷品的局部 线段偏离度特征匹配方法，包括W下步骤：
[0046] 步骤1:分别对参考印刷品、待匹配印刷品一和待匹配印刷品二的图像局部进行直 线偏离度特征提取；
[0047] 根据直线段的偏离度特征提取方法分别对参考印刷品和待匹配印刷品的标准化图 像局部提取特征，得到参考印刷品图像局部的多个特征向1
、 待匹配印刷品一图像局部的多个特征向量j ^
巧待匹配印刷品 二图像局部的多个特征向量-
，如图2所示，其中图2(a)为参 考印刷品的柄准化图像局部，图2(d)和图2(g)分别为待匹配印刷品一和待匹配印刷品^的 标准化图像局部，图2(b)、图2(e)和图2化)为边缘检测结果，图2(c)、图2(f)和图2(i)为 Hou曲变换的直线检测结果。经过直线段聚类和长度过滤处理后，点数小于100的直线段不 参与特征匹配，集合R中特征向量个数为4,集合中特征向量个数为6,集合M"中特征向量 个数为5。
[004引步骤2:对提取的特征进行特征匹配，如图3所示；
[0049] 由于各种因素的影响，可能会导致直线段端点的不精确，因此在匹配时，需要做进 一步处理，具体步骤为：
[0050] 步骤2.1:从集合R和集合分别选取特征向量化和ITj;
[0051 ]步骤2.2:确定特征向量化和〇/ j的最小重合长度LMin;
[0052] 由于图像经过标准化处理，特征的尺度是相同的。已知特征向量化和的长度分 别为以和!/ j，若レ和l/ j相差在30%之内，则LMin的计算规则如下：
[0053] LMin = O.9*min 化i，L'j)，
[0054] 否则进入步骤2.1，重新选择特征向量。
[0055] 步骤2.3:计算特征向量化和〇/ J重合部分的距离；
[0056] 假设特征向量化和〇/連合部分的长度为L，显然L>=LMin。计算特征向量Di和ITj 重合部分中对应分量中符号相异的分量个数Num，则特征向量化和iy j间的距离为d (化，〇/ j) = Num/L中的最小值。
[0057]步骤2.4:若距离小于某一阔值，则认为两个线段匹配，反之不匹配。
[005引在本发明的实施中发现，当特征向量Di和0/J间的距离一般小于d(Di，D/j) <0.2 时，特征向量化和匹配，反之则特征向量化和0/坏匹配。
[0化9] 步骤2.5:重复步骤2.1-2.4,计算全部特征向量对。
[0060] 步骤3:根据线段对应特征间的匹配结果确定印刷品局部间的匹配关系；
[0061] 由步骤2确定的匹配特征对个数为NumMatch,集合R和集合中元素个数分别为 NumR和NumM,则WRatio = NumMatdV(NumR*NumM)的大小判断局部是否匹配。若Ratio大于 0.02则局部匹配，反之局部不匹配。
[0062] 如表1、表2所示，参考印刷品与待匹配印刷品一之间最小距离小于0.2的出现了 13 个，比率达到0.54,远原大于预设阔值0.02;而参考印刷品与待匹配印刷品二之间最小距离 基本都大于0.3,未出现小于0.2。由此可见，本发明所提出的匹配方法在识别偏离度特征时 对匹配特征和不匹配特征都具有较高正确率。
[0063] 表 1
[0064]
[00 化]
[0066]
[0068] 应当理解的是，对本领域普通技术人员来说，可W根据上述说明加 W改进或变换， 而所有运些改进和变换都应属于本发明所附权利要求的保护范围。
[0067]
【主权项】
1. 一种基于印刷品的局部线段偏离度特征匹配方法，其特征在于，包括以下步骤： 1) 分别对参考印刷品和待匹配印刷品的相同图像局部进行直线段偏离度特征提取;得 到参考印刷品图像局部的多个特征向暈= i A=K,…= …，4和待匹配印刷品图 像局部的多个特征向； 2) 特征向量选取：步骤2.1)从集合R和集合M分别选取特征向量Di和D7 j; 步骤2.2)确定特征向量Di和D' j的最小重合长度LMin; 由于图像经过标准化处理，特征的尺度是相同的。已知特征向量的长度分别为 Li和1/」，若Li和I/ j相差在30%之内，则LMin的计算规则如下： LMin=O.9*min(Li,L7 j), 若Li和I/ j相差超过30%，返回步骤2.1，重新选择特征向量； 3) 计算特征向量重合部分的距离； 设特征向量Di和重合部分的长度为L，显然L>Lmin;计算特征向量Di和重合部分中 对应分量中符号相异的分量个数Num，则特征向量Di和D' j间的距离为d(Di，D' j )= Num/!^ 的最小值； 4) 匹配判断:若距离小于设定距离阈值，则认为两个线段匹配，反之不匹配； 5) 重复步骤2)至4)，遍历全部特征向量对的组合； 6) 根据线段对应特征间的匹配结果确定印刷品局部间的匹配关系;具体如下： 由步骤5)确定的匹配特征对个数为NumMatch，集合R和集合M中元素个数分别为Nuim和 NumM，则以Ratio = NumMatch/(NumR*NumM)的大小判断局部是否匹配;若Ratio大于0.02则局 部匹配，反之局部不匹配。2. 根据权利要求1所述的局部线段偏离度特征匹配方法，其特征在于，所述特征提取采 用以下方法： 1.1) 图像处理:采集印刷品的图像，将印刷品图像转化为标准图像； 1.2) 边缘检测：使用Canny边缘检测算子对图像进行边缘检测，得到图像的边缘位置 占. 1.3) 直线检测：利用Hough变换原理对检测到的边缘位置点进行直线检测，获得多条直 线； 1.4) 位置点归类:计算每个边缘位置点到直线的距离和投影位置点，根据距离最近原 则将位置点分配到各条直线上； 具体如下：设立两个阈值，位置点到直线的最近距离dl和最远距离d2;当位置点到任意 直线的距离都大于最远距离d2时，则该位置点不属于任何一条直线；当位置点到多条直线 的距离都小于最近距离dl时，则该位置点属于距离小于最近距离dl的多条直线；其余位置 点属于距离最近的直线； 1.5) 对位置点在直线上的投影位置进行聚类，确定直线上的直线段个数； 1.6) 根据每个直线段上位置点在直线上的投影位置，按照直线方向进行排序，确定直 线段的两个端点对应的位置点； 在步骤1.6)之前，还包括以下预处理步骤:对直线段上的位置点进行筛选，删除大于平 均距离1.5倍的位置点，所述平均距离为所有位置点到距离最近的直线的距离，若位置点到 距离最近的直线的距离小于dl，则距离记为dl; 在步骤1.6)之前，还包括以下预处理步骤:删除位置点个数小于预设值的直线段。 1.7) 特征向量形成:具体步骤为： 1.7.1) 对每条直线段上的位置点到直线的距离，按照直线方向进行排列形成原始特征 向量，特征向量的各个分量的值即为对应位置点到直线的距离值； 1.7.2) 根据位置点与直线的位置关系确定向量各个分量的正负符号，具体规则如下： 选定直线段的一个端点A，任意位置点B，位置点B到直线的垂足为C，并将向量与向 量面扩充成三维向量，则向量@与向量死叉乘结果的第三维分量的符号为位置点B对应 分量的符号； 1.8) 归一化处理，具体步骤为： 1.8.1) 对步骤7)获得的原始特征向量进行等距离插值，得到插值后的特征向量； 1.8.2) 计算插值特征向量中各个分量的均值dMean; 1.8.3) 将插值特征向量分量减去均值dMean，得到归一化的特征向量。3.根据权利要求1所述的局部线段偏离度特征匹配方法，其特征在于，所述步骤4)中设 定距离阈值为0.2。
【文档编号】G06T7/00GK106023181SQ201610322170
【公开日】2016年10月12日
【申请日】2016年5月16日
【发明人】宋育锋
【申请人】宋育锋