Skip to main content

2015 | OriginalPaper | Buchkapitel

Reliable Point Correspondences in Scenes Dominated by Highly Reflective and Largely Homogeneous Surfaces

verfasst von : Srimal Jayawardena, Stephen Gould, Hongdong Li, Marcus Hutter, Richard Hartley

Erschienen in: Computer Vision - ACCV 2014 Workshops

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Common Structure from Motion (SfM) tasks require reliable point correspondences in images taken from different views to subsequently estimate model parameters which describe the 3D scene geometry. For example when estimating the fundamental matrix from point correspondences using RANSAC. The amount of noise in the point correspondences drastically affect the estimation algorithm and the number of iterations needed for convergence grows exponentially with the level of noise. In scenes dominated by highly reflective and largely homogeneous surfaces such as vehicle panels and buildings with a lot of glass, existing approaches give a very high proportion of spurious point correspondences. As a result the number of iterations required for subsequent model estimation algorithms become intractable. We propose a novel method that uses descriptors evaluated along points in image edges to obtain a sufficiently high proportion of correct point correspondences. We show experimentally that our method gives better results in recovering the epipolar geometry in scenes dominated by highly reflective and homogeneous surfaces compared to common baseline methods on stereo images taken from considerably wide baselines.

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 Snavely, N., Seitz, S.M., Szeliski, R.: Modeling the world from internet photo collections. Int. J. Comput. Vis. (IJCV) 80, 189–210 (2008)CrossRef Snavely, N., Seitz, S.M., Szeliski, R.: Modeling the world from internet photo collections. Int. J. Comput. Vis. (IJCV) 80, 189–210 (2008)CrossRef
2.
Zurück zum Zitat Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. (IJCV) 60, 91–110 (2004)CrossRef Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. (IJCV) 60, 91–110 (2004)CrossRef
3.
Zurück zum Zitat Jayawardena, S., Yang, D., Hutter, M.: 3D model assisted image segmentation. In: Proceedings of the International Conference on Digital Image Computing Techniques and Applications (DICTA). IEEE (2011) Jayawardena, S., Yang, D., Hutter, M.: 3D model assisted image segmentation. In: Proceedings of the International Conference on Digital Image Computing Techniques and Applications (DICTA). IEEE (2011)
4.
Zurück zum Zitat Jayawardena, S., Hutter, M., Brewer, N.: A novel illumination-invariant loss for monocular 3D pose estimation. In: Proceedings of the International Conference on Digital Image Computing Techniques and Applications (DICTA). IEEE (2011) Jayawardena, S., Hutter, M., Brewer, N.: A novel illumination-invariant loss for monocular 3D pose estimation. In: Proceedings of the International Conference on Digital Image Computing Techniques and Applications (DICTA). IEEE (2011)
5.
Zurück zum Zitat Jayawardena, S.: Image based automatic vehicle damage detection. Ph.D. thesis, The Australian National University (2013) Jayawardena, S.: Image based automatic vehicle damage detection. Ph.D. thesis, The Australian National University (2013)
6.
Zurück zum Zitat Pylvanainen, T., Berclaz, J., Korah, T., Hedau, V., Aanjaneya, M., Grzeszczuk, R.: 3D city modeling from street-level data for augmented reality applications. In: 3DIMPVT. IEEE (2012) Pylvanainen, T., Berclaz, J., Korah, T., Hedau, V., Aanjaneya, M., Grzeszczuk, R.: 3D city modeling from street-level data for augmented reality applications. In: 3DIMPVT. IEEE (2012)
7.
Zurück zum Zitat Greenspan, H., Gordon, S., Zimmerman, G., Lotenberg, S., Jeronimo, J., Antani, S., Long, R.: Automatic detection of anatomical landmarks in uterine cervix images. IEEE Trans. Med. Imaging 28, 454–468 (2009)CrossRef Greenspan, H., Gordon, S., Zimmerman, G., Lotenberg, S., Jeronimo, J., Antani, S., Long, R.: Automatic detection of anatomical landmarks in uterine cervix images. IEEE Trans. Med. Imaging 28, 454–468 (2009)CrossRef
8.
Zurück zum Zitat Zimmerman-Moreno, G., Greenspan, H.: Automatic detection of specular reflections in uterine cervix images. In: Medical Imaging, International Society for Optics and Photonics, p. 61446E (2006) Zimmerman-Moreno, G., Greenspan, H.: Automatic detection of specular reflections in uterine cervix images. In: Medical Imaging, International Society for Optics and Photonics, p. 61446E (2006)
9.
Zurück zum Zitat Wu, T.T., Qu, J.Y.: Optical imaging for medical diagnosis based on active stereo vision and motion tracking. Opt. Express 15, 10421–10426 (2007)CrossRef Wu, T.T., Qu, J.Y.: Optical imaging for medical diagnosis based on active stereo vision and motion tracking. Opt. Express 15, 10421–10426 (2007)CrossRef
10.
Zurück zum Zitat Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)MATH Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)MATH
11.
Zurück zum Zitat Swaminathan, R., Kang, S.B., Szeliski, R., Criminisi, A., Nayar, S.K.: On the motion and appearance of specularities in image sequences. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part I. LNCS, vol. 2350, pp. 508–523. Springer, Heidelberg (2002) CrossRef Swaminathan, R., Kang, S.B., Szeliski, R., Criminisi, A., Nayar, S.K.: On the motion and appearance of specularities in image sequences. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002, Part I. LNCS, vol. 2350, pp. 508–523. Springer, Heidelberg (2002) CrossRef
12.
Zurück zum Zitat Mendonça, P.R., Cipolla, R.: Estimation of epipolar geometry from apparent contours: Affine and circular motion cases. In: Proceedings of Computer Vision and Pattern Recognition (CVPR) (1999) Mendonça, P.R., Cipolla, R.: Estimation of epipolar geometry from apparent contours: Affine and circular motion cases. In: Proceedings of Computer Vision and Pattern Recognition (CVPR) (1999)
13.
Zurück zum Zitat Schmid, C., Zisserman, A.: The geometry and matching of lines and curves over multiple views. Int. J. Comput. Vis. (IJCV) 40, 199–233 (2000)CrossRefMATH Schmid, C., Zisserman, A.: The geometry and matching of lines and curves over multiple views. Int. J. Comput. Vis. (IJCV) 40, 199–233 (2000)CrossRefMATH
14.
Zurück zum Zitat Tola, E., Lepetit, V., Fua, P.: DAISY: an efficient dense descriptor applied to wide baseline stereo. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 32, 815–830 (2010)CrossRef Tola, E., Lepetit, V., Fua, P.: DAISY: an efficient dense descriptor applied to wide baseline stereo. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 32, 815–830 (2010)CrossRef
16.
Zurück zum Zitat Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006) CrossRef Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006) CrossRef
17.
Zurück zum Zitat Leutenegger, S., Chli, M., Siegwart, R.: BRISK: Binary robust invariant scalable keypoints. In: Proceedings of the International Conference on Computer Vision (ICCV) (2011) Leutenegger, S., Chli, M., Siegwart, R.: BRISK: Binary robust invariant scalable keypoints. In: Proceedings of the International Conference on Computer Vision (ICCV) (2011)
18.
Zurück zum Zitat Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference (AVC) (1988) Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey Vision Conference (AVC) (1988)
19.
Zurück zum Zitat Bosch, A., Zisserman, A., Muoz, X.: Image classification using random forests and ferns. In: Proceedings of the International Conference on Computer Vision (ICCV) (2007) Bosch, A., Zisserman, A., Muoz, X.: Image classification using random forests and ferns. In: Proceedings of the International Conference on Computer Vision (ICCV) (2007)
20.
Zurück zum Zitat Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Gool, L.V.: A comparison of affine region detectors. Int. J. Comput. Vis. (IJCV) 65, 43–72 (2005)CrossRef Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Gool, L.V.: A comparison of affine region detectors. Int. J. Comput. Vis. (IJCV) 65, 43–72 (2005)CrossRef
21.
Zurück zum Zitat Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide-baseline stereo from maximally stable extremal regions. Image Vis. Comput. (IVC) 22, 761–767 (2004)CrossRef Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide-baseline stereo from maximally stable extremal regions. Image Vis. Comput. (IVC) 22, 761–767 (2004)CrossRef
22.
Zurück zum Zitat Meltzer, J., Soatto, S.: Edge descriptors for robust wide-baseline correspondence. In: Proceedings of Computer Vision and Pattern Recognition (CVPR) (2008) Meltzer, J., Soatto, S.: Edge descriptors for robust wide-baseline correspondence. In: Proceedings of Computer Vision and Pattern Recognition (CVPR) (2008)
23.
Zurück zum Zitat Lin, W., Cheong, I., Tan, P., Dong, G., Liu, S.: Simultaneous camera pose and correspondence estimation with motion coherence. Int. J. Comput. Vis. (IJCV) 96, 145–161 (2012)CrossRefMATHMathSciNet Lin, W., Cheong, I., Tan, P., Dong, G., Liu, S.: Simultaneous camera pose and correspondence estimation with motion coherence. Int. J. Comput. Vis. (IJCV) 96, 145–161 (2012)CrossRefMATHMathSciNet
24.
Zurück zum Zitat Mikolajczyk, K., Zisserman, A., Schmid, C., et al.: Shape recognition with edge-based features. In: Proceedings of the British Machine Vision Conference (BMVC) (2003) Mikolajczyk, K., Zisserman, A., Schmid, C., et al.: Shape recognition with edge-based features. In: Proceedings of the British Machine Vision Conference (BMVC) (2003)
25.
Zurück zum Zitat Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 24, 509–522 (2002)CrossRef Belongie, S., Malik, J., Puzicha, J.: Shape matching and object recognition using shape contexts. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 24, 509–522 (2002)CrossRef
26.
Zurück zum Zitat Fischer, J., Ruppel, A., Weißhardt, F., Verl, A.: A rotation invariant feature descriptor O-DAISY and its FPGA implementation. In: Proceedings of the International Conference on Intelligent Robots and Systems (IROS) (2011) Fischer, J., Ruppel, A., Weißhardt, F., Verl, A.: A rotation invariant feature descriptor O-DAISY and its FPGA implementation. In: Proceedings of the International Conference on Intelligent Robots and Systems (IROS) (2011)
27.
Zurück zum Zitat Klein, G., Murray, D.: Improving the agility of keyframe-based SLAM. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 802–815. Springer, Heidelberg (2008) CrossRef Klein, G., Murray, D.: Improving the agility of keyframe-based SLAM. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 802–815. Springer, Heidelberg (2008) CrossRef
28.
Zurück zum Zitat Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 8, 679–698 (1986)CrossRef Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 8, 679–698 (1986)CrossRef
29.
Zurück zum Zitat Heath, M.D., Sarkar, S., Sanocki, T., Bowyer, K.W.: A robust visual method for assessing the relative performance of edge-detection algorithms. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 19, 1338–1359 (1997)CrossRef Heath, M.D., Sarkar, S., Sanocki, T., Bowyer, K.W.: A robust visual method for assessing the relative performance of edge-detection algorithms. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 19, 1338–1359 (1997)CrossRef
30.
Zurück zum Zitat Tola, E., Lepetit, V., Fua, P.: A fast local descriptor for dense matching. In: Proceedings of Computer Vision and Pattern Recognition (CVPR) (2008) Tola, E., Lepetit, V., Fua, P.: A fast local descriptor for dense matching. In: Proceedings of Computer Vision and Pattern Recognition (CVPR) (2008)
31.
Zurück zum Zitat Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 23, 1222–1239 (2001)CrossRef Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. (PAMI) 23, 1222–1239 (2001)CrossRef
32.
Zurück zum Zitat Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Assoc. Comput. Mach. (ACM) 24, 381–395 (1981)MathSciNet Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Assoc. Comput. Mach. (ACM) 24, 381–395 (1981)MathSciNet
33.
Zurück zum Zitat Aghazadeh, O., Sullivan, J., Carlsson, S.: Novelty detection from an ego-centric perspective. In: Proceedings of Computer Vision and Pattern Recognition (CVPR) (2011) Aghazadeh, O., Sullivan, J., Carlsson, S.: Novelty detection from an ego-centric perspective. In: Proceedings of Computer Vision and Pattern Recognition (CVPR) (2011)
34.
Zurück zum Zitat Rogers, M., Graham, J.: Robust active shape model search. Proc. of the European Conference on Computer Vision (ECCV) (2006) Rogers, M., Graham, J.: Robust active shape model search. Proc. of the European Conference on Computer Vision (ECCV) (2006)
35.
Zurück zum Zitat Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.T.: A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artif. Intell. (AI) 78, 87–119 (1995)CrossRef Zhang, Z., Deriche, R., Faugeras, O., Luong, Q.T.: A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artif. Intell. (AI) 78, 87–119 (1995)CrossRef
36.
Zurück zum Zitat Zhang, Z.: Determining the epipolar geometry and its uncertainty: A review. Int. J. Comput. Vis. (IJCV) 27, 161–198 (1998)CrossRef Zhang, Z.: Determining the epipolar geometry and its uncertainty: A review. Int. J. Comput. Vis. (IJCV) 27, 161–198 (1998)CrossRef
37.
Zurück zum Zitat Kitt, B., Geiger, A., Lategahn, H.: Visual odometry based on stereo image sequences with ransac-based outlier rejection scheme. In: Intelligent Vehicles Symposium (IV) (2010) Kitt, B., Geiger, A., Lategahn, H.: Visual odometry based on stereo image sequences with ransac-based outlier rejection scheme. In: Intelligent Vehicles Symposium (IV) (2010)
38.
Zurück zum Zitat Frahm, J.M., Pollefeys, M.: RANSAC for (Quasi-)Degenerate data (QDEGSAC). In: Proceedings of Computer Vision and Pattern Recognition (CVPR) (2006) Frahm, J.M., Pollefeys, M.: RANSAC for (Quasi-)Degenerate data (QDEGSAC). In: Proceedings of Computer Vision and Pattern Recognition (CVPR) (2006)
Metadaten
Titel
Reliable Point Correspondences in Scenes Dominated by Highly Reflective and Largely Homogeneous Surfaces
verfasst von
Srimal Jayawardena
Stephen Gould
Hongdong Li
Marcus Hutter
Richard Hartley
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-16628-5_47