收稿日期:!""# $ %% $ "&’ 修回日期:!""# $ %% $ "(
’ ’ 第 !& 卷’ 第 % 期
计’ 算’ 机’ 仿’ 真
!""( 年 % 月’ ’
文章编号:%"") $ *+&,(!""()"% $ "%,! $ "&
基于 !"#$"% 实现的指纹图像细节特征提取
郭晶莹,吴晴,商庆瑞
(北京工业大学,北京 %"""!!)
摘要:指纹图像的特征提取是指纹识别的关键,而指纹匹配通常基于细节点匹配。介绍了一套基于
-./0.1 实现的指纹细节
特征提取方法,并给出了去伪算法。指纹特征提取是从细化后的指纹图中得到细节特征点(即端点和分叉点),此特征点含
有大量的伪特征,既耗时又影响匹配精度。采用了边缘去伪和距离去伪,使得特征点去伪前后减小了近 % 2 +,然后提取可靠
特征点信息,以便实现指纹匹配。实验证明,用 -./0.1 实现的这种方法,既简单快速,而且具有较高的准确率。
关键词:指纹识别;细节点;特征提取;伪特征点
中图分类号:34+*%5 & ’ ’ 文献标识码:6
!&’(#&") *+#,"-#&.’ ./ 0&’1),2,&’# 34"1) 5"6)7 .’ !"#$"%
789 :;<= $ >;<=,?8 @;<=,AB6C7 @;<= $ DE;
(FG;H;<= 8<;IGDJ;/> KL 3GMN<K0K=>,FG;H;<= %"""!!,ON;<.)
859:;8<::-;<E/;.G GP/D.M/;K< ;J GJJG</;.0 ;< L;<=GDQD;</ DGMK=<;/;K<,.<R L;<=GDQD;</ S./MN ;J EJGR /K JG.DMN S;<ET
/;.G5 3N;J Q.QGD ;</DKREMGJ . JG/ KL .0=KD;/NSJ LKD GP/D.M/;<= S;<E/;.G LDKS L;<=GDQD;</ ;S.=G 1.JGR K< -./0.15 -;<E/;T
.GJ(G<R S;<E/;. .<R 1;LEDM./;K< S;<E/;.).DG GP/D.M/GR LDKS /N;<<GR L;<=GDQD;</ ;S.=G .<R /NG> N.IG . 0K/ KL L.0JG S;T
<E/;.GJ5 3NG> .DG <K/ K<0> /;SG $ MK<JES;<=
,1E/ .0JK .LLGM/ S./MN;<= QDGM;J;K<5 -KJ/ L.0JG S;<E/;.G .DG G0;S;<./GR 1>
. SG/NKR EJ;<= GR=G $ RG0G/;<= .<R R;J/.<MG $ /NDGJNK0R ;< /N;J Q.QGD5 UG0;.10G S;<E/;.GJ .DG GP/D.M/GR ;< KDRGD /K .T
MN;GIG L;<=GDQD;</ S./MN5 3NG GPQGD;SG</.0 DGJE0/J JNKV /N./ /N;J .0=KD;/NS KL S./0.1 ;J J;SQ0G
,WE;MX .<R .MMED./G5
=*>?@;A9:Y;<=GDQD;</ DGMK=<;/;K<;-;<E/;.;-;<E/;.G GP/D.M/;K<;Y.0JG S;<E/;.G
BC 引言
指纹识别技术是一种应用前景非常乐观的生物识别技
术,国内外很多机构都在进行相关研究,尽管目前已有多种
商用自动指纹识别系统在市场上销售,这些产品都宣称有极
好的性能
[%]
,但由于技术的保密性、现有算法的缺陷性以及
追求产品的完美实用性,使得指纹识别算法的研究仍然是当
前国内外研究的热点之一。在指纹自动识别系统中,必须对
指纹进行特征提取,然后根据特征及其相互之间的位置与拓
扑关系在指纹库中进行匹配,从而检索到有关信息。指纹的
特征是指纹脊线的某种构型,如端点、分叉点等。
本文介绍了一套基于
-./0.1 实现的指纹细节特征提取
及其后处理算法。本文的算法都是通过
-63Z6F 仿真而验
证的,以 -./0.1 作为指纹图像识别算法仿真的平台,既有较
高的准确率,而且可以大大减小仿真的难度。
DC 指纹识别系统的工作原理
指纹识别流程如图 %。
活体指纹通过指纹采集装置采集到系统中,形成指纹
数据图像。采入的指纹图像一般存在大量无用信息和干扰
信息(噪声),预处理就是要把这些信息尽量去除掉,使图像
更清晰,以便提取正确的指纹特征从而达到正确匹配。预处
理过程主要包括指纹图像的滤波增强、二值化、细化等,最后
输出纹线宽度只有一个像素的细化二值指纹图像。并在此
基础上,进行指纹特征信息的提取,得到该枚指纹的特征集
(特征点的坐标、方向、数量等信息),然后用该枚指纹的特征
集与已登记的指纹特征集进行匹配,最后显示识别结果。
EC !8:F85 语言简介
-63Z6F 语言是一种优秀的计算机语言,具有数学运算
能力是它的突出优点之一。许多在 O 语言中或者其它高级
语言中很复杂的编程问题在
-63Z6F 语言编程中只需要一
条专用指令就可以完成。-63Z6F 语言的所有计算都基于
矩阵运算来完成,所以,
-63Z6F 中的所有变量都定义为矩
阵,所有的运算都是关于矩阵的运算。它是一种解释型语
言,几乎没有格式上的限制。为了缩短算法的开发周期,运
用
-63Z6F 语言描述简单和图形显示功能比较强大的特点,
以它作为指纹图像识别算法仿真的平台。
—!,%—