基于指纹细节点柱形码的参数自适应选取算法-计算机应用研究.PDFVIP

第３４卷第４期 计 算 机 应 用 研 究 Ｖｏｌ．３４Ｎｏ．４ ２０１７年４月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｐｒ．２０１７ 基于指纹细节点柱形码的参数自适应选取算法 郭　蕊，张雪锋 （西安邮电大学通信与信息工程学院，西安７１００６１） 摘　要：针对现有的细节点柱形编码方法存在柱形编码有效性较差、检索错误率较高的问题，提出了一种改进 的细节点柱形编码算法。该算法通过对原有的细节点柱形编码参数进行自适应选取，提高了柱形编码的有效 性，有效地降低了指纹检索恢复时的错误率；同时引入局部敏感哈希方法，通过对柱形码进行检索与恢复找回有 效的细节点对，提高了匹配的准确率。在ＦＶＣ２００２上的实验结果表明，改进算法具有较好的性能。 关键词：柱形编码；自适应；局部敏感哈希 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）０４１０６３０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０４．０２４ Ｐａｒａｍｅｔｅｒａｄａｐｔｉｖｅｓｅｌｅｃｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｆｉｎｇｅｒｐｒｉｎｔｍｉｎｕｔｉａｅｃｙｌｉｎｄｅｒｃｏｄｅ ＧｕｏＲｕｉ，ＺｈａｎｇＸｕｅｆｅｎｇ （ＳｃｈｏｏｌｏｆＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，Ｘｉ’ａｎＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓ＆Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｘｉ’ａｎ７１００６１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｖｉｅｗｏｆｔｈｅｐｒｏｂｌｅｍｏｆｐｏｏｒｃｙｌｉｎｄｒｉｃａｌｃｏｄｉｎｇｅｆｆｅｃｔｉｖｅｎｅｓｓａｎｄｈｉｇｈｅｒｒｅｔｒｉｅｖａｌｅｒｒｏｒｒａｔｅｉｎｔｈｅｅｘｉｓｔｉｎｇｍｉｎｕｔｉａｅ ｃｙｌｉｎｄｒｉｃａｌｃｏｄｉｎｇａｌｇｏｒｉｔｈｍ．Ｔｈｉｓｐａｐｅｒｃｉｒｃｕｍｖｅｎｔｅｄｔｈｅｐｒｏｂｌｅｍｂｙａｎｉｍｐｒｏｖｅｄｍｉｎｕｔｉａｅｃｙｌｉｎｄｒｉｃａｌｃｏｄｉｎｇａｌｇｏｒｉｔｈｍ．Ｉｔ ｉｍｐｒｏｖｅｄｔｈｅｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｃｙｌｉｎｄｒｉｃａｌｃｏｄｉｎｇａｎｄｅｆｆｅｃｔｉｖｅｌｙｒｅｄｕｃｅｄｔｈｅｅｒｒｏｒｒａｔｅｏｆｔｈｅｒｅｃｏｖｅｒｙｏｆｆｉｎｇｅｒｐｒｉｎｔｒｅｔｒｉｅｖａｌ ｂｙａｄａｐｔｉｖｅｓｅｌｅｃｔｉｏｎｏｆｔｈｅｏｒｉｇｉｎａｌｃｙｌｉｎｄｒｉｃａｌｃｏｄｉｎｇｐａｒａｍｅｔｅｒｓ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｔｈｅｉｎｔｒｏｄｕｃｔｉｏｎｏｆａｌｏｃａｌｉｔｙｓｅｎｓｉｔｉｖｅ ｈａｓｈｉｎｇｍｅｔｈｏｄ，ｄｕｒｉｎｇｔｈｅｃｙｌｉｎｄｒｉｃａｌｃｏｄｅｉｎｄｅｘｉｎｇａｎｄｒｅｃｏｖｅｒｙ，ｍａｎｙｍｉｎｕｔｉａｐａｉｒｓｃｏｕｌｄｂｅｒｅｇａｉｎｅｄａｎｄｉｍｐｒｏｖｅｔｈｅ ｍａｔｃｈｉｎｇａｃｃｕｒａｃｙ．ＥｘｐｅｒｉｍｅｎｔｓｐｅｒｆｏｒｍｅｄｏｎＦＶＣ２００２ｄａｔａｂａｓｅｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｈａｓｂｅｔｔｅｒｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙｗｏｒｄｓ：ｃｙｌｉｎｄｅｒｃｏｄｅ；ａｄａｐｔｉｖｅ；ｌｏｃａｌｉｔｙｓｅｎｓｉｔｉｖｅｈａｓｈｉｎｇ 点匹配算法对计算能力要求较高，对于非线性指纹缺乏鲁棒 　引言 性。基于以上原因，研究者引入了局部细节点匹配算法，较有 效地解决了计算量高、匹配效率低的问题。局部细节点结构以 随着人类进入信息化社会，每个人对于信息的安全问题日 遵循不变的全局转换属性为特征，