利索能及
我要发布
收藏
专利号: 2021106092844
申请人: 北京百度网讯科技有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-02-06
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种特征点匹配方法,包括:

分别对待匹配的第一图像和第二图像进行特征点提取;

根据从所述第一图像中提取出的特征点构建第一特征点集,根据从所述第二图像中提取出的特征点构建第二特征点集,并构建M*N大小的距离矩阵,其中坐标为(i,j)的元素表示所述第一特征点集中的特征点i的特征值与所述第二特征点集中的特征点j的特征值之间的距离,1≤i≤M,1≤j≤N,M和N均为大于一的正整数,分别表示所述第一特征点集以及所述第二特征点集合中包括的特征点数量;

响应于确定所述距离矩阵中的任一元素对应的两个特征点的x坐标之间的差值的绝对值大于第一阈值,且,所述元素对应的两个特征点的y坐标之间的差值的绝对值大于第二阈值,从所述距离矩阵中过滤掉所述元素;

通过交叉验证,根据所述距离矩阵确定出相匹配的特征点对,其中,任一特征点对中分别包括两个来自不同图像的特征点。

2.根据权利要求1所述的方法,其中,所述根据从所述第一图像中提取出的特征点构建第一特征点集,根据从所述第二图像中提取出的特征点构建第二特征点集包括:利用从所述第一图像中提取出的所有特征点组成所述第一特征点集,利用从所述第二图像中提取出的所有特征点组成所述第二特征点集;

或者,分别获取从所述第一图像中提取出的各特征点的评分,利用评分符合要求的特征点组成所述第一特征点集,分别获取从所述第二图像中提取出的各特征点的评分,利用评分符合要求的特征点组成所述第二特征点集。

3.根据权利要求1~2中任一项所述的方法,其中,所述通过交叉验证,根据所述距离矩阵确定出相匹配的特征点对包括:针对所述距离矩阵,执行以下第一处理:

针对所述距离矩阵中的第i行,1≤i≤M,i的初始取值为1,执行以下第二处理:从第i行中选出取值最小的元素;

从选出的元素所在的列中选出取值最小的元素;

若确定两次选出的元素为同一元素,则利用所述元素对应的两个特征点组成一个特征点对;

若确定i的取值小于M,则令i=i+1,并重复执行所述第二处理,直到i的取值等于M。

4.一种特征点匹配装置,包括:提取模块、构建模块以及匹配模块;

所述提取模块,用于分别对待匹配的第一图像和第二图像进行特征点提取;

所述构建模块,用于根据从所述第一图像中提取出的特征点构建第一特征点集,根据从所述第二图像中提取出的特征点构建第二特征点集,并构建M*N大小的距离矩阵,其中坐标为(i,j)的元素表示所述第一特征点集中的特征点i的特征值与所述第二特征点集中的特征点j的特征值之间的距离,1≤i≤M,1≤j≤N,M和N均为大于一的正整数,分别表示所述第一特征点集以及所述第二特征点集合中包括的特征点数量;响应于确定所述距离矩阵中的任一元素对应的两个特征点的x坐标之间的差值的绝对值大于第一阈值,且,所述元素对应的两个特征点的y坐标之间的差值的绝对值大于第二阈值,从所述距离矩阵中过滤掉所述元素;

所述匹配模块,用于通过交叉验证,根据所述距离矩阵确定出相匹配的特征点对,其中,任一特征点对中分别包括两个来自不同图像的特征点。

5.根据权利要求4所述的装置,其中,

所述构建模块利用从所述第一图像中提取出的所有特征点组成所述第一特征点集,利用从所述第二图像中提取出的所有特征点组成所述第二特征点集;

或者,所述构建模块分别获取从所述第一图像中提取出的各特征点的评分,利用评分符合要求的特征点组成所述第一特征点集,分别获取从所述第二图像中提取出的各特征点的评分,利用评分符合要求的特征点组成所述第二特征点集。

6.根据权利要求4~5中任一项所述的装置,其中,

所述匹配模块针对所述距离矩阵,执行以下第一处理:针对所述距离矩阵中的第i行,1≤i≤M,i的初始取值为1,执行以下第二处理:从第i行中选出取值最小的元素;从选出的元素所在的列中选出取值最小的元素;若确定两次选出的元素为同一元素,则利用所述元素对应的两个特征点组成一个特征点对;若确定i的取值小于M,则令i=i+1,并重复执行所述第二处理,直到i的取值等于M。

7.一种电子设备,包括:

至少一个处理器;以及

与所述至少一个处理器通信连接的存储器;其中,

所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1‑3中任一项所述的方法。

8.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使计算机执行根据权利要求1‑3中任一项所述的方法。