[发明专利]超大型指纹库的索引结构和检索方法有效
申请号: | 200810180094.X | 申请日: | 2008-11-24 |
公开(公告)号: | CN101477523A | 公开(公告)日: | 2009-07-08 |
发明(设计)人: | 袁宝玺;苏菲;蔡安妮 | 申请(专利权)人: | 北京邮电大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06K9/00 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 100876北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明用于超大型指纹数据库的指纹检索,提出了超大型指纹库的索引结构和检索方法。本发明属于计算机识别领域,具体涉及到指纹识别、数据库、数据检索和图像处理等领域。本发明提出了一种超大型指纹库检索系统结构的构造方法、基于索引匹配错误概率的索引评价方法、基于分层深度索引的指纹检索方法以及基于一边多次匹配结构特征的检索评价方法来加速超大型指纹库的检索,具有实用价值和普遍的适用性。在离线建库阶段依据基于索引匹配错误概率的索引评价方法对库指纹构建哈希索引、分层深度索引、特征值索引三个功能互补的索引器;在在线检索阶段依据基于索引匹配错误概率的索引评价方法和基于一边多次匹配结构特征的检索评价方法构建检索器。 | ||
搜索关键词: | 超大型 指纹 索引 结构 检索 方法 | ||
【主权项】:
1. 一种超大型指纹库检索系统的构造方法,该方法包括:第一步:提取指纹细节点三角形具有平移和旋转畸变不变性的参数构成特征参数组,剔除特征参数组中可靠性差和冗余的特征参数;第二步:依据基于索引匹配错误概率的索引评价方法对库指纹构建哈希索引、分层深度索引、特征值索引三个功能互补的索引器;第三步:将三个索引器分别写入数据库,构建三个功能互补的索引数据库;第四步:依据基于索引匹配错误概率的索引评价方法和基于一边多次匹配结构特征的检索评价方法构建检索器。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京邮电大学,未经北京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200810180094.X/,转载请声明来源钻瓜专利网。