Improved feature point extraction and mismatch eliminating algorithm

被引:9
作者
Sun, Dongyue [1 ]
Zhang, Sunjie [1 ]
Wang, Yongxiong [1 ]
机构
[1] Univ Shanghai Sci & Technol, Dept Control Sci & Engn, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
Image matching; mismatching; AGAST corner detection; multi-probe LSH algorithm; direction constraint model; SURF;
D O I
10.1080/21642583.2019.1707725
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For the existing image matching algorithms, some inherent shortcomings, such as high mismatch rate and low computational efficiency, give rise to a bad influence on the performance of Visual Simultaneous Localization and Mapping (VSLAM). In this paper, a Grid-Based Motion Statistics for Fast and Random Sample Consensus (GMS-RANSAC) method combining with Multi-Probe Location Sensitive Hash (LSH)-based Adaptive and Generic Corner Detection Based on the Accelerated Segment Test and Oriented FAST and Rotated BRIEF (AGAST-ORB) algorithm is proposed to improve the real time and accuracy of image matching. To this end, the AGAST algorithm and the multi-probe LSH algorithm are firstly integrated into the traditional ORB algorithm to obtain the initial matching set. Specifically, the image feature points are extracted by the AGAST algorithm and then the main direction of feature points is given according to the intensity centroid method to guarantee the rotary invariant of feature points. Based on the extracted feature points, the multi-probe LSH algorithm, benefiting from its high time efficiency, is used to generate the initial matching pairs. In what follows, a GMS-RANSAC algorithm, which is improved by adding a directional similarity constraint model and the traditional RANSAC algorithm, is performed to improve the accuracy of eliminating result further. Finally, the performance test is implemented via a Mikolajczyk standard data set and it is verified that the proposed algorithm has higher matching precision and matching efficiency than traditional image matching algorithms.
引用
收藏
页码:11 / 21
页数:11
相关论文
共 50 条
[41]   Research on Image Matching of Improved SIFT Algorithm Based on Stability Factor and Feature Descriptor Simplification [J].
Tang, Liang ;
Ma, Shuhua ;
Ma, Xianchun ;
You, Hairong .
APPLIED SCIENCES-BASEL, 2022, 12 (17)
[42]   Improved SURF Algorithm Based on SVM Classification [J].
Chang Junlin ;
Wei Wei ;
Liang Junyan .
2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, :3083-3087
[43]   Eliminating extrapolation using point distribution criteria in scattered data interpolation [J].
Kim, SB .
COMPUTER VISION AND IMAGE UNDERSTANDING, 2004, 95 (01) :30-53
[44]   Image Inpainting with Local Feature Extraction [J].
Aydin, Yildiz ;
Dizdaroglu, Bekir .
2018 26TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2018,
[45]   SURF FEATURE EXTRACTION IN ENCRYPTED DOMAIN [J].
Bai, Yu ;
Zhuo, Li ;
Cheng, Bo ;
Peng, Yuan Fan .
2014 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO (ICME), 2014,
[46]   Feature point screening for image matching [J].
Wei, Baoguo ;
Liu, Jinwei ;
Cai, Mingzhi ;
Li, Xu ;
Zhang, Yulan .
PROCEEDINGS OF THE 2021 IEEE 16TH CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2021), 2021, :1405-1410
[47]   Robust image matching via ORB feature and VFC for mismatch removal [J].
Ma, Tao ;
Fu, Wenxing ;
Fang, Bin ;
Hu, Fangyu ;
Quan, Siwen ;
Ma, Jie .
MIPPR 2017: PATTERN RECOGNITION AND COMPUTER VISION, 2017, 10609
[48]   Feature Matching Algorithm Based on SURF and Lowes Algorithm [J].
Wang, Xiaoqi ;
Cao, Weihua ;
Yao, Chaolong ;
Yin, Hang .
PROCEEDINGS OF THE 39TH CHINESE CONTROL CONFERENCE, 2020, :5996-6000
[49]   Image Matching Method Based On Improved SURF Algorithm [J].
Jia Xingteng ;
Wang Xuan ;
Dong Zhe .
2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC), 2015, :142-145
[50]   Research on image feature matching algorithm based on feature optical flow and corner feature [J].
Song, Tao ;
Chen, Bing ;
Zhao, Fu M. ;
Huang, Zheng ;
Huang, Mu J. .
JOURNAL OF ENGINEERING-JOE, 2020, 2020 (13) :529-534