Automatic global registration of multiple 3D data sets from outdoor urban environments based on feature units

  • Authors:
  • Aiwu Zhang;Weidong Sun;Shaoxing Hu;Chen Qian

  • Affiliations:
  • Capital Normal University;Tsinghua University;Beihang University;Tsinghua University

  • Venue:
  • Proceedings of the 20th spring conference on Computer graphics
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We are developing a system that can synchronistically acquire laser range data and visual image data to build reality 3D models of urban environments. A major bottleneck in the process is automatically aligning all range scans into a common corrdinate system. In this paper, we propose a new method for automatic registration of multiple 3D data sets using feature units. Our algorithm first extracts 3D features from range scans, defines virtual features, and constructs feature units. Virtual features complement some missing information due to occlusions and feature units describe the relationship between features so that our method is more suitable for large-scale registration. Then, our approach automatically computes local registrations between individual scans with feature units, builds a topological graph using minima spanning tree (MST) and places all scans in the same coordinate system. Experiment results verify that our algorithm is quite effective in the construction of the urban scenes even with heavy occlusion.