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.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Robotic security guard webpage. www.aass.oru.se/Research/Learning/proj rsg.html.
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.
A. Baumberg. Blending images for texturing 3d models. In Proceedings of the British Machine Vision Conference, 2002.
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.
P. Biber and T. Duckett. Dynamic Maps for Long-Term Operation of Mobile Service Robots, in: Robotics: Science and Systems, 2005
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.
P. J. Burt and E. H. Adelson. A multiresolution spline with application to image mosaics. ACM Transactions on Graphics, 2(6):217–236, 1983.
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.
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.
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.
C. Früh and A. Zakhor. Constructing 3d city models by merging ground-based and airborne views. Computer Graphics and Applications, November/December 2003.
C. Geyer and K. Daniilidis. Conformal rectification of omnidirectional stereo pairs. In Omnivis 2003: Workshop on Omnidirectional Vision and Camera Networks, 2003.
J.-S. Gutmann and K. Konolige. Incremental mapping of large cyclic environments. In Computational Intelligence in Robotics and Automation, 1999.
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.
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.
V. Kolmogorov and R. Zabih. Computing visual correspondence with occlusions using graph cuts. In International Conference on Computer Vision (ICCV’01), 2001.
V. Kolmogorov and R. Zabih. What energy functions can be minimized via graph cuts? In IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004.
F. Lu and E.E. Milios. Globally consistent range scan alignment for environment mapping. Autonomous Robots, 4:333–349, 1997.
L. McMillan and G. Bishop. Plenoptic modeling: An image-based rendering system. SIGGRAPH, 1995.
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.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)