一种基于ABC―BP神经网络指纹识别算法研究.docVIP

一种基于ABC―BP神经网络的指纹识别算法研究 　　摘要：针对BP神经网络存在着收敛速度慢、对初始值敏感以及容易陷入局部极小值等缺点而导致指纹识别效果不理想事实，该文提出了一种基于ABC-BP神经网络的指纹识别算法，将指纹的特征点坐标的数值归一化后输入到BP神经网络进行训练，利用人工蜂群算法在训练过程中进行网络优化，从而在BP神经网络的训练过程中获得最优的权值和阈值，以更为准确地得到指纹识别结果。实验数据表明，该算法取得了较好的识别结果，具有一定的应用价值。 　　关键词：指纹识别；BP神经网络；人工蜂群算法 　　中图分类号：TP751 文献标识码：A 文章编号：1009-3044（2017）32-0196-03 　　1 概述 　　生物识别技术是一种用来鉴定个人身份信息的技术。目前研究最为深入、应用范围最为广泛、发展最为成熟的生物识别技术当属指纹识别技术，但其以前主要应用在刑事侦查、司法鉴定当中[1]。当代的指纹识别一般都是在光学传感器上实现的，远离了脱机的研究而开始了联机的指纹识别。随着半导体指纹传感器的发展，指纹辨认的应用范畴迅速扩大，已经深入至个人电脑，手机、金融系统、门禁系统、考勤系统等领域。虽然人们的生活当中慢慢不可避免地接触使用指纹，但正确识别指纹并不是一件简单的事情。因为指纹识别过程是比较复杂的，涉及内容不仅包括图像预处理部分，还包括指纹识别部分。由于指纹污损、光照程度、倾斜角度和算法缺陷等原因，大多指纹识别系统并不能做到一次性100%的识别，这就需要学者们作进一步的跟进研究。 　　2 指纹预处理 　　指纹可能因为出汗而潮湿、长期泡水而脱皮，也可能因为勤劳而粗糙，所以采集的指纹图像质量有高有低，这些指纹图像存在着参差不齐的噪声干扰。指纹图像的预处理就是去掉一些不必要的杂质，给后续识别提供一幅清晰的二值化指纹图像。指纹图像的预处理流程如图1所示。 　　一张指纹图片，往往复合着与指纹无关、会降低识别率的背景部分，如图2所示。通过图像分割去掉不需要的背景部分，保留感兴趣区域（Region of Interest，ROI），即脊线和谷线组成的部分。本文采用复合分割算法[2]，即基于指纹图像局部灰度方差分割和基于指纹图像的方向场分割的复合算法，前人已?C明它更适合指纹图像的背景分割。采用复合算法得到的分割图像如图3所示。 　　图像的增强有好几种方法，本文选用根据图像本身特点设计的方向滤波[3]，如图4所示，图像变得更加清晰了，将该淡化的地方淡化，称之为噪音减少；该增强的地方增强了，称之为指纹方向的点增强。一个指纹图像一般用到多个滤波器，因为纹线方向是多向的。 　　一张普通的图片是五颜六色的，也就是有不同的灰度值，而图像的二值化就是把这样的图片变成黑（0）和白（255）的，如图5所示，使得图像的数据量减小和突显出感兴趣的区域。这里选择基于方向图的二值化方法，可以动态地设置每个像素点的阈值。假设有一张图像，它的灰度为1-m级，灰度值为i，像素数为Ni。 　　各灰度值的分布如公式（1）所示。 　　[Pi=nii=1mni] （1） 　　由于二值化之后的图像还是不能满足后续的要求，因而需要图像细化来得到宽度为单个像素点的脊线的骨架图像，细化不但减少了图像数据量，而且使脊线更加清晰，可以提高处理效率。 　　一个图像有成千上万的像素点，研究每个点很繁琐，那就需要将其剔除，是否可删由该目标点 8 邻域内各像素点的值决定。一个目标像素依次跟周围的8个领域进行匹配从而判断是否删除，细化后效果如图6所示。 　　指纹的细节特征信息应包含以下几点[4]： 　　（1） 特征点类型； 　　（2） 特征点坐标（x，y）； 　　（3） 在局部分块图像上，特征点的纹线方向d； 　　令提取的特征点坐标记为（x，y，d），一个区域内有很多这样的特征点，用P=Pn（xn，yn，dn）表示，指纹匹配就是以上特征点的匹配。 　　4 基于ABC-BP神经网络的指纹识别 　　BP神经网络已经在很多领域都得到了成功地运用，它的基本原理是：输入信号Xi，通过隐层这个中间节点作用于输出节点后经过非线性变动得到输出信号，网络训练的过程中每个样本包括了输入向量和期望输出量，而网络实际输出值与期望的输出值之间是有误差的，通过调整输入节点与隐层节点的连接强度取值，还有隐层节点与输出节点之间的连接强度以及阈值，使得误差减小而沿梯度方向下降，经过重复地学习训练，确定权值和阈值，训练结束。训练后的网络可以对类似样本做同样的处理。 　　本文选取32个指纹样本，对应设置32个5位的二进制编码，则输出层节点5个；每个样本提取8个特征点，特征点的3个坐标值归一化后作为输入信号Xi[5]，则输入层节点24个，如图7，信号通过3个隐层节点作用于输出节点后得到