Abstract
This paper describes a system which integrates laser range data and video data to construct textured 3D models of building interiors. The system has been implemented in a prototype known as the AEST (Autonomous Environmental Sensor for Telepresence) -an autonomous mobile platform carrying a scanning laser range finder and video camera. The AEST is intended to fully automate the creation of models from building interiors by navigating automatically between positions at which range data and video images are captured. Embedded software performs several functions, including triangulation of the range data and registration of video texture, registration and integration of data acquired from different capture points, and optimal selection of these capture points. This paper concentrates on the triangulation algorithm of the system, which is a hybrid approach combining geometric surface extraction and a robust triangulation. It produces accurate geometric information and at the same time, a photo-realistic triangular mesh. This is important for graphical and visualisation applications such as virtual studios, virtualised reality for content-related applications (e.g., CD-ROMs), social tele-presence, architecture and others.
This work has been carried out as part of the EU-ACTS project RESOLV, involving partners from four countries.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Canny, J.F., 1986. A computational approach to edge detection, PAMI-8, No. 6. pp. 679–698
Fischler, M.A., and Bolles, R.C., 1981. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6), pp. 381–395.
Sequeira, V., 1996. Active Range Sensing for Three-Dimensional Environment Reconstruction, PhD Thesis, Dept. of Electrical and Computer Engineering, IST-Technical University of Lisbon, Portugal.
Sequeira, V., Ng, K.C., Butterfield, S., Gonçalves, J.G.M., and Hogg, D. C., 1998. Three-dimensional textured models of indoor scenes from composite range and video images. In: Proceedings of SPIE, Three-Dimensional Image Capture and Applications, edited by Ellson, R.N. and Nurre, J.H., vol. 3313.
Tsai, R.Y., 1987. A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses. IEEE Journal of Robotics and Automation, RA-3(4), pp. 323–344.
Weng, J., Cohen, P. and Herniou, M., 1992. Camera calibration with distortion models and accuracy evaluation. In: IEEE Trans. PAMI, vol. 14, pp 965–980.
Beraldin, J-A, Cournoyer, L., Rioux, M., Blais, F., El-Hakim, S. F. and Godin, G., 1997. Object model creation from multiple range images: Acquisition, calibration, model building and verification. Proc. Int. Conf. on Recent Advances in 3-D Digital Imaging and Modeling. Ottawa, Canada, pp. 326–333.
El-Hakim, S. F., Brenner, C., Roth, G., 1998. An approach to creating virtual environments using range and texture. Proc. ISPRS Int Symp. on “Real-Time Imaging and Dynamic Analysis”, Hakodate, Japan, pp. 331–338.
Grau, O., 1997. A scene analysis system for the generation of 3-D models. Proc. Int. Conf. on Recent Advances in 3-D Digital Imaging and Modelling. Ottawa, Canada, pp. 221–228.
Johnson, A. E. and Kang, S. B., 1997. Registration and integration of textured 3-D data. Proc. Int. Conf. on Recent Advances in 3-D Digital Imaging and Modeling. Ottawa, Canada, pp. 234–241.
Kang, S.B. and Szeliski, R., 1996. 3-D scene data recovery using omnidirectional multibaseline stereo, Conf. on Computer Vision and Pattern Recognition. San Francisco, CA, pp. 364–370.
Soucy, M., Godin, G., Baribeau, R., Blais, F. and Rioux, M., 1996. Sensors and algorithms for the construction of digital 3D-colour models of real objects. Proc. IEEE Int. Conf. on Image Processing: Special Session on Range Image Analysis, ICIP’96, Lausanne, Switzerland, pp. 409–412.
Besl, P. J. and McKay, N. D., 1992. A method for registration of 3-D shapes. IEEE Trans. Pattern Analysis and Machine Intelligence, PAMI-14(2): 239–256.
Gomes-Mota, J. and Ribeiro, M. I., 1998. A multi-layer robot localisation solution using a laser scanner on reconstructed 3D models. Proc. 6th Int. Symp. on Intelligent Robotic Systems, SIRS’98, Edinburgh, Scotland, UK.
P. Beardsley,. Phil Torr, Andrew Zisserman. 3D Model Acquisition from Extended Image Sequences. Proc. of European Conference on Computer Vision, 1996
Camillo J. Taylor, Paul E. Debevec, Jitendra Malik. Reconstructing Polyhedral Models of Architectural Scenes from Photographs, Proc. of European Conference on Computer Vision, 1996
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wolfart, E., Sequeira, V., Ng, K., Butterfield, S., Gonçalves, J.G.M., Hogg, D. (1999). Hybrid Approach to the Construction of Triangulated 3D Models of Building Interiors. In: Computer Vision Systems. ICVS 1999. Lecture Notes in Computer Science, vol 1542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49256-9_29
Download citation
DOI: https://doi.org/10.1007/3-540-49256-9_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65459-9
Online ISBN: 978-3-540-49256-6
eBook Packages: Springer Book Archive