Skip to main content

2016 | OriginalPaper | Buchkapitel

Real-Time Large-Scale Dense 3D Reconstruction with Loop Closure

verfasst von : Olaf Kähler, Victor A. Prisacariu, David W. Murray

Erschienen in: Computer Vision – ECCV 2016

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In the highly active research field of dense 3D reconstruction and modelling, loop closure is still a largely unsolved problem. While a number of previous works show how to accumulate keyframes, globally optimize their pose on closure, and compute a dense 3D model as a post-processing step, in this paper we propose an online framework which delivers a consistent 3D model to the user in real time. This is achieved by splitting the scene into submaps, and adjusting the poses of the submaps as and when required. We present a novel technique for accumulating relative pose constraints between the submaps at very little computational cost, and demonstrate how to maintain a lightweight, scalable global optimization of submap poses. In contrast to previous works, the number of submaps grows with the observed 3D scene surface, rather than with time. In addition to loop closure, the paper incorporates relocalization and provides a novel way of assessing tracking quality.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Newcombe, R.A., Davison, A.J.: Live dense reconstruction with a single moving camera. In: Proceedings 23rd IEEE Conference on Computer Vision and Pattern Recognition, pp. 1498–1505 (2010) Newcombe, R.A., Davison, A.J.: Live dense reconstruction with a single moving camera. In: Proceedings 23rd IEEE Conference on Computer Vision and Pattern Recognition, pp. 1498–1505 (2010)
2.
Zurück zum Zitat Newcombe, R.A., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A.J., Kohli, P., Shotton, J., Hodges, S., Fitzgibbon, A.: KinectFusion: real-time dense surface mapping and tracking. In: International Symposium on Mixed and Augmented Reality, pp. 127–136 (2011) Newcombe, R.A., Izadi, S., Hilliges, O., Molyneaux, D., Kim, D., Davison, A.J., Kohli, P., Shotton, J., Hodges, S., Fitzgibbon, A.: KinectFusion: real-time dense surface mapping and tracking. In: International Symposium on Mixed and Augmented Reality, pp. 127–136 (2011)
3.
Zurück zum Zitat Whelan, T., Johannsson, H., Kaess, M., Leonard, J.J., McDonald, J.: Robust real-time visual odometry for dense RGB-D mapping. In: Proceedings of 2013 IEEE International Conference on Robotics and Automation, pp. 5724–5731 (2013) Whelan, T., Johannsson, H., Kaess, M., Leonard, J.J., McDonald, J.: Robust real-time visual odometry for dense RGB-D mapping. In: Proceedings of 2013 IEEE International Conference on Robotics and Automation, pp. 5724–5731 (2013)
4.
Zurück zum Zitat Bylow, E., Sturm, J., Kerl, C., Kahl, F., Cremers, D.: Real-time camera tracking and 3D reconstruction using signed distance functions. In: Proceedings Robotics: Science and Systems Conference (2013) Bylow, E., Sturm, J., Kerl, C., Kahl, F., Cremers, D.: Real-time camera tracking and 3D reconstruction using signed distance functions. In: Proceedings Robotics: Science and Systems Conference (2013)
5.
Zurück zum Zitat Engel, J., Schöps, T., Cremers, D.: LSD-SLAM: large-scale direct monocular SLAM. In: Proceedings of 13th European Conference on Computer Vision, pp. 834–849 (2014) Engel, J., Schöps, T., Cremers, D.: LSD-SLAM: large-scale direct monocular SLAM. In: Proceedings of 13th European Conference on Computer Vision, pp. 834–849 (2014)
6.
Zurück zum Zitat Newcombe, R.A., Fox, D., Seitz, S.M.: Dynamic fusion: reconstruction and tracking of non-rigid scenes in real time. In: Proceedings of 28th IEEE Conference on Computer Vision and Pattern Recognition (2015) Newcombe, R.A., Fox, D., Seitz, S.M.: Dynamic fusion: reconstruction and tracking of non-rigid scenes in real time. In: Proceedings of 28th IEEE Conference on Computer Vision and Pattern Recognition (2015)
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat Seitz, S.M., Curless, B., Diebel, J., Scharstein, D., Szeliski, R.: A comparison and evaluation of multi-view stereo reconstruction algorithms. In: Proceedings of 19th IEEE Conference on Computer Vision and Pattern Recognition, pp. 519–528 (2006) Seitz, S.M., Curless, B., Diebel, J., Scharstein, D., Szeliski, R.: A comparison and evaluation of multi-view stereo reconstruction algorithms. In: Proceedings of 19th IEEE Conference on Computer Vision and Pattern Recognition, pp. 519–528 (2006)
9.
Zurück zum Zitat Davison, A.J., Reid, I.D., Molton, N.D., Stasse, O.: MonoSLAM: real-time single camera SLAM. IEEE Trans. Pattern Anal. Mach. Intell. 26(6), 1052–1067 (2007)CrossRef Davison, A.J., Reid, I.D., Molton, N.D., Stasse, O.: MonoSLAM: real-time single camera SLAM. IEEE Trans. Pattern Anal. Mach. Intell. 26(6), 1052–1067 (2007)CrossRef
10.
Zurück zum Zitat Klein, G., Murray, D.W.: Parallel tracking and mapping for small AR workspaces. In: Proceedings of 6th IEEE/ACM International Symposium on Mixed and Augmented Reality, pp. 225–234 (2007) Klein, G., Murray, D.W.: Parallel tracking and mapping for small AR workspaces. In: Proceedings of 6th IEEE/ACM International Symposium on Mixed and Augmented Reality, pp. 225–234 (2007)
11.
Zurück zum Zitat Newcombe, R.A., Lovegrove, S.J., Davison, A.J.: DTAM: dense tracking and mapping in real-time. In: International Conference on Computer Vision (ICCV), pp. 2320–2327 (2011) Newcombe, R.A., Lovegrove, S.J., Davison, A.J.: DTAM: dense tracking and mapping in real-time. In: International Conference on Computer Vision (ICCV), pp. 2320–2327 (2011)
12.
Zurück zum Zitat 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: International Symposium on Mixed and Augmented Reality, pp. 83–88 (2013) 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: International Symposium on Mixed and Augmented Reality, pp. 83–88 (2013)
13.
Zurück zum Zitat Steinbruecker, F., Sturm, J., Cremers, D.: Volumetric 3D mapping in real-time on a CPU. In: International Conference on Robotics and Automation (ICRA), pp. 2021–2028 (2014) Steinbruecker, F., Sturm, J., Cremers, D.: Volumetric 3D mapping in real-time on a CPU. In: International Conference on Robotics and Automation (ICRA), pp. 2021–2028 (2014)
14.
Zurück zum Zitat Chen, J., Bautembach, D., Izadi, S.: Scalable real-time volumetric surface reconstruction. ACM Trans. Graph. 32(4), 113:1–113:16 (2013)MATH Chen, J., Bautembach, D., Izadi, S.: Scalable real-time volumetric surface reconstruction. ACM Trans. Graph. 32(4), 113:1–113:16 (2013)MATH
15.
Zurück zum Zitat Zeng, M., Zhao, F., Zheng, J., Liu, X.: Octree-based fusion for realtime 3D reconstruction. Graph. Models 75(3), 126–136 (2013)CrossRef Zeng, M., Zhao, F., Zheng, J., Liu, X.: Octree-based fusion for realtime 3D reconstruction. Graph. Models 75(3), 126–136 (2013)CrossRef
16.
Zurück zum Zitat Nießner, M., Zollhöfer, M., Izadi, S., Stamminger, M.: Real-time 3D reconstruction at scale using voxel hashing. ACM Trans. Graph. 32(6), 169:1–169:11 (2013)CrossRef Nießner, M., Zollhöfer, M., Izadi, S., Stamminger, M.: Real-time 3D reconstruction at scale using voxel hashing. ACM Trans. Graph. 32(6), 169:1–169:11 (2013)CrossRef
17.
Zurück zum Zitat Kähler, O., Prisacariu, V.A., Ren, C.Y., Sun, X., Torr, P.H., Murray, D.W.: Very high frame rate volumetric integration of depth images on mobile devices. IEEE Trans. Vis. Comput. Graph. (Proceedings International Symposium on Mixed and Augmented Reality 2015) 21(11), 1241–1250 (2015) Kähler, O., Prisacariu, V.A., Ren, C.Y., Sun, X., Torr, P.H., Murray, D.W.: Very high frame rate volumetric integration of depth images on mobile devices. IEEE Trans. Vis. Comput. Graph. (Proceedings International Symposium on Mixed and Augmented Reality 2015) 21(11), 1241–1250 (2015)
18.
Zurück zum Zitat Whelan, T., Leutenegger, S., Moreno, R.S., Glocker, B., Davison, A.: Elasticfusion: dense SLAM without a pose graph. In: Proceedings of Robotics: Science and Systems (2015) Whelan, T., Leutenegger, S., Moreno, R.S., Glocker, B., Davison, A.: Elasticfusion: dense SLAM without a pose graph. In: Proceedings of Robotics: Science and Systems (2015)
19.
Zurück zum Zitat Endres, F., Hess, J., Sturm, J., Cremers, D., Burgard, W.: 3-D mapping with an RGB-D camera. IEEE Trans. Robot. 30(1), 177–187 (2014)CrossRef Endres, F., Hess, J., Sturm, J., Cremers, D., Burgard, W.: 3-D mapping with an RGB-D camera. IEEE Trans. Robot. 30(1), 177–187 (2014)CrossRef
20.
Zurück zum Zitat Kerl, C., Sturm, J., Cremers, D.: Dense visual SLAM for RGB-D cameras. In: Intelligent Robots and Systems (IROS), pp. 2100–2106 (2013) Kerl, C., Sturm, J., Cremers, D.: Dense visual SLAM for RGB-D cameras. In: Intelligent Robots and Systems (IROS), pp. 2100–2106 (2013)
21.
Zurück zum Zitat Meilland, M., Comport, A.I.: On unifying key-frame and voxel-based dense visual SLAM at large scales. In: Intelligent Robots and Systems (IROS), pp. 3677–3683 (2013) Meilland, M., Comport, A.I.: On unifying key-frame and voxel-based dense visual SLAM at large scales. In: Intelligent Robots and Systems (IROS), pp. 3677–3683 (2013)
22.
Zurück zum Zitat Engel, J., Schöps, T., Cremers, D.: LSD-SLAM: large-scale direct monocular SLAM. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part II. LNCS, vol. 8690, pp. 834–849. Springer, Heidelberg (2014) Engel, J., Schöps, T., Cremers, D.: LSD-SLAM: large-scale direct monocular SLAM. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part II. LNCS, vol. 8690, pp. 834–849. Springer, Heidelberg (2014)
23.
Zurück zum Zitat Weise, T., Wismer, T., Leibe, B., Gool, L.V.: Online loop closure for real-time interactive 3D scanning. Comput. Vis. Image Underst. 115(5), 635–648 (2011). Special issue on 3D Imaging and ModellingCrossRef Weise, T., Wismer, T., Leibe, B., Gool, L.V.: Online loop closure for real-time interactive 3D scanning. Comput. Vis. Image Underst. 115(5), 635–648 (2011). Special issue on 3D Imaging and ModellingCrossRef
24.
Zurück zum Zitat Stuckler, J., Behnke, S.: Multi-resolution surfel maps for efficient dense 3D modeling and tracking. J. Vis. Commun. Image Representation 25(1), 137–147 (2014). Visual Understanding and Applications with RGB-D CamerasCrossRef Stuckler, J., Behnke, S.: Multi-resolution surfel maps for efficient dense 3D modeling and tracking. J. Vis. Commun. Image Representation 25(1), 137–147 (2014). Visual Understanding and Applications with RGB-D CamerasCrossRef
25.
Zurück zum Zitat Fioraio, N., Taylor, J., Fitzgibbon, A., Stefano, L.D., Izadi, S.: Large-scale and drift-free surface reconstruction using online subvolume registration. In: Computer Vision and Pattern Recognition (CVPR), pp. 4475–4483 (2015) Fioraio, N., Taylor, J., Fitzgibbon, A., Stefano, L.D., Izadi, S.: Large-scale and drift-free surface reconstruction using online subvolume registration. In: Computer Vision and Pattern Recognition (CVPR), pp. 4475–4483 (2015)
26.
Zurück zum Zitat Choi, S., Zhou, Q.Y., Koltun, V.: Robust reconstruction of indoor scenes. In: Computer Vision and Pattern Recognition (CVPR), pp. 5556–5565 (2015) Choi, S., Zhou, Q.Y., Koltun, V.: Robust reconstruction of indoor scenes. In: Computer Vision and Pattern Recognition (CVPR), pp. 5556–5565 (2015)
27.
Zurück zum Zitat Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), pp. 303–312 (1996) Curless, B., Levoy, M.: A volumetric method for building complex models from range images. In: Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), pp. 303–312 (1996)
28.
Zurück zum Zitat Klingensmith, M., Dryanovski, I., Srinivasa, S., Xiao, J.: Chisel: Real time large scale 3D reconstruction onboard a mobile device using spatially hashed signed distance fields. In: Proceedings of Robotics: Science and Systems (2015) Klingensmith, M., Dryanovski, I., Srinivasa, S., Xiao, J.: Chisel: Real time large scale 3D reconstruction onboard a mobile device using spatially hashed signed distance fields. In: Proceedings of Robotics: Science and Systems (2015)
29.
Zurück zum Zitat Schops, T., Sattler, T., Hane, C., Pollefeys, M.: 3D modeling on the go: interactive 3D reconstruction of large-scale scenes on mobile devices. In: International Conference on 3D Vision (3DV), pp. 291–299 (2015) Schops, T., Sattler, T., Hane, C., Pollefeys, M.: 3D modeling on the go: interactive 3D reconstruction of large-scale scenes on mobile devices. In: International Conference on 3D Vision (3DV), pp. 291–299 (2015)
30.
Zurück zum Zitat Kümmerle, R., Grisetti, G., Strasdat, H., Konolige, K., Burgard, W.: g2o: a general framework for graph optimization. In: International Conference on Robotics and Automation (ICRA), pp. 3607–3613 (2011) Kümmerle, R., Grisetti, G., Strasdat, H., Konolige, K., Burgard, W.: g2o: a general framework for graph optimization. In: International Conference on Robotics and Automation (ICRA), pp. 3607–3613 (2011)
31.
Zurück zum Zitat Whelan, T., Kaess, M., Johannsson, H., Fallon, M., Leonard, J.J., McDonald, J.: Real-time large-scale dense RGB-D SLAM with volumetric fusion. Int. J. Robot. Res. 34(4–5), 598626 (2015) Whelan, T., Kaess, M., Johannsson, H., Fallon, M., Leonard, J.J., McDonald, J.: Real-time large-scale dense RGB-D SLAM with volumetric fusion. Int. J. Robot. Res. 34(4–5), 598626 (2015)
32.
Zurück zum Zitat Eade, E., Drummond, T.: Unified loop closing and recovery for real time monocular SLAM. In: Proceedings of the British Machine Vision Conference, pp. 6.1–6.10 (2008) Eade, E., Drummond, T.: Unified loop closing and recovery for real time monocular SLAM. In: Proceedings of the British Machine Vision Conference, pp. 6.1–6.10 (2008)
33.
Zurück zum Zitat Williams, B., Cummins, M., Neira, J., Newman, P., Reid, I., Tardos, J.: An image-to-map loop closing method for monocular SLAM. In: Proceedings of International Conference on Intelligent Robots and and Systems, pp. 2053–2059 (2008) Williams, B., Cummins, M., Neira, J., Newman, P., Reid, I., Tardos, J.: An image-to-map loop closing method for monocular SLAM. In: Proceedings of International Conference on Intelligent Robots and and Systems, pp. 2053–2059 (2008)
34.
Zurück zum Zitat Estrada, C., Neira, J., Tardos, J.D.: Hierarchical SLAM: real-time accurate mapping of large environments. IEEE Trans. Robot. 21(4), 588–596 (2005)CrossRef Estrada, C., Neira, J., Tardos, J.D.: Hierarchical SLAM: real-time accurate mapping of large environments. IEEE Trans. Robot. 21(4), 588–596 (2005)CrossRef
35.
Zurück zum Zitat Vedaldi, A., Zisserman, A.: Efficient additive kernels via explicit feature maps. Pattern Anal. Mach. Intell. 34(3), 480–492 (2011)CrossRef Vedaldi, A., Zisserman, A.: Efficient additive kernels via explicit feature maps. Pattern Anal. Mach. Intell. 34(3), 480–492 (2011)CrossRef
36.
Zurück zum Zitat Glocker, B., Izadi, S., Shotton, J., Criminisi, A.: Real-time RGB-D camera relocalization. In: International Symposium on Mixed and Augmented Reality (ISMAR), pp. 173–179 (2013) Glocker, B., Izadi, S., Shotton, J., Criminisi, A.: Real-time RGB-D camera relocalization. In: International Symposium on Mixed and Augmented Reality (ISMAR), pp. 173–179 (2013)
37.
Zurück zum Zitat Davis, T.A.: Direct Methods for Sparse Linear Systems. SIAM Series on Fundamentals of Algorithms. PWS Publishing, New York (2006)CrossRefMATH Davis, T.A.: Direct Methods for Sparse Linear Systems. SIAM Series on Fundamentals of Algorithms. PWS Publishing, New York (2006)CrossRefMATH
38.
Zurück zum Zitat Zhou, Q.Y., Koltun, V.: Dense scene reconstruction with points of interest. ACM Trans. Graph. 32(4), 112:1–112:8 (2013)MATH Zhou, Q.Y., Koltun, V.: Dense scene reconstruction with points of interest. ACM Trans. Graph. 32(4), 112:1–112:8 (2013)MATH
39.
Zurück zum Zitat Handa, A., Whelan, T., McDonald, J., Davison, A.: A benchmark for RGB-D visual odometry, 3D reconstruction and SLAM. In: International Conference on Robotics and Automation, pp. 1524–1531 (2014) Handa, A., Whelan, T., McDonald, J., Davison, A.: A benchmark for RGB-D visual odometry, 3D reconstruction and SLAM. In: International Conference on Robotics and Automation, pp. 1524–1531 (2014)
Metadaten
Titel
Real-Time Large-Scale Dense 3D Reconstruction with Loop Closure
verfasst von
Olaf Kähler
Victor A. Prisacariu
David W. Murray
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-46484-8_30