一种图像间共同视觉模式挖掘方法

摘要

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