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

基于线性支持向量机指纹图像分割方法 　　 (1.中南大学 物理科学与技术学院， 长沙 410083; 2.湖南工业大学， 湖南 株洲 412008) 　　?? 　　 摘 要： 　　针对现有指纹分割方法存在的不足，提出了一种基于线性支持向量机的指纹图像分割方法。该方法首先选择指纹图像子块的傅里叶频谱能量比和灰度对比度构成特征向量，利用线性支持向量机对这些特征向量进行分类，再运用二值图像形态学操作最终实现指纹图像分割。实验结果表明，与现有的一些典型方法相比，该方法对于指纹图像分割更为准确、可靠。 　　?? 关键词：指纹图像分割； 傅里叶频谱能量比； 灰度对比度； 线性支持向量机 　　?? 中图分类号：TP391.41 文献标志码： A 　　 文章编号：1001?菠B3695(2008)12?菠B3669?菠B02 　　 ?? 　　Fingerprint image segmentation method based on linear support vector machine 　　?? 　　 　　LI Yu??xiao????1??, PENG Xiao??qi????1,2??, LI Sheng??1 　　 ?? 　　(1.School of Physics Science Technology, Central South University, Changsha 410083, China; 　　2.Hunan University of Technology, Zhuzhou Hunan 412008, China) 　　?? 　　 Abstract: 　　This paper proposed novel fingerprint image segmentation method based on linear support vector machineto overcome some shortage in the present literatures. The method firstly selected Fourier spectrum energy ratio and gray contract which were extracted from fingerprint image sub??blocks to construct feature vectors, and then classified these feature vectors by linear support vector machine, finally performed morphological operations to ultimately realize fingerprint image segmentation. Experimental results prove that this fingerprint image segmentation method is precise and reliable compared with other approaches. 　　?? Key words：fingerprint image segmentation; Fourier spectrum energy ratio; gray contract; linear support vector machine 　　?お? 　　 　　 　　指纹图像分割是指纹识别系统预处理过程中的关键一步。尽可能早地分割出指纹图像前景区,可以使后续处理集中于前景区进行，从而有效地减少计算量，显著提高自动指纹识别系统的处理速度和准确性[1]。?? 　　B.M.Mehtre等人[2]最早提出将指纹图像分成许多互不重叠的图像子块，分析图像子块中像素梯度方向的统计特性，再结合灰度方差进行分割；N.K.Ratha等人[3]通过计算图像子块内像素灰度在块方向上投影的方差分割图像；S.Chikkerur等人[4]利用图像子块傅里叶变换的能量来分割图像。这些方法所采用的分割特征均过于单一、算法适应性差。L.Hong等人[5]使用每个图像子块在其垂直方向上的投影信号的波峰波谷高度差、信号频率和方差，采用聚类的方法对图像子块进行分类。由于投影窗是重叠的，类别间的特征向量各分量并不独立，类间距离小，采用非监督学习的方法使其分类性能难以得到保证。A.M.Bazen等人[6]以单个像素为处理单元，提取其邻域灰度均值、方差及梯度一致性等特征，采用感知器对特征向量进行分类。由于感知器只适合于线性可分的情况，分类器训练迭代难以收敛，分类错误率高，且该方法以像素为处理单元，计算复杂度增加。X.J.Chen等人[