一种KD树的快速SURF图像匹配算法  

作　　者：彭石 张晴 曾海杰 张焱玮 

机构地区：[1]广州南方学院电气与计算机工程学院

出　　处：《电子世界》2021年第8期81-83,共3页Electronics World

摘　　要：现有的图像匹配算法存在运行慢、时间复杂度高等缺点,本文在研究了图像特征和匹配算法的基础上,提出了一种改进的快速匹配算法。该算法能有效地解决图像尺寸过大带来的匹配慢的问题,首先对于要匹配的的图像,经过线性缩小后变为易于处理的灰度图,再使用SURF算法计算初始特征点集,经过逆变换后映射到原图像求得过滤后的点集,并且生成SURF特征描述子,针对SURF匹配慢的缺陷,本文采用KD树来实现点集的匹配和查询。

关 键 词：图像尺寸 时间复杂度 灰度图 特征点集 图像特征 描述子 匹配算法 逆变换 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]