改进FAST特征点支持下的实时影像地标匹配算法

doi:10.11772/j.issn.1001-9081.2016.05.1404

计算机应用 ›› 2016, Vol. 36 ›› Issue (5): 1404-1409.DOI: 10.11772/j.issn.1001-9081.2016.05.1404

改进FAST特征点支持下的实时影像地标匹配算法

杨琪莉, 朱兰艳, 李海涛

昆明理工大学国土资源工程学院, 昆明 650093

收稿日期:2015-09-25 修回日期:2015-11-27 出版日期:2016-05-10 发布日期:2016-05-09
通讯作者: 杨琪莉
作者简介:杨琪莉(1993-),女,云南大理人,硕士研究生,主要研究方向:图像处理、模式识别;朱兰艳(1966-),女,四川西昌人,副教授,硕士,主要研究方向:空间数据处理及误差分析、地理信息系统的质量评估;李海涛(1991-),男,云南楚雄人,硕士研究生,主要研究方向:地理信息系统空间分析、图像处理。

Real-time landmark matching algorithm supported by improved FAST feature point

YANG Qili, ZHU Lanyan, LI Haitao

Institute of Land Resources Engineering, Kunming University of Science and Technology, Kunming Yunnan 650093, China

Received:2015-09-25 Revised:2015-11-27 Online:2016-05-10 Published:2016-05-09

摘要/Abstract

摘要： 针对图像匹配技术中匹配时间与匹配精度不能同时满足要求的问题,提出一种基于特征点匹配的方法,利用随机森林分类器实现地标的匹配,将匹配问题转化为简单的分类问题,大大简化了计算过程,保证影像匹配实时性;采用FAST特征点表示影像地标,利用高斯金字塔结构以及仿射增强策略改进FAST特征点的尺度和仿射不变性,提升影像地标匹配率。将实验结果与尺度不变特征变换(SIFT)算法和加速鲁棒性(SURF)算法进行比较。实验结果表明在尺度变化、发生遮挡以及旋转情况下,匹配率能达到90%左右,保持与SIFT算法和SURF算法相近的匹配率,并且匹配时间相较其他两种算法减少了一个数量级,能有效地对影像地标进行匹配,匹配时间也满足实时影像地标匹配要求。

关键词: 随机森林, 地标匹配, FAST特征点, 高斯金字塔结构, 仿射增强策略

Abstract: Concerning the problem that matching time and accuracy requirements can not be met the simultaneously in image matching technology, a method based on feature points matching was proposed. Landmark matching was achieved successfully by using Random Forest (RF), and matching problem was translated into simple classifying problem to reduce the complication of computation for real-time image matching. Landmark image was represented by Features from Accelerated Segment Test (FAST) feature points, the scale and affine invariability of FAST feature points were improved by Gaussian pyramid structure and affine augmented strategy, and the matching rate was raised. Comparing with Scale-Invariant Feature Transform (SIFT) algorithm and Speed Up Robust Feature (SURF) algorithm, the experimental results show that the matching rate of the proposed algrorithm reached about 90%, keeping the matching rate approximately with SIFT and SURF in cases of scale change, occlusion or rotation, and its running time was an order of magnitude than other two algorithms. This method matches landmarks efficiently and its running time meets the real-time requirements.

Key words: Random Forest (RF), landmark matching, Features from Accelerated Segment Test (FAST) feature point, Gaussian pyramid structure, affine augmented strategy

中图分类号:

TP391.41

杨琪莉, 朱兰艳, 李海涛. 改进FAST特征点支持下的实时影像地标匹配算法[J]. 计算机应用, 2016, 36(5): 1404-1409.

YANG Qili, ZHU Lanyan, LI Haitao. Real-time landmark matching algorithm supported by improved FAST feature point[J]. Journal of Computer Applications, 2016, 36(5): 1404-1409.

参考文献

[1] ZITOVA B, FLUSSER J. Image registration methods:a survey[J]. Image and Vision Computing, 2003, 21(11):977-1000.
[2] 饶俊飞.基于灰度的图像匹配方法的研究[D]. 武汉:武汉理工大学, 2005:14-19.(RAO J F. Research of image matching method based on intensity[D]. Wuhan:Wuhan University of Technology, 2005:14-19.)
[3] 惠国保, 童一飞, 李东波. 基于改进的图像局部区域相似度学习架构的图像特征匹配技术研究[J].计算机学报, 2015, 38(6):1148-1161. (HUI G B, TONG Y F, LI D B. Image features matching based on improved patch similarity learning framework[J]. Chinese Journal of Computers, 2015, 38(6):1148-1161.)
[4] MIKOLAJCZYK K, SCHMID C. A performance evaluation of local descriptors[C]//Proceedings of the 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Piscataway, NJ:IEEE, 2003:257-263.
[5] LOWE D G. Distinctive image features from scale invariant key-points[J]. Computer Vision, 2004, 20(2):91-110.
[6] 徐秋辉, 佘江峰, 宋晓群, 等. 利用Harris-Laplace和SIFT描述子进行低空遥感影像匹配[J].武汉大学学报(信息科学版), 2012, 37(12):1443-1447.(XU Q H, SHE J F, SONG X Q, et al. Matching low altitude RS image with Harris-Laplace and SIFT descriptor[J]. Geomatics and Information Science of Wuhan University, 2012, 37(12):1443-1447.)
[7] BAY H, TUYTELAARS T. SURF:speeded up robust features[C]//ECCV 2006:Proceedings of the 9th European Conference on Computer Vision, LNCS 3951. Berlin:Springer, 2006:404-417.
[8] 闫利, 陈林. 一种改进的SURF及其在遥感影像匹配中的应用[J]. 武汉大学学报(信息科学版), 2013, 38(7):770-773.(YAN L, CHEN L. A modified SURF descriptor and its application in remote sensing image matching[J]. Geomatics and Information Science of Wuhan University, 2013, 38(7):770-773.)
[9] LEPETIT V, FUA J P. Keypoint recognition using randomized trees[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(9):1465-1479.
[10] LEPETIT V, PILET J, FUA P. Point matching as a classification problem for fast and robust object pose estimation[C]//CVPR 2004:Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Piscataway, NJ:IEEE, 2004, 2:Ⅱ-244-Ⅱ-250.
[11] LEISTNER C, SAFFARI A, BISCHOF H. MIForests:multiple-instance learning with randomized trees[C]//ECCV 2010:Proceedings of the 11th European Conference on Computer Vision, LNCS 6316. Berlin:Springer, 2010:29-42.
[12] GALL J, YAO A, RAZAVI N, et al. Hough forests for object detection, tracking, and action recognition[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011, 33(11):2188-2202.
[13] ROSTEN E, DRUMMOND T. Machine learning for high-speed corner detection[C]//ECCV 2006:Proceedings of the 9th European Conference on Computer Vision, LNCS 3951. Berlin:Springer, 2006:430-443. BackgroundYANG Qili, born in 1993, M. S. candidate. Her research interests include image processing, pattern recognition.ZHU Lanyan, born in 1966, M. S., associate Professor. Her research interests include spatial data processing and error analysis, quality evaluation of GIS.LI Haitao, born in 1991, M. S. candidate. His research interests include spatial analysis of GIS, image processing.

[1]	张杨, 董士程. 面向并发程序中锁机制的智能化推荐方法[J]. 计算机应用, 2021, 41(6): 1597-1603.
[2]	余东昌, 赵文芳, 聂凯, 张舸. 基于LightGBM算法的能见度预测模型[J]. 计算机应用, 2021, 41(4): 1035-1041.
[3]	张增辉, 姜高霞, 王文剑. 基于局部概率抽样的标签噪声过滤方法[J]. 计算机应用, 2021, 41(1): 67-73.
[4]	周翔, 翟俊海, 黄雅婕, 申瑞彩, 侯璎真. 基于随机森林和投票机制的大数据样例选择算法[J]. 计算机应用, 2021, 41(1): 74-80.
[5]	肖跃雷, 张云娇. 基于特征选择和超参数优化的恐怖袭击组织预测方法[J]. 计算机应用, 2020, 40(8): 2262-2267.
[6]	聂茜婵, 张阳, 余敦辉, 张兴盛. 面向全局优化的时空众包任务分配算法[J]. 计算机应用, 2020, 40(7): 1950-1958.
[7]	余敦辉, 袁旭, 张万山, 王晨旭. 基于动态阈值的时空众包在线分配算法[J]. 计算机应用, 2020, 40(3): 658-664.
[8]	陈禹, 毛莺池. 基于随机森林和遗传算法的Ceph参数自动调优[J]. 计算机应用, 2020, 40(2): 347-351.
[9]	王治忠, 钱龙龙, 韩闯, 师丽. 基于统计特征和熵特征融合的心肌梗死辅助诊断方法[J]. 计算机应用, 2020, 40(2): 608-615.
[10]	郎大鹏, 丁巍, 姜昊辰, 陈志远. 基于多特征融合的恶意代码分类算法[J]. 计算机应用, 2019, 39(8): 2333-2338.
[11]	何新宇, 张晓龙. 基于深度神经网络的肺炎图像识别模型[J]. 计算机应用, 2019, 39(6): 1680-1684.
[12]	田臣, 周丽娟. 基于带多数类权重的少数类过采样技术和随机森林的信用评估方法[J]. 计算机应用, 2019, 39(6): 1707-1712.
[13]	李鲜, 王艳, 罗勇, 周激流. 基于随机森林特征选择算法的鼻咽肿瘤分割[J]. 计算机应用, 2019, 39(5): 1485-1489.
[14]	胡淼, 王开军. 基于双特征和松弛边界的随机森林进行异常点检测[J]. 计算机应用, 2019, 39(4): 956-962.
[15]	邓旭, 徐新, 董浩. 单极化合成孔径雷达图像颜色特征编码与分类[J]. 计算机应用, 2018, 38(7): 2056-2063.

改进FAST特征点支持下的实时影像地标匹配算法

Real-time landmark matching algorithm supported by improved FAST feature point

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics