指纹识别算法流程简介

指纹锁的技术参数：工作电压：6v（4节1.5v碱性电池）静态功耗：≤8微安动态功耗：≤150毫安存储容量：120枚指纹采集时间：＜0.2秒指纹比对时间：＜1秒拒真率（frr）：＜1‰认假率（far）：≤0.0001%手指使用角度：360°任意角度可正确识别指纹设置模板：2次生成1个模块电池使用寿命（待机）：2年使用环境湿度：rh（45～85）%客户可以电话预约我们的客服人员，我们将提供演示、安装、维修等服务。相对于其他生物识别技术而言，虹膜识别误识率和拒真率已经达到了零几率的识别水平，而虹膜识别又属于非接触式的识别，识别方便高效。 指纹匹配的困难在于有许多因素影响特征比对，其中主要因素有：采集的 指纹图像存在非线性畸变、手指压力和皮肤状况改变、传感器的噪声、特征提 取算法误差等。

(1)输入指纹

从 CCD 录入模块输入的指纹图像是大小为 256 × 256PIX (像素)的黑白图像。

(2)提取指纹区域

指纹录入部分根据手指的压力和手指接触的位置抓住背景。若提取指纹的局部区域有可能降低指纹识别率。由此看来，提取实际有效的指纹区域是非常重要的。

处理方法：首先把指纹区域分成若干个一定大小的块，再利用块的浓度分布信息，进行了指纹边缘的提取。

(3)自动成像

录入部分没有物理按扭功能的情况下，确定采集指纹的瞬间是必需的。自动成像功能在处理残缺图像、或湿度过大的低质量图像中，必不可缺的重要部分。

处理方法：利用一部分指纹区域的浓度分布图，用程序实现。

(4)数字化处理:数字化处理是利用图像块的浓度平均值和背景浓度自动被处理。

(5)指纹形态的分类

根据指纹形态分类的特征点来提高识别速度和认假率，是非常有效的。

《中国鸟类分类与分布名录》是一部中国鸟类分类系统以及种和种下分类与分布...)中国鸟类分类与分布名录.封面 丛书名: 华夏英才基金学术文库 精装...省级行政区)。 故选：c15．现有 a、b、c、d 四种动物，它们的分类情况是：a 和 b 同“目”不同“科”，b 和 c 同“科”不同“属”，d 和 a 不在同一“目”中，你认为哪种动物的共同特征最多（ ） a．a 和 b b．b 和 c c．d 和 a d．都一样 【考点】生物的分类及分类单位． 【分析】生物分类单位由大到小是界、门、纲、目、科、属、种．界是最大的分类单位，最基本的分类单位是种． 【解答】解：生物分类单位由大到小是界、门、纲、目、科、属、种．生物的分类单位越大，共同特征就越少，包含的生物种类就越多。雷锋网说: 上一期公开课提到了指纹的传感方法，传感器把真实的指纹采集为图像，算法来识别指纹的一致性，而万能指纹是目前还没有开始研究的一种攻击方法。

(6)非线性适配滤波器

输入图像中，在指纹线幅度变化或者孤立点 ( 孔 ) 多的情况下，检测出特征点时，可能会出现许多假特征量;还有滤波处理不当时超级指纹算法，也会检出假特征量。如指纹线间被连，或应该连着的地方被断裂的现象。

i，构成线性预测逆滤波 器，s（n）通过该滤波器后得到了去除短时相关性的语音信号。rru的工作原理是：基带信号下行经变频、滤波，经过射频滤波、经线性功率放大器后通过发送滤波传至天馈。使用均值滤波通常可以很好地去除这种噪声，但在本章的项目中，均值滤波却不能有效去除椒盐噪声，因为边缘掩码大多数情形都是边缘和噪声点都为黑色（值为0），而背景为纯白色（值为255）。

(7)指纹的中心方向(此处取消)

指纹的中心方向是应付任意角度旋转的重要特征量之一。

处理方法：首先把指纹图像以中心点为基准分成四个区域，再利用每个分区的方向分布，定了一个中心方向。

(8)决定指纹块方向矢量

指纹块方面矢量在决定指纹中心方向和正确地选出 Minutia 时起辅助作用。

gauge total pressure 总压 supersonic/initial gauge pressure 超音速/初始 表压 constant常数direction specification method 方向规范方法 ：1direction vector方向矢量。2 massflux 质量通量 3mass flux with average mass flux 质量通量的平均通量supersonic/initial gauge pressure 超音速/初始 表压direction specification method 方向规范方法 ：1direction vector方向矢量。 由x方向的平衡得到： pxΔs = l1Δsσx+l2Δsτyx+l3Δsτzx 即 px= l1σx+l2τyx +l3τzx x y z 0 * * 由y、z方向的平衡得到: py= l1τxy+l2σy+l3τzy pz= l1τxz +l2τyz+l3σz 其张量形式为 pi = σij lj * * 如果四面体取自物体内部，则(px，py，,pz)是斜面上的应力σv（p）沿原坐标轴方向上的分量，将其与斜面的方向矢量点积，则得到该面上的法向应力（正应力） * * 切应力可按矢量方法求得： n * * 当坐标转动时，受力物体内任一确定点的九个应力量将随着改变。

(9)特征量的决定 ( M inutia 位置、方向、种类等 )

对于这个问题在个别的生物特征识别领域得到了共识，例如指纹识别，大家都公认细节点(包括末梢点和分叉点)是描述指纹特征的最佳表达方式，所以国际上就有统一的基于细节点信息的指纹特征模板交换标准，给不同厂商的指纹识别系统的兼容性和数据交换带来了便利。指纹识别的信息流要经过几个过程：从手指到传感器模拟量—数字量—图像—特征—识别，“特征点匹配点越多，安全性越高，消耗的时间就越长。第四章“提取指纹特征点＂有两部分内容，一是“指纹图像的二值化与细。

(10)特征量登录

联想thinkpad x200出现这种情况的原因是修改了用户名和密码之类的信息，在锁定后使用指纹登录时用户的信息无法和指纹关联到一起，所以使用指纹登录无效。这里登录指纹就是用指纹传感器采集指纹图像，而预先 保存的指纹只是指纹的特征数据。功能方面，魅蓝5的指纹home键，具备mback轻触返回、按压返回主界面，桌面任意位置上划可调出搜索界面，可以快速搜索联系人、应用等等。

(11)高速对照算法

系统接收用户上传的图片后，首先经过预处理，对图像模糊、旋转、颜色等问题进行处理，然后切分元素，把汉字、英文、符号加以区别，之后进行识别，通过 deep learning、标注数据和算法对图中文字进一步识别，最后利用“自然语言识别”技术进行纠错。5.2.2 减少运算工作量的途径主要原理是利用系数 的以下特性对dft进行分解：（1）对称性（2）周期性（3）可约性另外，5.3 按时间抽取的基2-fft算法算法原理按时间抽取基-2fft算法与直接计算dft运算量的比较按时间抽取的fft算法的特点按时间抽取fft算法的其它形式流程图5.3.1 算法原理设n＝2l，将x(n)按 n 的奇偶分为两组：r =0，1，…，则式中，x1(k)和x2(k)分别是x1(n)和x2(n)的n/2的dft。ln/2n/212n这样 级运算总共需要：l复数乘法：复数加法：直接dft算法运算量复数乘法：复数加法：n2n(n－1)直接计算dft与fft算法的计算量之比为mfft算法与直接dft算法运算量的比较nn2计算量之比mnn2计算量之比m2414.012816 38444836.641644.025665 5361 02464.0864125.4512262 1442 304113.816256328.010241 048 5765 120204.83210288012.820484 194 30411 264372.464404919221.45.3.3 按时间抽取的fft算法的特点序列的逆序排列同址运算（原位运算）蝶形运算两节点间的距离的确定序列的逆序排列由于 x(n) 被反复地按奇、偶分组，所以流图输入端的排列不再是顺序的，但仍有规律可循：因为 n=2m超级指纹算法，对于任意 n（0≤n ≤n-1)，可以用m个二进制码表示为：n 反复按奇、偶分解时，即按二进制码的“0” “1” 分解。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/tongxinshuyu/article-112256-1.html