Skip to main content

2018 | OriginalPaper | Buchkapitel

6. Loop Closure Detection Using Incremental Bags of Binary Words

verfasst von : Emilio Garcia-Fidalgo, Alberto Ortiz

Erschienen in: Methods for Appearance-based Loop Closure Detection

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This chapter introduces a novel method for computing a visual vocabulary online. This binary vocabulary, in combination with an inverted file, conforms an index of images called OBIndex (Online Binary Image Index), which can be used to efficiently retrieve previously seen places. This chapter also presents a topological mapping algorithm called BINMap (Binary Mapping), which makes use of OBIndex as a key component to obtain loop closure candidates during the likelihood computation.

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 Cummins, M., Newman, P.: FAB-MAP: probabilistic localization and mapping in the space of appearance. Int. J. Robot. Res. 27(6), 647–665 (2008) Cummins, M., Newman, P.: FAB-MAP: probabilistic localization and mapping in the space of appearance. Int. J. Robot. Res. 27(6), 647–665 (2008)
2.
Zurück zum Zitat Angeli, A., Filliat, D., Doncieux, S., Meyer, J.A.: A fast and incremental method for loop-closure detection using bags of visual words. IEEE Trans. Robot. 24(5), 1027–1037 (2008) Angeli, A., Filliat, D., Doncieux, S., Meyer, J.A.: A fast and incremental method for loop-closure detection using bags of visual words. IEEE Trans. Robot. 24(5), 1027–1037 (2008)
3.
Zurück zum Zitat Fraundorfer, F., Engels, C., Nister, D.: Topological mapping, localization and navigation using image collections. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3872–3877 (2007) Fraundorfer, F., Engels, C., Nister, D.: Topological mapping, localization and navigation using image collections. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3872–3877 (2007)
4.
Zurück zum Zitat Galvez-Lopez, D., Tardos, J.: Real-Time loop detection with bags of binary words. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 51–58 (2011) Galvez-Lopez, D., Tardos, J.: Real-Time loop detection with bags of binary words. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 51–58 (2011)
5.
Zurück zum Zitat Sivic, J., Zisserman, A.: Video google: a text retrieval approach to object matching in videos. In: IEEE International Conference on Computer Vision, pp. 1470–1477 (2003) Sivic, J., Zisserman, A.: Video google: a text retrieval approach to object matching in videos. In: IEEE International Conference on Computer Vision, pp. 1470–1477 (2003)
6.
Zurück zum Zitat Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 2161–2168 (2006) Nister, D., Stewenius, H.: Scalable recognition with a vocabulary tree. IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 2161–2168 (2006)
7.
Zurück zum Zitat Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004) Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)
8.
Zurück zum Zitat Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: European Conference on Computer Vision, Lecture Notes in Computer Science, vol. 3951, pp. 404–417 (2006) Bay, H., Tuytelaars, T., Van Gool, L.: SURF: speeded up robust features. In: European Conference on Computer Vision, Lecture Notes in Computer Science, vol. 3951, pp. 404–417 (2006)
9.
Zurück zum Zitat Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF : binary robust independent elementary features. In: European Conference on Computer Vision, Lecture Notes in Computer Science, vol. 6314, pp. 778–792 (2010) Calonder, M., Lepetit, V., Strecha, C., Fua, P.: BRIEF : binary robust independent elementary features. In: European Conference on Computer Vision, Lecture Notes in Computer Science, vol. 6314, pp. 778–792 (2010)
10.
Zurück zum Zitat Leutenegger, S., Chli, M., Siegwart, R.: Brisk: binary robust invariant scalable keypoints. In: IEEE International Conference on Computer Vision, pp. 2548–2555 (2011) Leutenegger, S., Chli, M., Siegwart, R.: Brisk: binary robust invariant scalable keypoints. In: IEEE International Conference on Computer Vision, pp. 2548–2555 (2011)
11.
Zurück zum Zitat Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to SIFT or SURF. IEEE International Conference on Computer Vision, vol. 95, pp. 2564–2571 (2011) Rublee, E., Rabaud, V., Konolige, K., Bradski, G.: ORB: an efficient alternative to SIFT or SURF. IEEE International Conference on Computer Vision, vol. 95, pp. 2564–2571 (2011)
12.
Zurück zum Zitat Alahi, A., Ortiz, R., Vandergheynst, P.: FREAK : fast retina keypoint. In: IEEE Conference on Computer Vision Pattern Recognition, pp. 510–517 (2012) Alahi, A., Ortiz, R., Vandergheynst, P.: FREAK : fast retina keypoint. In: IEEE Conference on Computer Vision Pattern Recognition, pp. 510–517 (2012)
13.
Zurück zum Zitat Yang, X., Cheng, K.T.: Local difference binary for ultrafast and distinctive feature description. IEEE Trans. Pattern Anal. Mach. Intell. 36(1), 188–94 (2014) Yang, X., Cheng, K.T.: Local difference binary for ultrafast and distinctive feature description. IEEE Trans. Pattern Anal. Mach. Intell. 36(1), 188–94 (2014)
14.
Zurück zum Zitat Galvez-Lopez, D., Tardos, J.: Bags of binary words for fast place recognition in image sequences. IEEE Trans. Robot. 28(5), 1188–1197 (2012) Galvez-Lopez, D., Tardos, J.: Bags of binary words for fast place recognition in image sequences. IEEE Trans. Robot. 28(5), 1188–1197 (2012)
15.
Zurück zum Zitat Khan, S., Wollherr, D.: IBuILD: incremental bag of binary words for appearance-based loop closure detection. In: IEEE International Conference on Robotics and Automation, pp. 5441–5447 (2015) Khan, S., Wollherr, D.: IBuILD: incremental bag of binary words for appearance-based loop closure detection. In: IEEE International Conference on Robotics and Automation, pp. 5441–5447 (2015)
16.
Zurück zum Zitat Garcia-Fidalgo, E., Ortiz, A.: On the use of binary feature descriptors for loop closure detection. In: IEEE Emerging Technologies and Factory Automation, pp. 1–8 (2014) Garcia-Fidalgo, E., Ortiz, A.: On the use of binary feature descriptors for loop closure detection. In: IEEE Emerging Technologies and Factory Automation, pp. 1–8 (2014)
17.
Zurück zum Zitat Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: International Conference on Very Large Data Bases, pp. 518–529 (1999) Gionis, A., Indyk, P., Motwani, R.: Similarity search in high dimensions via hashing. In: International Conference on Very Large Data Bases, pp. 518–529 (1999)
18.
Zurück zum Zitat Salakhutdinov, R., Hinton, G.: Semantic hashing. Int. J. Approx. Reason. 50(7), 969–978 (2009) Salakhutdinov, R., Hinton, G.: Semantic hashing. Int. J. Approx. Reason. 50(7), 969–978 (2009)
19.
Zurück zum Zitat Muja, M., Lowe, D.G.: Fast matching of binary features. In: Conference on Computer and Robot Vision, pp. 404–410 (2012) Muja, M., Lowe, D.G.: Fast matching of binary features. In: Conference on Computer and Robot Vision, pp. 404–410 (2012)
20.
Zurück zum Zitat Sparck Jones, K.: A statistical interpretation of term specificity and its application in retrieval. J. Doc. 28, 11–21 (1972) Sparck Jones, K.: A statistical interpretation of term specificity and its application in retrieval. J. Doc. 28, 11–21 (1972)
21.
Zurück zum Zitat Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: European Conference on Computer Vision, pp. 430–443 (2006) Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: European Conference on Computer Vision, pp. 430–443 (2006)
22.
Zurück zum Zitat Cummins, M., Newman, P.: Appearance-only SLAM at large scale with FAB-MAP 2.0. Int. J. Robot. Res. 30(9), 1100–1123 (2011) Cummins, M., Newman, P.: Appearance-only SLAM at large scale with FAB-MAP 2.0. Int. J. Robot. Res. 30(9), 1100–1123 (2011)
Metadaten
Titel
Loop Closure Detection Using Incremental Bags of Binary Words
verfasst von
Emilio Garcia-Fidalgo
Alberto Ortiz
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-75993-7_6

Neuer Inhalt