基于复合梯度向量的指纹匹配算法!.pdfVIP

第４期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．４ ２０１７年４月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｐｒ．　２０１７ 基于复合梯度向量的指纹匹配算法 １ １ ２ 袁　 ，王志宏 ，姜文涛 （１．辽宁工程技术大学工商管理学院，辽宁葫芦岛 １２５１０５；２．辽宁工程技术大学软件学院，辽宁葫芦岛 １２５１０５） 　　摘　要：　针对接触式指纹识别中存在的非线性形变问题，提出了一种基于复合梯度向量（ＣｏｍｐｏｓｉｔｅＧｒａｄｉｅｎｔ Ｖｅｃｔｏｒ，ＣＧＶ）的指纹匹配算法．该算法首先在经过预处理的指纹图像上建立直角坐标系和第一个基向量，并对指纹图 像进行旋转；然后在旋转后的指纹图像上采样基向量，组建向量簇，提取极大梯度向量，并以极大梯度向量为元素组建 复合梯度向量；最后以分层标记规则对复合梯度向量进行分层标记，通过对指纹库进行指纹检索、复合梯度向量匹配、 维度和梯度匹配，识别出指纹图像．实验结果表明，该方法克服了接触式指纹识别中旋转、偏移、拉伸等问题，有较强的 抗非线性形变能力，同时具有较快的识别速度和较高的识别准确率． 关键词：　指纹匹配；非线性形变；复合梯度向量；分层标记 中图分类号：　ＴＰ３９１４１　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）０４０９１２１０ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．０４．０２１ ＦｉｎｇｅｒｐｒｉｎｔＭａｔｃｈｉｎｇＢａｓｅｄｏｎＣｏｍｐｏｓｉｔｅＧｒａｄｉｅｎｔＶｅｃｔｏｒ １ １ ２ ＹＵＡＮＨｅｎｇ，ＷＡＮＧＺｈｉｈｏｎｇ，ＪＩＡＮＧＷｅｎｔａｏ （１．ＣｏｌｌｅｇｅｏｆＢｕｓｉｎｅｓｓａｎｄＭａｎａｇｅｍｅｎｔ，ＬｉａｏｎｉｎｇＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｈｕｌｕｄａｏ，Ｌｉａｏｎｉｎｇ１２５１０５，Ｃｈｉｎａ； ２．ＣｏｌｌｅｇｅｏｆＳｏｆｔｗａｒｅ，ＬｉａｏｎｉｎｇＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｈｕｌｕｄａｏ，Ｌｉａｏｎｉｎｇ１２５１０５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ａｎａｐｐｒｏａｃｈｂａｓｅｄｏｎｃｏｍｐｏｓｉｔｅｇｒａｄｉｅｎｔｖｅｃｔｏｒｉｓｐｒｏｐｏｓｅｄｔｏｏｖｅｒｃｏｍｅｔｈｅｐｒｏｂｌｅｍｏｆｎｏｎｌｉｎｅａｒｄｉｓｔｏｒ ｔｉｏｎｉｎｃｏｎｔａｃｔｆｉｎｇｅｒｐｒｉｎｔｉｄｅｎｔｉｆｉｃａｔｉｏｎ．Ｆｉｒｓｔｌｙ，ｒｅｃｔａｎｇｕｌａｒｃｏｏｒｄｉｎａｔｅｓｙｓｔｅｍａｎｄｔｈｅｆｉｒｓｔｂａｓｅｖｅｃｔｏｒａｒｅｓｅｔｕｐ，ａｎｄｔｈｅｎ ｔｈｅｆｉｎｇｅｒｐｒｉｎｔｉｍａｇｅｉｓｒｏｔａｔｅｄ．Ｂａｓｅｖｅｃｔｏｒｓａｒｅｃｏｌｌｅｃｔｅｄｏｎｒｏｔａｔｅｄｆｉｎｇｅｒｐｒｉｎｔｉｍａｇｅ．Ａｌｌｔｈｅｂａｓｅｖｅｃｔｏｒｓａｒｅｓｅｔｉｎｔｏｖｅｃ ｔｏｒｃｌｕｓｔｅｒ．Ｔｈｅｎｔｈｅｂａｓｉｓｖｅｃｔｏｒｓａｒｅｍａｄｅｉｎｔｏｇｒｅａｔｌｙｇｒａｄｉｅｎｔｖｅｃｔｏｒ．Ｆｉｎａｌｌｙ，ｈｉｅｒａｒｃｈｉｃａｌｍａｒｋｕｐｍｅｔｈｏｄｉｓｕｓｅｄｆｏｒ ｍａｒｋｕｐｏｎｔｈｅｃｏｍｐｏｓｉｔｅｇｒａｄｉｅｎｔｖｅｃｔｏｒ．Ｔｈｅｔａｒｇｅｔｆｉｎｇｅｒｐｒｉｎｔｉｍａｇｅｉｓｒｅｃｏｇｎｉｚｅｄｂ