指纹图像识别算法的基本原理介绍多图.PDFVIP

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