Skip to main content
Erschienen in: Machine Vision and Applications 4/2016

01.05.2016 | Original Paper

Vision-based robot localization based on the efficient matching of planar features

verfasst von: Baptiste Charmette, Eric Royer, Frédéric Chausse

Erschienen in: Machine Vision and Applications | Ausgabe 4/2016

Einloggen

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

search-config
loading …

Abstract

Real-time accurate localization is a key component of any autonomous mobile robot. Visual localization algorithms usually rely on feature matching between the current view and a map using point descriptors. Many descriptors such as SIFT or SURF are designed to recognize features seen from different viewpoints, but in robotics context, robot movement can be modeled to bring useful information for the matching problem. Here we detail a feature-matching solution using a local 3D model of the features that exploits the motion model of the robot. We compare our method against the SIFT descriptor in a simple matching experiment. The method is then combined with prediction models to achieve autonomous navigation of a mobile robot. Experiments showed that localization remains possible despite severe viewpoint change.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Araujo, H., Carceroni, R.L., Brown, C.M.: A fully projective formulation to improve the accuracy of Lowe’s pose-estimation algorithm. Comp Vision Image Underst 70(2), 227–238 (1998)CrossRef Araujo, H., Carceroni, R.L., Brown, C.M.: A fully projective formulation to improve the accuracy of Lowe’s pose-estimation algorithm. Comp Vision Image Underst 70(2), 227–238 (1998)CrossRef
2.
Zurück zum Zitat Baker, S., Matthews, I.: Lucas-kanade 20 years on: a unifying framework. Int J Comp Vision 56(3), 221–255 (2004)CrossRef Baker, S., Matthews, I.: Lucas-kanade 20 years on: a unifying framework. Int J Comp Vision 56(3), 221–255 (2004)CrossRef
3.
Zurück zum Zitat Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comp Vision Image Underst 110(3), 346–359 (2008)CrossRef Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: Speeded-up robust features (SURF). Comp Vision Image Underst 110(3), 346–359 (2008)CrossRef
4.
Zurück zum Zitat Berger, C., Lacroix, S.: Using planar facets for stereovision SLAM. In: International Conference on Intelligent Robots and Systems, pp 1606–1611 (2008) Berger, C., Lacroix, S.: Using planar facets for stereovision SLAM. In: International Conference on Intelligent Robots and Systems, pp 1606–1611 (2008)
5.
Zurück zum Zitat Charmette, B., Royer, E., Chausse, F.: Matching Planar Features for Robot Localization. In: International Symposium on Visual Computing, Springer, p 201 (2009) Charmette, B., Royer, E., Chausse, F.: Matching Planar Features for Robot Localization. In: International Symposium on Visual Computing, Springer, p 201 (2009)
6.
Zurück zum Zitat Charmette, B., Royer, E., Chausse, F.: Efficient planar features matching for robot localization using gpu. In: Computer Vision and Pattern Recognition Workshops (CVPRW), IEEE, pp 16–23 (2010) Charmette, B., Royer, E., Chausse, F.: Efficient planar features matching for robot localization using gpu. In: Computer Vision and Pattern Recognition Workshops (CVPRW), IEEE, pp 16–23 (2010)
7.
Zurück zum Zitat Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey vision conference (1988) Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey vision conference (1988)
8.
Zurück zum Zitat Hartley, R., Zisserman, A.: Multiple view geometry in computer vision. 2 edn, Cambridge University Press (2004) (ISBN: 0521540518) Hartley, R., Zisserman, A.: Multiple view geometry in computer vision. 2 edn, Cambridge University Press (2004) (ISBN: 0521540518)
9.
Zurück zum Zitat Kalman, R.E.: A new approach to linear filtering and prediction problems. J Basic Eng 82(Series D):35–45 (1960) Kalman, R.E.: A new approach to linear filtering and prediction problems. J Basic Eng 82(Series D):35–45 (1960)
10.
Zurück zum Zitat Klein, G., Murray, D.: Parallel tracking and mapping for small AR workspaces. In: International Symposium on Mixed and Augmented Reality (2007) Klein, G., Murray, D.: Parallel tracking and mapping for small AR workspaces. In: International Symposium on Mixed and Augmented Reality (2007)
11.
Zurück zum Zitat Koser, K., Koch, R.: Perspectively invariant normal features. In: International Conference on Computer Vision, pp 1–8 (2007) Koser, K., Koch, R.: Perspectively invariant normal features. In: International Conference on Computer Vision, pp 1–8 (2007)
12.
Zurück zum Zitat Lenain, R., Thuilot, B., Cariou, C., Martinet, P.: Model predictive control for vehicle guidance in presence of sliding: application to farm vehicles path tracking. In: International Conference on Robotics and Automation, IEEE, pp 885–890 (2005) Lenain, R., Thuilot, B., Cariou, C., Martinet, P.: Model predictive control for vehicle guidance in presence of sliding: application to farm vehicles path tracking. In: International Conference on Robotics and Automation, IEEE, pp 885–890 (2005)
13.
Zurück zum Zitat Lepetit, V., Fua, P.: Keypoint recognition using random forests and random ferns. In: Decision Forests for Computer Vision and Medical Image Analysis, Springer, pp 111–124 (2013) Lepetit, V., Fua, P.: Keypoint recognition using random forests and random ferns. In: Decision Forests for Computer Vision and Medical Image Analysis, Springer, pp 111–124 (2013)
14.
Zurück zum Zitat Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int J Comp Vision 60(2), 91–110 (2004)CrossRef Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int J Comp Vision 60(2), 91–110 (2004)CrossRef
15.
Zurück zum Zitat Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. In: International Conference on Computer Vision and Pattern Recognition (2003) Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. In: International Conference on Computer Vision and Pattern Recognition (2003)
16.
Zurück zum Zitat Molton, N., Davison, A., Reid, I.: Locally planar patch features for real-time structure from motion. In: British Machine Vision Conference (2004) Molton, N., Davison, A., Reid, I.: Locally planar patch features for real-time structure from motion. In: British Machine Vision Conference (2004)
17.
Zurück zum Zitat Morel, J.M., Asift, GYu.: A new framework for fully affine invariant image comparison. SIAM J Imaging Sci 2(2), 438–469 (2009)MathSciNetCrossRefMATH Morel, J.M., Asift, GYu.: A new framework for fully affine invariant image comparison. SIAM J Imaging Sci 2(2), 438–469 (2009)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Pietzsch, T.: Planar features for visual slam. KI 2008: Advances in Artificial Intelligence, pp 119–126 (2008) Pietzsch, T.: Planar features for visual slam. KI 2008: Advances in Artificial Intelligence, pp 119–126 (2008)
19.
Zurück zum Zitat Royer, E., Lhuillier, M., Dhome, M., Lavest, J.M.: Monocular vision for mobile robot localization and autonomous navigation. Int J Comp Vision 74, 237–260 (2007)CrossRefMATH Royer, E., Lhuillier, M., Dhome, M., Lavest, J.M.: Monocular vision for mobile robot localization and autonomous navigation. Int J Comp Vision 74, 237–260 (2007)CrossRefMATH
20.
Zurück zum Zitat Tola, E., Lepetit, V., Fua, P.: A fast local descriptor for dense matching. In: International Conference on Computer Vision and Pattern Recognition, pp 1–8 (2008) Tola, E., Lepetit, V., Fua, P.: A fast local descriptor for dense matching. In: International Conference on Computer Vision and Pattern Recognition, pp 1–8 (2008)
21.
Zurück zum Zitat Triggs, B., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.W.: Bundle adjustment-a modern synthesis. Lecture Notes in Computer Science, pp 298–372 (1999) Triggs, B., McLauchlan, P.F., Hartley, R.I., Fitzgibbon, A.W.: Bundle adjustment-a modern synthesis. Lecture Notes in Computer Science, pp 298–372 (1999)
22.
Zurück zum Zitat Tuytelaars, T., Mikolajczyk, K.: Local invariant feature detectors: a survey. Found Trends Comp Graph Vision 3(3), 177–280 (2008) Tuytelaars, T., Mikolajczyk, K.: Local invariant feature detectors: a survey. Found Trends Comp Graph Vision 3(3), 177–280 (2008)
23.
Zurück zum Zitat Williams, B., Klein, G., Reid, I.: Real-time SLAM relocalisation. In: International Conference on Computer Vision, pp 1–8 (2007) Williams, B., Klein, G., Reid, I.: Real-time SLAM relocalisation. In: International Conference on Computer Vision, pp 1–8 (2007)
24.
Zurück zum Zitat Wu, C., Clipp, B., Li, X., Frahm, J.M., Pollefeys, M.: 3D model matching with Viewpoint-Invariant Patches (VIP). In; International Conference on Computer Vision and Pattern Recognition, pp 1–8 (2008) Wu, C., Clipp, B., Li, X., Frahm, J.M., Pollefeys, M.: 3D model matching with Viewpoint-Invariant Patches (VIP). In; International Conference on Computer Vision and Pattern Recognition, pp 1–8 (2008)
Metadaten
Titel
Vision-based robot localization based on the efficient matching of planar features
verfasst von
Baptiste Charmette
Eric Royer
Frédéric Chausse
Publikationsdatum
01.05.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Machine Vision and Applications / Ausgabe 4/2016
Print ISSN: 0932-8092
Elektronische ISSN: 1432-1769
DOI
https://doi.org/10.1007/s00138-016-0759-5

Weitere Artikel der Ausgabe 4/2016

Machine Vision and Applications 4/2016 Zur Ausgabe

Premium Partner