Skip to main content

Research on Eliminating Mismatched Feature Points: A Review

  • Conference paper
  • First Online:
Proceedings of the 13th International Conference on Computer Engineering and Networks (CENet 2023)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 1127))

Included in the following conference series:

  • 127 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 279.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. Lowe, D.G.: Distinctive image features from scale-invariant key points. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Google Scholar 

  6. Bay, H., Tuytelaars, T., Van Gool, L.: Surf: Speeded up robust features. Lect. Notes Comput. Sci. 3951, 404–417 (2006)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Derpanis, K.G.: Overview of the RANSAC Algorithm. Image Rochester NY 4(1), 2–3 (2010)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Jiahui, L., Fengsheng, Z., Haoyang, C.: A single-strain matrix estimation method with improved RANSAC algorithm. Softw. Guide 19(02), 149–152 (2020)

    Google Scholar 

  16. Quanrong, G.: Improved ORB-SLAM2 Mis-match Elimination Algorithm and Map Construction. Liaoning University of Engineering and Technology (2022)

    Google Scholar 

  17. 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)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. Tang, T., Tan, F.: Automatic detection of laser image mis-match points based on graph theory. Laser J. 44(05), 210–214 (2023)

    Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Google Scholar 

  25. 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)

    Google Scholar 

  26. Youwen, H., Ce, Y.: A learning-based algorithm for mis-matched feature point elimination. Technol. Square 2016(02), 5–8 (2016)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Jiansheng Peng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics