一种基于主方向模板的特征匹配方法
【技术领域】
[0001] 本发明属于图像处理技术领域，特别是涉及一种基于主方向模板的特征匹配方 法，通过目标图像和样本图像主方向模板的最大梯度方向进行特征匹配的方法。
【背景技术】
[0002] 近年来，模板匹配吸引了很多的关注，已经成为物体检测的重要方法之一，其目标 在于在图像（样本）中寻找特定的物体（目标）。模板匹配一般使用全局特征，而目标的特 征描述被称为模板。其优点在于能够通过添加和学习不同的模板而适应不同场合的需要。 它通过在样本图像中滑动小窗口，并且比较小窗口与目标的内容进行判断。其特点是定位 过程比较简单，但是遍历图片的运算复杂度较高，因此需要快速有效地表示和匹配模板的 特征。
[0003] 为了加快特征的提取与匹配速度，Hinterstoisser[1]等人提出了主方向模板 (DominantOrientationTemplate，简称DOT)特征。主方向模板特征既保留了局部统计方 法的优点，又将滑动窗口分割为网格。在对网格中的梯度进行统计的时候，主方向模板特征 将梯度的方向量化到7个，并且只保留网格中梯度较大的方向，额外增加1个比特用于表明 网格中没有明显的梯度变化，从而可以保存到一个字节（8个比特）中。两个主方向模板特 征的相似程度即可用匹配的网格数量体现。此外，主方向模板特征还使用了按位的表示法 和计算，从而大幅度降低了提取与比较特征的计算复杂度。对于两个主方向模板特征中匹 配的网格，按位与（AND)操作结果为1。为了进一步加速匹配，DOT特征匹配使用的函数利 用SSE2指令集进行并行处理。为了适应多目标检索和旋转、仿射变换等情况下的不变性， 模板匹配模型往往需要训练大量的模板。对于主方向模板特征而言，在使用默认设置的情 况下，原始的实现方式对目标使用范围[_7,7]之间的变形矩阵，并在360度的圆周内每10 度提取一个模板特征。这样，在线训练的结果会产生大约500个模板。即使使用聚类的方 法消除部分较为相似的模板，模板的总数仍然还有200个左右。存储该模板特征需要消耗 大量的空间。此外，主方向模板特征对按位与操作的16比特结果建立查询表并获得匹配的 网格数量，该查询表也占用了大量内存空间。
[0004] 参考文献：
[0005] [1],HinterstoisserS，LepetitV，IlicS,etal.Dominantorientation templatesforreal-timedetectionoftexture-lessobjects[C],Proceedingsof IEEEComputerSocietyConferenceonComputerVisionandPatternRecognition.New York:IEEE，2010:2257-2264。
【发明内容】
[0006] 针对模板数量较大之时主方向模板特征在存储空间上消耗过大的问题，提出了一 种基于主方向模板的特征匹配方法，对于模板特征采用紧凑表示法并设计了与之对应的匹 配过程。
[0007] 本发明采用如下技术方案：
[0008] -种基于主方向模板的特征匹配方法，其特征在于包括如下步骤：
[0009] 步骤1 :将目标图和样本图都分割为网格，且网格的大小相同，目标图被分割为N 个网格，用示目标图中第i个网格，样本图被分割为M个网格，用1表示样本图中第j 个网格；计算目标图和样本图的每个网格中的像素梯度，像素点（k，l)的梯度值公式为：
[0010]
[0013] 其中，zkil为像素坐标点（k，1)位置的灰度值；
[0014] 步骤2 :比较每个网格中所有的像素点的梯度值，获取最大的梯度值对应的梯度 方向，将像素梯度方向量化到7个组上，梯度量化公式为：
[0015]
[0016] 其中，integer()表示对括号里的值取整，引入一个组用于表示该网格是否有明显 的梯度值，网格的模板特征包括最大梯度方向和是否具有明显梯度值，用3个比特的二进 制数值表示为X，目标图网格的模板特征A1=X，而样本图网格的模板特征B,=~X，将计 算结果按位取反作为样本图网格的梯度特征；
[0017] 步骤3:样本图与目标图的模板特征匹配，即样本图中所有网格与目标图中的部 分网格进行模板特征匹配，匹配结果公式为4 ?B
[0018] 步骤4:匹配结果为"111"，则两个网格模板特征匹配，并确定样本图中的匹配网 格数量，当网格匹配数为样本图的网格总数M时，则确定样本图在目标图中的位置。
[0019] 进一步的，步骤2中网格的模板特征可用单字节、双字节、四字节或八字节存储。
[0020] 进一步的，步骤2中将两个网格的模板特征存储在一个字节中。
[0021] 进一步的，步骤2中用一个字节中的高六位或低六位存储两个网格的模板特征。
[0022] 进一步的，步骤2梯度量化公式为
_其中round()为四舍五入函 数。
[0023] 进一步的，步骤4还包括查表法，对比查询表，确定网格匹配数量，所述查询表包 括匹配结果与相对应的网格匹配数量。
[0024] 相对于主方向模板特征，本发明具有以下优点：1.本发明只使用网格中最大的1 个梯度方向作为该网格的模板特征描述，使得模板特征描述的种类从2s降低到23。这样，原 有的8个比特的表示方法就可以压缩到3个比特当中，实现特征的压缩。2.本发明的能量 方程用异或操作，查表法改为对异或操作的结果进行查表。由于本发明使用单字节单位进 行存储，因此只需对8比特的异或操作结果建立查询表，这样就使得内存消耗进一步降低。
【附图说明】
[0025] 图1是主方向模板与本发明一实施例的梯度特征表示法对比图；
[0026] 图2是基于主方向模板的特征匹配方法的部分查询表。
【具体实施方式】
[0027] 为进一步说明各实施例，本发明提供有附图。这些附图为本发明揭露内容的一部 分，其主要用以说明实施例，并可配合说明书的相关描述来解释实施例的运作原理。配合参 考这些内容，本领域普通技术人员应能理解其他可能的实施方式以及本发明的优点。图中 的组件并未按比例绘制，而类似的组件符号通常用来表示类似的组件。
[0028] 现结合附图和【具体实施方式】对本发明进一步说明。
[0029] 本发明提出了一种基于主方向模板的特征匹配方法，包括以下几个步骤：
[0030] 步骤1 :将目标图和样本图都分割为网格，且网格的大小相同，计算每个网格中的 像素点的梯度值和梯度方向。
[0031] 该实施例将目标图和样本图分割为大小相同的网格，每个网格均为7X7像素。本 领域的技术人员可知，网格的大小不限于7X7像素，还可分割为其他大小的像素。根据需 要，技术人员可自定义网格大小。
[0032] 目标图被分割为N个网格，用六;表不目标图中第i个网格；样本图被分割为M个 网格，用^表示样本图中第j个网格。计算目标图和样本图的每个网格中的像素梯度，像 素点（k, 1)