基于遗传算法神经网络指纹自动分类.PDFVIP

2001年1月 重庆太学学报 (自然科学版) V0l 24 No 第24卷第l期 Journal of CHongqing University(NaturaI Science Edition) Jan 2001 — 文章编号：lOO0—582x(2001l01—0074—04 基于遗传算法的神经网络指纹自动分类 黄 席 樾，马 笑 潇，沈 志 熙，汪 鹏，周 欣 (重庆太学 自动化学院，重庆 400044) 摘 要：研究指纹的自动分类问题对解决大容量指纹库的匹配实时性有着重要的意义。笔者提出 了一种新的指纹自动分类方法。该方法通过求取指纹方向圜抽取了指纹的纹形特征，并将其送入神经 网络进行分类识别．网络连接权系数采用遗传算法进行学习寻优，克服了单纯BP算法训练时闸长、易 陷入局部极值的缺点，同时提高了网络奎局收数的效率。测试结果表明，基于遗传算法的多层前向神经 网络分类器对指纹图象的分类有良好的性能。 关键词：遗传算法；神经网络；指纹；分类嚣 中圈分类号：TP 39l 41 文献标识码：A 现代信息技术的发展，特别是图象处理技术和模 笔者利用基于方向基元描述的求取指纹方向图的 式识别技术的发展，为实现利用人体自身固有的生物 方法【 ，抽取了指纹图象的全局特征，将其送人多层 特征进行身份识别提供了可能。人体手指指纹由于具 前向神经网络进行学习和分类，网络权值采用遗传算 有普遍存在性(University)、互异性(Uniqueness)、终生 法进行训练，从而使遗传算法与BP网络的优点结台 不变性(Immutability)以及易于获取等用作密码信息 起来，实现了令人满意的分类效果。 的必要特点和优点，使其成为笔迹、语音、手几何、眼虹 1 指纹分类依据 膜、面容等生物特征中用作身份鉴别方法最简单、综合 利用价值最高的一种 1。 1 1 常见指纹类型 对于大容量指纹自动识别系统(指纹库容量超过 纹形是指纹最基本的分类标志。指纹的纹形是适 1万枚)，如何运用指纹的纹形特征进行指纹的粗分类 应指尖的球状表面和半圆形顶端以及横行的指阃屈肌 对提高指纹的匹配速度、降低程序的复杂度、优化系统 线生长而成的．绝大多数纹形是由中心花纹、外围线系 的运行是尤为重要的。由于人工神经网络具有与人脑 统和根基线系统组成，三方面纹线汇台之处形成三角 相似的高度并行性和良好的容错性，特别是以改进型 区，按照中心花纹和三角区的基本形态，一般将指纹分 P,P网络为代表的神经网络具有良好的自学习能力、强 3种类型(斗型纹，弓型纹．箕型纹)，9种形态， 即：环 大的分类能力和容锗能力．运用BP网络进行指纹分 形纹、螺形纹、囊形纹、双脊形纹、杂形纹、左脊形纹、右 类是很可行的- ，但是在采用BP算法训练连接权值 脊形纹、弧形纹、帐形纹。 时，由于BP算法存在易于陷人局部扳值的缺点，因而 对于研究指纹的自动识别问题中的纹形分类而 可能使最终的分类结果达不到理想状态。遗传算法 言，其目的是为了快速、准确的实现指纹的识别，理论 (GA)是一种自适应的启发式全局搜索算法 ，能从 上分析认为：所分类别越多则进行指纹检索时越快，但 问题的解空间而不是单个解开始进行鲁棒性搜索，可 类别太多各分类依据的特征的可信度势必降低，一旦 以有效地防止寻优结果收敛于局部最优解，由于该算 分类错误必然导致识别错误．