[发明专利]基于增广齐次坐标矩阵的图像间错误匹配的检测方法

摘要

本发明公布了一种基于增广齐次坐标矩阵的图像间错误匹配的检测方法，基于在一次迭代中的正确匹配，构建增广齐次坐标(AHC)矩阵，从而选出更精确的锚匹配，直至锚匹配中每对匹配所对应的估计匹配坐标与实际匹配坐标的欧氏距离不大于设定的阈值，而后依据最终锚点匹配集合构建AHC矩阵完成全局验证。本发明方法可有效解决现有技术在射影图像搜索中去除错误匹配时存在的难题，即使两个对应点集之间存在射影变换且伴有强特征检测噪声和高比例错误匹配时也能高效处理，具有计算速度快、精度高、适应范围广、鲁棒性强、对大尺度图像计算不敏感等优点。

主权项

一种基于增广齐次坐标矩阵的图像间错误匹配的检测方法，首先计算图像坐标分别对应的增广齐次坐标矩阵与其转置矩阵乘积的逆；再依据增广齐次坐标矩阵乘积行列式对应的二次式，计算得到更精确的锚点；重复上述步骤并不断减小锚点选择区间，直至锚点最大误差不大于设定的阈值；而后依据最终锚点完成全局验证，并准确找出错误匹配点；由此快速去除部分重复图像搜索中的误匹配，具有射影不变性；包括如下步骤：步骤1：对于查询图像Q和待查询图像提取并匹配两幅图像中的特征点，得到两幅图像中各特征点的坐标U和U和分别对应查询图像Q和待查询图像的推定坐标；步骤2：对U和进行预处理，得到初始锚点序列；步骤3：依据U、和构建增广齐次坐标矩阵；其中，是锚点序列，首次计算时，锚点序列初始值由步骤2得到，叠代过程中，用上一步计算得到的新的锚点序列替代；输出其中，和分别表示在第t次叠代中计算得出的全部估算点的x坐标和y坐标；步骤4：反复调用步骤3并不断减小锚点选择区间，直至锚点的最大误差不大于设定的阈值；而后依据最终得到的锚点完成全局验证，找出错误匹配点；步骤5：在全部序列{1,2,…,n}中去除步骤4得到的错误匹配点，使用图像间相似度计算方法计算图像间的相似度；最终根据相似度排序输出图像检索结果；由此完成图像间错误匹配的检测。