[发明专利]一种图像间共同视觉模式挖掘方法

摘要

本发明涉及一种图像间共同视觉模式（CommonVisualPattern,CVP）挖掘方法，该方法具体步骤：步骤一：获取图像间可能特征匹配对集合，并计算匹配对间的相似值，进而构建一个无向图G，知求图G的最大子图即得所求，再将其形式化为局部最优问题；步骤二：明确局部最优问题的求解方式；步骤三：用候选模式初始化优化获取法得局部最优问题初始解；步骤四：用候选模式扩展法扩展初始解；步骤五：用最终模式生成法得最终解。该方法采用候选模式初始化优化获取法、扩展法和最终模式生成法分别解决CVP计算复杂度问题、鲁棒性问题和精度问题，实现图像间CVP挖掘。该方法可广泛应用于2D点集匹配及目标检测等多个领域。

主权项

一种图像间共同视觉模式挖掘方法，其特征在于，该方法具体步骤如下：步骤一：将CVP挖掘转化为图匹配问题，对于给定的分别从两幅图像上获取的两个局部特征集合，先获取两幅图中可能的特征匹配对集合，再利用度量几何变换一致性方式计算任意两个匹配对之间的相似值，然后根据特征匹配对集合和匹配对间的相似值构建一个相应的无向图，求解无向图的最大子图即可得到两幅图像间的CVP，最后将求解最大子图问题形式化为局部最优问题；步骤二：利用复制方程明确化局部最优问题的求解方式；步骤三：利用候选模式初始优化获取方法得到局部最优问题的初始解，也即初始化的CVP； 步骤四：利用候选模式引导扩展方法扩展初始化的CVP；步骤五：利用层次凝聚的最终模式生成方法去除错误的挖掘，并完善正确的CVP，实现对图像间共同视觉模式的挖掘。