Skip to main content

Hierarchical Loop Closure Detection for Topological Mapping

  • Chapter
  • First Online:
Methods for Appearance-based Loop Closure Detection

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 122))

Abstract

This chapter describes a novel appearance-based approach for topological mapping called HTMap (Hierarchical Topological Mapping), which is based on a hierarchical decomposition of the environment. Images with similar appearances are grouped together in locations, taking as a representative of the group the average of the PHOG global descriptors of the represented images, as well as the set of their local features, which are indexed by means of OBIndex (which handles them as explained in the previous chapter). As a main innovation, the algorithm proposes a two-level approach to detect loop candidates: first, the global descriptor of the current image is used to determine the most similar location of the map; next, local image features are employed to determine the most likely image within that location.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. Korrapati, H., Mezouar, Y.: Vision-based sparse topological mapping. Robot. Auton. Syst. 62(9), 1259–1270 (2014)

    Article  Google Scholar 

  3. Bosch, A., Zisserman, A., Munoz, X.: Representing shape with a spatial pyramid kernel. In: ACM International Conference on Image and Video Retrieval, pp. 401–408 (2007)

    Google Scholar 

  4. Rosten, E., Drummond, T.: Machine learning for high-speed corner detection. In: European Conference on Computer Vision, pp. 430–443 (2006)

    Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Cummins, M., Newman, P.: Appearance-only SLAM at large scale with FAB-MAP 2.0. Int. J. Robot. Res. 30(9), 1100–1123 (2011)

    Article  Google Scholar 

  7. Milford, M., Wyeth, G.: SeqSLAM: visual route-based navigation for sunny summer days and stormy winter nights. In: IEEE International Conference on Robotics and Automation, pp. 1643–1649 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alberto Ortiz .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Garcia-Fidalgo, E., Ortiz, A. (2018). Hierarchical Loop Closure Detection for Topological Mapping. In: Methods for Appearance-based Loop Closure Detection. Springer Tracts in Advanced Robotics, vol 122. Springer, Cham. https://doi.org/10.1007/978-3-319-75993-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-75993-7_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-75992-0

  • Online ISBN: 978-3-319-75993-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics