一种图像匹配跟踪中匹配模板的选取方法
【技术领域】
[0001] 本发明属于计算机视觉与图像匹配技术领域，具体涉及一种图像匹配跟踪中匹配 模板的选取方法。
【背景技术】
[0002] 图像匹配是一种逐个像素比较的方法，根据已知的模式在另一幅图像中搜寻相对 应的模式，以某一数据量来衡量图像之间的相似程度，从而得到最佳的匹配位置，这个过程 就是图像匹配。我们把待匹配图像称为实时图，已知的图像称为匹配模板。
[0003] 传统的选取匹配模板方法大致可以分为以下三种：第一种是通过分割的方法获取 整个目标区域，将整个目标区域作为匹配模板，这种选定匹配模板方法没有考虑到目标内 部的结构和纹理信息，在复杂背景或目标内部纹理和结构信息丰富时，通过分割的方法难 以获得完整的目标区域；第二种是将具有一定纹理和结构信息的局部区域作为匹配模板， 这种方法在目标为点状目标或斑状目标时，目标缺少纹理和结构信息，导致将目标局部区 域作为匹配模板方法难以提取合理的局部区域作为匹配模板。第三种是基于先验信息获取 匹配模板，基于先验信息获取匹配模板方法的自适应能力较差，在缺少目标先验信息或者 真实应用场景中的目标信息与获取的先验信息存在一定差异的情况下，就会导致基于先验 信息决定的匹配模板的无法根据实时场景中目标信息自适应的选取匹配模板。
[0004] 中国航天科工集团第二研宄院二0七所在其专利"一种复杂背景下运动目标相关 匹配跟踪方法"（专利申请号201210365935. 0,公开号CN103700115A)中公开了一种基于多 尺度模板来解决目标模板尺寸变化的方法。为了适应目标的尺寸变化，该方法根据前一帧 原始模板按比例计算出放大模板和缩小模板，设置三种缩放比例的模板一一原始模板、放 大模板、缩小模板，将三种模板与实时采集的当前图像进行匹配，计算分别针对三种模板的 匹配度C(l、Cl、C2，当C(l、Cl、C2的相互间差值的绝对值不超过设定阈值，则保持原始模板，如 果相互间差值的绝对值大于设定阈值，则使用最大匹配度对应模板作为新的模板。然而，在 实际应用中，由于目标的速度是无法预估的，这就使目标的尺度变化也是无法预估的，这就 导致了以固定缩放比例获得多尺度模板来解决匹配跟踪中目标尺度变化的方法无法根据 目标尺度的变化自适应的调整的匹配模板尺度；同时，使用多尺度模板和实时采集的当前 图像进行匹配增加了匹配跟踪的计算量。天津工业大学在其专利"一种基于特征点检测的 模板匹配跟踪方法"（专利申请号201010573730. 2,公开号CN102034114A)中公开了一种通 过匹配检测出的特征点进行目标定位与识别的方法。该方法利用特征点检测方法分别在模 板图像和目标图像中检测特征点，根据特征点的灰度信息进行模板匹配，并根据匹配特征 点的相对位置信息确定目标的位置，完成对灰度图像目标的有效检测识别与定位跟踪，该 方法具有计算量小，运算速度快的优点。然而，该方法的不足是，基于特征点进行匹配的方 法在目标尺寸发生变化时，无法根据目标尺寸的变化相应的调整匹配模板的尺寸。
【发明内容】
[0005] 为了克服上述现有技术在选取匹配模板方面的不足，本发明提出了一种图像匹配 跟踪中的匹配模板选择方法，以实现在图像匹配跟踪中的匹配模板的自适应选择。
[0006] 为了实现上述目的，本发明提供了一种图像匹配跟踪中匹配模板的选取方法，包 括匹配模板尺寸自适应确定步骤，以及匹配模板定位能力判定步骤两个部分，具体地：
[0007] (1)匹配模板尺寸自适应确定步骤：
[0008] 步骤（I. 1)以初始给定坐标点为中心，获取原始图像中的分割区域t(i，j)，初始 分割区域大小为M，M= (2N+1)X(2N+1)，N为初始分割区域大小。
[0009] 步骤（1. 2)对分割区域利用大津阈值分割算法进行阈值分割，统计前景区域的像 素个数tanm^P背景区域的像素个数bck_。
[0010] 在步骤（1.2)中，前景区域不是特指目标区域，而是在分割区域中灰度值较大的 区域，背景区域不是指除目标区域外的其他区域，而是分割区域中灰度值较小的区域。这种 定义前景区域和背景区域的方法可以保证在图像中具有结构和纹理特征时，以局部区域的 结构和纹理特征作为匹配模板。当前分割阈值为k时，根据分割阈值k，按照t(i，j)中每个 像素点的灰度值大小，将t(i，j)分割为两类图像，其中一类图像为前景类图像，另一类为 背景类图像4￡{1，2,3...1}上为七(1，」）的所有像素点的灰度值的最大值4(1，」）中灰 度值大于k的像素点组成所述的前景类图像，所述前景类图像的像素点的个数为M1 (k)，所 述前景类的图像的像素点的灰度值的均值为U1GO 中灰度值小于或等于k的像素 点组成所述背景类图像，所述背景类图像的像素点个数为M0 (k)，所述背景类图像的像素点 的灰度值的均值为UtlGO;
[0011] 所述t(i，j)中的像素点的个数为M，则所述前景类图像的像素点个数占t(i，j)中 像素点个数的比例W1GO为=M1GO/M，所述背景类图像的像素点个数占t(i，j) 中像素点个数的比例《〇(k)为OtlGO=MtlGOZM;
[0012] t(i，j)在分割阈值k下的类间方差供(幻为：
【主权项】
1. 一种图像匹配跟踪中匹配模板的选取方法，其特征在于，包括匹配模板尺寸自适应 确定步骤、匹配模板定位能力判定步骤，其中： (1) 匹配模板尺寸自适应确定步骤包括如下子步骤： (1.1)以初始给定坐标点为中心，获取原始图像中的分割区域t(i，j)，初始分割区域 大小为M，M= (2N+1)X(2N+1)，N为初始分割区域大小； (1. 2)对分割区域利用大津阈值分割算法进行阈值分割，统计前景区域像素个数tanuffl 和背景区域像素个数bcknuffl; ta (1. 3)计算前景区域像素个数与背景区域像素个数之间的比值ra: ? ，当ra OCKnum 小于设定阈值th时，将当前分割区域的尺寸作为匹配模板的尺寸；当ra大于设定阈值th时，则扩大当前分割区域尺寸N，N=AN(A= 1. 3)，重复步骤（1. 2)和（1. 3); (2) 匹配模板定位能力判定步骤包括如下子步骤： (2. 1)分别以分割区域中心点为中心的8邻域像素点为中心，按照当前分割区域尺寸， 提取8个图像块，按照邻域像素点获取的先后顺序依次记为ESi(i，j)、ES2 (i，j)、ES3(i，j)、 ES4 (i，j)、ES5 (i，j)、ES6 (i，j)、ES7 (i，j)和ES8 (i，j); 步骤（2. 2):分别比较 8 个图像块ESi(i，j)、ES2 (i，j)、ES3 (i，j)、ES4 (i，j)、ES5 (i，j)、ES6(i，j)、ES7(i，j)、ES8(i，j)与分割区域t(i，j)的灰度值差异，如果这8个图像块与分割 区域灰度差异的最小值dif大于设定阈值thdif，贝1」认为该分割区域在其邻域内的8个方向 上都具有定位能力，将该分割区域作为匹配模板，输出该匹配模板；如果dif小于thdif，则 表明当前分割区域在某个方向上不具备定位能力，调整分割区域的尺寸N，N=f3N(f3 > 1)，重复步骤（2. 1)、步骤（2. 2)。
2. 如权利要求1所述的图像匹配跟踪中匹配模板的选取方法，其特征在于，在步骤 (1. 2)中，前景区域不是特指目标区域，而是在分割区域中灰度值较大的区域，背景区域不 是指除目标区域外的其他区域，而是分割区域中灰度值较小的区域。
3. 如权利要求1或2所述的图像匹配跟踪中匹配模板的选取方法，其特征在于，在步骤 (1. 2)中，对分割区域利用大津阈值分割算法进行阈值分割具体包括： 根据当前分割阈值k，按照t(i，j)中每个像素点的灰度值大小，将t(i，j)分割为两类 图像，其中一类图像为前景类图像，另一类为背景类图像，ke{1，2, 3...L}，L为t(i，j)的 所有像素点的灰度值的最大值；t(i，j)中灰度值大于k的像素点组成所述的前景类图像， 所述前景类图像的像素点的个数为A(k)，所述前景类的图像的像素点的灰度值的均值为 hGO 中灰度值小于或等于k的像素点组成所述背景类图像，所述背景类图像的 像素点个数为^(k)，所述背景类图像的像素点的灰度值的均值为yjk); 所述t(i，j)中的像素点的个数为M，则所述前景类图像的像素点个数占t(i，j)中像素 点个数的比例％00为：％〇〇zMiGO/M，所述背景类图像的像素点个数占t(i，j)中像 素点个数的比例《〇(k)为《Q(k) =MQ(k)/M; t(i，j)在分割阈值k下的类间方差识⑷为：
式中，his⑴是t(i，j)中灰度为i时的像素个数；k为当前分割阈值。
4. 如权利要求3所述的图像匹配跟踪中匹配模板的选取方法，其特征在于，最优的分 割阈值为 7/7res'/7 =argmfx(P(/f))。
5. 如权利要求1或2所述的图像匹配跟踪中匹配模板的选取方法，其特征在于，所述步 骤（2. 2)中的8个图像块与分割区域灰度差异的最小值dif与设定阈值thdif分别为：
式中dif表示分割区域与8个图像块灰度差异最小值，k表示第k个图像块，X表示灰 度值差异最小值的判定阈值的加权系数。
【专利摘要】本发明属于计算机视觉、图像匹配技术领域，具体涉及到一种图像匹配跟踪中匹配模板选择方法。匹配模板选择方法分为匹配模板尺寸自适应确定步骤、匹配模板定位能力判定步骤两个部分；(1)匹配模板尺寸自适应确定步骤方法流程：以给定坐标点位置为中心，设定分割区域；对分割区域利用大津阈值分割算法自动阈值分割算法进行二值化，统计前景区域和背景区域的像素个数，求取前景区域像素个数与背景区域像素个数的比值；计算该比值与设定阈值之间的关系来决定匹配模板尺寸；(2)匹配模板定位能力判定步骤方法流程：分别以分割区域中心点为中心的8邻域像素点为中心，按照当前分割区域尺寸，提取8个图像块；将8个图像块与分割区域灰度差异的最小值与设定阈值之间的关系来判定匹配模板的定位能力。
【IPC分类】G06T7-00
【公开号】CN104700415
【申请号】CN201510127496
【发明人】王岳环, 郭轩, 吴明强, 白昆, 刘荡
【申请人】华中科技大学
【公开日】2015年6月10日
【申请日】2015年3月23日