基于主曲线的指纹细节特征提取方法.pdfVIP

计算机科学2005Vo1．32N9．1 基于主曲线的指纹细节特征提取方法 唐庆适 苗夺谦 张红云 (同济大学计算机科学与工程系 上海200092) 摘 要 要提高指纹识别的识别率，关键是指纹特征的提取。主曲线是主成份分析的非线性推广，它是通过数据分布 “中间”并满足 “自相合”的光滑 曲线，较好地反映 了数据分布的结构特征。本文尝试使用主 曲线这种新的方法来提取指 纹的细节特征。实验结果表明利用主 曲线来提取指纹的结构特征是可行的，它为指纹特征提取的研 究提供 了一务新途 径 。 关键词 主曲线，指纹，细节特征，特征提取 A M ethodBasedonPrincipleCurvesforM inutiaeExtraction inFingerprintImages TANGQing—S·hi MIAODuo—Q·ian ZHANGHong—Y·un (Dept·ofComputerScienceandEngineering，TongjiUniversity，Shanghai200092) Abstract Theextraction offingerprintfeatureiscriticalto improvetherateoffingerprintrecogrfition．Principal curvesarenonlineargeneralizationsofprincipalcomponentsanalysis．Theyaresmooth self—consistentcurvesthat passthroughthe “middle”ofthedistributionandtheypreferablyreflectthestructuralfeaturesofthedata．Inthispa— per，principalcurvesareusedtoextracttheminutiaeoffingerprint．From theresultofexperiment，itisprovedthat usingprincipalcurvesforminutiaeextractionisfeasible． Keywords Principalcurve，Fingerprint，M inutiae，M inutiaeextraction 腐蚀和细化)缺乏几何直观性，也不符合人对指纹是按曲线理 1 引言 解而非像素点的特点。所 以我们尝试用一种新的方法来提取 自动指纹身份鉴别系统 (AFIS)的研究是20世纪60年代 指纹的细节特征点。 在一些发达 国家率先开始的，其真正成熟则得益于80年代电 主曲线的概念是在1984年 由Hastie和 Stuetvle提出[1]。 脑的发展和光学扫描技术的革新 。在网络和信息时代高速发 主曲线是通过数据分布 “中间”并满足 “自相合”的光滑 曲线。 展的现代社会中，出于安全、保密和保护合法性权限等原因， 其 目的是根据给定的数据集求出一条 曲线，使得这条 曲线对 人们必须面对各种各样的身份验证，以指纹作为身份验证越 给定数据集是某种意义下的对偶。形象地说，希望能寻找通过 来越受到社会的关注 ]。在AFIS中，指纹特征的提取是实现 数据分布 “中间”的曲线，使它能真实地反映数据的形态，即曲 指纹识别的关键环节。 线是数据集合的 “骨架”。数据集合是这个曲线的 “云”。由此可 指纹的常用的特征分为基于结构的特征和基于统计的特 见，主曲线对数据的分布结构信息保持性好。主 曲线的理论基 征[1。指纹的细节特征点(Minutiae)就是基于结构的特征，它