Skip to main content

Dense 3D Mapping Using Volume Registration

  • Conference paper
  • First Online:
Nature of Computation and Communication (ICTCC 2016)

Abstract

In this paper, a novel closed form solution is presented for solving the simultaneous localization and mapping (SLAM) problem. Unlike existing methods which rely on iterative feature matching, the proposed method utilises 3D phase correlation. This method provides high noise robustness, even in the presence of moving objects within the scene which are problematic for SLAM systems. Quantitative and qualitative experimental results are presented, evaluating the noise sensitivity, reconstruction quality and robustness in the context of moving objects.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Beall, C., Dellaert, F., Mahon, I., Williams, S.B.: Bundle adjustment in large-scale 3d reconstructions based on underwater robotic surveys. In: 2011 IEEE-Spain OCEANS, pp. 1–6. IEEE (2011)

    Google Scholar 

  2. Bylow, E., Sturm, J., Kerl, C., Kahl, F., Cremers, D.: Real-time camera tracking and 3d reconstruction using signed distance functions. In: Robotics: Science and Systems (RSS) Conference 2013, vol. 9 (2013)

    Google Scholar 

  3. Chekhlov, D., Pupilli, M., Mayol, W., Calway, A.: Robust real-time visual slam using scale prediction and exemplar based feature description. In: IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2007, pp. 1–7. IEEE (2007)

    Google Scholar 

  4. Davison, A.J., Murray, D.W.: Simultaneous localization and map-building using active vision. IEEE Trans. Pattern Anal. Mach. Intell. 24(7), 865–880 (2002)

    Article  Google Scholar 

  5. Endres, F., Hess, J., Engelhard, N., Sturm, J., Cremers, D., Burgard, W.: An evaluation of the RGB-D slam system. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 1691–1696. IEEE (2012)

    Google Scholar 

  6. Engelhard, N., Endres, F., Hess, J., Sturm, J., Burgard, W.: Real-time 3d visual slam with a hand-held RGB-D camera. In: Proceedings of the RGB-D Workshop on 3D Perception in Robotics at the European Robotics Forum, Vasteras, Sweden, vol. 180 (2011)

    Google Scholar 

  7. Eudes, A., Lhuillier, M., Naudet-Collette, S., Dhome, M.: Fast odometry integration in local bundle adjustment-based visual slam. In: 2010 20th International Conference on Pattern Recognition (ICPR), pp. 290–293. IEEE (2010)

    Google Scholar 

  8. Gil, A., Reinoso, O., Mozos, O.M., Stachniss, C., Burgard, W.: Improving data association in vision-based slam. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2076–2081. IEEE (2006)

    Google Scholar 

  9. Gonzalez, R.: Improving phase correlation for image registration. In: Image and Vision Computing New Zealand 2011 (IVCNZ 2011) (2011). http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1002602

  10. Henry, P., Krainin, M., Herbst, E., Ren, X., Fox, D.: RGB-D mapping: using depth cameras for dense 3d modeling of indoor environments. In: The 12th International Symposium on Experimental Robotics (ISER). Citeseer (2010)

    Google Scholar 

  11. Izadi, S., Kim, D., Hilliges, O., Molyneaux, D., Newcombe, R., Kohli, P., Shotton, J., Hodges, S., Freeman, D., Davison, A., et al.: Kinectfusion: real-time 3d reconstruction and interaction using a moving depth camera. In: Proceedings of the 24th Annual ACM Symposium on User Interface Software and Technology, pp. 559–568. ACM (2011)

    Google Scholar 

  12. Jensfelt, P., Kragic, D., Folkesson, J., Bjorkman, M.: A framework for vision based bearing only 3d slam. In: Proceedings of the 2006 IEEE International Conference on Robotics and Automation, ICRA 2006, pp. 1944–1950. IEEE (2006)

    Google Scholar 

  13. Jeong, W.Y., Lee, K.M.: Visual slam with line and corner features. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2570–2575. IEEE (2006)

    Google Scholar 

  14. Kerl, C., Sturm, J., Cremers, D.: Dense visual slam for RGB-D cameras. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2100–2106. IEEE (2013)

    Google Scholar 

  15. Konolige, K., Agrawal, M.: Frameslam: From bundle adjustment to real-time visual mapping. IEEE Trans. Robot. 24(5), 1066–1077 (2008)

    Article  Google Scholar 

  16. Konolige, K., Bowman, J., Chen, J., Mihelich, P., Calonder, M., Lepetit, V., Fua, P.: View-based maps. Int. J. Robot. Res. 29(8), 941–957 (2010)

    Article  Google Scholar 

  17. Kundu, A., Krishna, K.M., Jawahar, C.: Realtime motion segmentation based multibody visual slam. In: Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing, pp. 251–258. ACM (2010)

    Google Scholar 

  18. Leelasawassuk, T., Mayol-Cuevas, W.W.: 3d from looking: using wearable gaze tracking for hands-free and feedback-free object modelling. In: Proceedings of the 17th Annual International Symposium on Wearable Computers, pp. 105–112. ACM (2013)

    Google Scholar 

  19. Miro, J.V., Zhou, W., Dissanayake, G.: Towards vision based navigation in large indoor environments. In: 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2096–2102. IEEE (2006)

    Google Scholar 

  20. Newcombe, R.A., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A.J., Kohi, P., Shotton, J., Hodges, S., Fitzgibbon, A.: Kinectfusion: real-time dense surface mapping and tracking. In: 2011 10th IEEE International Symposium on Mixed and Augmented Reality (ISMAR), pp. 127–136. IEEE (2011)

    Google Scholar 

  21. Pollefeys, M., Nistér, D., Frahm, J.M., Akbarzadeh, A., Mordohai, P., Clipp, B., Engels, C., Gallup, D., Kim, S.J., Merrell, P., et al.: Detailed real-time urban 3d reconstruction from video. Int. J. Comput. Vis. 78(2–3), 143–167 (2008)

    Article  Google Scholar 

  22. Pollefeys, M., Van Gool, L., Vergauwen, M., Verbiest, F., Cornelis, K., Tops, J., Koch, R.: Visual modeling with a hand-held camera. Int. J. Comput. Vis. 59(3), 207–232 (2004)

    Article  Google Scholar 

  23. Pradeep, V., Rhemann, C., Izadi, S., Zach, C., Bleyer, M., Bathiche, S.: Monofusion: real-time 3d reconstruction of small scenes with a single web camera. In: 2013 IEEE International Symposium on Mixed and Augmented Reality (ISMAR), pp. 83–88. IEEE (2013)

    Google Scholar 

  24. Silveira, G., Malis, E., Rives, P.: An efficient direct approach to visual slam. IEEE Trans. Robot. 24(5), 969–979 (2008)

    Article  Google Scholar 

  25. Sim, R., Elinas, P., Griffin, M., Little, J.J., et al.: Vision-based slam using the rao-blackwellised particle filter. In: IJCAI Workshop on Reasoning with Uncertainty in Robotics, vol. 14, pp. 9–16 (2005)

    Google Scholar 

  26. Stückler, J., Behnke, S.: Robust real-time registration of RGB-D images using multi-resolution surfel representations. In: 7th German Conference on Robotics; Proceedings of ROBOTIK 2012, pp. 1–4. VDE (2012)

    Google Scholar 

  27. Weikersdorfer, D., Adrian, D.B., Cremers, D., Conradt, J.: Event-based 3d slam with a depth-augmented dynamic vision sensor. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 359–364. IEEE (2014)

    Google Scholar 

  28. Whelan, T., Kaess, M., Fallon, M., Johannsson, H., Leonard, J., McDonald, J.: Kintinuous: spatially extended kinectfusion (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Luke Lincoln .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Lincoln, L., Gonzalez, R. (2016). Dense 3D Mapping Using Volume Registration. In: Vinh, P., Barolli, L. (eds) Nature of Computation and Communication. ICTCC 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 168. Springer, Cham. https://doi.org/10.1007/978-3-319-46909-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-46909-6_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-46908-9

  • Online ISBN: 978-3-319-46909-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics