Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley


2008 Research Summary

Automated, 3D Modeling of Building Interiors

View Current Project Information

Avideh Zakhor

Three-dimensional models of objects, sites, buildings, structures, and urban environments made of geometry and texture are important in a variety of civilian and military applications such as training and simulation for disaster management, counteracting terrorism, virtual heritage conservation, virtual museums, historical sites documentation, mapping of hazardous sites and underground tunnels, and modeling of industrial and power plants for design verification and manipulation.

While object modeling has received a great deal of attention in recent years, 3D site modeling, particularly for indoor environments, poses significant challenges. The main objective of this proposal is to design, analyze, and develop architecture and algorithms, as well as associated statistical and mathematical framework for a human operated, portable, 3D indoor/outdoor modeling system, capable of generating photo-realistic rendering of the internal structure of multi-story buildings as well as external structure of a collection of buildings in a campus.

Key technical challenges consist of system architecture, sensor choice, calibration, and error characterization, local and global localization algorithms, sensor integration, registration, and fusion, and complete and accurate coverage of all details. We plan to design and build a prototype system for experimentation purposes, and develop a mathematical framework for on-line and off-line localization and 6 DOF pose recovery algorithms, taking into account sensor noise, bias, drift, and measurement errors, as well as computational complexity and scalability. In doing so, we need to pay special attention to error analysis, convergence properties, and optimality analysis of the resulting algorithms. We will demonstrate and characterize the speed, accuracy, and scalability performance of our results on a multi-story test building on the UC Berkeley campus.