结合小波金字塔的快速NCC图像匹配算法.pdf

第３８卷第５期 哈　 尔　 滨　 工　 程　 大　 学　 学　 报 Ｖｏｌ．３８ №．５ ２０１７年５月 Ｊｏｕｒｎａｌ ｏｆ Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ Ｍａｙ ２０１７ 结合小波金字塔的快速ＮＣＣ 图像匹配算法 吴鹏，徐洪玲，宋文龙 （东北林业大学 机电工程学院，黑龙江 哈尔滨 １５００４０） 摘　 要：针对传统的归一化互相关算法（ＮＣＣ）计算量庞大、运算速度慢、正确率较低等问题，本文提出一种基于小 波金字塔搜索策略的快速ＮＣＣ 图像匹配算法。 该算法在归一化互相关算法的基础上，采用和表法分别计算图像 均值、图像方差和图像间的互相关来降低运算的复杂度，减少算法的计算量；同时在选择特征点匹配搜索策略时， 构造图像小波金字塔结构，利用分层匹配来提高图像匹配的效率。 与其他算法进行对比，结果表明该算法获得的 匹配点连线效果更好，所用的时间也量化，证明该算法不仅能提高匹配速度，还能改善匹配精度。 关键词：图像匹配；特征点；归一化互相关匹配算法；匹配策略；小波金字塔；和表法；匹配速度；匹配精度 ＤＯＩ：１０１１９９０／ ｊｈｅｕ．２０１５１２０２２ 网络出版地址：ｈｔｔｐ：／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３１３９０．ｕ．２０１７０４２６１０４１０２６．ｈｔｍｌ － － － 中图分类号：ＴＰ３９１　 文献标志码：Ａ　 文章编号：１００６ ７０４３（２０１７）０５ ０７９１ ０６ Ａ ｆａｓｔ ＮＣＣ ｉｍａｇｅ ｍａｔｃｈｉｎｇ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｗａｖｅｌｅｔ ｐｙｒａｍｉｄ ｓｅａｒｃｈ ｓｔｒａｔｅｇｙ ＷＵ Ｐｅｎｇ，ＸＵ Ｈｏｎｇｌｉｎｇ，ＳＯＮＧ Ｗｅｎｌｏｎｇ （Ｃｏｌｌｅｇｅ ｏｆ Ｍｅｃｈａｎｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｎｏｒｔｈｅａｓｔ Ｆｏｒｅｓｔｒｙ Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ １５００４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｒｅｍｏｖｅｔｈｅｄｅｆｅｃｔｓｏｆｔｈｅｔｒａｄｉｔｉｏｎａｌｎｏｒｍａｌｉｚｅｄｃｒｏｓｓｃｏｒｒｅｌａｔｉｏｎ （ＮＣＣ）ａｌｇｏｒｉｔｈｍ，ｓｕｃｈａｓｓｉｇｎｉｆｉｃａｎｔ ｃｏｍｐｕｔａｔｉｏｎ，ｓｌｏｗ ｃｏｍｐｕｔａｔｉｏｎ ｓｐｅｅｄ，ａｎｄｌｏｗ ａｃｃｕｒａｃｙ，ａｆａｓｔ ＮＣＣｉｍａｇｅ⁃ｍａｔｃｈｉｎｇ ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅｗａｖｅ⁃ ｌｅｔ ｐｙｒａｍｉｄ ｓｅａｒｃｈ ｓｔｒａｔｅｇｙ ｗａｓ ｐｒｏｐｏｓｅｄ． Ｔｈｅ ａｌｇｏｒｉｔｈｍ ｗａｓ ｂａｓｅｄ ｏｎ ｔｈｅ ｔｒａｄｉｔｉｏｎａｌ ＮＣＣ ａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈ ｕｓｅｄ ｔｈｅｓｕｍ⁃ｔａｂｌｅｓｃｈｅｍｅｔｏｃａｌｃｕｌａｔｅｔｈｅｉｍａｇｅｍｅａｎ，ｖａｒｉａｎｃｅ，ａｎｄｔｈｅｃｏｒｒｅｌａｔｉｏｎｂｅｔｗｅｅｎｔｈｅｉｍａｇｅｓ，ｔｏｒｅｄｕｃｅｔｈｅ ａｍｏｕｎｔ ｏｆ ｃａｌｃｕｌａｔｉｏｎ，ａｎｄｔｈｅｃｏｍｐｕｔａｔｉｏｎａｌ ｃｏｍｐｌｅｘｉｔｙ．Ａｔｔｈｅ ｓａｍｅｔｉｍｅ，ｔｈｅ ｓｔｒｕｃｔｕｒｅｏｆ ｔｈｅｉｍａｇｅｐｙｒａｍｉｄｗａｓ ｃｏｎｓｔｒｕｃｔｅｄ ｉｎｓｅｌｅｃｔｉｎｇｔｈｅｆｅａｔｕｒｅｐｏｉｎｔｍａｔｃｈｉｎｇｓｅａｒｃｈｓｔｒａｔｅｇｙ，ａｎｄｔｈｅｈｉｅｒａｒｃｈｉｃａｌｍａｔｃｈｉｎｇｗａｓａｐｐｌｉｅｄｔｏｉｍ⁃ ｐｒｏｖｅ ｔｈｅ ｅｆｆｉｃｉｅｎｃｙ ｏｆ ｉｍａｇｅ ｍａｔｃｈｉｎｇ． Ｃｏｍｐａｒｅｄ ｗｉｔｈ ｏｔｈｅｒ ａｌｇｏｒｉｔｈｍｓ，ｔｈｅ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｅ ｅｆｆｅｃｔ ｏｆ ｌｉｎｋｉｎｇ ｍａｔｃｈｉｎｇ ｐｏｉｎｔｓ ｉｎｔｈｅａｌｇｏｒｉｔｈｍｉｓｂｅｔｔｅｒ，