Skip to main content

2024 | OriginalPaper | Buchkapitel

Research on Eliminating Mismatched Feature Points: A Review

verfasst von : Dunhua Chen, Jiansheng Peng, Qing Yang

Erschienen in: Proceedings of the 13th International Conference on Computer Engineering and Networks

Verlag: Springer Nature Singapore

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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) 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)
4.
Zurück zum Zitat 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) 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)
5.
Zurück zum Zitat Lowe, D.G.: Distinctive image features from scale-invariant key points. Int. J. Comput. Vis. 60(2), 91–110 (2004) Lowe, D.G.: Distinctive image features from scale-invariant key points. Int. J. Comput. Vis. 60(2), 91–110 (2004)
6.
Zurück zum Zitat Bay, H., Tuytelaars, T., Van Gool, L.: Surf: Speeded up robust features. Lect. Notes Comput. Sci. 3951, 404–417 (2006) Bay, H., Tuytelaars, T., Van Gool, L.: Surf: Speeded up robust features. Lect. Notes Comput. Sci. 3951, 404–417 (2006)
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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) 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)
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat Derpanis, K.G.: Overview of the RANSAC Algorithm. Image Rochester NY 4(1), 2–3 (2010) Derpanis, K.G.: Overview of the RANSAC Algorithm. Image Rochester NY 4(1), 2–3 (2010)
13.
Zurück zum Zitat 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) 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)
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat Jiahui, L., Fengsheng, Z., Haoyang, C.: A single-strain matrix estimation method with improved RANSAC algorithm. Softw. Guide 19(02), 149–152 (2020) Jiahui, L., Fengsheng, Z., Haoyang, C.: A single-strain matrix estimation method with improved RANSAC algorithm. Softw. Guide 19(02), 149–152 (2020)
16.
Zurück zum Zitat Quanrong, G.: Improved ORB-SLAM2 Mis-match Elimination Algorithm and Map Construction. Liaoning University of Engineering and Technology (2022) Quanrong, G.: Improved ORB-SLAM2 Mis-match Elimination Algorithm and Map Construction. Liaoning University of Engineering and Technology (2022)
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat 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) 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)
20.
Zurück zum Zitat 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) 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)
21.
Zurück zum Zitat Tang, T., Tan, F.: Automatic detection of laser image mis-match points based on graph theory. Laser J. 44(05), 210–214 (2023) Tang, T., Tan, F.: Automatic detection of laser image mis-match points based on graph theory. Laser J. 44(05), 210–214 (2023)
22.
Zurück zum Zitat 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)CrossRef 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)CrossRef
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat 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) 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)
25.
Zurück zum Zitat 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) 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)
26.
Zurück zum Zitat Youwen, H., Ce, Y.: A learning-based algorithm for mis-matched feature point elimination. Technol. Square 2016(02), 5–8 (2016) Youwen, H., Ce, Y.: A learning-based algorithm for mis-matched feature point elimination. Technol. Square 2016(02), 5–8 (2016)
27.
Zurück zum Zitat 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) 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)
28.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Research on Eliminating Mismatched Feature Points: A Review
verfasst von
Dunhua Chen
Jiansheng Peng
Qing Yang
Copyright-Jahr
2024
Verlag
Springer Nature Singapore
DOI
https://doi.org/10.1007/978-981-99-9247-8_3