Abstract
The mismatch point elimination algorithm is a commonly used method in the field of computer vision and image processing to deal with the presence of mismatches or outliers in matched point pairs. These mismatch points may be caused by noise, occlusion, illumination changes or image distortion. In this paper, we first explain why there is a need to eliminate the mismatch points and the current state of research, and then introduce various types of feature points and describe the extraction methods of various feature points. Next, we review several methods of false match feature point elimination, such as geometric consistency verification-based methods, graph optimization-based methods, motion statistics-based methods, and learning-based methods, analyze their advantages and disadvantages as well as make comparisons, and give an outlook on future research directions. In the conclusion, we summarize the full paper and discuss the application trends of the mismatching feature point elimination algorithms. The purpose of this paper is to provide readers with a clearer and deeper understanding of false match feature point elimination algorithms, and hopefully give some reference significance to later researchers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tan, F., Mu, P., Ma, Z.X.: A multi-target tracking algorithm based on YOLOv3 detection and feature point matching. J. Metrol. 42(02), 157–162 (2021)
Jingjing, X., Dongbao, Z., Yue, D., Lianhai, C., Xiangrong, G.: Multi-source homonymous residential ground target identification and its homonymous feature point matching method. Geography Geograph. Inf. Sci. 38(05), 9–15 (2022)
Jiahua, H., Chong, S., Jun, T., Jun, L.: A fast image stitching method based on improved ORB-GMS-SPHP algorithm. Navigat. Position. Timing 10(02), 108–116 (2023)
Liu, C., Dang, S., Chen, L.: An improved feature matching and dense map building algorithm based on ORB-SLAM3. Comput. Appl. Res. 1–8 (2023)
Lowe, D.G.: Distinctive image features from scale-invariant key points. Int. J. Comput. Vis. 60(2), 91–110 (2004)
Bay, H., Tuytelaars, T., Van Gool, L.: Surf: Speeded up robust features. Lect. Notes Comput. Sci. 3951, 404–417 (2006)
Rublee, E., Rabaud, V., Konolige, K., et al.: ORB: An efficient alternative to SIFT or SURF. In: 2011 International Conference on Computer Vision, pp. 2564–2571. IEEE (2011)
Yibo, G., LeRong, M.A., JinRong, H.E.: A review of image pyramid model application research. J. Yan'an Univ. (Nat. Sci. Ed.) 42(01), 83–89 (2023)
Yang, Z., Fei, W., Dai, W., Li, C., Zou, J., Xiong, H.: Mixed-precision quantization with dynamical hessian matrix for object detection network. In: 2021 International Conference on Visual Communications and Image Processing (VCIP), Munich, Germany, pp. 1–5 (2021)
Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: Proceedings of the 9th European Conference on Computer Vision. Graz, Austria: Springer, pp. 430–443 (2006)
Csurka, G., Dance, C., Fan, L., et al.: Visual categorization with bags of keypoints. In: Workshop on Statistical Learning in Computer Vision, ECCV 1(1–22), 1–2 (2004)
Derpanis, K.G.: Overview of the RANSAC Algorithm. Image Rochester NY 4(1), 2–3 (2010)
Chum, O., Matas, J.: Matching with PROSAC-progressive sample consensus. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05), vol. 1, pp. 220–226. IEEE (2005)
Campos, C., Elvira, R., RodrÃguez, J.J.G., et al.: Orb-SLAM3: an accurate open-source library for visual, visual-inertial, and multimap SLAM. IEEE Trans. Robot. 37(6), 1874–1890 (2021)
Jiahui, L., Fengsheng, Z., Haoyang, C.: A single-strain matrix estimation method with improved RANSAC algorithm. Softw. Guide 19(02), 149–152 (2020)
Quanrong, G.: Improved ORB-SLAM2 Mis-match Elimination Algorithm and Map Construction. Liaoning University of Engineering and Technology (2022)
Shuo, L., Yingdong, H., Shuang, W., Kun, L., Junfeng, J., Tiegen, L.: Image mis-match point elimination algorithm based on Pearson correlation coefficient. Adv. Laser Optoelectron. 58(08), 263–273 (2021)
Jianwei, C., Yuanlie, H., Mingzhen, H., Feng, L.: Multi-eye fisheye vision SLAM feature point mis-matching for elimination optimization. J. Dalian Univ. Technol. 1–12(2023)
Xiuxiao, Y., Wei, Y., Shiyu, C.: Automatic detection method of remote sensing image mis-matching points based on graph theory. J. Wuhan Univ. (Inf. Sci. Ed.) 43(12), 1854–1860 (2018)
Wenfei, X., Zhengtao, S., Guozhu, L.: Coarse difference elimination of UAV image matching feature points by graph theory algorithm. Mapp. Bull. 2020(04), 6–10 (2020)
Tang, T., Tan, F.: Automatic detection of laser image mis-match points based on graph theory. Laser J. 44(05), 210–214 (2023)
Zhao, P., Ding, D., Wang, Y., et al.: An improved GMS-PROSAC algorithm for image mismatch elimination. Syst. Sci. Control Engin. 6(1), 220–229 (2018)
Liu, C.-A., Ai, Z., Zhao, L.-J.: Adaptive image feature matching algorithm based on grid motion statistics. J. Huazhong Univ. Sci. Technol. (Nat. Sci. Ed.) 48(01), 37–40+54 (2020)
Zhang, D, Zhu, J, Wang, F, Hu, X, Ye, X.: GMS-RANSAC: A Fast Algorithm for Removing Mismatches Based on ORB-SLAM2. Symmetry 2022, vol. 14, p. 849 (2022)
Wu, Y.W., Zuo, T., Zhang, J.B., et al.: Multi-robot SLAM map fusion algorithm based on KNN-PROSAC and improved ORB. High Tech Lett. 31(7), 7 (2021)
Youwen, H., Ce, Y.: A learning-based algorithm for mis-matched feature point elimination. Technol. Square 2016(02), 5–8 (2016)
Yang, LJ., Huang, Q., Huang, Y., Zhang, Y.: A grid-weighted representation strategy learning model for mis-match elimination. China Sci. Technol. Paper 17(03), 274–280 (2022)
Kun, S., Wen, D.: A mis-match elimination method based on multi-scale loss function. J. Shanxi Univ. (Nat. Sci. Ed.) 45(03), 641–648 (2022)
Funding
The authors are highly thankful to the National Natural Science Foundation of China(NO.62063006), the Natural Science Foundation of Guangxi Province (NO.2023GXNSFAA026025), to the Innovation Fund of Chinese Universities Industry-University-Research (ID:2021RYC06005), to the Research Project for Young and Middle-aged Teachers in Guangxi Universities (ID: 2020KY15013), and to the Special research project of Hechi University (ID:2021GCC028). This research was financially supported by the project of outstanding thousand young teachers’ training in higher education institutions of Guangxi, Guangxi Colleges and Universities Key Laboratory of AI and Information Processing (Hechi University), Education Department of Guangxi Zhuang Autonomous Region.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, D., Peng, J., Yang, Q. (2024). Research on Eliminating Mismatched Feature Points: A Review. In: Zhang, Y., Qi, L., Liu, Q., Yin, G., Liu, X. (eds) Proceedings of the 13th International Conference on Computer Engineering and Networks. CENet 2023. Lecture Notes in Electrical Engineering, vol 1127. Springer, Singapore. https://doi.org/10.1007/978-981-99-9247-8_3
Download citation
DOI: https://doi.org/10.1007/978-981-99-9247-8_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-9246-1
Online ISBN: 978-981-99-9247-8
eBook Packages: EngineeringEngineering (R0)