基于角点检测与SIFT算法的快速匹配方法.PDFVIP

第３１卷第７期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．７ ２０１４年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１４ 基于角点检测与ＳＩＦＴ算法的快速匹配方法 陈 长 伟 （南京晓庄学院数学与信息技术学院　江苏南京２１１１７１） 摘　要　　针对复杂图像的快速匹配问题，提出一种新的基于ＳｈｉＴｏｍａｓｉ角点检测与ＳＩＦＴ算法的高精度快速匹配方法。该方法充 分利用图像的角点特征、灰度和位置信息，采用ＳＩＦＴ算法中的特征描述方法进行图像特征描述，并用Ｒａｎｓａｃ算法对匹配点进行校 正和消除错误匹配，提高计算速度和可靠性。实验结果验证了该算法对于存在较大色差、形变等图像可实现精确快速匹配，其精度 和速度都优于传统的匹配算法。 关键词　　角点检测　特征提取　特征匹配　Ｒａｎｓａｃ算法 中图分类号　ＴＰ２１２．９　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．０７．０５４ ＡＦＡＳＴＭＡＴＣＨＩＮＧＡＬＧＯＲＩＴＨＭＢＡＳＥＤＯＮＣＯＲＮＥＲＤＥＴＥＣＴＩＯＮ ＡＮＤＳＩＦＴＡＬＧＯＲＩＴＨＭ ＣｈｅｎＣｈａｎｇｗｅｉ （ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＸｉａｏｚｈｕａｎｇＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１１１７１，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｏｒｆａｓｔｍａｔｃｈｉｎｇｏｆｃｏｍｐｌｉｃａｔｅｄｉｍａｇｅｓ，ａｎｅｗｆａｓｔｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｗｉｔｈｈｉｇｈａｃｃｕｒａｃｙｂａｓｅｄｏｎＳｈｉＴｏｍａｓｉｃｏｒｎｅｒ ｄｅｔｅｃｔｉｏｎａｎｄＳＩＦＴａｌｇｏｒｉｔｈｍｉｓｐｒｅｓｅｎｔｅｄｉｎｔｈｉｓｐａｐｅｒ．Ｉｔｍａｋｅｓｆｕｌｌｕｓｅｏｆｇｒａｐｈｉｃｐｏｉｎｔｆｅａｔｕｒｅ，ｇｒａｙｌｅｖｅｌａｎｄｌｏｃａｔｉｏｎｉｎｆｏｒｍａｔｉｏｎ，ａｄｏｐｔｓ ｔｈｅｆｅａｔｕｒｅｄｅｓｃｒｉｐｔｉｏｎｍｅｔｈｏｄｉｎＳＩＦＴａｌｇｏｒｉｔｈｍｔｏｃａｒｒｙｏｕｔｉｍａｇｅ’ｓｆｅａｔｕｒｅｄｅｓｃｒｉｐｔｉｏｎ．Ｍｏｒｅｏｖｅｒ，ＲＡＮＳＡＣｍｅｔｈｏｄｉｓｕｓｅｄｔｏｃｏｒｒｅｃｔｔｈｅ ｍａｔｃｈｉｎｇｐｏｉｎｔｓａｎｄｔｏｒｅｍｏｖｅｆａｌｓｅｍａｔｃｈｉｎｇ．Ｔｈｅｓｅｍａｋｅｉｔｆａｓｔｅｒａｎｄｍｏｒｅｒｅｌｉａｂｌｅｉｎｃｏｍｐｕｔａｔｉｏｎ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅ ａｌｇｏｒｉｔｈｍｃａｎｒｅａｌｉｓｅａｃｃｕｒａｔｅａｎｄｆａｓｔｍａｔｃｈｉｎｇｏｆｔｈｅｉｍａｇｅｓｗｉｔｈｈｉｇｈｅｒｃｈｒｏｍａｔｉｃａｂｅｒｒａｔｉｏｎｏｒｄｅｆｏｒｍａｔｉｏｎ，ｉｔｓｐｒｅｃｉｓｉｏｎａｎｄｒｕｎｎｉｎｇｓｐｅｅｄ ａｌｌｏｕｔｐｅｒｆｏｒｍｔｈｅｔｒａｄｉｔｉｏｎａｌｍａｔｃｈｉｎｇａｌｇｏｒｉｔｈｍｓ． Ｋｅｙｗｏｒｄｓ　　Ｃｏｒｎｅｒｄｅｔｅｃｔｉｏｎ　Ｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎ　Ｆｅａｔｕｒｅｍａｔｃｈｉｎｇ　Ｒａｎｓａｃａｌｇｏｒｉｔｈｍ 大大降低计算量；特征点的提取过程很大程度减少噪声的影响， ０　引　言 对图像的灰度变化及形变都有很好的适应能力；特征点的匹配 度量值对位置的变化比较敏感，这样有助于提高匹配的精度和 ［１］ 图像配准 就是将两幅或多幅图像进行匹配、叠加的过 鲁棒性。特征点的提取已经有很多成熟的算法，如 ＨＡＲＲＩＳ算 程，即同一目标的两幅或者多幅图像在空间上的对准，它已被广 法、ＳＵＳＡＮ［５］