已阅读5页,还剩71页未读, 继续免费阅读
(电力电子与电力传动专业论文)基于小波变换的指纹识别算法.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
摘要 分类号:t n 9 1 1 u a b s t r a c t a st h er a p i dd e v e l o p m e n to fs c i e n c ea n dt e c h n o l o g y ,h o wt oa u t h e n t i c a t ei d e n t i t y a c c u r a t e l ye f f e c t i v e l ya n dt i m e l yh a sb e c o m eah o tt o p i c a sa r e l i a b l eb i o m e t r i c t e c h n o l o g y ,f m g e r p r i mi d e n t i f i c a t i o nt e c h n o l o g yg e t sm o r ea n d m o r ea t t e n t i o n q l l a l i t y o ff i n g e r p r i n ti m a g ea c q u i r e di so f t e np o o r , b e c a u s eaf i n g e rm a y b ed r y ,w e t , b u r g l a r y s k i n , s c a r s ,k n i f e e d g ea n ds oo n p e r f o r m a n c eo ff i n g e r p r i n ti d e n t i f i c a t i o ns y s t e mi s d i r e c t l ti m p a c tb yt h i sm a t t e r , w h i l et h ef i n g e r p r i n ti m a g er e c o g n i t i o na l g o r i t h mi sa l s o p u tf o r w a r dt oh i g h e ra c c u r a c y i nt h i sp a p e r , i nv i e wo fc h a r a c t e r i s t i c so ff m g e r p r i n ti m a g e s ,w a v e l e tt r a n s f o r m , n e u r a ln e t w o r ka l g o r i t b _ m , g e n e t i ca l g o r i t h ma l eu s e di nf i n g e r p r i n ti d e n t i f i c a t i o n t e c h n o l o g y ,t oi m p r o v et h ep e r f o r m a n c eo ff i n g e r p r i n tr e c o g n i t i o na l g o r i t h m t h em a i n c o n t r i b u t i o n so ft h i sd i s s e r t a t i o na r es u m m a r i z e da sf o l l o w s : 1i nv i e w o ft h ed r a w b a c ko ft h el o c a lg r a y s c a l ev a r i a n c ea l g o r i t h m ,p o i n tr a t i of u n c t i o n i se x p l o i t e dt os e r v ea st h ep a r a m e t e r sf o ri m a g es e g m e n t a t i o n , w h i c ha l ec a l c u l a t e d b a s e do nt h e t h u m b p r i n ta r e at h a t i se x t r a c t e du s i n gt h em u l t i s c a l ea n a l y s i s f u r t h e r m o r e ,t h et h u m b p r i n td i s t r i c ti sp r o c e s s e db yo v e r r u nt h r e s h o l df u n c t i o nt o s e p a r a t er i d g ef r o mv a l l e ya n dr e d u c et h ef u z z yd i s t o r t i o no ft h ef i n g e r p r i n ti m a g e e x p e r i m e n t a lr e s u l t sa l ep r o v i d e dt os h o wt h a tt h ep r o p o s e da l g o r i t h mi sa n t i n o i s e , r o b u s t ,a n do u t p e r f o r m st h ec o n v e n t i o n a ll o c a lg r a y s c a l ea l g o r i t h m 2i nv i e wo ft h ei n f o r m a t i o no fd i r e c t i o no ff i n g e r p r i mi m a g e saf m g e r p f i n ti m a g e e n h a n c e m e n ta l g o r i t h mb a s e do nw a v e l e tt r a n s f o r ma n dm e d i a nf i l t e rw a sp r o p o s e d v a r i a n c em i n i m u mc r i t e r i aa n dp r i n c i p l eo fd i r e c t i o n a ls p r e a da r eu s e dt oe x t r a c t c h a r a c t e r i s t i cd a t af r o mf i n g e r p r i n ti m a g e ,e n h a n c i n gr e l e v a n c eo ft h ei n f o r m a t i o n a c c o r d i n gt on o i s es t a t i s t i c a ln a t u r ei nt h ew a v e l e tt r a n s f o r m ,m e t h o d so fm e d i a nf i l t e r a n da t r o p h i cw a v e l e ts o f tt h r e s h o l da l eu s e df o rc h a r a c t e r i s t i cd a t ad e n o i s i n g t h e s i m u l a t i o nr e s u l t sd e m o n s t r a t et h a tb yt h i sa l g o r i t h mf i n g e r p r i n ti m a g ei sd e - n o i s e d e f f e c t i v e l y ,r i d g ei se n h a n c e do b v i o u s l y 3af i n g e r p r i n ti m a g ec o m p r e s s i o na l g o r i t h mb a s e do nw a v e l e ta n dn e u r a l n e t w o r ke n c o d e di sp r o p o s e d a f t e rw a v e l e tt r a n s f o r mt h eh i g h f r e q u e n c ys u b - b a n do f 1 i i a b s t r a c t f i n g e r p r i n ti m a g e i sd i v i d e di n t os c f l l lb l o c k s ,t h es c a nb l o c ki sd i v i d e di n t oc a t e g o r i e s o fw e a kt r a n s i t i o ns m o o t ht e x t u r ea n ds t r o n gt e x t u r e ,u s i n gn e u r a ln e t w o r km e t h o d s t h e ni m p o r t a n tw a v e l e tc o e f f i c i e n t sa r es c a n n e db a s e do ni m a g et e x t u r ec o m p l e x i t y a n dt h ei m p o r t a n c eo ft h ee x t e n t i m p o r t a n tw a v e l e tc o e f f i c i e n t sa r ec o d e du s i n g e m b e d d e dz e r o t r e ew a v e l e t ( e z g oc o d i n g e x p e r i m e n t a lr e s u l t ss h o wt h a tt h ei m a g e c o m p r e s s i o na l g o r i t h mi ss u p e r i o rt od c t a n dj p e ge n c o d i n ga l g o r i t h mi ni m a g e c o m p r e s s i o nr a t ea n dr e c o v e r yq u a l i t y 4o p t i m a lc o r r e s p o n d i n gr e l a t i o nb e t w e e ni n p u tm i n u t i a ea n d t e m p l a t em i n u t i a ei s s e a r c h e du s i n gg e n e t i ca l g o r i t h m t h en u m b e ro fc o r r e s p o n d i n gm i n u t i a ep o i n t s b e t w e e nt w om i n u t i a ep o i n t sm o d e si sl a r g e s tb yt h i sc o r r e s p o n d i n gr e l a t i o n , w h i l e m a t c h i n ge r r o ro fc o r r e s p o n d i n gp o 砬i ss m a l l e s t m a t c hs c o r ei sc a l c u l a t i o na c c o r d i n g t ot h en u m b e ro f c o r r e s p o n d i n gm i n u t i a ep o i n t s ,m a t c h i n ge r r o ra n das e r i e so fl o g i c a l r u l e s f i g u r e 【2 2 】r e f e r e n c e 【6 3 】 k e y w o r d s : f i n g e r p r i n t i d e n t i f i c a t i o n ; w a v e l e t a n a l y s i s ;f m g e r p r i n ti m a g e s e g m e n t a t i o n ;m u l t i s c a l e a n a l y s i s ;g u i d e l i n e s o fm i n i i n u l nv a r i a n c e ; f m g e r p r i n ti m a g ee n h a n c e m e n t ;f i n g e r p r i n ti m a g ec o m p r e s s i o n ;n e u r a ln e t w o r k e n c o d e d ;g e n e t i ca l g o r i t h m ; c h i n e s eb o o kc a t a l o g :t n 91 1 i v 符合与缩写含义清单 a f i s g a w t c w t d w t m r a f i s m s a 上g 溺 i u 以s e f i e 呵m 咂 f i e g p s n r s n r l m s c r d p c m m d c t 、v h t e z w s p f i c w n n e d m e 符号与缩写含义清单 自动指纹识别系统 遗传算法 小波变换 连续小波变换 离散小波变换 多分辨率分析 基于多尺度分析的指纹图像分割算法 局部灰度方差算法 均方根误差 基于小波变换和线型中值滤波的指纹图像增强算法 基于g a b o r 滤波的增强算法 峰值信噪比 信号与噪声比 最小均方误差算法 压缩比 差分脉冲编码调制法 k a r h u n e m l o e v e 变换 离散余弦变换 w m s h - h a d a m a r d 变换 嵌入式零树小波编码 次扫描 基于小波变换和神经网络的指纹图像压缩算法 匹配误差 x i i i 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知,除了文中特别加以标注和致谢的地方 以外,论文中不包含其他人已经发表或撰写过的研究成果,也不包含 为获得塞徼堡王太堂或其他教育机构的学位或证书而使用过 的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示谢意。 靴敝储麟:j 毕嘲:哗五 学位论文版权使用授权书 l 茂je t 本学位论文作者完全了解塞徼堡三太堂有保留、使用学位论 文的规定,即:研究生在校攻读学位期间论文工作的知识产权单位属 于塞邀堡王太堂- 学校有权保留并向国家有关部门或机构送交论 文的复印件和磁盘,允许论文被查阅和借阅。本人授权安徽理工 大学可以将学位论文的全部或部分内容编入有关数据库进行检索, 可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。( 保密的 学位论文在解密后适用本授权书) 学位论文 导师签名 都崤 作者张影哩 签字日期:勿哆年 日 签字日期:叫# - 6j 目日 绪论 第一章绪论 本研究获全国优秀博士学位论文作者专项基金资助( 2 0 0 7 5 3 ) 1 1 研究目的和意义 科学技术的迅猛发展为人类的生产生活带来了极大的便利,大大地推动了现 在社会的进步和发展,但也给人们带来了一个重要的课题:在高科技信息时代, 如何及时、准确和有效地进行身份验证,确保人们的合法权益和各种社会活动的 合法性和有效性,及时打击与遏制各种违法犯罪活动,维护国家安全和社会稳定 1 3 】 o 指纹特征是人终生不变的特征之一,而且不同人的指纹特征相同的可能性几 乎为零。人体指纹含有天然的密码信息,其具有作为密码信息必须具备的三个重 要性质h 1 : 广泛性,指每一个正常的人都有指纹。 唯一性,指每一个人的指纹都不同。 终生不变性,指非意外事故指纹终身不变。 因此,指纹识别技术,作为一种可靠的生物识别技术,受到了人们的重视。 目前世界上有许多国家己设置了庞大的指纹数据库,但由于指纹库中的指纹数量 庞大,进行指纹比较即使对于指纹专家来说也是一个繁琐而又枯燥的工作,而且 人为出错的概率也较大,所以迫切希望一种能自动、高速、准确的辩识指纹的机 器来解放人。随着科学技术的迅速发展,特别是计算机及其相关技术的发展使这 种可能性得以实现。计算机自动识别指纹,就是把大量的指纹图像首先经过预处 理,然后提取出指纹特征,并对指纹特征进行特征编码,再把这些特征编码存入 数据库中作为对比查找的基准。随着计算机技术的迅速发展,自动指纹识别系统 一一又称a f i s ( a u t o m a t i o nf i n g e r p r i n ti d e n t i f i c a t i o ns y s t e m ) ,除了用于 公安刑侦破案以外,在许多其它领域都大有应用前景。 尽管人们已经对自动指纹识别技术作了深入广泛的研究,指纹识别技术也获 得了不少应用,但是指纹识别的应用在目前并没有获得普及,这主要是因为指纹 识别在识别准确性和识别速度方面还远远不能满足很多实际应用的要求。指纹识 别技术中涉及到指纹图像的分割、去噪增强、压缩、特征提取、匹配等重要环节, 这些问题能否有效解决直接影响指纹识别系统的性能。本文将小波变换、神经网 络算法、遗传算法应用于指纹识别技术,以解决以上问题,改善指纹识别算法的 性能。 安徽理1 :人学学位论文 小波变换是当今应用数学中的一个迅速发展的领域,是分析和处理非平稳信 号的一种有力工具,它是以局部化函数所形成的小波基作为基底而展开的,具有 许多特殊的性能和优点:而小波分析则是一种更合理的时频表示和子带多分辨分 析方法。对小波的研究开始于8 0 年代初,理论基础奠基于8 0 年代术,经过几十年 的发展,它已在信号处理与分析、地震信号处理、信号奇异性监测与谱估计、计 算机视觉、语音信号处理、图像处理与分析,尤其是在图像编码、压缩和去噪等 领域取得了突破性的进展,成为一个研究开发的前沿热点:由于小波分析在时域 和频域都具有良好的局部化特性,而且由于对高频采取逐渐精细的时域或空域步 长,从而可以聚焦到分析对象的任意细节:正是小波变换的这种独特的性质,它 被人们称为“数学显微镜 睁7 1 。 人脑的工作方式与现在的计算机是不同的,人脑是由极大量基本单元( 称之 为神经元) 经过复杂的互相连接而成的一种高度复杂的、非线性的、并行处理的 信息处理系统。由于人脑的神经元数量巨大,每个神经元可与几千个其他神经元 连接,对有些问题的处理速度反而比计算机快得多呻1 。因此,人们想到从模仿人 脑智能的角度出发,来探寻新的信息表示、存储和处理方式,设计全新的计算机 处理结构模型,构造一种更接近人类智能的信息处理系统来解决实际工程和科学 研究领域中的问题,必将大大促进科学进步,并会在人类生活的各个领域引起巨 大变化。人工神经网络系统已广泛的应用于人工智能、自动控制、计算机科学、 信息处理、机器人、模式识别、c a d c a m 等领域。 遗传算法( g e n e t i ca l g o r i t h m - g a ) 是模拟达尔文的遗传选择和自然淘汰的 生物进化过程的计算模型,它是由美国m i c h i g a n 大学的j h o l l a n d 教授于1 9 7 5 年 首先提出的。作为一种非梯度搜索的全局优化搜索算法,以其简单通用、鲁棒性 强、适于并行处理以及应用范围广等显著特点,被广泛地应用于自适应控制、组 合优化、模式识别、图像处理、机器学习、电气工程、规划策略、信息处理和人 工生命等领域。如何将各专业的知识融入到遗传算法的算子中,目前仍在继续研 究。 小波变换、神经网络、遗传算法是信号分析处理的有力工具,将其应用到指 纹识别算法中可以大大提高算法的准确性和可靠性,是指纹识别技术领域前沿的 课题,有着重要的研究意义,和研究价值。 1 2 生物特征识别技术 1 2 1 生物特征识别技术简介 如何自动、高效和准确地识别人的身份是信息安全领域的重要问题。传统的 2 绪论 自动身份识别方式主要有基于密码的方式和基于令牌的方式。这些方式具有容易 遗忘、容易丢失、容易被破译或仿制等缺点,不能满足当今信息化社会对安全性 的更高要求。为克服传统身份识别方法的缺点,人们提出了生物识别方式。生物 识别是指根据人所拥有的生物特征来进行身份识别。由于人体的固有属性,不存 在遗忘、丢失问题,且生物特征具有唯一性,因此生物识别在理论上可以实现很 高的安全性。 生物特征包括生理特征和行为特征。生理特征是人身体上某一部分的属性, 而行为特征是指人器官的习惯运动所产生的结果。主要的生物识别技术有人脸识 别、脸部热量图识别、指纹识别、手型识别、手部血管分布识别、虹膜识别、视 网膜识别、声音识别、签名识别等等。其中,脸形、指纹、手形、手部血管分布、 虹膜、视网膜以及脸部热量图属于生理特征,手写体属于行为特征,而声音则兼 具两方面的属性。下面介绍几种有代表性的生物识别技术及其特点1 9 。 1 2 2 常用的生物特征识别技术 人脸识别是当前最热门的模式识别研究课题之一。通常使用的人脸图像是指 采集时图像背景照明度,分辨率都不变的静态图像,因为人们对这种技术没有任 何的排斥心理,所以从理论上讲,人脸识别可以成为一种最友好的生物特征身份 认证技术。在过去的2 0 多年中,研究人员己经做了大量的研究,并取得了一定 的进展。市场上也出现了一些人脸识别系统,其性能基本上能够达到要求。但是, 人们利用人脸确认身份的时候除了使用眉毛,眼睛,鼻子,嘴等面部特征以外, 通常还要用到大量的上下文信息。没有这些上下文信息,很难作到高置信度的识 别。如何在识别过程中结合这些上下文是人脸识别的主要难题之一。 人们视网膜上的静脉图像是很稳定的一种生物特征,并且每个人的视网膜图 像均不相同。它被认为是当前最可靠的生物特征认证技术。在很多需要极其严格 的安全保障的场合都安装了视网膜识别系统。但应用上还有一些缺点: ( 1 ) 不易被用户接受。 ( 2 ) 采集设备成本较高,采集工程较为烦琐。 ( 3 ) 视网膜静脉图像的不变性不够好。 每个人都有自己独特的书写风格。签名认证有两种形式:静态签名和动态签 名。静态签名只使用签名的几何特征,动态签名除了使用签名的几何特征,还使 用书写时的笔顺,速度,力度等特征。它的优点在于人们不存在接受上的困难。 缺点在于不能达到很高的识别率。 指纹用于身份认证领域己有几百年的历史,几乎成为生物特征身份认证的同 义词,它的有效性也得到了公认。相比较而言,指纹识别具有准确性高、速度快、 3 安徽理1 :人学学位论文 采集指纹方便、对指纹特性的认识较充分、获得法律认可、容易被人们接受、市 场份额较大等等优点,因此,指纹识别的研究和应用是当前生物识别领域的热点 问题。 宏观上看,生物识别技术的应用领域大致可以分为两类,一类是公共安全领 域,另一类是民用领域。以指纹为例,公安系统可以通过采集犯罪现场留下的指 纹,与数据库中已有的犯罪记录的人的指纹进行比对,以此来直接确定嫌疑对象, 缩小调查范围。而在民用领域的应用则更为广泛,典型应用有以下几个方面:( 1 ) 门禁系统,即人们常说的指纹锁。( 2 ) 指纹考勤系统,利用指纹对员工进行考勤 管理。( 3 ) 银行保管箱的指纹管理。( 4 ) 自动提款机的指纹管理,以指纹作为每个 人的身份标识,以取代现在普遍使用的密码。( 5 ) 电子商务,通过网络进行交易 时,以指纹作为身份标识,提高网上交易的安全性。 1 3 指纹识别技术 凭借准确性高、速度快、采集方便、市场份额较大等等优点,指纹识别技术 成为最常用的生物识别技术。下面将对指纹识别技术的历史、发展、国内外现状 及指纹识别系统的结构和技术难点做简单的介绍。 1 3 1 指纹识别技术的优点 指纹特征是人终生不变的特征之一,而且不同人的指纹特征相同的可能性几 乎为零。人体指纹含有天然的密码信息,其具有作为密码信息必须具备的三个重 要性质: 广泛性,指每一个正常的人都有指纹。 唯一性,指每一个人的指纹都不同。指纹的细节由细微纹点和纹线的起 点、终点、分叉等组成。正是这些无穷无尽的细节特征组合构成了指纹的唯一性 事实上,甚至包括双胞胎,世界上两个指纹相同的概率小于1 1 0 9 ,几乎为零, 这就构成了指纹的第一大特点。 终生不变性,指纹终身不变即指纹的图案永远不会改变,从人的出现到 死后的分解为止( 除非指纹受到伤害) ; 指纹与主体的不可分离性:即指纹不存在丢失、遗忘、被窃取的可能; 指纹的使用比起其它证卡来说更快捷、安全、准确、无干扰,可实现快速登 录注册,系统兼容性好,也就是说可以独立或者通过联网构成系统并且很容易并 入各类证卡和定义识别系统中。因此,指纹识别技术的应用范围极广。 4 绪论 1 3 2 指纹识别技术的发展与现状 考古证实,公元前7 0 0 0 年到6 0 0 0 年以l j ,古叙利亚和中国,指纹作为身份 鉴别已经开始应用。考古发现,在这个时代,一些粘土陶器上留有陶艺匠人的指 纹,中国的一些文件上印有起草者的大拇指指纹。 早期的指纹识别都是人工识别,需要指纹专家进行鉴别。人工识别速度慢, 效率低,且对人员的要求高,很难同时满足我们对实时性、高效性及高准确率的 要求。例如,为丁确认一个罪犯,而把他的指纹与指纹库中存储的成千上万个指 纹进行一一比对,所须花费的人力与时问简直是不可想象的。 近代指纹技术是由1 7 世纪后半叶发展起来的。1 6 8 4 年,英国植物生态学家 n g r e w 将指纹分为箕形和斗形。1 8 9 2 年,英国人f r a n e i s g a l t o n 对指纹作了系统 的分析研究,著有( f n n g e r p r i n t s ) ) 和( m e t h o d so f i n d e x i n gf i n g e r p r i m s ) ,确定了斗、 弧、箕三大基本分类和二十种细分类。1 8 9 7 年,英国人e h e n r y 发明了指纹二部 八类分类法,著有( c l a s s i f i c a t i o na n du s e s o ff i n g e r p r i n t s ) ) 和( p r i n t s 嬲am e t h o d f o rt h ei d e n t i f i c a t i o no f t h ec d m i n a l s ) ) ,使指纹分析、存储、查对的存档方法趋于 完善。 二十世纪初期,指纹开始成为法律所接受的一种个人身份鉴定方法现在 指纹更是得到了广泛的应用和系统的研究,世界各国都建立了指纹库,仅美国 联邦调查局的指纹库中就有二十亿张指纹卡。指纹的识别方法也由最初的人工 识别逐渐过渡到自动识别。 自动指纹识别技术是从2 0 世纪6 0 年代起伴随计算机技术的发展而发展起来 的。2 0 世纪6 0 年代起,美、英、法、等计算机技术比较发达的欧美国家开始着 手指纹自动鉴定系统的研制工作。随后,德国和日本等也开始了研究工作! 并各 自经过了若干年的努力,开发出了自动化或半自动化的指纹鉴定系统。1 9 6 3 年, 由于指纹的增长是爆炸性的,为了解决人工分析指纹的困难和弊端,美国联邦调 查局 f b i ) 的一位特别助理沃尔克( 他是f b i 的一个下属机构的负责人,他手下 有1 3 0 0 名指纹技术人员) 找到了美国国家标准局计算机部,提出了研制指纹自动 鉴定系统的设想。 2 0 世纪8 0 年代,个人电脑、光学扫描这两项技术的革新,使得它们作为指 纹取象成为现实,从而使指纹识别可以在其他领域中得以应用,比如代替i c 卡。 现在( 9 0 年代后期) ,低价位取象设备的引入及其飞速发展,可靠的比对算法的发 现为个人身份识别应用的增长提供了舞台。 到目i ; 为止,人们己经对自动指纹识别技术作了广泛、深入的研究,国内外 有很多科研机构从事自动指纹识别技术的研究。 在国外从事指纹识别研究和开发的公司、科研机构、学校比较多,其中较为 5 安徽理1 :人学学位论文 著名的公司有:i b m 、n e c 、u n i s y s 、b i o m e t r i ca c c e s s 、i d e n t i c a t o r 等。科研机 构有美国国家标准局视觉处理研究组、m m 沃特森研究中心等。学校有加州理 工学院、华盛顿大学圣路易斯分校、得克萨斯理工大学、圣琼斯州立大学等。 国内如北京大学信息中心、清华大学自动化系、北京邮电大学、中科院长春 光机所以及中科院自动化研究所等都在此领域做出了卓有成效的工作。长春鸿达 集团以吉林大学为依托,是国内自主开发自动指纹识别产品的主要单位之一。由 该公司开发的公安用半自动指纹识别产品有一定特色,已经在山东威海、荣城等 地的公安部门试用i l0 1 2 1 。 与国外相比,我国在自动指纹识别技术的研究水平上还存在一定的差距。主 要表现在:( 1 ) 指纹录入设备的质量还不太过关:( 2 ) 自动指纹识别算法研究水 平还有待提高,在应用上的表现为产品适应性和易用性较差,对干、湿一些的指 纹往往不能正确区别,对指纹录入时的旋转、平移比较敏感。 指纹自动识别系统的组成结构如图1 所示: 图1 自动谚:别系统的结构 f i g 1s t r u c t u r eo f a u t o m a t i ci d e n t i f i c a t i o ns y s t e m 当系统得到了指纹图像录入设备输入的指纹图像后,必须要先进行以下几个 部分的工作后才能得到可以进行特征提取的图像,这即称为指纹图像的预处理。 指纹图像的预处理包括指纹图像的分割、指纹图像的增强、指纹图像的二值化。 1 3 3 指纹识别技术难点 迄今为止,尽管自动指纹识别技术研究取得了很大进展,但仍有很多问题需 要去进一步研究和提高。主要的技术难点如下: ( 1 ) 活体指纹录入设备的质量还有待提高 采集到的活体指纹的质量对自动指纹识别系统而言是至关重要的。系统需要 质量更好的活体指纹录入仪,对于干、湿和脏一些的指头都能采集到质量良好的 图像,对指头的爆皮、刀口和伤痕等也能有很好的适应性。 ( 2 ) 指纹细节特征的提取 在实际应用中,有相当一部分要处理的指纹图像的质量是比较差的。就现有 文献和产品来看,对低质量的指纹图像的处理效果还远不能令人满意。要想使设 6 绪论 计的细节特征提取算法能够对低质量指纹图像也能可靠工作,目前看来还是一件 难度很大的事情。显然,对于质量很差的图像,如果不经过特殊的增强处理,是 很难正确地进行特征提取的。 ( 3 ) 指纹增强 指纹增强是力图对坏损指纹图像恢复其固有的脊谷纹线结构。设计一个能对 付各种图像坏损的指纹增强算法是一件很困难的事情。 ( 4 ) 指纹匹配 指纹匹配算法的性能主要决定于所提取到的特征点的数目、位置和相互关系 的可靠性。要想设计一个对较多真正特征点缺失、较多伪特征点出现和较大形变 均不敏感的指纹匹配算法,也是一件十分困难的事。 ( 5 ) 指纹分类 尽管现有文献介绍了一些指纹分类方法,而且部分方法己经开始尝试应用于 实际的自动指纹识别系统,但无论对自动指纹识别系统还是对指纹专家而言,指 纹分类仍然是一个最令人头痛的问题。目前,指纹分类的理论体系主要还是用于 人工而不是自动指纹分类。 ( 6 ) 指纹匹配的计算复杂性 计算复杂性是自动指纹识别技术中一个重要的研究课题。实际应用要求最好 自动指纹识别系统能对识别任务实时做出响应,而让指纹匹配算法同时达到高速 度和高准确率也是一个难题。 1 4 本论文的工作 本文以提高指纹识别算法的准确性和可靠性为研究主体,针对指纹识别技 术中涉及到的问题,如指纹图像的分割、去噪增强、压缩、特征提取、匹配等, 以小波理论为主要工具,展开了基于小波变换的指纹识别技术的算法与仿真的研 究。具体的章节和各章的内容安排如下: 第一章:在介绍本论文的研究目的和意义,生物识别技术,指纹识别技术的 历史、发展、现状和关键问题的基础上,确定了本文所做的主要工作。 第二章:为了为后续的研究工作奠定基础,本章介绍了小波变换的基础知识 和基本理论,如小波变换的概述、定义及其时频特性、多分辨率分析以及m a l l a t 快速算法,小波变换滤波器及其性质,图像的小波分解和重构。 第三章:介绍了指纹图像分割的目的以及局部方差算法的原理和缺陷,提出 了一种基于多尺度分析的指纹图像分割算法,克服了局部方差算法的缺陷,并对 该算法进行了仿真实验。 第四章:主要介绍了指纹图像增强的目的和一般方法,在此基础之上提出了 7 安徽理j 人学学位论文 一种基于小波变换和线型中值滤波的指纹图像增强算法,并通过仿真实验的方法 验证了该算法的有效性。 第五章:首先,介绍了图像压缩的评价标准和一般方法,其次,在分析了 小波图像压缩原理的基础上提出了一种基于小波变换和神经网络的指纹图像压 缩算法。最后,对算法的性能进行了仿真实验。 第六章:介绍了指纹图像匹配的概念、匹配问题的困难所在和常用方法, 给出了一种综合利用遗传算法和模糊逻辑的细节点匹配方法。该方法应用遗传算 法搜索两个细节点模式之间的最优对应关系,所谓最优是指最多的对应点数目以 及最小的对应误差。 第七章:总结本文所取得的一些结论和研究成果,并对课题发展进行了展 望。 8 小波变换理论 第二章小波变换理论 本章将介绍小波变换的基础知识和基本理论,为后续的研究工作奠定基础。 具体介绍了小波变换的概述、定义及其时频特性、多分辨率分析以及m a l l a t 快 速算法,小波变换滤波器及其性质,图像的小波分解与重建。 2 1 小波简述 小波分析是在短时傅立叶变换的基础上发展起来的一种具有多分辨率分析 特点的时频分析方法,自产生以来取得了巨大的发展。由于小波具有良好的时频 局部特性被广泛地应用在图像处理和模式识别领域中,成为信号处理的强有力工 具。 通过小波分析,可以将各种交织在一起的由不同频率组成的混合信号分解成 不同频率地信号块信号,能够有效地解决诸如噪音分离、编码解码、数据压缩、 模式识别、非线性化问题线性化、非平稳过程平稳化等问题。也正是因为如此, 小波分析在计算机图像处理方面有着广泛地应用。 小波理论的发展大致经历了三个阶段。 第一阶段:孤立应用时期。主要特征是一些特殊构造的小波在某些科学研究 领域的特定问题上的应用,其代表性工作有:( 1 ) 1 9 8 1 年j s t r o m b e r g 对a h a a r 在1 9 1 0 年所给出的h a r t 系标准正交基的改进。( 2 ) 1 9 8 4 法国地球物理学家 j m o r l e t 和a g r o s s m a n n 第一次将小波用于分析处理地质数据,并引进以他们的 名字命名的c r r o s s m a n n m o d e t 小波。( 3 ) “墨西哥帽”小波的出现。 第二阶段:国际性研究热潮和统一构造时期。1 9 8 6 年,法国数学家y m e y e r 成功地构造出具有一定衰减性质的光滑函数后,真正的小波热潮开始掀起,之后, s m a l l a t 和y m e y e r 提出了多分辨分析( m u l t ir e s o l u t i o na n a l y s i s ,m r a ) 概念,从 而统一了在此之前的各种构造小波的方法,同时,在多分辨率基础上,s m a l l a t 又提出了一种计算小波变换的快速算法,即m a l l a t 算法,从此使得小波变换完 全走向实用型。我国在小波分析领域的研究起步要晚一些,1 9 9 2 年在武汉大学 召开的中法首届小波分析研讨会,使小波分析的研究在国内也逐渐掀起了热潮。 第三阶段:全面应用时期。在前一阶段的基础上,特别是数字信号和数字图 像的m a l l a t 分解和重构算法的确定,使小波分析的应用迅速波及科学研究和工 程技术应用研究的几乎所有的领域。主要表现为各种涉及小波变换的论文与报 告。目前,小波变换已被成功应用于信号压缩和去噪、图像处理、波形估计和高 分辨谱估计、信号的奇异性检测和图像的边缘提取、机器视觉、机械故障诊断与 9 安徽理一i :人学学位论文 监控、分形等诸多领域,同时小波分析已在雷达、声纳信号处理、数字水印技术 等新兴领域也得到初步应用1 3 郴i 。 2 2 小波变换 2 2 1 连续小波变换 连续小波变换也称为积分小波变换。通过对基本小波的二进伸缩和二进平移 来够成基函数,从而产生二进小波。 设r ( r ) = r ( r ) n z 似) 且痧( 0 ) = 0 ,小波是函数空间r ( r ) 中满足下述条件 的一个函数或者信号缈( x ) q 解揪 ( 2 - 1 ) 缈( x ) 也称为基本小波或小波母函数,而式( 2 1 ) 称为小波函数的可容许条件。通 常伊( x ) 在时域和频域都是一个有限长或近似有限长的信号。 将函数缈( x ) 进行伸缩和平移,就可得到函数族纯j ( x ) 纯j ( x ) :下1 缈( x - b ) 口,6 r ;口 o ( 2 - 2 ) q a a 称纯j ( 工) 为- - d 波基函数。式中,a 为伸缩因子na 0 ,b 为平移因子,由于尺 度因子a 和平移因子6 是连续变化的值,因此有时也称仍j ( x ) 为连续小波基函 数。 将r ( r ) 空间中的任意信号缈( x ) 在小波基函数仍j ( x ) 下展开,称这种展开为 信号f ( x ) 的连续小波变换( c o n t i n u ew a v e l e tt r a n s f o r m ,c w t ) ,其表达式为 吁( 咖) = 去e 儿砌( 孚 拈 ( 2 - 3 ) 等效的频域表示为 吁( 口,6 ) 一一x ae 歹( 国砌( a c o ) e 膨( 2 - 4 ) 式中,夕劬) 、痧细) 分别为厂( x ) 、妒( x ) 的傅里叶变换,“幸 表示复共轭,呱( 口,6 ) 称为小波变换系数。 1 0 小波变换理论 可以证明,若采用的小波满足式( 2 1 ) 的容许条件,则连续小波变换存在着逆 变换,逆变换公式为 f ( x ) 2 古f 亨i :吁( 口6 概( x ) d b = 专f 亨e 啊c 口渤去缈( 等) d 6 q 固 式中( 功) 、痧( 缈) 分别为f ( x ) 、伊( x ) 的傅里叶变换。 通常粗略的将小波变换( w a v e l e tt r a n s f o r m ,w t ) 的作用比喻为用镜头观察目 标f ( x ) ( 即待分析的信号) ,缈( x ) 代表镜头所起的作用( 如:滤波和卷积) ,b 相当 于使镜头相对于目标平行移动,口的作用相当于镜头向目标推进和远离,即小波 具有类似于调焦距的伸缩能力。下面对此问题作定量分析和讨论。 2 2 2 离散小波变换 计算机中的图像信息是以离散信号形式存放的,在信号处理中,特别是在数 字信号处理和数值计算等方面,为了计算机实现的方便,连续小波必须进行离散 化,而最基本的离散化方法就是二进制离散,一般将这种经过离散化的小波及其 变换叫做二进小波和二进变换。通常的方法是将式( 2 2 ) 中的参数a ,b 都取离散 值,取a = ,b = 勋o a g , ,k z ,固定伸缩步长a o 1 ,位移步长6 0 0 ,从而把连 续小波变成离散小波,即纯j ( x ) 改成 啄肌诃啄。 一均。) 】= 啄肌0 , ( a g 。x 一肠o ) 歹,i z 记为矽,j ( x ) ( 2 6 ) 有了离散小波,类似地可定义离散小波变换: 眄( _ ,后) = = i i c x x ; ( x ) d x j = o ,l ,2 ,七z ( 2 - 7 ) 式中,待分析信号f ( x ) 和分析小波缈,j ( x ) 中的时间变量x 并没有被离散化所以也 称此变换为离散a ,b 栅格下的小波变换。通常取= 2 ,b o = l ,则有 缈, ( x ) = 22 缈( 2 1 x 一七) _ ,= 0 ,l ,2 ,;后z ( 2 8 ) 对应的小波变换呱为 胛j ( ,后) = _ j 厂。历乒( x ) d x ( 2 9 ) 上式也称为二进小波变换,相应的小波为二迸小波。 安徽理t 大学学位论文 2 2 3 多分辨率分析 在小波分析出现之前,许多技术都来源于多分辨分析技术。发展这些技术的 目的是希望能够克服傅立叶变换的局限性。图像中的物体是出现在不同大小尺度 上的,所以在对图像图像进行表示和分析时,采用多分辨策略是科学的、合适的。 小波变换正是沿着多分辨这一思想发展而来。 基本小波伊( x ) 被伸缩为缈( 兰) ( a 1 时变宽,a l 时变窄) 以构成一组基函数。 口 在大尺度a 上,膨胀地基函数可以搜索大特征,而对于小的a ,则用于寻找细节 信息。 获取r 空问中的正交基在分析过程中十分重要。有了这一空间的基,可以 将r 空间中的函数与,2 中的函数等同起来,把空间r 上的算子与,2 上的矩阵等 同起来,从而可以将分析问题转化为代数问题。下面我们给出其定义。 设 巧,。z 为r ( r ) 中的一个闭子空间列,如果 巧) 。z 满足以下条件,则称 巧) 。z 为多分辨率分析,又称多尺度分析。 ( 1 ) 一致单调性:c 巧cv oc 圪lc ( 2 1 0 ) ( 2 ) 渐进完全性:n 匕= o ) ;n 匕= r ( r ) ( 2 - 1 1 ) ,e z,e z ( 3 ) 伸缩规则性:,0 ) f ( 2 x ) 巧+ ( w z ) ( 2 - 1 2 ) ( 4 ) 平移不变性:f ( x ) v o f ( x - k ) v o ,对所有行z ( 2 - 1 3 ) ( 5 ) r i e s z 基存在性:存在g
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 电子竞技赛事裁判培训与考核指南
- 2026小学教资面试道法答辩高频考题题库
- 初中生物教资面试答辩易错题题库及解析
- 高中英语教资面试试讲高频考题题库
- 企业级数据丢失与恢复工具手册
- 2026事业单位计算机岗面试高频考题试卷及解析
- 索取售后服务评价结果的联系函(4篇)
- 初中英语教资面试答辩题库及参考答案
- 2026事业单位档案岗面试高频考题题库及答案
- 项目进度报告及预算调整通知函4篇
- PLC应用技术(西门子S7-1200)(第二版)
- 中国再保险集团笔试题型
- 大树移植监理实施细则
- FZT 01108-2025 再生对苯二甲酸技术要求标准立项发展报告
- 广西广电网络公司招聘笔试题库2026
- 病区卫生间使用管理制度
- 2025广东揭阳揭东农商银行小微金融部人才招聘(公共基础知识)测试题附答案解析
- 肾动脉栓塞介入术
- 军队职工抚恤管理办法
- GB/T 39542.3-2025技术制图活动铅笔第3部分:黑铅芯HB铅芯弯曲强度
- 《ERP软件实训》教学大纲
评论
0/150
提交评论