Skip to main content
Erschienen in: Pattern Analysis and Applications 1/2018

25.06.2016 | Theoretical Advances

An efficient fundamental matrix estimation method for wide baseline images

verfasst von: Chun-Bao Xiao, Da-Zheng Feng, Ming-Dong Yuan

Erschienen in: Pattern Analysis and Applications | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

Fundamental matrix estimation for wide baseline images is significantly difficult due to the fact that the proportion of inliers in putative correspondences is generally very low. Traditional robust fundamental matrix estimation methods, such as RANSAC, will encounter the problems of computational inefficiency and low accuracy when outlier ratio is high. In this paper, a novel robust estimation method called inlier set sample optimization is proposed to solve these problems. First, a one-class support vector machine-based preselection algorithm is performed to efficiently select a candidate inlier set from putative SIFT correspondences according to distribution consistency of features in location, scale and orientation. Then, the quasi-optimal inlier set is refined iteratively by maximizing a soft decision objective function. Finally, fundamental matrix is estimated with the optimal inlier set. Experimental results show that the proposed method is superior to several state-of-the-art robust methods in speed, accuracy and stability and is applicable to wide baseline images with large differences.

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 Hartley R, Zisserman A (2003) Multiple view geometry in computer vision, 2nd edn. Cambridge University Press, CambridgeMATH Hartley R, Zisserman A (2003) Multiple view geometry in computer vision, 2nd edn. Cambridge University Press, CambridgeMATH
2.
Zurück zum Zitat Armangué X, Salvi J (2003) Overall view regarding fundamental matrix estimation. Image Vis Comput 21:205–220CrossRef Armangué X, Salvi J (2003) Overall view regarding fundamental matrix estimation. Image Vis Comput 21:205–220CrossRef
3.
Zurück zum Zitat Zia MZ, Stark M, Schiele B, Schindler K (2013) Detailed 3d representations for object recognition and modelling. IEEE Trans Pattern Anal Mach Intell 35:2608–2623CrossRef Zia MZ, Stark M, Schiele B, Schindler K (2013) Detailed 3d representations for object recognition and modelling. IEEE Trans Pattern Anal Mach Intell 35:2608–2623CrossRef
4.
Zurück zum Zitat Naikal N, Yang AY, Sastry SS (2011) Informative feature selection for object recognition via sparse PCA. In: International conference on computer vision, pp 818–825 Naikal N, Yang AY, Sastry SS (2011) Informative feature selection for object recognition via sparse PCA. In: International conference on computer vision, pp 818–825
5.
Zurück zum Zitat Wu B, Zhang Y, Zhu Q (2011) A triangulation-based hierarchical image matching method for wide-baseline images. Photogramm Eng Remote Sens 77:695–708CrossRef Wu B, Zhang Y, Zhu Q (2011) A triangulation-based hierarchical image matching method for wide-baseline images. Photogramm Eng Remote Sens 77:695–708CrossRef
6.
Zurück zum Zitat Marcon M, Frigerio E, Sarti A, Tubaro S (2012) 3D wide baseline correspondences using depth-maps. Signal Process Image Commun 27:849–855CrossRef Marcon M, Frigerio E, Sarti A, Tubaro S (2012) 3D wide baseline correspondences using depth-maps. Signal Process Image Commun 27:849–855CrossRef
7.
Zurück zum Zitat Pizarro D, Bartoli A (2012) Feature-based deformable surface detection with self-occlusion reasoning. Int J Comput Vis 97:54–70CrossRefMATH Pizarro D, Bartoli A (2012) Feature-based deformable surface detection with self-occlusion reasoning. Int J Comput Vis 97:54–70CrossRefMATH
8.
Zurück zum Zitat Tola E, Lepetit V, Fua P (2010) Daisy: an efficient dense descriptor applied to wide-baseline stereo. IEEE Trans Pattern Anal Mach Intell 32:815–830CrossRef Tola E, Lepetit V, Fua P (2010) Daisy: an efficient dense descriptor applied to wide-baseline stereo. IEEE Trans Pattern Anal Mach Intell 32:815–830CrossRef
9.
Zurück zum Zitat Kim D, Paik J (2010) Gait recognition using active shape model and motion prediction. IET Comput Vis 4:25–36CrossRef Kim D, Paik J (2010) Gait recognition using active shape model and motion prediction. IET Comput Vis 4:25–36CrossRef
10.
Zurück zum Zitat Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60:91–110CrossRef Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60:91–110CrossRef
11.
Zurück zum Zitat Bay H, Ess A, Tuytelaars T, Van Gool L (2008) Speeded-up robust features (SURF). Comput Vis Image Underst 110:346–359CrossRef Bay H, Ess A, Tuytelaars T, Van Gool L (2008) Speeded-up robust features (SURF). Comput Vis Image Underst 110:346–359CrossRef
12.
Zurück zum Zitat Wang K, Xiao P, Feng X, Wu G (2011) Image feature detection from phase congruency based on two-dimensional Hilbert transform. Pattern Recognit Lett 32:2015–2024CrossRef Wang K, Xiao P, Feng X, Wu G (2011) Image feature detection from phase congruency based on two-dimensional Hilbert transform. Pattern Recognit Lett 32:2015–2024CrossRef
13.
Zurück zum Zitat Yang W, Sun C, Zhang L (2011) A multi-manifold discriminant analysis method for image feature extraction. Pattern Recognit 44:1649–1657CrossRefMATH Yang W, Sun C, Zhang L (2011) A multi-manifold discriminant analysis method for image feature extraction. Pattern Recognit 44:1649–1657CrossRefMATH
14.
Zurück zum Zitat Muja M, Lowe DG (2009) Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP 1:331–340 Muja M, Lowe DG (2009) Fast approximate nearest neighbors with automatic algorithm configuration. VISAPP 1:331–340
15.
Zurück zum Zitat Chen HY, Lin YY, Chen BY (2013) Robust feature matching with alternate hough and inverted hough transforms. In: IEEE conference on computer vision and pattern recognition, pp 2762–2769 Chen HY, Lin YY, Chen BY (2013) Robust feature matching with alternate hough and inverted hough transforms. In: IEEE conference on computer vision and pattern recognition, pp 2762–2769
16.
Zurück zum Zitat Miksik O, Mikolajczyk K (2012) Evaluation of local detectors and descriptors for fast feature matching. In: International conference on pattern recognition, pp 2681–2684 Miksik O, Mikolajczyk K (2012) Evaluation of local detectors and descriptors for fast feature matching. In: International conference on pattern recognition, pp 2681–2684
17.
Zurück zum Zitat Sharma K, Kim SG, Singh MP (2012) An improved feature matching technique for stereo vision applications with the use of self-organizing map. Int J Precis Eng Manuf 13:1359–1368CrossRef Sharma K, Kim SG, Singh MP (2012) An improved feature matching technique for stereo vision applications with the use of self-organizing map. Int J Precis Eng Manuf 13:1359–1368CrossRef
18.
Zurück zum Zitat Fischler M, Bolles R (1981) Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography. Commun ACM 24:381–395MathSciNetCrossRef Fischler M, Bolles R (1981) Random sample consensus: a paradigm for model fitting with application to image analysis and automated cartography. Commun ACM 24:381–395MathSciNetCrossRef
19.
Zurück zum Zitat Torr PH, Murray DW (1997) The development and comparison of robust methods for estimating the fundamental matrix. Int J Comput Vis 24:271–300CrossRef Torr PH, Murray DW (1997) The development and comparison of robust methods for estimating the fundamental matrix. Int J Comput Vis 24:271–300CrossRef
20.
Zurück zum Zitat Torr PH, Zisserman A (2000) MLESAC: a new robust estimator with application to estimating image geometry. Comput Vis Image Underst 78:138–156CrossRef Torr PH, Zisserman A (2000) MLESAC: a new robust estimator with application to estimating image geometry. Comput Vis Image Underst 78:138–156CrossRef
21.
Zurück zum Zitat Torr PHS (2002) Bayesian model estimation and selection for epipolar geometry and generic manifold fitting. Int J Comput Vis 50:35–61CrossRefMATH Torr PHS (2002) Bayesian model estimation and selection for epipolar geometry and generic manifold fitting. Int J Comput Vis 50:35–61CrossRefMATH
22.
Zurück zum Zitat Chum O, Matas J, Kittler J (2003) Locally optimized RANSAC. In: Michaelis B, Krell G (eds) Pattern recognition. Springer, Berlin, pp 236–243 Chum O, Matas J, Kittler J (2003) Locally optimized RANSAC. In: Michaelis B, Krell G (eds) Pattern recognition. Springer, Berlin, pp 236–243
23.
Zurück zum Zitat Shi XB, Liu F, Wang Y et al (2011) A Fundamental matrix estimation algorithm based on point weighting strategy. In: Proceedings of international conference on virtual reality and visualization. IEEE computer society press, Washington DC, pp 24–29 Shi XB, Liu F, Wang Y et al (2011) A Fundamental matrix estimation algorithm based on point weighting strategy. In: Proceedings of international conference on virtual reality and visualization. IEEE computer society press, Washington DC, pp 24–29
24.
Zurück zum Zitat Tordoff BJ, Murray DW (2005) Guided-MLESAC: faster image transform estimation by using matching priors. IEEE Trans Pattern Anal Mach Intell 27:1523–1535CrossRef Tordoff BJ, Murray DW (2005) Guided-MLESAC: faster image transform estimation by using matching priors. IEEE Trans Pattern Anal Mach Intell 27:1523–1535CrossRef
25.
Zurück zum Zitat Chum O, Matas J (2005) Matching with PROSAC-progressive sample consensus. In: IEEE conference on CVPR, vol 1, pp. 220–226 Chum O, Matas J (2005) Matching with PROSAC-progressive sample consensus. In: IEEE conference on CVPR, vol 1, pp. 220–226
26.
Zurück zum Zitat Xu M, Lu J (2012) Distributed RANSAC for the robust estimation of three-dimensional reconstruction. IET Comput Vis 6:324–333MathSciNetCrossRef Xu M, Lu J (2012) Distributed RANSAC for the robust estimation of three-dimensional reconstruction. IET Comput Vis 6:324–333MathSciNetCrossRef
27.
Zurück zum Zitat Adam A, Rivlin E, Shimshoni I (2001) ROR: rejection of outliers by rotations. IEEE Trans Pattern Anal Mach Intell 23:78–84CrossRef Adam A, Rivlin E, Shimshoni I (2001) ROR: rejection of outliers by rotations. IEEE Trans Pattern Anal Mach Intell 23:78–84CrossRef
28.
Zurück zum Zitat Zhang D, Wang Y, Tao W (2012) Epipolar geometry estimation for wide baseline stereo. Int J Precis Eng Manuf 2:38–45 Zhang D, Wang Y, Tao W (2012) Epipolar geometry estimation for wide baseline stereo. Int J Precis Eng Manuf 2:38–45
29.
Zurück zum Zitat Zhang K, Li X, Zhang J (2014) A robust point-matching algorithm for remote sensing image registration. Geosci Remote Sens Lett 11:469–473CrossRef Zhang K, Li X, Zhang J (2014) A robust point-matching algorithm for remote sensing image registration. Geosci Remote Sens Lett 11:469–473CrossRef
30.
Zurück zum Zitat Zhou HB, Zhang D, Chen C et al (2011) Discarding wide baseline mismatches with global and local transformation consistency. Electron Lett 47:25–26CrossRef Zhou HB, Zhang D, Chen C et al (2011) Discarding wide baseline mismatches with global and local transformation consistency. Electron Lett 47:25–26CrossRef
31.
Zurück zum Zitat Choi S, Kim T, Yu W (2009) Performance evaluation of RANSAC family. In: Proceedings of the British machine vision conference (BMVC), pp 1–12 Choi S, Kim T, Yu W (2009) Performance evaluation of RANSAC family. In: Proceedings of the British machine vision conference (BMVC), pp 1–12
32.
Zurück zum Zitat Moisan L, Stival B (2004) A probabilistic criterion to detect rigid point matches between two images and estimate the fundamental matrix. Int J Comput Vis 57:201–218CrossRef Moisan L, Stival B (2004) A probabilistic criterion to detect rigid point matches between two images and estimate the fundamental matrix. Int J Comput Vis 57:201–218CrossRef
33.
Zurück zum Zitat Schölkopf B, Platt JC, Shawe-Taylor J et al (2001) Estimating the support of a high-dimensional distribution. Neural Comput 13:1443–1471CrossRefMATH Schölkopf B, Platt JC, Shawe-Taylor J et al (2001) Estimating the support of a high-dimensional distribution. Neural Comput 13:1443–1471CrossRefMATH
34.
Zurück zum Zitat Zhang Z (1998) Determining the epipolar geometry and its uncertainty: a review. Int J Comput Vis 27:161–195CrossRef Zhang Z (1998) Determining the epipolar geometry and its uncertainty: a review. Int J Comput Vis 27:161–195CrossRef
35.
Zurück zum Zitat Zhao F, Wang H, Chai X, Ge S (2009) A fast and effective outlier detection method for matching uncalibrated images. In: International conference on image processing, pp. 2097–2100 Zhao F, Wang H, Chai X, Ge S (2009) A fast and effective outlier detection method for matching uncalibrated images. In: International conference on image processing, pp. 2097–2100
36.
Zurück zum Zitat Mills S (2013) Relative orientation and scale for improved feature matching. In: International conference on image processing, pp 3484–3488 Mills S (2013) Relative orientation and scale for improved feature matching. In: International conference on image processing, pp 3484–3488
37.
Zurück zum Zitat Ni K, Jin H, Dellaert F (2009) GroupSAC: efficient consensus in the presence of groupings. In: International conference on computer vision, pp 2193–2200 Ni K, Jin H, Dellaert F (2009) GroupSAC: efficient consensus in the presence of groupings. In: International conference on computer vision, pp 2193–2200
38.
Zurück zum Zitat Hempstalk K, Frank E, Witten IH (2008) One-class classification by combining density and class probability estimation. In: Machine learning and knowledge discovery in databases. Springer, Berlin, pp. 505–519 Hempstalk K, Frank E, Witten IH (2008) One-class classification by combining density and class probability estimation. In: Machine learning and knowledge discovery in databases. Springer, Berlin, pp. 505–519
39.
Zurück zum Zitat Bartkowiak AM (2011) Anomaly, novelty, one-class classification: a comprehensive introduction. Int J Comput Syst Ind Manag Appl 3:061–071CrossRef Bartkowiak AM (2011) Anomaly, novelty, one-class classification: a comprehensive introduction. Int J Comput Syst Ind Manag Appl 3:061–071CrossRef
40.
Zurück zum Zitat Fathy ME, Hussein AS, Tolba MF (2011) Fundamental matrix estimation: a study of error criteria. Pattern Recognit Lett 32:383–391CrossRef Fathy ME, Hussein AS, Tolba MF (2011) Fundamental matrix estimation: a study of error criteria. Pattern Recognit Lett 32:383–391CrossRef
41.
Zurück zum Zitat Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol TIST 2:1–27CrossRef Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol TIST 2:1–27CrossRef
42.
Zurück zum Zitat Fawcett T (2006) An introduction to ROC analysis. Pattern Recognit Lett 27:861–874CrossRef Fawcett T (2006) An introduction to ROC analysis. Pattern Recognit Lett 27:861–874CrossRef
Metadaten
Titel
An efficient fundamental matrix estimation method for wide baseline images
verfasst von
Chun-Bao Xiao
Da-Zheng Feng
Ming-Dong Yuan
Publikationsdatum
25.06.2016
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 1/2018
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-016-0561-z

Weitere Artikel der Ausgabe 1/2018

Pattern Analysis and Applications 1/2018 Zur Ausgabe