Skip to main content

3D Modeling of Indoor Environments

for a Robotic Security Guard

  • Chapter
3D Imaging for Safety and Security

Part of the book series: Computational Imaging and Vision ((CIVI,volume 35))

  • 949 Accesses

Abstract

Autonomous mobile robots will play a major role in future security and surveillance tasks for large scale environments such as shopping malls, airports, hospitals and museums. Robotic security guards will autonomously survey such environments, unless a remote human operator takes over control. In this context a 3D model can convey much more useful information than the typical 2D maps used in many robotic applications today, both for visualization of information and as human machine interface for remote control. This paper addresses the challenge of building such a model of a large environment (50x60m2) using data from the robot's own sensors: a 2D laser scanner and a panoramic camera. The data are processed in a pipeline that comprises automatic, semiautomatic and manual stages. The user can interact with the reconstruction process where necessary to ensure robustness and completeness of the model. A hybrid representation, tailored to the application, has been chosen: floors and walls are represented efficiently by textured planes. Non-planar structures like stairs and tables, which are represented by point clouds, can be added if desired. Our methods to extract these structures include: simultaneous localization and mapping in 2D and wall extraction based on laser scanner range data, building textures from multiple omnidirectional images using multiresolution blending, and calculation of 3D geometry by a graph cut stereo technique. Various renderings illustrate the usability of the model for visualizing the security guard's position and environment.

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 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
Hardcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Robotic security guard webpage. www.aass.oru.se/Research/Learning/proj rsg.html.

    Google Scholar 

  2. D. Aliaga, D. Yanovsky, and I. Carlbom. Sea of images: A dense sampling approach for rendering large indoor environments. Computer Graphics & Applications, Special Issue on 3D Reconstruction and Visualization, pages 22–30, Nov/Dec 2003.

    Google Scholar 

  3. A. Baumberg. Blending images for texturing 3d models. In Proceedings of the British Machine Vision Conference, 2002.

    Google Scholar 

  4. P. Biber and W. Straßer. The normal distributions transform: A new approach to laser scan matching. In International Conference on Intelligent Robots and Systems (IROS), 2003.

    Google Scholar 

  5. P. Biber and T. Duckett. Dynamic Maps for Long-Term Operation of Mobile Service Robots, in: Robotics: Science and Systems, 2005

    Google Scholar 

  6. Y. Boykov and V. Kolmogorov. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. In IEEE Transactions on Pattern Analysis and Machine Intelligence, pages 1124–1137, 2004.

    Google Scholar 

  7. P. J. Burt and E. H. Adelson. A multiresolution spline with application to image mosaics. ACM Transactions on Graphics, 2(6):217–236, 1983.

    Article  Google Scholar 

  8. P. E. Debevec, C. J. Taylor, and J. Malik. Modeling and rendering architecture from photographs: A hybrid geometry- and image-based approach. SIGGRAPH 96, 1996.

    Google Scholar 

  9. S. Fleck, F. Busch, P. Biber, H. Andreasson, and W. Straßer. Omnidirectional 3d modeling on a mobile robot using graph cuts. In IEEE International Conference on Robotics and Automation (ICRA 2005), April 18-22 2005.

    Google Scholar 

  10. U. Frese and T. Duckett. A multigrid approach for accelerating relaxation-based SLAM. In Proc. IJCAI Workshop on Reasoning with Uncertainty in Robotics (RUR 2003), 2003.

    Google Scholar 

  11. C. Früh and A. Zakhor. Constructing 3d city models by merging ground-based and airborne views. Computer Graphics and Applications, November/December 2003.

    Google Scholar 

  12. C. Geyer and K. Daniilidis. Conformal rectification of omnidirectional stereo pairs. In Omnivis 2003: Workshop on Omnidirectional Vision and Camera Networks, 2003.

    Google Scholar 

  13. J.-S. Gutmann and K. Konolige. Incremental mapping of large cyclic environments. In Computational Intelligence in Robotics and Automation, 1999.

    Google Scholar 

  14. D. Hähnel, W. Burgard, and S. Thrun. Learning compact 3d models of indoor and outdoor environments with a mobile robot. Robotics and Autonomous Systems, 44(2), 2003.

    Google Scholar 

  15. P.J. Käck. Robust stereo correspondence using graph cuts (master thesis), www.nada. kth.se/utbildning/grukth/exjobb/rapportlistor/-2004/rapporter04/kack per-jonny 04019.pdf, 2004.

    Google Scholar 

  16. V. Kolmogorov and R. Zabih. Computing visual correspondence with occlusions using graph cuts. In International Conference on Computer Vision (ICCV’01), 2001.

    Google Scholar 

  17. V. Kolmogorov and R. Zabih. What energy functions can be minimized via graph cuts? In IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004.

    Google Scholar 

  18. F. Lu and E.E. Milios. Globally consistent range scan alignment for environment mapping. Autonomous Robots, 4:333–349, 1997.

    Article  Google Scholar 

  19. L. McMillan and G. Bishop. Plenoptic modeling: An image-based rendering system. SIGGRAPH, 1995.

    Google Scholar 

  20. C. Rocchini, P. Cignomi, C. Montani, and R. Scopigno. Multiple textures stitching and blending on 3D objects. In Eurographics Rendering Workshop 1999, pages 119–130.

    Google Scholar 

  21. H. Surmann, A. Nüchter, and J. Hertzberg. An autonomous mobile robot with a 3d laser range finder for 3d exploration and digitalization of indoor environments. Robotics and Autonomous Systems, 45(3-4), 2003.

    Google Scholar 

  22. S. Thrun, W. Burgard, and D. Fox. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), 2000.

    Google Scholar 

  23. A. Treptow, G. Cielniak, and T. Duckett. Active people recognition using thermal and grey images on a mobile security robot. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2005), 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer

About this chapter

Cite this chapter

Biber, P., Fleck, S., Duckett, T., Wand, M. (2007). 3D Modeling of Indoor Environments. In: Koschan, A., Pollefeys, M., Abidi, M. (eds) 3D Imaging for Safety and Security. Computational Imaging and Vision, vol 35. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6182-0_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4020-6182-0_9

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-6181-3

  • Online ISBN: 978-1-4020-6182-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics