Skip to main content

Indoor Loop Closure Detection Based on Semantic Topology Graph Matching

  • Conference paper
  • First Online:
Proceedings of the World Conference on Intelligent and 3-D Technologies (WCI3DT 2022)

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 323))

  • 657 Accesses

Abstract

Loop closure detection is a fundamental problem for visual simultaneous localization and mapping (VSLAM) in robotics. However, the current loop closure detection is mostly based on pixel-level recognition and matching algorithms which often fail under drastic viewpoint changes and illumination variations. This work is based on the idea that topological graph representation has better abstraction and globality for indoor scene. Based on this knowledge, we propose a method that pays more attention to scene global information to model visual scenes as semantic topological graphs by preserving only semantic information from object detection and geometric information from RGB-D cameras. We use the random walk method to traverse the graph structure to construct the graph descriptor implementing graph matching. Furthermore, the shape similarity and the Euclidean distance between objects in the 3D space are leveraged unitedly to measure the graph similarity. Comparing our method with existing classical methods in TUM dataset and indoor realistic complex scenes, the results show that our method has good performance compared to appearance-based and semantic-based methods.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.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

Similar content being viewed by others

References

  1. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  2. Bay, H., Ess. A., Tuytelaars, T., and Van, Gool. L.: Speeded-up robust features (surf). Comput. Vis. Image Understand. 110(3), 346–359 (2008)

    Google Scholar 

  3. Gálvez-López, D., Tardos, J.D.: Bags of binary words for fast place recognition in image sequences. IEEE Trans. Rob. 28(5), 1188–1197 (2012)

    Article  Google Scholar 

  4. Mur-Artal, R., Montiel, J.M.M., Tardos, J.D.: Orb-slam: a versatile and accurate monocular slam system. IEEE Trans. Rob. 31(5), 1147–1163 (2015)

    Article  Google Scholar 

  5. Dalal, N., and Triggs, B.: Histograms of oriented gradients for human detection. In: 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR’05), vol. 1, pp. 886–893. IEEE (2005)

    Google Scholar 

  6. Gawel, A., Del, Don. C., Siegwart, R., Nieto, J., Cadena, C.: X-view: graph-based semantic multi-view localization. IEEE Robot. Automat. Lett. 3(3), 1687–1694 (2018)

    Google Scholar 

  7. Sturm, J., Engelhard, N., Endres, F., Burgard, W., Cremers, D.: A benchmark for the evaluation of RGB-D slam systems. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 573–580, IEEE (2012)

    Google Scholar 

  8. Sünderhauf, N., Shirazi, S., Dayoub, F., Upcroft, B., Milford, M.: On the performance of convent features for place recognition. In: 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4297–4304. IEEE (2015)

    Google Scholar 

  9. Arandjelovic, R., Gronat, P., Torii, A., Pajdla, T., Sivic, J.: Netvlad: Cnn architecture for weakly supervised place recognition. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 5297–5307 (2016)

    Google Scholar 

  10. Merrill, N., and Huang, G.: Lightweight unsupervised deep loop closure. arXiv preprint arXiv:1805.07703 (2018)

Download references

Acknowledgements

The Open Projects Program of National Laboratory of Pattern Recognition(202100040).

The Key Research and Development program of Anhui Province of China(202104a05020043)

Natural Science Foundation of Anhui Province of China(2108085QF277)

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zhenyu Gao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, Z., Wang, F., Liu, Y., Xia, Y., Gao, Z., Zhang, C. (2023). Indoor Loop Closure Detection Based on Semantic Topology Graph Matching. In: Kountchev, R., Nakamatsu, K., Wang, W., Kountcheva, R. (eds) Proceedings of the World Conference on Intelligent and 3-D Technologies (WCI3DT 2022). Smart Innovation, Systems and Technologies, vol 323. Springer, Singapore. https://doi.org/10.1007/978-981-19-7184-6_11

Download citation

Publish with us

Policies and ethics