（通信与信息系统专业论文）基于gabor滤波器的指纹特征提取与识别.pdf

山东大学硕士学位论文 摘要 本文主要研究了利用一组g a b o r 滤波器来提取指纹局部及全 局特征并把它压缩为固定长度指纹码的方法。首先确定指纹的中 心参考点，然后在指纹图像上以参考点为中心叠加棋盘格，最后利 用一组g a b o r 滤波器在棋盘格区域上提取特征信息并把它们编成 固定长度的易存储的指纹码。对每个小格提取的特征子分量能较 好的表达局部特征，这些棋盘格局部子分量的有序排列又反映了 指纹分量阃的总体关系。指纹的匹配是基于计算两个相应指纹码 之间的欧几里德距离，因而相当快。整个过程的实现是利用 姒t l a b 编程处理的。实验结果初步表明，该方法有着良好的可行 性。 关键词：生物识蚵矗术，指装，g a b o r 滚波器，指菱鸹，m a 元a b 山东大学硕士学位论文 a b s t r a c t t h es t u d yo ft h i sp a p e ri sf o c u so nu s i n gab a n ko f g a b o rf i l t e r st oc a p t u r eb o t hl o c a la n dg l o b a ld e t a i l si n af i n g e r p r i n ta sac o m p a c tf i x e dl e n g t hf i n g e r c o d e 。a tf i r s t ， ar e f e r e n c e p o i n tisl o c a t e d ，a n dt h e nt e s s e l l a r e st h e r e g i o no f i n t e r e s to ft h eg i v e nf i n g e r p r i n ti m a g ew i t h r e s p e c tt ot h i sr e f e r e n c ep o i n t 矗tl a s t lu s e8b 8 n ko f g a b o rf i l t e r st oc a p t u r ef e a t u r e s i naf i n g e r p r i n ta sa c o m p a c tf i x e dl e n g t hf i n g e r c o d e t h u s ，t h ef e a t u r ee l e m e n t s c a p t u r et h el o c a li n f o r m a t i o na n dt h eo r d e r e de n u m e r a t i o n o ft h et e s s e l l a t i o n c a p t u r e s t h ei n v a r i a n t g l o b a l r e l a t i o n s h i p sa m o n gt h el o c a lp a t t e r n s t h ef i n g e r p r i n t m a t c h i n gi sb a s e do nt h ee u c l i d e a nd i s t a n c eb e t w e e nt h e c o r r e s p o n d i n gf i n g e r c o d e sa n dh e n c ei se x t r e m e l yf a s t a 1 1 o ft h i sw o r ki sp r o g r a m m e db ym a t l a b t h ee x p e r i m e n tr e s u l t s i n d i c a r et h a tt h i sm e t h o dh a ss u b s t a n t i a lf e a s i b i l l t i e s 。 k e yw o r d s ： b i o m e t rjc s ， f i n g e r p r i n t ， g a b o r f i 】t e r ，f i n g e r c o d e m a t l a b 4 山东大学硕士学位论文 第一章引言 我们经常需要用各种证件证明我们的身份，如身份证、工作 证、信用卡等，或者用个人识别号码( p r n ，p e r s o n a li d e n t i f i c a t i o n n u m b e r ) 和密码来证明我们的身份。但是，它们都容易被窃取， 而且前者容易丢失，后者容易忘记，都不够保险。在生物测定学 的帮助下，我们转而求助人体自身的生物特征进行身份识别。 生物测定学是指依据人类固有的生理特征或行为特征对个体 身份进行明确鉴定的一门科学。它包括面孔识别、指纹识别、掌 纹识别、手背脉纹识别、虹膜识别、视网膜识别、签名识另0 、声 纹识别和头部热影像识别等方法。它在政府机关等重要部门的合 法进入、计算机网络登录安全控制、信用卡持卡人的身份确认、 被保险人的身份确认等社会工作和生活领域有着广泛的应用。在 生物特征识别系统的帮助下，我们身体的一些独一无二的特征将 取代我们的身份证。我们的身体，更确切的说是身体的某些部位， 将成为我们证明自己身份的证据。这一技术称为生物识别技术， 即根据独特的生理学特征自动识别个人身份的技术。b i l lg a t e s 曾 做过这样的断言，生物识别技术，利用人的生理特征，例如像指 纹等来识别个人的身份，将成为今后几年i t 产业的重要革新。 相对于其它身份认证技术，自动指纹识别是一种更为理想的 身份确认技术，用自动指纹识别不仅具有许多独到的信息安全优 点，更重要的是还具有很高的实用性、可行性，具体体现在以下 几个方面： 山东大学硕士学位论文 第一，每个人的指纹是独一无二的，两人之间不存在着相同 的手指指纹。 第二，每个人的指纹是相当固定的，不会随着人的年龄的增 长或身体健康程度的变化而变化，但是人的声音等却存在较大变 化的可能。 第三，指纹样本便于获取，易于开发识别系统，实用性强。 目前已有标准的指纹样本库，方便了识别系统的软件开发：另外， 识别系统中完成指纹采样功能的硬件部分也较易实现。而对视网 膜则难于采样，也无标准的视网膜样本库供系统软件开发使用， 这就导致视网膜识别系统难以开发，可行性较低。 第四，一个人的十指指纹皆不相同。这样可以方便地利用多 个指纹构成多重口令，提高系统的安全性。 第五，指纹识别中使用的模板并非最初的指纹图，而是由指 纹图中提取的关键特征，这样使系统对模扳库的存储量较小。另 外，对输入的指纹图提取关键特征后，可以大大减少网络传输的 负担，便于实现异地确认，支持计算机的网络功能。 应用指纹进行身份认证已经有很长历史了。据考古学家证实： 公元前7 0 0 0 年到6 0 0 0 年以前，指纹作为身份鉴别的工具已经在 中国和古叙利亚开始应用，1 9 世纪初，科学研究发现了至今仍然 承认的指纹的两个重要特征，一是两个不同手指的指纹纹脊的式 样不同，另外一个是指纹纹脊的式样终生不变。也就是这个关于 指纹难一性和不变性的研究成果使得指纹在犯罪事件的鉴别中得 以j 下式应用，1 8 9 6 年阿根廷首次应用，然后是1 9 0 1 年的苏格兰， 2 0 世纪初其他国家也相继应用到犯罪事情的鉴别中。 6 山东大学硕士学位论文 竺! = = = = i i ： i i i l i i i i i i i ! 黑! = 竺= = ! ：篡 不过，这之兹懿指纹识别都采耀手工蕊方法，嚣蟪搬纹卡片 存放在指纹霹中，需要时在攒纹库中人工查找、由指纹专家对比 指纹卡。这种方法一方谢效率低下，另一方面投入的人力资源太 大。 r 至爹罗k 氆纪秘年健，赉予 葵辊以套效建憝理銎形，入 们开始着手碘究刹月计算机来处理指纹。特别是2 0 擞纪8 0 年代， 个人电脑、光学扫描这两项技术的革新，使得它们作为指纹取像 的工具成为现实，从而使指纹识别可以在其他领域中得以应用。 陡即，自动指绞谈剐系统( a u t o m a t e df i n g e r p r i n t i d e n t i f i c a t i o n s y s t e m ，楚称a f i s ) 在潦律实施方蕊鹃磅究鞠驻爆农世器诲多凰 家展开。 现在国内外指纹识剐的技术基本上都是采用基于细节点特征 的指纹谈鄹撩术，献研究角度来说，国内井的麓距并不瞬驻。醚 嚣在国内孛季嘻院叁动纯躜、滇华丈学自动纯系、北京郯奄大学、 巾科院长春光扭所等都农此领域开展了卓育成效的工作。但是国 内对于a f i s 主要侧重于研究角度，搬长一段时间没有在实际应用 中实践，所以这些技术和实际的市场需求间还商不少差距。而实 琢麸事指纹应用静公看i 蘩本没有自纛豹按术，缝大多数都楚健蠲 曩秘豹指纹识慰算法。 传统的基于细节的指纹识别技术存在几点不足：一是对于利 用细节匹配的识别算法由于不同指纹上的细节点数日不样， 导致所楗取的特征艇长发不弼，这就绘设计一个指纹的分类系统 及数据存继带来了潮难：舅一方嚣它懿诗箨量较太，在菜些铸援 下( 如当匹配两蝠包含者不同数目采登记节点的指纹图像时) 指 山东大学硕士学位论文 纹匹配速度较慢。此外，以前提出的方法或者利用指纹的局部特 征，或者利用全局特征，不能兼顾。本课题提出的基于g a b o r 滤 波器的方法首先在指纹图像上叠加棋盘格，并试图利用一组 g a b o r 滤波器在棋盘格方型区域上提取特征信息并把它们编成固 定长度的易存储的指纹码。对每个小方型区域提取的特征子分量 能较好的表达局部特征，这些子分量的有序排列又反映了指纹的 总体特征，因而提取的特征信息充分反映了指纹的总体和局部的 丰富信息。指纹的比对基于计算两个相应的指纹码之间的欧几里 德距离来实现，因而速度很快。 本论文包括五个部分：第一部分是引言；第二部分是指纹识 别技术的基本原理；第三部分是基于g a b o r 滤波器的指纹识别； 第四部分是实验与讨论：第五部分是结束语。 山东大学硕士学位论文 第二章指纹识别技术的基本原理 2 1 概述 指纹识别技术主要涉及五个方面：指纹图像的采集、指纹图 的预处理、指纹特征的提取、指纹特征的保存和指纹的匹配。 首先通过指纹读取设备采集到人体指纹的图像，取到指纹图 像之后，要对原始图像进行初步的处理，使之更清晰。接下来， 指纹识别软件建立指纹的数字表示特征数据，这是一种单方向的 转换，可以从指纹转换成特征数据但不能从特征数据转换成为指 纹，而两枚不同的指纹不会产生相同的特征数据。软件从指纹上 找到被称为细节点( m i n u t i a e ) 的数据点，也就是那些指纹纹路 的分叉、终止或打圈处的坐标位置，这些点同时具有七种以上的 唯一性特征。因为通常手指上平均具有7 0 个细节点，所以这种方 法会产生大约4 9 0 个数据。有的算法把细节点和方向信息组合产 生了更多的数据，这些方向信息表明了各个细节点之间的关系， 也有的算法还处理整幅指纹图像，这些数据作为模板保存起来。 无论它们是怎样组成的，至今仍然没有一种模板的标准，也没有 一种公布的抽象算法，而是各个厂商自行其是。最后，通过计算 机模糊比较的方法，把两个指纹的模板进行比较，计算出它们的 相似程度，最终得到两个指纹的匹配结果。 图2 1 给出了一个典型的基于指纹统计特征的身份识别系 统。 山东大学硕士学位论文 图2 1 指纹识别系统 2 2 指纹图像的采集 取像设备分成三类：光学、硅晶体传感器和其它。 光学取像设备有最悠久的历史，可以追溯到2 0 世纪7 0 年代。 依据的是光的全反射原理( f t i r ) 。光线照到压有指纹的玻璃表面， 反射光线由c c d ( 电荷耦合器件) 去获得，反射光的数量依赖于 压在玻璃表面指纹的脊和谷的深度和皮肤与玻璃间的油脂。光线 经玻璃射到谷后反射到c c d ，而射到脊后则不反射到c c d 。由 于最近光学设备的革新，极大地降低了该类设备的体积。 后来发明了晶体传感器，这些含有微型晶体的平面通过多种 技术来绘制指纹图象。电容传感器通过电子度量被设计来捕捉指 纹。电容设备能结合大约1 0 0 ，0 0 0 导体金属阵列的传感器，其外 面是绝缘的表面，当用户的手指放在上面时，皮肤组成了电容阵 列的另一面。电容器的电容值由于金属问的距离而变化，这里指 的是脊( 近的) 和谷( 远的) 之间的距离。压感式表面的顶层是 山东大学硕士学位论文 具有弹性的压感介质材料，他们依照指纹的外表地形( 凹凸) 转 化为相应的电子信号。温度感应传感器被设计为感应压在设备上 的脊和远离设备的谷温度的不同。 超声波扫描被认为是指纹取像技术中非常好的一类。很象光 学扫描的激光，超声波扫描指纹的表面。紧接着，接收设备获取 了其反射信号，测量他的范围，得到脊的深度。不象光学扫描， 积累在皮肤上的脏物和油脂对超音速获得的图象影响不大，所以 这样的图象是实际脊地形( 凹凸) 的真实反映。 各种技术都具有它们各自的优势，也有各自的缺点。下面给 出三种主要技术的比较。 比较项 光学全反射技术硅晶体电容传感技术 超声波扫 目描 体积大小 由 耐用性 非常耐用 容易损坏一般 成像能干手指差，但汗多的和干手指好，但汗多的和 非常好 力稍脏的手指成像模糊稍脏的手指不能成像 耗电较多较少较多 成本低低 ，很高 表2 1 三种指纹采集技术的比较 2 3 指纹图像的预处理 在本课题中指纹图像的预处理包括三个步骤：指纹参考点的 确定、指纹图像的分割、指纹图像的增强。 1 指纹参考点的确定 在分割图像之 j i ，确定中心参考点是很关键的一步。目日f 判 山东大学硕士学位论文 断指纹参考点的方法大多利用指纹方向场的特征，还有人尝试综 合方向场信息与脊细节特征来处理。各种方法都有其局限性，目 前指纹中心点的定位方法仍在不断完善之中。本文中提出了一种 方法，利用脊线的法线找到最大曲率点的方法来确定指纹中心， 该方法的特点是计算量相对较小，具体如下： 指纹上有许多明显的标志，综合这些标志就可以利用它们来 确定中心参考点，我们定义指纹中心点为指纹图像上凹脊线的最 大曲率点，如下图所示( x 为中心点) ： 凹脊线凸脊线 图2 2凹凸脊线，x 为中心点 ( 1 ) 用一个2 一d 高斯低通滤波器对图像进行预处理以减少噪声 的影响； ( 2 ) 把图像分割为1 0 1 0 大小的互不重叠的小块； ( 3 ) 计算每个块中的每个像素处的的梯度量； f 4 ) 用同样的2 一d 高斯低通滤波器对x 、y 的梯度进行平滑处 理： ( 5 ) 对每个块，用下面的公式计算与局部方向垂直的斜率并标注 法线； 山东大学硕士学位论文 ! 竺= 竺= = = 竺= i i = = = = 兰! ! = 篡! 篡= 寰= 要 孛t 。f 轰黠耥卜 ( 2 1 ) 图2 3 图2 4 ( 6 ) 仅仪关液那些法线赫度在0 到9 0 度范匿肉豹块，浴这条辕 迹走壹到遇到斜率不在0 戴9 0 发范滋麴块共掭迎该块 ( 7 ) 拥有最多数量标记的小块即中心点所在。 图2 5图2 6 注意本方法并不先确定整幅图像的方向，在试验中假设每幅 输入图豫蠡冬在处理藏攘袁楣嗣豹蠢悫( 垂奁爨) 。 2 指纹图像的分割 指纹图像的中心点确定后，围绕中心点将输入的指纹图分割， 分期靛强像蕊尺寸与艨舀像大小及分辨事有关。该指纹莓在基本 山东大学硕士学位论文 ! 竺! 篡! = = ! i i i i i i i i = l = = ：= = = = = ， 不损失有用的指纹信息的慕础上产生了一个比原图像小的指纹图 片，这样作一方面可减少以后备步骤中所要处理的数据量，另一 方面也统一了指纹特征的握取区域，傻子鲍对指纹。 3 。指纹熙像的增强 由于指纹图像采集时的具体情况可能有一定差异，原始的指 纹图像上可能存在着如对比度低、局部荻度不均衡的情况，这对 于磁面魏绞理分褥会造成影确，掰以在对捂绞整像滤波之蓊溪对 它避行塑像增强熬楚理，以减少出于嬲像各部分不均衡造威的影 响。图像增强的方法有很多，针对指纹图像的特点，本课题中采 用了直方图均衡化的方法。直方图均衡化是通过扶度变换将幅 图象转换为另幅具有筠衡童方凿，鼯在每个灰度级上舒具脊稆 麓的蒙索点数熬过稷，这群裁增嬲了豫索荻发毽鲍动态笾罄双露 达到增强图像熬体对比度的效果。 2 4 指纹的分类及萁特征的匹配 2 4 1 指纹的分类 攫纹分类楚窦动指纹识别系统( 4 f i s ) 豹一个黧要方嚣。指纹 分类的主要目的是方便大容量指纹库的管理，并减小搜索空间， 加速指纹匹配过程。 在自渤指纹识剐的研究中指纹大致被分成三大类鼙：弓登( 包 括弓鳖与尖弓型) 、郅型( 惫摇左环型、在曩= 翟) 、麓漏型( 翔强2 。? 所示) 。这三秭类型搔纹的存在比例大体为弓型占6 。6 ，环裂占 6 5 5 ，旋涡型占2 7 9 。 山东大学硕士学位论文 2 4 2 指纹的特征与匹配 用特征数据表示指纹是一种单方向的转换，即可以从指纹转 换成特征数据但不能从特征数据转换成为指纹，而两枚不同的指 纹不会产生相同的特征数据。一般而言，作为生物识别技术公司 并不直接存储指纹的图象。多年来众多的研究机构产生了许多数 字化的算法，但指纹识别算法最终都归结为在指纹图像上提取并 比对指纹的特征。 人们定义了指纹的两类特征来进行指纹的验证：总体特征和 局部特征。 1 总体特征 总体特征是指那些用人眼直接就可以观察到的特征，包括： 纹型 弓型环型旋涡型 图2 7 纹型 其他的指纹图案都基于这三种基本图案。仅仅依靠纹形来分 辨指纹是远远不够的，这只是个粗略的分类，通过更详细的分 类使得在大数据库中搜寻指纹更为方便快捷。 山东大学硕士学位论文 模式区( p a t t e r na r e a ) 模式区是指攒纹上整援7 总体特援豹区 域，即扶模式区就能够分辨出指纹是属于那一 种类型的。有的指纹识别算法只使用模式区的 数据。s e c u r e t o u c h 的指纹识别算法使用了所 取褥的完整指绞丽不仅仪是穰式区进行分析和 谈裂。 核心点( c o r ep o i n t ) 核心点位于指纹纹路的渐进中心，它在读 取指纹和比对指纹时作为参考点。许多算法是 基予核心点的，既凳能处理和识裂蔟有核心点 豹指纹。核心点对予s e c u r e t o u c h 筑指纹谈弱算 法很重骥，但没有核一1 5 点的指纹它仍然能够处 理。 三角点( d e l t a ) 三角点位于飙核心点_ 开始的第一个分叉点 袋学龋淼、或嚣秀条纹路会聚处、援立煮、撬 转处，或者擐趣这魑奇异点。三角患提供了指 纹纹路的计数跟踪的开始之处。 纹数( r i d g ec o u n t ) 1 6 山东大学硕士学位论文 _ _ _ _ - - _ _ _ _ - _ _ - _ _ _ _ l _ i i i i i i i i i i i i i _ - _ _ _ _ _ 指模式嚣痰指绞纹路豹数量。在诗算指纹 豹纹数对，一般先杰连接核心点和三角点，这 条连线与指纹纹路相交的数量即可认为怒指纹 的纹数。 2 悬部特征 局部特征是指指纹上的细节点( m i n u t i ap o i n t s ) 。两枚指纹经 常会具有相同的总体特征。但它们的局部特征一细节点，却不 可能完龛相同。指纹绞路并不楚连绥的，平涝笔誊翁，而怒经常 窭现孛凝、分叉或打辑。这些数点、分叉点翻转辑点裁穆为”细萤 点”。就是这姥细节点提供了指纹唯一性的确认信息。 指纹上的细节点有四种不嗣特性： ( i ) 分类一细节点有以下几种类型，簸典黧的是终结点和分 叉点。 邂2 8 缨节点分类 a ，终结点( e n d i n g ) 一一条纹路在此终结。 1 7 l l j 东大学硕士学位论文 b 分叉点( b i f u r c a t i o n ) 一一条纹路在此分歹 成为黼条或更多 的纹路。 c 分歧点( r i d g ed i v e r g e n c e ) 一两条平行的纹路在此分开 d 孤立点( d o t o r i s l a n d ) 一一条特剐短的纹路，以歪于成为一 点 e ，环点( e n c l o s u r e ) 一条纹路分开成为两条之后，立即有合 并成为一条，这样形成的一个小环称为环点 f 短纹( s h o r t r i d g e ) 一端较短健不至于成为一点的纹路， ( 2 ) 方向( o r i e n t a t i o n ) 缩节点冒 蔓朝着一定豹方海。 ( 3 ) 麴搴( c u r v a t u r e ) 攒述纹路方寅改变的速度。 ( 4 ) 位蹙( p o s i t i o n ) 一细节点的能置通过( x ，y ) 坐标来描述， 可以是绝对的，也可以是相对于三角点或特征点的。 3 。指纹懿疆醚 基裁指纹魅配主要分为两抟：基予细节约( m i n u t i a e b a s e d ) 匹鹦己和慕于相关性的( c o r r e l a t i o n b a s e d ) 匹配。 一般指纹题配都基于指纹的细节特征米进行，美醋国家标准 两( n i s t ) 提出了用予指纹签定静圈种特征：脊来槠、分岔点、复 合特堑 0 f i g u r e ( 4 ) ： i m d r a w ( i m a g e ) ： a x i s ( s q u a r e ) ： e n d i m a g e = w i e n e r 2 ( i m a g e 。【55 ) i fp i c 0 f i g u r e ( 1 ) ： i m d r a w ( i m a g e ) ： a x i s ( s q u a r e ) ： e n d w = 1 0 ： l l ：9 ： o r i e n t = z e r o s ( i m g n w ，i m g n w ) ： f o ri = 1 ：1 ：( i m g n w ) 2 x = f l o o r ( ( i 1 ) ( i m g n w ) ) w + 1 ： y = m o d ( i - 1 ，( i m g n w ) ) ”i ： n u m b l o c k = o r i e n t n u m ( y ：y + w 一1 ，x ：x + w 一1 ) 55) 2 】 5 h瞄佑 y 一 蟠， 卜l 1 黔蠕氘m 互临：( ( 2 2n 盯盯沁邮鲫 甜毗毗 盯= = i j m n， ；曲吐吐b 沁坩畸 山东大学硕士学位论文 d e n b l o c k 。o r i e n t d e n ( y ：y + 卜l ，x ：x + w 1 ) ： i n s i d e ：s u m ( s u m ( n u m b l o c k ) ) s u m ( s u m ( d e n b l o c k ) ) a n g l e = 0 5 * a t a n ( i n s i d e ) ： i fa n g l e 0 a n g l e = a n g l e + 口i 2 ： e n d e n d o r i e n t ( 1 + ( y - 1 ) w ，1 + ( x - 1 ) w ) ：a n g l e ： i fp i e 0 a n g l e = a n g l e p i 2 ： i fa n g l e 0 1 i n e ( x + ( w 2 ) 一1 一l l * c o s ( a n g l e ) x + ( w 2 ) 一l + 1 1 + c o s ( a n g l e ) ， y + ( w 2 ) 一l l l * s i n ( a n g l e ) y + ( w 2 ) 一l + l l * s i n ( a n g l e ) ，c o l o r ，r ，l i n e w i d t h ，2 ) e l s e l i n e ( i x + ( w 2 ) - 1 一l l , c o s ( a n g l e ) x + ( w 2 ) 一l + l l * c o s ( a n g l e ) ， y + ( w 2 ) 一1 1 l , s i n ( a n g l e ) y + ( w 2 ) 一l + l l * s i n ( a n g l e ) ，c o l o r ，b ，l i n e w i d t h ，2 ) e n d e n d e n d b i n a r i z e = ( o r i e n t 0 f i g u r e ( 2 ) ： i m a g e s c ( b i n a r i z e ) ：c o l o r m a p ( g r a y ) a x is ( s q u a r e ) ： e n d 山东大学硕士学位论文 b i ，b j = f i n d ( b i n a r i z e ) ： x d i r = z e r o s ( w 。w ) ： y d i r = z e r o s ( w w ) ： f o rk = i ：1 ：s i z e ( b j ，i ) i = b j ( k ) ： j = b i ( k ) ： i fo r i e n t ( j ，i ) 0 l i o e ( i xi ， j yj ，c o l o r ，b ，l i n e w i d t h ；，2 ) e n d b i n a r i z e 2 = z e r o s ( i m g n w i m g n w ) ： f o ri = 1 ：l ：s i z e ( b j 1 ) x = b j ( i ) ： y = b i ( i ) ： i f 、( x d i r ( y ，x ) i m g n 们 w h i l eb i n a r i z e ( y d i r ( y ，x ) ，x d i r ( y ，x ) ) 0 x t e m p = x d i r ( y x ) ： y t e m p = y d i r ( y ，x ) ： i fx t e m p lf y t e m p i m g n w b r e a k ： e n d x 2x t e m p ： y = y t e m p ： i fx d i r ( y ，x ) i m g n w i fx 一1 0 w h il eb i n a r i z e ( y ，x 一1 ) 0 山东大学硕士学位论文 x 。x 一1 ： i fx l 0 f i g u r e ( 3 ) ： i m a g e s c ( b i n a r i z e 2 ) ：c o l o r m a p ( g r a y ) a x i s ( s q u a r e ) ： p i x v a lo n ； e n d t e m p ，y 】= r a a x ( b j n a r i z e 2 ( 1 ：e n d 一7 ，：) ) ： t e m p 2 ，x 。m “( t e m p ) ： a n g l e = o r i e n t ( y ( x ) ，x ) 一p i 2 ； c x = r o u n d ( x * w 一( w 2 ) 一( 1 1 2 ) c o s ( a n g l e ) ) ： c y = r o u n d ( y ( x ) * w - ( w 2 ) - ( 1 l 2 ) * s i n ( a n g l e ) ) i fp i c 0 f i g u r e 4 ) ： h o l do n p l o t ( c x ，c y + 3 0 ，r v ) h o l do f f e n d 山东大学硕士学位论文 2 切割指纹图像程序清单： 围绕中心点分割出2 4 0 * 2 4 0 图像 f u n c t i o n c r o p 2 4 0 = c r o p s c r i p t ( s ) n = 2 4 0 ： o r g i m g = ( i m l o a d ( s 。4 0 0 ，4 0 0 ) ) x c e n t 。y c e n t = c e n t e r ( s ，1 ) i f ( y c e n t + 3 0 ) = 4 0 0 y c e n t 。y c e n t + 3 0 e l s e y c e n t = 4 0 0 ： e n d x c e n t y c e n t 割出2 4 0 * 2 4 0 图像懈 p a d o r g = ( 2 4 0 * o n e s ( f l o o r ( n 2 ) ，( 4 0 0 + 2 * f l o o r ( n 2 ) ) ) ) ：( 2 4 0 * o n e s ( 4 0 0 f l o o r ( n 2 ) ) ) o r g i m g ( 2 4 0 o n e s ( 4 0 0 ，f l o o r ( n 2 ) ) ) ：( 2 4 0 * o n e s ( f l o o r ( n 2 ) ( 4 0 0 + 2 f l o o r ( n 2 ) ) ) ) 】；s i z e ( p a d o r g ) c r o p 2 4 0 = z e r o s ( n n ) c r o p 2 4 0 = p a d o r g ( ( y c e n t + f l o o r ( n 2 ) ) 一f l o o r ( n 2 ) ：( y c e n t + f l o o r ( n 2 ) ) 十f l o o r ( n 2 ) ( x c e n t + f l o o r ( n 2 ) ) 一f l o o r ( n 2 ) ：( x c e n t + f l o o r ( n 2 ) ) + f l o o r ( n 2 ) ) ： o u t f il e = s d r i n t f ( c r o p p e d s s ) ： i m s a v e ( c r o p 2 4 0 ，o u t f i1 e ) ： f i g u r e ( 1 ) ： i m d r a w ( c r o p 2 4 0 ) ： f i g u r e ( 1 ) ： h o l do n ： h 0 1 do f f ： 6 山东大学硕士学位论文 3 用g a b o r 滤波器提取指纹特征及匹配的程序流程图 由于用g a b o r 滤波器提取指纹特征以及匹配的程序较长，在这里就不 列出了下面是该程序的流程图： 山东大学硕士学位论文 竺! 筌= = = = 竺竺= i i i = ! 懋! = = = 烹= = 竺! 竺! = 烹= ! = 参考文献： l 、鹭象工程( 上趱) 一踅蒙姓理与分辑搴辘酱编藩瀵牮丈学 出舨事土 2 、数字图蒙处理艾海舟清华大学出版社 3 、m a t l a b 高级应用一图形殿影像处理清源计算机工作室编著 梳械工韭出敝社 4 、叛t l a b 忑程数学应煺诲波刘缝编蔫瀵华大学出舨桂 5 、a n i lk 。j a i n ，s p r a b h a k a r ，l i nh o n g ，”am u l t i c h a n n e l a p p r o a c ht of i n g e r p r i n tc l a s s i f i c a t i o n ，”m s uc p s t e c h n i c a l r e p o r tl ib r a r y 6 、r a o ，a r a v is h a n k a r ，”at a x o n o m yf o rt e x t u r ed e s c r i p t i o n a n dl d e n t i f i c a t i o n s p r i n g e r v e r l a g 。 n e wy o r k ，1 9 9 0 。 7 、l h o n ga n da k j a i n ，“c l a s s i f i c a t i o no ff i n g e r p r i n t i m a g e s ，”1 1 t hs c a n d i n a v i a nc o n f e r e n c eo ni m a g ea n a l y s i s ， j u n e7 - ll ，k a n g e r l u s s u a q ，g r e e n l a n d ，1 9 9 9 8 、a n i lk j a i n ，s 。p r a b h a k a r ，l i nh o n g ，”矗f i l t e r b a n k b a s e d r e p r e s e n t a t i o n f o rc l a s s i f i c a t i o na n d m a t c h i n g o f f i n g e r p r i n t s ，”m s uc p st e c h n i c a lr e p o r t 9 、a n i lk j a i n 。f f a r r o k h n i a ，u n s u p e r v i s e dt e x t u r e s e g m e n t a t i o nu s i n g g a b o rf i l t e r s ，”p a t t e r nr e c o g n i t i o n ，v 0 1 2 4 ，辩o 。1 2 ，p p 11 6 7 “1 1 8 6 。1 9 9 1 山东大学硕士学位论文 = ! = = 竺= i i i i i i i i i i i i = i = = 竺= = = = = 竺1 1 0 、k + k a r ua n da k j a i n ，f i n g e r p r i n t c l a s s i f i c a t i o n ，” p a t t e r nr e c o g n it i o n ，v 0 1 2 9 ，n o 3 ，p p 3 8 9 4 0 4 ，1 1 9 6 1t 、a k j a i n ，s 。p r a b