您当前的位置:首页 > 电脑百科 > 程序开发 > 算法

指纹识别算法基本原理介绍

时间:2019-08-02 12:16:57  来源:  作者:

尽管指纹识别技术已经进入了民用领域,但是其工作原理其实还是比较复杂的。与人工处理不同,生物识别技术公司不直接存储指纹的图像。多年来,各生物识别技术公司及其研究机构研究了许多指纹识别算法(美国有关法律认为,指纹图像属于个人隐私,因此不能直接存储指纹图像)。但各种识别算法最终都归结为在指纹图像上找到并比对指纹的特征。这就是指纹识别技术的基本原理,即采集指纹图像并进行比对指纹特征。

指纹的特征

 

从普遍意义上来讲,可以定义指纹的两类特征来进行指纹的验证:总体特征和局部特征。

总体特征是指那些用人眼直接就可以观察到的特征。它包括:

1、基本纹型

常见的指纹图案有环型、弓型、螺旋型,其他的指纹图案都基于这三种基本图案,只是一个粗略的分类,仅仅依靠图案类型来分辨指纹是远远不够的,但通过分类可以更加便利于在大数据库中搜寻到指纹。

2、模式区(Pattern Area)

模式区是包含了纹型特征的区域,即从模式区就能够分辨出指纹是属于那一种类型的。

3、核心点(Core Point)

核心点位于指纹纹路的渐进中心,它用于读取指纹和比对指纹时的参考点。

4、三角点(Delta)

三角点位于从核心点开始的第一个分叉点或者断点、或者两条纹路会聚处、孤立点、折转处,或者指向这些奇异点。三角点提供了指纹纹路的计数和跟踪的开始之处。

5、式样线( Type Lines)

式样线是在指纹包围模式区的纹路线开始平行的地方所出现的交叉纹路,式样线通常很短就中断了,但它的外侧线开始连续延伸。

6、纹数( Ridge Count)

纹数是指模式区内指纹纹路的数量。在计算指纹的纹数时,一般先连接核心点和三角点,这条连线与指纹纹路相交的数量即可认为是指纹的纹数。

局部特征是指指纹上的节点。两枚指纹经常会具有相同的总体特征,但它们的局部特征却不可能完全相同。局部特征点有如下的类型:

1)节点:指纹纹路并不是连续、平滑笔直的,而是经常出现中断、分叉或弯折的。这些断点、分叉点和转折点就称为“节点”。就是这些节点提供了指纹唯一性的确认信息。

2)端点:一条纹线终止的地方;

3)分叉点:一条纹线分裂成两条的地方;

4)中心点:指纹的几何中心,这是纹线产生最大曲率的地方;

5)三角点:三种不同方向的纹线汇聚的地方;

6)交叉:两条纹线产生交叉的地方;

7)小岛:一条很短小的纹线;

8)汗腺孔:脊线上的小孔,系汗腺。以上这些特征被用来区分不同的指纹。其中:

1.端点和分叉点是最为常用的特征。通常的算法都要记录它们的位置和方向。

2. 中心点和三角点在刑侦系统中普遍使用,而在民用系统中并不常用。因为这些应用中所使用的采集器往往面积较小,较难完整地采集到中心点和三角点。

3.交叉和小岛由于计算上的困难,在实际的系统中往往不予采用。

4.有人曾提出用汗腺孔来进行指纹识别,但这种方法要求指纹采集设备要具有非常高的分辨率。所以在实际的系统中没有采用。

指纹识别的过程

 

指纹识别由两个过程组成,即登记过程和识别过程。其原理如图1 所示:

「科普篇」指纹识别算法基本原理介绍

 

 

图1 指纹识别的过程

在登记过程中,用户需要先采集指纹,然后计算机系统将自动进行特征提取,提取后的特征将作为模板保存在数据库或其他指定的地方。在识别或验证阶段,用户首先要采集指纹,然后经系统自动进行指纹库模板比对,然后给出比对结果。

在很多场合,用户可能还要输入其他的一些辅助信息,以帮助系统进行匹配,如帐号、用户名等。此过程是一个通用的过程,对所有的生物特征识别技术都适用。

指纹采集的方式

 

目前市场上常用的指纹采集设备有三种:光学式、硅芯片式、超声波式。这三种形式的采集技术性能对比见表1:

表1 光学、电容与超声波采集技术的性能比较

 

「科普篇」指纹识别算法基本原理介绍

 

 

1、光学式

光学指纹采集器是最早的指纹采集器,也是目前使用最为普遍的。它有如下优点:

1 使用时间最长,经受了实际使用的检验;

2对温度等环境因素的适应能力好;

3 价格比较低廉,分辨率较高,可以达到500 dpi 以上。

目前,也已出现了用光栅式镜头替换掉棱镜和透镜系统的采集器,光电转换的CCD 器件也已经换成了CMOS 成像器件,从而省略了图像采集卡,直接得到数字图像。

2、硅芯片式

硅芯片的指纹采集器出现于90 年代末,大部分硅芯片测量的是手指表面与芯片表面的直流电容场,这个电容场经A/D 转换后成为灰度数字图像。

3、超声波式

超声波指纹采集器可能是最准确的指纹采集器,但目前并不成熟,尚没有大规模应用。

来源:电子发烧友网



Tags:指纹识别 算法   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
尽管指纹识别技术已经进入了民用领域,但是其工作原理其实还是比较复杂的。与人工处理不同,生物识别技术公司不直接存储指纹的图像。多年来,各生物识别技术公司及其研究机构研究...【详细内容】
2019-08-02  Tags: 指纹识别 算法  点击:(224)  评论:(0)  加入收藏
▌简易百科推荐
前言Kafka 中有很多延时操作,比如对于耗时的网络请求(比如 Produce 是等待 ISR 副本复制成功)会被封装成 DelayOperation 进行延迟处理操作,防止阻塞 Kafka请求处理线程。Kafka...【详细内容】
2021-12-27  Java技术那些事    Tags:时间轮   点击:(1)  评论:(0)  加入收藏
博雯 发自 凹非寺量子位 报道 | 公众号 QbitAI在炼丹过程中,为了减少训练所需资源,MLer有时会将大型复杂的大模型“蒸馏”为较小的模型,同时还要保证与压缩前相当的结果。这就...【详细内容】
2021-12-24  量子位    Tags:蒸馏法   点击:(11)  评论:(0)  加入收藏
分稀疏重建和稠密重建两类:稀疏重建:使用RGB相机SLAMOrb-slam,Orb-slam2,orb-slam3:工程地址在: http://webdiis.unizar.es/~raulmur/orbslam/ DSO(Direct Sparse Odometry)因为...【详细内容】
2021-12-23  老师明明可以靠颜值    Tags:算法   点击:(7)  评论:(0)  加入收藏
1. 基本概念希尔排序又叫递减增量排序算法,它是在直接插入排序算法的基础上进行改进而来的,综合来说它的效率肯定是要高于直接插入排序算法的;希尔排序是一种不稳定的排序算法...【详细内容】
2021-12-22  青石野草    Tags:希尔排序   点击:(6)  评论:(0)  加入收藏
ROP是一种技巧,我们对execve函数进行拼凑来进行system /bin/sh。栈迁移的特征是溢出0x10个字符,在本次getshell中,还碰到了如何利用printf函数来进行canary的泄露。ROP+栈迁移...【详细内容】
2021-12-15  星云博创    Tags:栈迁移   点击:(22)  评论:(0)  加入收藏
一、什么是冒泡排序1.1、文字描述冒泡排序是一种简单的排序算法。它重复地走访要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地...【详细内容】
2021-12-15    晓掌柜丶韶华  Tags:排序算法   点击:(16)  评论:(0)  加入收藏
在了解golang的map之前,我们需要了解哈希这个概念。哈希表,又称散列表(Hash table),是根据键(key)而直接访问在内存储存位置的数据结构。也就是说,它通过计算出一个键值的函数,将...【详细内容】
2021-12-07  一棵梧桐木    Tags:哈希表   点击:(14)  评论:(0)  加入收藏
前面文章在谈论分布式唯一ID生成的时候,有提到雪花算法,这一次,我们详细点讲解,只讲它。SnowFlake算法据国家大气研究中心的查尔斯·奈特称,一般的雪花大约由10^19个水分子...【详细内容】
2021-11-17  小心程序猿QAQ    Tags:雪花算法   点击:(24)  评论:(0)  加入收藏
导读:在大数据时代,对复杂数据结构中的各数据项进行有效的排序和查找的能力非常重要,因为很多现代算法都需要用到它。在为数据恰当选择排序和查找策略时,需要根据数据的规模和类型进行判断。尽管不同策略最终得到的结果完...【详细内容】
2021-11-04  华章科技    Tags:排序算法   点击:(40)  评论:(0)  加入收藏
这是我在网上找的资源的一个总结,会先给出一个我看了觉得还行的关于算法的讲解,再配上实现的代码: Original author: Bill_Hoo Original Address: http://blog.sina.com.cn/s/bl...【详细内容】
2021-11-04  有AI野心的电工和码农    Tags: KMP算法   点击:(36)  评论:(0)  加入收藏
最新更新
栏目热门
栏目头条