首页 | 本学科首页   官方微博 | 高级检索  
     

改进的主曲线算法在指纹骨架提取中的应用
引用本文:马驰,张红云,苗夺谦.改进的主曲线算法在指纹骨架提取中的应用[J].计算机工程与应用,2010,46(16):170-173.
作者姓名:马驰  张红云  苗夺谦
作者单位:1. 北京科技大学,经济管理学院,北京,100083;辽宁科技大学,计算机科学与工程学院,辽宁,鞍山,114051
2. 同济大学,计算机科学与技术系,上海,200092
摘    要:在指纹识别系统中,指纹骨架的提取是一个重要而困难的环节,传统的细化算法得到的骨架很容易受到噪声的干扰。因此,在研究指纹数据特点和Kégl的主曲线算法的基础上,提出了一种改进的主曲线算法。实验结果表明:改进算法与传统算法相比有着更好的效率和效果,它所提取的指纹骨架包含更多的信息且具有更高的准确性、可靠性和抗噪声性。

关 键 词:主曲线  指纹  细化  骨架提取
收稿时间:2009-2-27
修稿时间:2009-4-13  

Improvement of principal curves algorithm and its application in fingerprint skeleton extraction
MA Chi,ZHANG Hong-yun,MIAO Duo-qian.Improvement of principal curves algorithm and its application in fingerprint skeleton extraction[J].Computer Engineering and Applications,2010,46(16):170-173.
Authors:MA Chi  ZHANG Hong-yun  MIAO Duo-qian
Affiliation:1.School of Economics and Management,University of Science and Technology Beijing,Beijing 100083,China 2.School of Computer Science and Engineering,University of Science and Technology Liaoning,Anshan,Liaoning 114051,China 3.Department of Computer Science and Technology,Tongji University,Shanghai 200092,China
Abstract:In the fingerprint recognition system,skeleton extraction for fingerprint images is an important and difficult task.Traditional thinning algorithms are susceptible to noise.In view of this,according to some characteristics of the fingerprint dataset and study on the original principal curves algorithm proposed by Kégl,an improved principal curves-based algorithm is proposed,which can be served as the skeleton of a fingerprint.Experimental results show that the improved principal curve algorithm is better in efficiency and quality than the original algorithm.The skeleton obtained by improved algorithm contains more information quantity and is proved to be more accurate,reliable and anti-noisy.
Keywords:principal curve  fingerprint  thinning  skeleton extraction
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号