基于线性支持向量机的指纹图像分割方法

1、收稿日期:2008201216;修回日期:2008203227基金项目:国家自然科学基金资助项目(50374097;博士点专项科研基金资助项目(20030533008作者简介:李玉晓(19832,女,河北辛集人,硕士,主要研究方向为数字图像处理、模式识别(liyuxiao2005s ohu .co m ;彭小奇(19622,男,四川武胜人,教授,博导,主要研究方向为信号与信息处理、智能决策;李晟(19822,男,湖南湘阴人,硕士,主要研究方向为数字图像处理.基于线性支持向量机的指纹图像分割方法3李玉晓1,彭小奇1,2,李晟1(1.中南大学物理科学与技术学院,长沙410083;2.湖南工业大学,

2、湖南株洲412008摘要:针对现有指纹分割方法存在的不足,提出了一种基于线性支持向量机的指纹图像分割方法。该方法首先选择指纹图像子块的傅里叶频谱能量比和灰度对比度构成特征向量,利用线性支持向量机对这些特征向量进行分类,再运用二值图像形态学操作最终实现指纹图像分割。实验结果表明,与现有的一些典型方法相比,该方法对于指纹图像分割更为准确、可靠。关键词:指纹图像分割;傅里叶频谱能量比;灰度对比度;线性支持向量机中图分类号:TP391.41文献标志码:A 文章编号:100123695(20081223669202Finger p rint i m age seg mentati on method b

3、ased on linear support vect or machineL I Yu 2xiao 1,PE NG Xiao 2qi 1,2,L I Sheng1(1.School of Physics Science &Technology,Central South U niversity,Changsha 410083,China;2.Hunan U niversity of Technology,ZhuzhouHunan 412008,China Abstract:This paper p r oposed novel finger p rint i m age seg me

4、ntati on method based on linear support vect or machine t o over 2come s ome shortage in the p resent literatures .The method firstly selected Fourier s pectru m energy rati o and gray contract which were extracted fr om finger p rint i m age sub 2bl ocks t o construct feature vect ors,and then clas

5、sified these feature vect ors by linear support vect or machine,finally perf or med mor phol ogical operati ons t o ulti m ately realize finger p rint i m age seg mentati on .Experi m ental results p r ove that this finger p rint i m age seg mentati on method is p recise and reliable compared with o

6、ther app r oa 2ches .Key words:finger p rint i m age seg mentati on;Fourier s pectru m energy rati o;gray contract;linear support vect or machine指纹图像分割是指纹识别系统预处理过程中的关键一步。尽可能早地分割出指纹图像前景区,可以使后续处理集中于前景区进行,从而有效地减少计算量,显著提高自动指纹识别系统的处理速度和准确性1。B.M.Mehtre 等人2最早提出将指纹图像分成许多互不重叠的图像子块,分析图像子块中像素梯度方向的统计特性,再结合灰度方差进

7、行分割;N.K .Ratha 等人3通过计算图像子块内像素灰度在块方向上投影的方差分割图像;S .Chikkerur 等人4利用图像子块傅里叶变换的能量来分割图像。这些方法所采用的分割特征均过于单一、算法适应性差。L.Hong 等人5使用每个图像子块在其垂直方向上的投影信号的波峰波谷高度差、信号频率和方差,采用聚类的方法对图像子块进行分类。由于投影窗是重叠的,类别间的特征向量各分量并不独立,类间距离小,采用非监督学习的方法使其分类性能难以得到保证。A.M.Bazen 等人6以单个像素为处理单元,提取其邻域灰度均值、方差及梯度一致性等特征,采用感知器对特征向量进行分类。由于感知器只适合于线性可分

8、的情况,分类器训练迭代难以收敛,分类错误率高,且该方法以像素为处理单元,计算复杂度增加。X .J.Chen 等人7提取指纹图像子块中的灰度聚类度特征,结合子块内灰度均值、方差,采用基于最小错分样本数准则的线性分类器进行分类。但灰度聚类度特征与块内灰度均值分割特点相似,分类性能有限,且最小错分样本数准则分类器易陷入局部极小点,在小样本条件下还会出现过学习。本文提出以指纹图像子块为处理单元,采用指纹图像子块的傅里叶频谱能量比与灰度对比度构成特征向量,利用线性支持向量机对这些特征向量进行分类,再结合二值图像形态学操作,最终将指纹图像的前、景区分割出来,有效地提高了后续过程的处理速度和准确性。指纹图像

9、分割指纹图像分割本质上属于二值分类问题,即选定图像子块或单个像素作为处理单元,寻找有效的分类依据,选择合理的分类判决方法,最终将这些被处理对象判为前景或背景。1分割特征选择指纹图像前景区中的纹线具有方向连续性,相互之间平行,且保持一定的间距。这些特点在频域中体现为其频谱能量主要分布在一些特定的位置和方向上,这些位置表达了纹线间距大小,频谱方向反映了纹线方向。指纹图像前景区的纹线明暗相间,灰度变化剧烈,而背景区的灰度分布均匀,两者在灰度分布上存在明显差异,灰度对比度可以很好地体现这种差异。因此,本文采用指纹图像子块的傅里叶频谱能量比及灰度对比度构成特征向量,用于指纹图像分割。若图像子块包含的纹线

10、间距和方向变化不大,则对于包含清晰纹线的图像子块来说,其频谱能量分布相对集中,如图1第25卷第12期2008年12月计算机应用研究App licati on Research of Computers Vol .25No .12Dec .2008(a (b 所示;而低质量图像和背景噪声区的频谱能量分布较为分散,如图1(c (d 所示。注意到指纹图像背景中因汗迹形成的虚假纹路和条纹状阴影区域的频谱能量分布也比较集中,但频谱能量的大小与纹线区域存在差异,所以本文提出的傅里叶频谱能量比特征既表达了频谱能量分布的集中程度,也考虑了频谱能量的大小 。设原始指纹图像的像素坐标为(u,v ,其像素灰度值为I

11、 (u,v 。考虑到相邻子块间的相关性,将指纹图像划分为一系列大小为2W ×2W 的部分重叠的图像子块,子块边缘W /2宽度内的像素为重叠像素,子块中心W ×W 区域为待分割的图像单元。去除直流分量后,计算图像子块的二维离散傅里叶变换G (u,v ,则图像子块的频谱总能量为E m =2W|G (u,v |2(1设图像子块内纹线间距为d,纹线方向为,以图1(a 所示的图像子块为例,其频谱能量所具有的两个对称峰值与频谱中心的距离反映了纹线分布频率f,纹线间距d 可称为纹线周期,且f =1/d;两个对称峰值连线的方向与纹线方向垂直。图像子块内的d 和通常都具有一定的变化范围,特别

12、是奇异区内图像子块的变化较大,所以其频谱能量主要分布在一个环形区域上。考虑到图像分割中应保留奇异区,故定义图像子块的频谱能量比rat 为rat =E f ±f /(E m -E f ±f (2其中:f 是考虑到图像子块内纹线间距的变化而引入的余量。先根据频谱能量峰值确定f,然后根据设定的f 计算出环形区域上的总能量E f +f ,称其为图像子块的主能量。脊线与谷线轮廓越清晰,能量分布就越集中,式(2的分母也越小。所以指纹前景清晰纹线区中图像子块的频谱能量比rat 大于低质量区和背景区。利用式(3(5求图像子块中心W ×W 区域的灰度对比度cnt :mean =1/

13、(W ×W WI(3var =1/(W ×W W(I -mean 2(4cnt =var /mean(5由此可得W ×W 图像子块的特征向量x =rat,cnt T。考虑到同一指纹库中不同指纹图像之间的差异,对特征向量x 进行归一化处理。1分类器选择支持向量机方法源于统计学习理论,在线性不可分的情况下,由线性支持向量机训练得到的分类面是在控制错分样本数的前提下使分类间隔最大,达到结构风险最小化,该分类面称为广义最优分类面8。设1、0分别表示指纹图像前景和背景类,待训练的样本特征向量集为(x i ,y i ;i =1,n 。其中:x i =rat,cnt T为特征向

14、量,y i 为其类别标志。y i =1x i 1-1x i 0(6则训练得到的分类面应对所有训练样本满足:y i w x i +b -1+i 0(7分类面由式中w ,b 确定。其中:w =w 1,w 2为分类器的权重向量;b 为阈值;i 为线性不可分情况下引入的松弛项。只要使式(8中F 2(最小就可以达到错分样本数最小。F 2(=ni =12i(8分类间隔可表示为M =2/w (9为使结构风险最小,应使式(10取最小值。<(w ,=w 2/2+C ni =12i(10上式中C 为惩罚系数,实现在错分样本的比例与算法复杂度之间的平衡。采用迭代法9,在条件式(7的约束下求解式(10的最小值,

15、并由训练得到的全局最优解w 3,b 3构造最优分类判决函数为f (x =sgn (w 3x +b 3(11式(11中,sgn 为符号函数。对于测试样本,只要将其特征向量代入式(11,根据函数值即可确定样本类别。为进一步降低分类错误率,对由分类判决函数得到的表征类别的二值图像进行形态学操作以修正前、背景中的错分样本块10。首先采用开操作去除背景区中被错分的孤立子块,然后利用闭操作修复前景中被错分的子块。实验结果利用F VC2002指纹库对本文提出的方法进行测试。考虑到不同指纹库中图像质量的差异,分别从DB1、DB2、DB4三个库的set B 中选取10幅指纹图像,从DB3的set B 中选取30

16、幅指纹图像,人工标记图像的前、背景作为线性支持向量机的训练样本,取W =12。表1为利用线性支持向量机训练得到的F VC2002中各个指纹库的权值向量w 3,b 3和分类错误率。其中P (0/1为前景图像子块被错分为背景的比例;相应地,P (1/0为背景图像子块的错分率,P err or 为分类错误率。选取的训练样本的特征向量空间分布以及训练得到的广义最优分类面如图2所示。表1线性支持向量机的训练结果F VC2002w 3,b 3P (0/1P (1/0P err orDB15.18382.8639-4.87580.01190.09270.0528DB23.72673.5148-2.51110

17、.02070.08630.0420DB32.51805.4876-2.69680.02760.02820.0279DB43.10429.0898-2.6547 0.02490.01550.0202平均错误率0.02130.04570.0357为了进一步对实验结果进行定量分析,从F VC2002的set A 中分别选取了10幅指纹图像,对本文提出的指纹图像分割方法与S .Chikkerur 与A.M.Bazen 提出的方法进行了分割错误率的对比,实验结果如表2所示。可见,本文方法具有更高的准确性。(下转第3673页0763计算机应用研究第25卷由图8可知,经过小波分解后的每一层的两条曲线重叠部分

18、的大小不一样,即它们的最小总体错误率(M TER是不同的。表2列出了经过小波分解后的每一层的两条曲线交点处的距离,并且将其作为阈值对应的误识率(FRR、误拒率(F AR、最小总体错误率(MTER。由表1可知,第1层、第2层的MTER远小于其他层,也就是说分辨率为32×32、64×64的掌纹图像更适合PCA方法的掌纹识别。表2小波分解的每层FRR、F AR、MTER比较项0层1层2层3层4层阈值2.02.01.10.60.35 FRR/%0.170.20.150.20.47F AR/%3.171.712.573.142.85M TER/%3.341.912.723.343.3

19、2 1掌纹识别小波分解后的各层每一个测试样本均用来进行测试,各层的训练时间分别为103.17、36.77、23.29s。表3详细列出各层所需的训练时间以及正确识别率。由表3可见,降低分辨率对于训练时间的减小有明显的作用。表3小波分解的每层正确识别率及训练时间比较项0层1层2层3层4层阈值2.02.01.10.60.35训练时间/s103.1736.7723.2919.5818.04正确识别率/%96.6698.0997.2896.6696.68结束语本文介绍了一种小波分解与PCA相结合的掌纹特征提取方法,在不降低识别率的前提下,有效地提高利用PC A进行掌纹特征提取的训练时间。该方法先用小波分

20、解降低图像分辨率,再用PCA方法将掌纹图像投影到低维空间上,在该空间上中能够有效地区分不同掌纹。实验结果表明利用小波分解降低分辨率后,PCA方法的训练时间由原来的103.17s降低为36.77s(一级分解、23.29s(二级分解;同时本文还验证了小波分解后分辨率为64×64、32×32的掌纹图像更适用于掌纹识别系统的要求。参考文献:1陈乐,吕文阁.角点检测技术研究进展J.自动化技术与应用,2005,24(5:124.2K ONG W,ZHANG D.Pal m p rint feature extracti on using2D GaborfiltersJ.Pattern

21、Recogniti on,2003,36(10:233922347.3ZHANG D D.Aut omated bi ometrics technol ogies and syste m sM.Singapore:Kluwer Academ ic Publishers,2000:1230.4ZHANG Da2peng,SHU W ei.T wo novel characteristics in pal m p rintverificati on:datum point invariance and line feature matchingJ.Pa tten R eco gn iti o n,

22、1999,33(4:6912702.5戴青云,余英林,张大鹏.基于结构特征的在线掌纹的分类方法J.模式识别与人工智能,2002,15(1:1122116.6K ONG W K,ZHANG D.Pal m p rint texture analysis based on l ow2res oluti on i m ages f or pers onal authenticati onC/Pr oc of the16thI nternati onal Conference on Pattern Recogniti on.W ashingt on DC:I EEE Computer Society,

23、2002:8072810.7戴青云,余英林,张大鹏.掌纹身份识别系统中的定位分割技术J.广东工业大学学报,2002,19(1 :125.8Y UELA P,DA I D,FENG G.W avelet2based PCA f or human facerecogniti onC/Pr oc of I EEE S outhwest Sy mposiumm on I m ageAnalysis and I nter p retati on.1998:2232228.9CHORAS M.Human identificati on based on i m age analysis,newtrends

24、C/Pr oc of I EEE Workshop on Signal Pr ocessing.Berlin:Sp ringer2Verlag,2003:1112116.(上接第3670页F VC2002指纹库中部分指纹图像的分割结果如图3所示。结束语本文提出了一种新的基于线性支持向量机的指纹图像分割方法。该方法兼顾了分割准确性和处理速度,在F VC2002指纹库上取得了平均分割错误率低于3.57%的良好效果。参考文献:1MA I O D,MALT ON I D,JA I N A K,et al.Handbook of finger p rintrecogniti onK.Berlin:Sp

25、ringer2Verlag,2003.2MEHTRE B M,CHATTERJEE B.Seg mentati on of finger p rint i m a2ges:a composite methodJ.Pa tte rn R e co gn iti o n,1989,22(4:3812385.3RATHA N K,CHEN S Y,JA I N A K.Adap tive fl ow orientati on2based feature extracti on in finger p rint i m agesJ.Pa tte rn R eco gni2ti o n,1995,28(11:165721672.4CH I KKERUR S,CART WR I GHT A N,G OV I N DARAJU V.Finger2p rint i m age enhance ment using STFT analysisC/Pr oc of I nterna2ti onal Conference on Advances in Pattern Recogniti on.2005:20229.5HONG L in,WANG Yi2fei,JA I N A.Finge