[发明专利]小面积指纹图像快速索引方法、装置、设备及存储介质

权利要求书

1.一种小面积指纹图像快速索引方法，其特征在于，所述小面积指纹图像快速索引方法包括：

索引机制建立时：

从参照指纹图像提取预设个数的匹配点，提取的匹配点至少包括坐标信息和基准方向信息；

计算获得所述匹配点的描述信息；

根据预置编译规则，将所述描述信息编译成二进制数据，得到第一描述符；

通过哈希函数对所述第一描述符进行哈希计算，得到所述第一描述符的哈希值，并以所述哈希值作为所述第一描述符的第一索引值；

索引机制应用时：

提取待比对指纹图像的一个特征点按索引机制建立时的步骤，得到第二描述符与第二索引值；

通过计算所述第一索引值与所述第二索引值之间的汉明距离，筛选出汉明距离在预设距离阈值内的第一索引值对应的匹配点，得到特征点的相似点集合；

根据特征点与相似点集合中每个匹配点之间描述符的汉明距离，判断最近汉明距离对应的匹配点与所述特征点是否为匹配点对；

继续从待比对指纹图像提取n个特征点，遍历待比对图像的每个特征点执行索引机制应用时的步骤，统计匹配点的对数；

判断匹配点对数是否大于预设对数阈值；

若是，则判定待比对指纹图像与参照指纹图像相似；

其中，所述计算获得所述匹配点的描述信息包括：

以所述匹配点为中心按预设区域大小确定描述区域；

对所述描述区域进行多级分块，得到所述描述区域的网格小块；

分别计算每个网格小块的特征数据；

按预置配对规则将网格小块两两配对，得到网格块对；

抽取预设对数的网格块对计算网格块对中2个网格小块的特征数据差值，得到所述描述信息。

2.根据权利要求1所述的小面积指纹图像快速索引方法，其特征在于，所述特征数据包括网格小块的灰度均值、X方向梯度均值、Y方向梯度均值、曲率均值。

3.根据权利要求1所述的小面积指纹图像快速索引方法，其特征在于，所述编译规则包括：

基于测试数据确定所述描述信息在0附近的变化范围；

从所述描述信息中提取最大值和最小值，结合所述变化范围得到所述描述信息的不同取值范围；

根据预设的描述信息在不同取值范围对应不同的二进制数据，将所述描述信息编译成对应的二进制数据。

4.根据权利要求1所述的小面积指纹图像快速索引方法，其特征在于，所述按预置配对规则将网格小块两两配对，得到网格块对包括：

对所有网格小块进行排序，得到每个网格小块的序号；

根据预置配对序号，将配对序号对应的2个网格小块进行配对，得到网格块对。

5.根据权利要求1所述的小面积指纹图像快速索引方法，其特征在于，所述抽取预设对数的网格块对计算网格块对中2个网格小块的特征数据差值，得到所述描述信息包括：

根据预设抽取网格块对对数，抽取相应对数的网格块对；

对每对网格块对中2个网格小块的特征数据做差分处理，得到每对网格小块特征数据的差值序列；

将所述差值序列进行排列组合，得到所述描述信息。

6.根据权利要求1所述的小面积指纹图像快速索引方法，其特征在于，所述根据特征点与相似点集合中每个匹配点之间描述符的汉明距离，判断最近汉明距离对应的匹配点与所述特征点是否为匹配点对包括：

计算相似点集合中的匹配点对应第一描述符与第二描述符之间的汉明距离，筛选出最近汉明距离和次近汉明距离；

判断所述最近汉明距离和次近汉明距离的比值是否在预设阈值内；

若是，则判断所述最近汉明距离对应的匹配点与所述特征点为一对匹配点对。