[发明专利]一种基于射影不变量的直线匹配方法

摘要

本发明涉及计算机视觉领域，提供一种基于射影不变量的直线匹配方法，包括：步骤1、采集两幅图像；步骤2、对参考图像和待匹配图像进行直线检测，得到参考图像的直线集和待匹配图像的直线集；并进行特征点匹配，得到特征点匹配点集；步骤3、分别获得参考图像和待匹配图像中每条直线的梯度方向；步骤4、使用直线交点和梯度重新定位参考图像和待匹配图像中直线的端点；步骤5、进行参考图像和待匹配图像中的特征点分簇；步骤6、利用直线上两点和直线附近三点构成的五点射影不变量，确定参考图像和待匹配图像中对应局部点集的相似度，并确定参考点集对；步骤7、根据参考点集对及其相似度，进行直线匹配。本发明能提高直线匹配精确性和可靠性。

主权项

1.一种基于射影不变量的直线匹配方法，其特征在于，包括以下步骤：步骤1、采集两幅图像，分别标记为参考图像和待匹配图像；步骤2、对参考图像和待匹配图像进行直线检测，得到参考图像的直线集L＝{a1,a2,...,an}和待匹配图像的直线集L′＝{b1,b2,...,bm}；并进行特征点匹配，得到特征点匹配点集C＝{(pi,qi),i＝1,2,...,k}，其中，(pi,qi)表示参考图像和待匹配图像中一一对应的匹配点；步骤3、分别获得参考图像和待匹配图像中每条直线的梯度方向，并将梯度方向所指向的一侧标记为直线右侧，另一侧标记为直线左侧；步骤4、使用直线交点和梯度重新定位参考图像和待匹配图像中直线的端点；步骤5、进行参考图像和待匹配图像中的特征点分簇，对每条直线得到位于其两侧的局部点集，所述局部点集包括：参考图像中位于直线附近且位于直线右侧的点集和位于直线附近且位于直线左侧的点集，待匹配图像中位于直线附近且位于直线右侧的点集和位于直线附近且位于直线左侧的点集；其中，进行参考图像和待匹配图像中的特征点分簇，包括步骤5‑1至步骤5‑2：步骤5‑1、如果特征点与直线的距离小于α倍直线长度并且与该直线的垂直平分线的距离小于β倍直线长度，则该特征点位于该直线附近；步骤5‑2、在参考图像中，对于任意直线a，确定位于直线附近且位于直线右侧的点集为和位于直线左侧的点集为在待匹配图像中，对于任意直线b，确定位于直线右侧的点集为和位于直线左侧的点集为步骤6、利用直线上两点和直线附近三点构成的五点射影不变量，确定参考图像和待匹配图像中对应局部点集的相似度；并根据局部点集的相似度确定参考图像和待匹配图像的参考点集对，包括步骤6‑1至步骤6‑3：步骤6‑1、对于参考图像和待匹配图像中任意一对直线a和b，获得参考图像中点集和待匹配图像中点集的相似度，以及参考图像中点集和待匹配图像中点集的相似度，其中，点集相似度的计算使用直线上两点和直线附近三点构成的五点射影不变量，并根据对应点计算得到的射影不变量差别大小来描述局部点集的相似度大小；步骤6‑2、按照步骤6‑1的方法，获得参考图像和待匹配图像中所有对应直线的局部点集相似度；步骤6‑3、将两幅图像中相似度互为最高的局部点集，形成参考点集对；步骤7、根据参考点集对及其相似度，进行直线匹配。