SURF与RANSAC组合图像拼接算法-应用科技-哈尔滨工程大学.PDFVIP

第４５卷第４期 应　 　 　 用　 　 　 科　 　 　 技 Ｖｏｌ．４５ №．４ ２０１８年８月 Ａｐｐｌｉｅｄ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ Ａｕｇ． ２０１８ ＤＯＩ：１０．１１９９１／ ｙｙｋｊ．２０１７０７００７ 网络出版地址：ｈｔｔｐ：／ ／ ｋｎｓ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１１９１．Ｕ１３５３．００６．ｈｔｍｌ ＳＵＲＦ与ＲＡＮＳＡＣ组合图像拼接算法 １ ２ １ ２ ２ 赫更新 ，马嘉文 ，张西克 ，潘大为 ，陈亮 １．山东泰山抽水蓄能电站有限公司，山东泰安 ２７１０００ ２．哈尔滨工程大学信息与通信工程学院，黑龙江哈尔滨 １５０００１ 摘　 要：针对目前基于尺度不变特征变换匹配算法（ｓｃａｌｅ ｉｎｖａｒｉａｎｔ ｆｅａｔｕｒｅ ｔｒａｎｓｆｏｒｍ，ＳＩＦＴ）的图像拼接算法存在的算法复 杂度高、算法的特征点匹配精度不准的问题，提出了一种ＳＵＲＦ和ＲＡＮＳＡＣ组合的拼接算法。 算法从特征点提取匹配出 发，基于筛选过滤的提纯思想对初步筛选的特征点进行优化从而达到提高融合质量的目的。 筛选过程使得算法具有一 定的鲁棒性，同时算法降低了时间上面的消耗。 基于ＳＵＲＦ和ＲＡＮＳＡＣ的组合图像拼接算法可实现高质量的图像拼接， 是一种加速图像拼接速度兼具鲁棒性的图像拼接算法。 关键词：ＳＵＲＦ；ＲＡＮＳＡＣ；组合算法；图像拼接；鲁棒性；特征点过滤；匹配精度；算法复杂度 － － － 中图分类号：ＴＰ３９１．４１　 　 　 　 　 　 文献标志码：Ａ　 　 　 　 　 　 文章编号：１００９ ６７１Ｘ（２０１８）０４ ０４５ ０５ Ａｎ ｉｍｐｒｏｖｅｄ ｉｍａｇｅ ｍｏｓａｉｃ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ＳＵＲＦ ａｎｄ ＲＡＮＳＡＣ １ ２ １ ２ ２ ＨＥ Ｇｅｎｇｘｉｎ ，ＭＡ Ｊｉａｗｅｎ ，ＺＨＡＮＧ Ｘｉｋｅ ，ＰＡＮ Ｄａｗｅｉ ，ＣＨＥＮ Ｌｉａｎｇ １． Ｓｈａｎｄｏｎｇ Ｔａｉｓｈａｎ Ｐｕｍｐｅｄ Ｓｔｏｒａｇｅ Ｐｏｗｅｒ Ｓｔａｔｉｏｎ Ｃｏ．，Ｌｔｄ． ，Ｔａｉａｎ ２７１０００，Ｃｈｉｎａ； ２．Ｃｏｌｌｅｇｅ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ ａｎｄ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｈａｒｂｉｎ Ｅｎｇｉｎｅｅｒｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ １５０００１，Ｃｈｉｎａ Ａｂｓｔｒａｃｔ：Ｔｈｅ ｉｍａｇｅ ｍｏｓａｉｃ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｓｃａｌｅ ｉｎｖａｒｉａｎｔ ｆｅａｔｕｒｅ ｔｒａｎｓｆｏｒｍ（ＳＩＦＴ） ｈａｓ ｄｉｓａｄｖａｎｔａｇｅｓ ｓｕｃｈ ａｓ ｈｉｇｈ ｃｏｍｐｌｅｘｉｔｙ ａｎｄ ｉｎａｃｃｕｒａｔｅ ｍａｔｃｈｉｎｇ ｏｆ ｆｅａｔｕｒｅ ｐｏｉｎｔｓ． Ｉｔ ｉｓ ｅｓｓｅｎｔｉａｌ ｔｏ ｐｒｏｐｏｓｅ ａｎ ｉｍａｇｅ ｍｏｓａｉｃ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｓｐｅｅｄｅｄｕｐｒｏｂｕｓｔｆｅａｔｕｒｅｓ（ＳＵＲＦ）ａｎｄｒａｎｄｏｍ ｓａｍｐｌｅｃｏｎｓｅｎｓｕｓ（ＲＡＮＳＡＣ）ｔｏ ｓｏｌｖｅｔｈｉｓｐｒｏｂｌｅｍ． Ｒｏｏ⁃ ｔｉｎｇ ｆｒｏｍ ｆｅａｔｕｒｅ ｐｏｉｎｔｓ ｍａｔｃｈｉｎｇ，ｔｈｅ ａｌｇｏｒｉｔｈｍ ｕｓｅｓ ａ ｒｏｂｕｓｔ ｓｔｒａｔｅｇｙ ｆｉｌｔｅｒｉｎｇ ｔｈｅ ｍａｔｃｈｉｎｇ ｐｏｉｎｔｓ ｔｏ ｅｎｓｕｒｅ ｔｈｅ ｐｕｒｅ ｆｅａｔｕｒｅ ｍａｔｃｈｉｎｇ ｄａｔａ． Ｂｙ ｔｈｉｓｗａｙ，ｔｈｅ ａｌｇ