一种基于独立分类特征的指纹多级分类算法-计算机应用与软件.pdfVIP

第３０卷第３期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．３ ２０１３年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１３ 一种基于独立分类特征的指纹多级分类算法 １ １，２ ３ １ １ 左　龙 　彭小奇 　钟云飞 　彭　曦　唐　英 １（中南大学物理与电子学院　湖南长沙４１００８３） ２（湖南第一师范学院信息科学与工程系　湖南长沙４１０２０５） ３（中南大学信息科学与工程学院　湖南长沙４１００８３） 摘　要　　为了提高基于大容量指纹库的自动指纹识别系统的检索效率，提出一种基于独立分类特征的指纹多级分类算法。依据 评测指标对输入指纹图像进行质量评估，若指纹质量不合格，则提醒用户重新输入；若指纹质量合格，则分别利用指纹图像的纹型类 别、奇异点间脊线数、中心区域脊线平均频率３个相互独立的分类特征实现多级分类，从而逐级减小检索空间。实验结果表明，该分 类算法检索效率高、鲁棒性强，为大容量指纹库提供了一种快速有效的索引机制，具有很强的实用性。 关键词　　指纹库　质量评估　多级分类　脊线数　平均频率 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０３．０３５ ＡＭＵＬＴＩＬＥＶＥＬＦＩＮＧＥＲＰＲＩＮＴＣＬＡＳＳＩＦＩＣＡＴＩＯＮＡＬＧＯＲＩＴＨＭ ＢＡＳＥＤＯＮＩＮＤＥＰＥＮＤＥＮＴＣＬＡＳＳＩＦＩＣＡＴＩＯＮＦＥＡＴＵＲＥＳ １ １，２ ３ １ １ ＺｕｏＬｏｎｇ　ＰｅｎｇＸｉａｏｑｉ　ＺｈｏｎｇＹｕｎｆｅｉ　ＰｅｎｇＸｉ　ＴａｎｇＹｉｎｇ １（ＳｃｈｏｏｌｏｆＰｈｙｓｉｃｓａｎｄＥｌｅｃｔｒｏｎｉｃｓ，ＣｅｎｔｒａｌＳｏｕｔｈＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ４１００８３，Ｈｕｎａｎ，Ｃｈｉｎａ） ２（ＤｅｐａｒｔｍｅｎｔｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＨｕｎａｎＦｉｒｓｔＮｏｒｍａｌＣｏｌｌｅｇｅ，Ｃｈａｎｇｓｈａ４１０２０５，Ｈｕｎａｎ，Ｃｈｉｎａ） ３（ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＣｅｎｔｒａｌＳｏｕｔｈＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ４１００８３，Ｈｕｎａｎ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｒｅｔｒｉｅｖａｌｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅａｕｔｏｍａｔｅｄｆｉｎｇｅｒｐｒｉｎｔｉｄｅｎｔｉｆｉｃａｔｉｏｎｓｙｓｔｅｍｆｏｒｌａｒｇｅｓｃａｌｅｆｉｎｇｅｒｐｒｉｎｔｄａｔａｂａｓｅ，ａ ｍｕｌｔｉｌｅｖｅｌｆｉｎｇｅｒｐｒｉｎｔｃｌａｓｓｉｆｉｃａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｉｎｄｅｐｅｎｄｅｎｔｃｌａｓｓｉｆｉｃａｔｉｏｎｆｅａｔｕｒｅｓｉｓｐｒｏｐｏｓｅｄ．Ｑｕａｌｉｔｙｅｖａｌｕａｔｉｏｎｉｎｄｅｘｅｓｃｏｕｌｄｂｅ ａｐｐｌｉｅｄｔｏｅｖａｌｕａｔｅｔｈｅｑｕａｌｉｔｙｏｆｉｎｐｕｔｆｉｎｇｅｒｐｒｉｎｔｓ，ｒｅｍｉｎｄｔｈｅｕｓｅｒｓｔｏｒｅｅｎｔｅｒｆｉｎｇｅｒｐｒｉｎｔｓｉｆｔｈｅｑｕａｌｉｔｙｉｓｐｏｏｒ．Ｆｏｒｔｈｅｇｏｏｄｑｕａｌｉｔｙ ｆｉｎｇｅｒｐｒｉｎｔｓ，ｔｈｒｅｅｉｎｄｅｐｅｎｄｅｎｔｆｅａｔｕｒｅｓｉｎｃｌｕｄｉｎｇｇｒａｉｎｔｙｐｅ，ｎｕｍｂｅｒｏｆｒｉｄｇｅｓｂｅｔｗｅｅｎｓｉｎｇｕｌａｒｐｏｉｎｔｓａｎｄａｖｅｒａｇｅｆｒｅｑｕｅｎｃｙｏｆｒｉｄｇｅｌｉｎｅｉｎ ｃｅｎｔｒａｌｒｅｇｉｏｎａｒｅｓｅｐａｒａｔｅｌｙｕｓｅｄｔｏｒｅａｌｉｓｅｍｕｌｔｉｌｅｖｅｌｃｌ