未来智讯 > 人脸语音识别论文 > 指纹对称在指纹识别中的应用

指纹对称在指纹识别中的应用

发布时间:2018-11-23 01:06:05 文章来源:未来智讯    
    指纹对称在指纹识别中的应用作者: 赵 阳 鲁顺昌 王光奇   摘 要:主要介绍了指纹对称的一些对称特征,并对指纹检索中的一些检索方法和检索策略做了一些对照,最终通过指纹对称实现了对现有指纹策略的一些改进。提出的方法能很好的提高指纹检索的速度和精度。�
  关键词:指纹识别;指纹对称;指纹检索�
  中图分类号:C14 文献标识码:A文章编号:1672-3198(2008)06-0350-02��
  
  指纹识别技能是生物特征识别技能中有效而又快捷的一种方法。指纹识别主要十分两种:单个指纹的对比(1:1)和指纹库中查找对比(1:N)。前者需要有对应的ID号或者密码,而后者只需要输入指纹即可,然而对应的响应时间就延长了许多。在现实中许多民用和刑侦局面,数据库可能相当的大,这就要求削减响应时间。削减响应时间一般有两种方法:削减数据库的指纹数量和优化指纹检索技能。�
  
  衡量指纹检索方法本能的参数之一是系统穿透系数P:P=CN�
  其中N为指纹库的记录数,C为匹配次数。显然1/N≤P≤1。一般的1:N系统线性地搜索指纹库,找出匹配效果最好地指纹,因此其系统穿透系数P=1。�
  本文通过指纹对称对现有的指纹检索方法做了改进,并使需要检索的指纹数量削减。�
  
  1 指纹分类�
  
  目前指纹分类主要是�Galton-Henry�方案的变种,一般分为5种类别:左环、右环、旋涡型、拱形、尖拱型(如图1)。 �
  
  2 指纹对称�
  
  在大量的指纹采集和识别过程中,我们发现了指纹对称 ,而在本文中,我们所运用的是指纹左右手对称。�
  同一人的指纹在其左右手之间一般表现为多数指纹纹型的左右对称,也称反向对称或镜向对称。在纹线流向上,环型纹多是旋头向拇指方向,环口朝小指方向为对称(如图2是左手和右手环形指纹);在旋涡型纹的反映上则更多体如今纹线的流向上,左手以顺时针方向旋转,右手按逆时针方向旋转,拱型纹多以中心连线的方向相反来体现。另外还有乳突纹线和犁沟之间的平移对称、指纹细节特征和纹线的对称、还有特殊指纹的对称 。�
  
  3 指纹检索�
  
  当在一个很大的指纹数据库中搜索一个指纹时,就需要有一些检索方法和检索策略。在使用检索技能的实际局面,常常需要使用不同的检索策略,一种好的检索策略应该可以根据具体应用要求(如精度、效率、匹配算法、是否有人工监督等)而确定。常常情况下,对于同一个检索技能会定义不同的检索策略 。传统的检索策略一般分为3种:假定类别、固定搜索顺序、可变搜索顺序。�
  
  4 指纹对称对指纹检索的改进�
  
  指纹检索策略中,第一种方法假定类别要求指纹类别的判断完全准确,但对于现有水平的分类技能来说这是不大可能的;而第二种方法固定搜索顺序,费时又费力;而第三种方法则是根据指纹类型分布的几率来搜索,同样的匹配的指纹数量还是没有变,响应时间还是很长。�
   通过指纹对称学,我们能够把指纹库相对的变小,从而来提高检索的速度和精度。按照Galton-Henry分类,据统计证明环形、漩涡形、拱形的指纹分布几率分辨是65.5%、27.9%、6.4%,另外还有0.2%的杂纹。而通过指纹对称学,我们发现了指纹环形对称,即左手左旋、右手右旋,而且占总指纹数的2/3,分辨是33.8%和31.7%。本文提出的方法便是通过左、右手的选择来削减访问次数和改变指纹库的分类。�
  从上面我们已经得到了传统的Galton-Henry分类方案的穿透系数P=0.149329,而通过指纹对称之后,我们能够把穿透系数改成�P�L�和�P�R�,由公式(1)和(2)�
  能够得出:�
  我们能够看出穿透系数分辨比原来较少了34%和38.8%。也便是说这种分类方法比原来的效率提高了1/3多。�
   同时这种方法削减了指纹所需要的匹配次数,如:当一个左手指纹需要匹配时,右旋指纹库就能够不去匹配,这就相对的使指纹库削减了1/3,响应时间也就快了1/3。当n个指纹同时检索的时候响应时间也便是原来的
  (2/3)��n�,这样指纹识别系统的响应速度将大大提高,这也就为指纹识别系统大规模运用提高了实用性。�
  
  5 小结�
  
  本文是通过指纹对称学对现有的指纹识别系统和指纹库的一种可行性改进:在指纹检索之前投入了左、右手选择,这不但削减了要求匹配的指纹个数而且指纹检索时间和精度都有了很大的改善,提高了检索的效率和速度,也就增加了指纹识别系统的实用性和广泛性。�
  
  参考文献�
  [1]�Poelman,Kanade1A.Paraperspective Factorization Method for Shape and Motion Recovery [J]. IEEE Transaction on Pattern Analysis and Machine Intelligence ,1997,19 (3).�
  [2]�祝恩 殷建平 张国敏.一种联合节点和方向场的指纹匹配算法[J].计算机工程和科学,2005,(9).�
  [3]�卢瑞文.自动识别技能[M].北京.化学工业出版社,2005.�
  [4]�田捷 杨鑫.生物特征识别技能理论与应用[M].北京.电子工业出版社,2005.�
  [5]�冯承天,陆继宗.对称[M].上海.上海科技教育出版社,2002.
  注:“本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文。”

转载请注明来源。原文地址:https://www.7428.cn/page/2018/1123/45835/
 与本篇相关的热门内容: