Skip to main content

Mapping on the Fly: Real-Time 3D Dense Reconstruction, Digital Surface Map and Incremental Orthomosaic Generation for Unmanned Aerial Vehicles

  • Conference paper
  • First Online:
Field and Service Robotics

Part of the book series: Springer Proceedings in Advanced Robotics ((SPAR,volume 5))

Abstract

The reduced operational cost and increased robustness of unmanned aerial vehicles has made them a ubiquitous tool in the commercial, industrial and scientific sector. Especially the ability to map and surveil a large area in a short amount of time makes them interesting for various applications. Generating a map in real-time is essential for first response teams in disaster scenarios such as, e.g. earthquakes, floods, or avalanches or may help other UAVs to localize without the need of Global Navigation Satellite Systems. For this application, we implemented a mapping framework that incrementally generates a dense georeferenced 3D point cloud, a digital surface model, and an orthomosaic and we support our design choices with respect to computational costs and its performance in diverse terrain. For accurate estimation of the camera poses, we employ a cost-efficient sensor setup consisting of a monocular visual-inertial camera rig as well as a Global Positioning System receiver, which we fuse using an incremental smoothing algorithm. We validate our mapping framework on a synthetic dataset embedded in a hardware-in-the-loop environment and in a real-world experiment using a fixed-wing UAV. Finally, we show that our framework outperforms existing orthomosaic generation methods by an order of magnitude in terms of timing, making real-time reconstruction and orthomosaic generation feasible onboard of unmanned aerial vehicles.

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

Notes

  1. 1.

    The Cauchy weight is \(k^2/(k^2+e^2)\), where e is the residual and k is a constant set to 3.0.

  2. 2.

    Note that we neglect the translational offset between GNSS antenna and IMU since for our setup this corresponds to few centimeters.

  3. 3.

    nanoflann: nano fast library for approximate nearest neighbors.

References

  1. Yol, A., et al.: Vision-based absolute localization for unmanned aerial vehicles. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3429–3434, Sept 2014

    Google Scholar 

  2. Yahyanejad, S., Rinner, B.: A fast and mobile system for registration of low-altitude visual and thermal aerial images using multiple small-scale UAVs. ISPRS J. Photogramm. Remote Sens. 104, 189–202 (2015)

    Google Scholar 

  3. Fankhauser, P., et al.: A universal grid map library: implementation and use case for rough terrain navigation. In: Robot Operating System (ROS), vol. 1, ch. 5. Springer (2016)

    Google Scholar 

  4. Brown, M., Lowe, D.G.: Automatic panoramic image stitching using invariant features. Int. J. Comput. Vis. 74, 59–73 (2007)

    Article  Google Scholar 

  5. Steedly, D., Pal, C., Szeliski, R.: Efficiently registering video into panoramic mosaics. In: ICCV, pp. 1300–1307. IEEE Computer Society (2005)

    Google Scholar 

  6. Agarwala, A., et al.: Photographing long scenes with multi-viewpoint panoramas. ACM Trans. Graph. 25, 853–861 (2006)

    Article  Google Scholar 

  7. Laganière, R.: Composing a birds eye view mosaic. Vis. Interface 382–386 (2000)

    Google Scholar 

  8. Yahyanejad, S.: Orthorectified mosacking of images from small-scale unmanned aerial vehicles. Ph.D. thesis, Alpen-Adria Universität Klagenfurt (2013)

    Google Scholar 

  9. Hemerly, E.M.: Automatic georeferencing of images acquired by UAV’s. Int. J. Autom. Comput. 11(4), 347–352 (2014)

    Article  Google Scholar 

  10. Olawale, B.O., et al.: A Four-Step Ortho-Rectification Procedure for Geo- Referencing Video Streams from a Low-Cost UAV, vol. 9, no. 8, pp. 1445–1452 (2015)

    Google Scholar 

  11. Lucas, B.D., Kanade, T.: An iterative image registration technique with an application to stereo vision. In: Proceedings of the 7th international joint conference on Artificial Intelligence, pp. 674–679 (1981)

    Google Scholar 

  12. Azzari, P., et al.: An Evaluation Methodology for Image Mosaicing Algorithms, pp. 89–100. Springer, Berlin (2008)

    Google Scholar 

  13. Furrer, F., et al.: RotorS—A Modular Gazebo MAV Simulator Framework, pp. 595–625. Springer International Publishing, Cham (2016)

    Google Scholar 

  14. Nielsen, M.: True orthophoto generation, Master’s thesis, Technical University of Denmark (2004)

    Google Scholar 

  15. Biadgie, Y., Sohn, K.A.: Feature detector using adaptive accelerated segment test. In: 2014 International Conference on Information Science Applications (ICISA), pp. 1–4, May 2014

    Google Scholar 

  16. Kaess, M., et al.: iSAM2: Incremental smoothing and mapping with fluid relinearization and incremental variable reordering. In: ICRA, pp. 3281–3288. IEEE (2011)

    Google Scholar 

  17. Leutenegger, S., et al.: Keyframe-Based Visual-Inertial SLAM using nonlinear optimization. In: Proceedings of Robotics: Science and Systems. Berlin, Germany, June 2013

    Google Scholar 

  18. Forster, C., et al.: IMU preintegration on manifold for efficient Visual-Inertial Maximum-a-Posteriori estimation. In: Proceedings of Robotics: Science and Systems. Rome, Italy, July 2015

    Google Scholar 

  19. Fusiello, A., et al.: A compact algorithm for rectification of stereo pairs. Mach. Vis. Appl. 12(1), 16–22 (2000)

    Article  Google Scholar 

  20. Bresenham, J.E.: Algorithm for computer control of a digital plotter. IBM Syst. J. 4, 25–30 (1965)

    Article  Google Scholar 

  21. Nikolic, J., et al.: A synchronized Visual-Inertial sensor system with FPGA Pre-Processing for acurate Real-Time SLAM. In: ICRA, pp. 431–437 (2014)

    Google Scholar 

  22. Leutenegger, S., et al.: Robust state estimation for small unmanned airplanes. In: 2014 IEEE Conference on Control Applications (CCA), pp. 1003–1010, Oct 2014

    Google Scholar 

  23. Pix4D dataset Cadastre.: https://support.pix4d.com/hc/en-us/articles/202561399-Example-Datasets-Available-for-Download-Cadastre-

Download references

Acknowledgements

The research leading to these results has received funding from ArmaSuisse under project n°050-45 and the European Commission’s Seventh Framework Programme (FP7/2007–2013) under grant agreement n°600958 (SHERPA). The authors thank Andreas Jäger and Sammy Omari for the implementation of the planar rectification algorithm, Lucas Pinto Teixeira for the synthetic image rendering pipeline, and Thomas J. Stastny for comments that greatly improved the publication.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Timo Hinzmann .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hinzmann, T., Schönberger, J.L., Pollefeys, M., Siegwart, R. (2018). Mapping on the Fly: Real-Time 3D Dense Reconstruction, Digital Surface Map and Incremental Orthomosaic Generation for Unmanned Aerial Vehicles. In: Hutter, M., Siegwart, R. (eds) Field and Service Robotics. Springer Proceedings in Advanced Robotics, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-67361-5_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-67361-5_25

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-67360-8

  • Online ISBN: 978-3-319-67361-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics