[发明专利]图像匹配方法、生物识别芯片及电子装置

权利要求书

1.一种图像匹配方法，其特征在于，所述方法包括：

获取匹配图像对，及从所述匹配图像对中随机挑选出N对匹配关键点点对和M对非匹配关键点点对；

基于所述N对匹配关键点点对中的每一匹配关键点点对确定预设维度的描述子，基于预设维度的描述子和降维目标值选取预设数量点对组合，计算各个点对组合中点对的汉明距离；

基于所述M对非匹配关键点点对中的每一非匹配关键点点对确定预设维度的描述子，基于预设维度的描述子和降维目标值选取预设数量点对组合，计算各个点对组合中点对的汉明距离；

基于N对匹配关键点的各个点对组合中点对的汉明距离，计算得到第一均值；

基于所述M对非匹配关键点的各个点对组合中点对的汉明距离，计算得到第二均值；

在遍历所述预设数量点对组合中的所有组合后，计算得到预设数量的第一均值和预设数量的第二均值；

从所述预设数量的第一均值中选择第一目标均值，以及从所述预设数量的第二均值中选择第二目标均值，其中所述第一目标均值与所述第二目标均值之间的差值的绝对值最大；

确定所述第一目标均值对应的所述预设数量组合中的第一组合，以及从所述第二目标均值对应的所述预设数量组合中的第二组合；

存储所述第一组合和所述第二组合，并利用所述第一组合生成的二值化描述子和所述第二组合生成的二值化描述子执行图像匹配。

2.如权利要求1所述的图像匹配方法，其特征在于，所述匹配图像对包括第一图像和第二图像，所述N对匹配关键点点对包括第一图像中的匹配关键点P_A1、P_A2…P_An以及对应的第二图像中的匹配关键点P_B1、P_B2…P_Bn，所述M对非匹配关键点点对包括第一图像中的非匹配关键点NP_A1、NP_A2…NP_Am以及对应的第二图像中的非匹配关键点NP_B1、NP_B2…NP_Bm，其中N等于M。

3.如权利要求2所述的图像匹配方法，其特征在于，所述第一图像和所述第二图像之间的相似度大于或等于预设值。

4.如权利要求3所述的图像匹配方法，其特征在于，所述基于所述N对匹配关键点点对中的每一匹配关键点点对确定预设维度的描述子，基于预设维度的描述子和降维目标值选取预设数量点对组合，计算各个点对组合中点对的汉明距离包括：

分别根据所述第一图像中的P_A1、P_A2…P_An中的每一点生成j维描述子；

基于所述j维描述子和所述降维目标值选取预设数量的点对组合，其中，所述降维目标值为2×j维，所述预设数量为；

计算选取的点对组合中各点对的汉明距离，并且统计汉明距离均值；

分别根据所述第二图像中的P_B1、P_B2…P_Bn中的每一点生成所述j维描述子；

基于所述j维描述子和所述降维目标值选取预设数量的点对组合，其中，所述降维目标值为2×j维，所述预设数量为；

计算选取的点对组合中各点对的汉明距离，并且统计汉明距离均值。