[发明专利]一种带窗动态空间规整的图匹配方法

摘要

本发明了公开了一种带窗动态空间规整的图匹配方法,属于计算机视觉和模式识别领域，更为具体的讲，涉及一种带窗动态空间规整的图匹配方法。根据参考图像与待匹配图像的局部特征描述，通过带窗的动态空间规整衡量节点与节点之间匹配程度，实现图匹配方法，具有内存消耗少，并可以实现非精确匹配的特征。针对参考图像G1中节点与其相邻节点的ε‑邻接图关系，根据节点数目确定图像G2建立待匹配子图；利用子图中夹角余弦来表示中心节点的局部信息，并利用带窗的动态空间规整来衡量子图与子图的几何匹配程度，给出对于中心节点的匹配支持程度；再选择匹配支持程度最高的节点对，完成图匹配过程。

主权项

1.一种带窗动态空间规整的图匹配方法，该方法包括：步骤1：分别提取参考图像和待匹配图像的特征节点；将特征节点相连分别建立参考邻接图和待匹配邻接图；步骤2：在参考邻接图中以每一个特征节点为中心建立参考邻域子图，各参考邻域子图包括中心特征节点及与中心特征节点相连的其它子特征节点；并记录各参考邻域子图中的子特征节点的总个数m，再根据各参考邻域子图建立空间特征向量sF1i＝(cosα1,cosα2,...,cosαm)，其中α1,α2,...,αm分别表示相邻子特征节点与中心特征节点连边的夹角，其中i表示第i个中心特征节点；步骤3：在待匹配邻接图中以每一个特征节点为中心建立待匹配邻域子图，并记录各待匹配邻域子图子特征节点的数目，选取子特征节点的数目为[m‑δ,m+δ]的待匹配邻域子图作为待匹配子图；步骤4：获取待匹配子图的空间特征向量，并将所有待匹配子图的空间特征向量中的各元素按顺序排列为一个待匹配向量F2；步骤5：建立长度为n的滑窗，将滑窗应用于待匹配向量F₂中，从待匹配向量F₂中的第一个元素开始往后滑动，滑动步长为1个元素，将每次滑动后滑窗中的向量与空间特征向量sF₁ⁱ进行匹配度计算，滑动完毕后找出匹配度最大的滑窗对应的向量，该向量中各元素对应的中心特征节点即为参考邻接图中对应的第i个中心特征节点的匹配节点；步骤6：采用与上述步骤5相同的方法计算出参考邻接图中其它中心特征节点的匹配节点。