-
公开(公告)号:CN110704651A
公开(公告)日:2020-01-17
申请号:CN201910993818.0
申请日:2019-10-18
Applicant: 哈尔滨理工大学
IPC: G06F16/51 , G06F16/53 , G06F16/583
Abstract: 本发明涉及指纹特征表达技术和指纹检索技术,提出一种基于核心细节点支持系统的指纹数据库快速检索方法。核心细节点支持系统即逐一获取指纹图像的每个细节点作为核心细节点,除其之外细节点作为支持细节点,核心细节点和其支持细节点构成核心细节点支持系统。用哈希表将支持细节点特征向量与其核心细节点和指纹模板ID对应。检索时用支持细节点查找哈希表,统计出现次数最多的核心细节点ID,再统计匹配的细节点中指纹模板ID次数,找到最相似的指纹模板。本发明构建2维特征向量,减小哈希表大小,降低空间复杂度;构建的特征向量含更多指纹图像信息,指纹图像转化的特征向量总数少,减少检索时哈希表寻址次数,降低检索时间复杂度。