基于主线特征和双向匹配的掌纹识别方法-北京大学人工智能试验室.doc

摘要 掌纹在线识别是利用人的手掌掌纹图像对其身份进行认证的一种生物特征识别技术。掌纹识别作为生物识别的一个重要分支，因其具有采样简单、信息丰富的特点，是一个值得深入研究的课题。 研究中的创造性工作主要体现在以下几个方面： 1 在图像的分割和定位方面，提出了用最大内切圆对掌纹图像进行分割和定位的新方法, 该方法简单实用，鲁棒性好，不易受图像质量的影响。 2根据掌纹图像中象素点的灰度与其领域内的平均灰度之差对掌纹图像进行二值化，并对二值化图像进行细化从而得到纹线特征，较好的解决了掌纹图像纹线提取这一关键问题。 3提出了掌纹纹线跨度和特征线簇的概念，用以刻画掌纹上的主要特征，从而将掌纹纹线特征分为主要特征和次要特征，为识别和认证提供了稳定可信的依据。 4 提出了用双向匹配来提高匹配可信度的掌纹识别的新方法，实验证明该方法明显优于普通的匹配方法。 5提出了基于贝叶斯网络的掌纹认证方法，提高了决策的可靠性。 我们在自行采集的掌纹库上进行了实验，实验结果说明了以上方法的有效性。 关键词：生物识别、掌纹识别、特征提取、双向匹配、贝叶斯网络 摘要 第一章 研究背景 1.1生物识别技术概述…………………………………………………1 1.2掌纹识别技术的发展历史…………………………………………7 1.3掌纹在线识别技术的研究意义……………………………………7 1.4掌纹识别的步骤和难点分析………………………………………8 第二章掌纹识别技术的发展现状……………………………………10 2.1采样 ………………………………………………………………10 2.2定位………………………………………………………………12 2.3 掌纹特征…………………………………………………………15 2.4 掌纹的识别和认证………………………………………………17 第三章相关理论的发展………………………………………………18 3.1 图像处理技术 ……………………………………………………18 3.2 生物识别技术 ……………………………………………………23 第四章掌纹识别系统的设计与实现…………………………………29 4.1采集设备的设计 …………………………………………………29 4.2纹线特征的提取 …………………………………………………30 4.3基于最大内切圆的掌纹图像分割和定位 ………………………31 4.4特征线族的提取 …………………………………………………31 4.5掌纹的匹配 ………………………………………………………32 4.6实验 ………………………………………………………………33 4.7小结 ………………………………………………………………37 第五章基于贝叶斯网络的掌纹认证方法 …………………………38 5.1贝叶斯网络简介 …………………………………………………38 5.2掌纹认证问题分析 ………………………………………………39 5.3实验设计 …………………………………………………………40 5.4实验结果与分析 …………………………………………………40 5.5小结 ………………………………………………………………41 第六章结论和未来工作………………………………………………42 参考文献 致谢 第一章 研究背景 1.1 生物特征识别概述 所谓生物特征识别，是指通过计算机将人体所固有的生理特征或行为特征收集并进行处理，来进行个人身份鉴定的技术。生理特征与生俱来，多为先天性的；行为特征则是习惯使然，多为后天形成。科学家将生理和行为特征统称为生物特征，常见的生物特征包括指纹、掌纹、虹膜、脸像、声音、笔迹等。 　　美国一年有上亿美元福利款被人以假冒身份领取。据MasterCard公司估计，每年约有4.5亿美元的信用卡诈骗案发生，其中就包括利用丢失和被盗的信用卡犯罪，如果销售场所可以准确地鉴别持卡人的身份就会大大减少这类诈骗案的发生。另外，由于使用盗窃来的身份识别码（PIN），而造成的移动电话通信的损失高达10亿美元。据估计，利用可靠的方法鉴别ATM持卡人的身份，可以使全美国每年由于ATM诈骗案造成的损失减少3亿美元，可靠地鉴别支票领款人可以减少上亿美元的冒领金额。随着网络的发展，非法登录计算机的案件正呈上升趋势，有效的身份鉴别技术可以防止这类案件的发生。另据美国移民局统计，如果在美国—墨西哥边境采用身份鉴别系统，可以每天查出3000件非法入境案件。 　　目前，国外许多高新技术公司正在试图用眼睛虹膜、指纹、面貌特征等取代人们手中的信用卡或密码，并且已经开始在机场、银行和各种电子器具上进行了实际应用。美国一家高技术公司研制出的虹膜识别系统已经应用在美国得克萨斯州联合银行的三个营业部内。储户来办理银行业务，无需银行卡，更没有回忆密码