| 一种新的指纹细化算法 |
| |
| 引用本文： | 龙占超,蔡超.一种新的指纹细化算法[J].微机发展,2007,17(3):147-149. |
| |
| 作者姓名： | 龙占超 蔡超 |
| |
| 作者单位： | 华中科技大学电子与信息工程系 湖北武汉430074 |
| |
| 摘 要： | 一般指纹细化算法处理结果存在毛刺过多,对纹线上的孔洞效果较差的缺点,容易导致为特征点的出现。为了减少毛刺的出现和提高对孔洞处理效果,分析了两种常见的细化算法——快速细化算法和改进的OPTA算法,找出了与毛刺产生和对孔洞处理效果相关的因素,并在此基础上提出了一种新的指纹细化算法。实验表明,该算法能够较好地满足细化要求,细化后的指纹图像保持了原有的拓扑结构和细节特征,细化后指纹光滑无毛刺,而且对孔洞的效果较好。
|
| 关 键 词： | 指纹细化 最小生成树 剪枝算法 |
| 文章编号： | 1673-629X(2007)03-0147-03 |
| 修稿时间： | 2006年5月19日 |
A New Fingerprint Thinning Algorithm |
| |
| LONG Zhan-chao,CAI Chao.A New Fingerprint Thinning Algorithm[J].Microcomputer Development,2007,17(3):147-149. |
| |
| Authors: | LONG Zhan-chao CAI Chao |
| |
| Abstract: | The processed result of common fingerprint thinning algorithm has the disadvantages of too many burrs and dissatisfied effect on holes.In order to decrease the burrs and improve the effect on holes,both the quick thinning algorithm and the improved OPTA thinning algorithm are analyzed in the paper firstly,then the factors correlated with the burrs and holes are found out.A new thinning algorithm is presented based on the results.As is shown from theexperiment,this algorithm has been proved to have many advantages such as maintenance of minutia and architecture,smooth skeleton,good effects on holes and so on. |
| |
| Keywords: | fingerprint thinning minimum cost spanning tree pruning algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
