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

Aiwu Zhang,Weidong Sun,Shaoxing Hu,Chen Qian
DOI: https://doi.org/10.1145/1037210.1037240
2004-01-01
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.
What problem does this paper attempt to address?