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