【技术实现步骤摘要】
分布式海量指纹识别方法
本专利技术涉及指纹识别,具体涉及一种分布式海量指纹识别方法。
技术介绍
随着计算机图像处理和模式识别等相关技术的不断发展,生物识别技术得到了越来越广泛的应用。所有可用于识别的生物特征,比如指纹、声音、视网膜、DNA、人脸等,指纹是最被广泛应用的生物特征,据统计占到生物识别市场份额的50%以上。指纹具有唯一性、终生不变性、便于采用及可靠性高等优点,已经成为个人身份认证最有效的手段之一,是具有法律效力的生物特征指纹识别系统的用途主要有两类:验证(Verification)和辨识(Identification)。验证就是指通过把一个现场采集到的指纹与一个已经登记的指纹进行一对一的对比(one-to-onematching),来确认身份的过程。而辨识则指的是把现场采集到的指纹同指纹数据库中的指纹逐一对比,从中找出与现场指纹相匹配的指纹的过程(one-to-manymatching)。验证和辨识在匹配算法和系统设计上各具技术特点。例如验证系统一般只考虑对完整的指纹进行比对,而辨识系统还需要考虑残纹的比对;验证系统对比对算法的速度要求不如辨识系统高,但更强调易用性;另外在辨识系统中,一般要使用分类计数来加快查询的速度。目前,指纹识别技术已经日趋成熟,优秀的指纹识别算法不断地被提出,但是绝大多数都是只关注了如何提高匹配的准确率,而忽略了匹配的时间开销,换句话说,它们并没有在海量数据下考虑问题。这样就导致了海量指纹数据下的识别是一个极具挑战性的课题,存在的问题有:(1)在算法上需要一种能够对指纹数据分类或者建立索引的解决方法,从而能够加快指纹的识别 ...
【技术保护点】
分布式海量指纹识别方法,其特征在于,包括以下步骤:(1)构造分布式索引;(2)分布式检索待识别指纹;其中,所述构造分布式索引的步骤如下:A、将训练图像集上传到云存储系统中,上传完成后向主节点发起索引构造任务;B、主节点拆分构造任务,并将拆分后的构造子任务下发给各个构造/查询节点;C、构造/查询节点收到任务,对任务中包含的指纹图像集提取特征向量V,并将这些特征向量存储到云存储系统中;同时对每个特征向量V指定一个唯一标识key,并将每个特征向量的key与指纹图像间的关系存储到关系映射中;D、对每一个特征向量V,通过执行哈希函数并计算哈希值得到h,然后将特征向量V的key存到哈希表j的桶h中;E、对每一个哈希表j中的每一个桶h,计算j和h的乘积:r=j*h,接着计算哈希值H(r),接着将数字j和h拼接为字符串s,该字符串唯一标识一个桶,然后将该桶发送给H(r)对应的构造/查询节点,构造子任务结束;F、构造/查询节点在构造子任务完成后,将完成消息报告给主节点,至此,构造任务完成,索引构造流程结束。
【技术特征摘要】
1.分布式海量指纹识别方法,其特征在于,包括以下步骤:(1)构造分布式索引;(2)分布式检索待识别指纹;其中,所述构造分布式索引的步骤如下:A、将训练图像集上传到云存储系统中,上传完成后向主节点发起索引构造任务;B、主节点拆分构造任务,并将拆分后的构造子任务下发给各个构造/查询节点;C、构造/查询节点收到任务,对任务中包含的指纹图像集提取特征向量V,并将这些特征向量存储到云存储系统中;同时对每个特征向量V指定一个唯一标识key,并将每个特征向量的key与指纹图像间的关系存储到关系映射中;D、对每一个特征向量V,通过执行哈希函数并计算哈希值得到h,然后将特征向量V的key存到哈希表j的桶h中;E、对每一个哈希表j中的每一个桶h,计算j和h的乘积:r=j*h,接着计算哈希值H(r),接着将数字j和h拼接为字符串s,该字符串唯一标识一个桶,然后将该桶发送给H(r)对应的构造/查询节点,构造子任务结束;F、构造/查询节点在构造子任务完成后,将完成消息报告给主节点,至此,构造任务完成,索引构造流程结束。2.根据权利要求1所述的分布式海量指纹识别方法,其特征在于,所述分布式检索待识别指纹的步骤如下:a、客户端向网关发送图像检索请求;b、网关收到请求后,对待检索的指纹图像提取特征向量,并形成检索任务下发到主节点上;c、主节点收到检索任务后,将待检索指纹图像的每一个特征向量通过哈希函数计算得到哈希值,然后根据哈希值和哈希扰动向量组计算得到桶编号h;接着计算H(j*h)得到该特征向量对应的桶所在的构造/查询节点;然后,将数字j和h拼接为字符串s,标志出该桶;随后主节点将包含特征向量和字符串s的检索子任务发送给H(j*h)对应的构造/查询节点;d、构造/查询节点收到检索子任务后,根据任务中的桶的标识找到对应桶,并根据该哈希桶中存放的特征向量的key,将这些特征向量从云存储系统中读出,接着让待检索特征向量与桶中的特征向量集做海明距离计算,过滤掉不满距离条件的特征向量,任务完成后向主节点返回成功消息;e、主节点收到所有构造/查询节点的回复消息后,根据消息中特征向量的key,找出满足条件的特征向量,并按照命中次数对结果进行排序,最后选出前k个图像名作为检索结果返回给客户端。3.根据权利要求2所述的分布式海量指纹识别方法,其特征在于,所述构造分布式索引的具体步骤如下:A、管理端将训练图像集经上传节点上传到云存储系统中,上传完成后向主节点发起索引构造任务;B、主节点拆分构造任务,也就是按照构造/查询节点的个数,将图像集均分到各个构造子任务中,每个构造/查询节点负责一...
【专利技术属性】
技术研发人员:段翰聪,梁尧,张苗,张杰,李晓东,孟庆康,刘威,
申请(专利权)人:电子科技大学,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。