###
计算机系统应用英文版:2020,29(12):222-227
本文二维码信息
码上扫一扫!
基于改进SURF的图像匹配算法
(1.东北石油大学 电气信息工程学院, 大庆 163318;2.海南医学院 公共卫生学院, 海口 571101;3.黑龙江大学 数据科学与技术学院, 哈尔滨 150080)
Image Matching Algorithm Based on Improved SURF
(1.School of Computer and Information Technology, Northeast Petroleum University, Daqing 163318, China;2.School of Public Health, Hainan Medical University, Haikou 571101, China;3.Institute of Data Science and Technology, Heilongjiang University, Harbin 150080, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 697次   下载 1544
Received:April 13, 2020    Revised:June 23, 2020
中文摘要: 本文针对传统SURF (Speeded Up Robust Features)算法精度和速度较低的问题, 提出一种优化的图像匹配算法. 在特征点提取阶段引入局部二维熵来刻画特征点的独特性, 通过计算特征点的局部二维熵并设置合适的阈值来剔除一部分误点; 在匹配阶段用曼哈顿距离代替欧式距离, 并引入最近邻和次近邻的概念, 提取出模板图像中特征点与待匹配图像中特征点曼哈顿距离最近的前两个点, 如果最近的距离除以次近的距离得到的比值小于设定的阈值T, 则接受这一对匹配对, 以此减少错误匹配. 实验结果表明该算法优于传统算法, 精度和速度均有一定程度的提高.
Abstract:In order to solve the problem of low accuracy and speed of traditional SURF (Speeded-Up Robust Features) algorithm, an optimized image matching algorithm is proposed. A local two-dimensional entropy is introduced to characterize the uniqueness of feature points in the stage of feature point extracting. Some error points are eliminated by calculating the local two-dimensional entropy of the feature points and setting appropriate thresholds. The Euclidean distance is replaced by the Manhattan distance during the matching phase. The concept of the nearest neighbors and nearer neighbors is introduced. The first two points are extracted with the closest Manhattan points between the feature points in the template image and one in the image to be matched. If the ratio obtained by dividing the nearest distance by nearer distance is less than the threshold T, then this pair of matches is accepted to reduce mismatches. The experimental results show that the algorithm is superior to the traditional algorithm, and the accuracy is improved while the speed is also improved.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(11701159)
引用文本:
陈雪松,陈秀芳,毕波,唐锦萍.基于改进SURF的图像匹配算法.计算机系统应用,2020,29(12):222-227
CHEN Xue-Song,CHEN Xiu-Fang,BI Bo,TANG Jin-Ping.Image Matching Algorithm Based on Improved SURF.COMPUTER SYSTEMS APPLICATIONS,2020,29(12):222-227