以往的图像处理函数实现,可能是针对图像句柄。算法实现 需要操做复杂的图像文件。网络
但是,这样的方式算法实现和调试的周期比較长。为了加速开外,我在中间插入的矩阵库。因为图像处理算法可能是针对矩阵,因此实现和调试比較快。函数
////////////////////////////////////////////////////////////////////大数据
指纹图像识别算法的基本原理介绍spa
在有的国家,指纹属于我的隐私。不能象人工处理那样直接处理指纹图像。因此不少生物识别技术并不直接存储指纹的图像。多年来在各个公司及其研究机构产生了不少不一样的数字化算法。.net
指纹识别算法尽管各不一样样但是这些算法终于都归结为在指纹图像上找到并比对指纹的特征。设计
咱们定义了指纹的两类特征来进行指纹的验证:总体特征和局部特征。调试
A 总体特征:总体特征是指那些用肉眼就可以直接观察到的特征,包含:
1. 纹形
其它的指纹图案都基于这三种基本图案。仅仅依靠纹形来分辨指纹是远远不够的。这仅仅是一个粗略的分类,经过更具体的分类使得在大数据库中搜寻指纹更为方便快捷。
2. 模式区
模式区是指指纹上包含了总体特征的区域。即从模式区就可以分辨出指纹是属于那一种类型的。有的指纹识别算法仅仅使用模式区的数据。 SecureTouch的指纹识别算法使用了所取得的完整指纹而不单单是模式区进行分析和识别。
3. 核心点
核心点位于指纹纹路的渐进中心,它在读取指纹和比对指纹时做为參考点。不少算法是基于核心点的。既仅仅能处理和识别具备核心点的指纹。核心点对于SecureTouch的指纹识别算法很是重要,但没有核心点的指纹它仍然可以处理。
4. 三角点
三角点位于从核心点開始的第一个分叉点或者断点、或者两条纹路会聚处、孤立点、折转处。或者指向这些神秘点。
三角点提供了指纹纹路的计数跟踪的開始之处。
5. 纹数
指模式区内指纹纹路的数量。在计算指纹的纹数时,通常先在链接核心点和三角点。这条连线与指纹纹路相交的数量就能够以为是指纹的纹数。
B 局部特征
局部特征是指指纹上的节点的特征,这些具备某种特征的节点称为特征点。两枚指纹经常会具备一样的总体特征。但它们的局部特征--特征点,却不可能全然一样。指纹纹路并不是连续的、平滑笔直的,而是经常出现中断、分叉或打折。这些断点、分叉点和转折点就称为“特征点”。
就是这些特征点提供了指纹惟一性的确认信息。
指纹上的节点有四种不一样特性:
1.特征点的分类:有下面几种类型,最典型的是终结点和分叉点。
终结点
一条纹路在此终结。
分叉点
一条纹路在此分开成为两条或不少其它的纹路。
分歧点
两条平行的纹路在此分开
孤立点
一条特别短的纹路,以致于成为一点。
环点
一条纹路分开成为两条以后,立刻有合并成为一条。这样造成的一个小环称为环点。
短纹
一端较短但不至于成为一点的纹路。
2.方向: 节点可以朝着必定的方向。
3.曲率:描写叙述纹路方向改变的速度。
4.位置:节点的位置经过(x, y)坐标来描写叙述。可以是绝对的,也可以是相对于三角点或特征点的。
//////////////////////////////////////////////////////////////////////////////////////////////