Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Fast Surface Reconstruction and Segmentation with Ground-Based and Airborne LIDAR Range Data

Matthew Carlberg, James Andrews, Peiran Gao and Avideh Zakhor

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2009-5
January 14, 2009

http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-5.pdf

Recent advances in range measurement devices have opened up new opportunities and challenges for fast 3D modeling of large scale outdoor environments. Applications of such technologies include virtual walk and fly through, urban planning, disaster management, object recognition, training, and simulations. In this paper, we present general methods for surface reconstruction and segmentation of 3D colored point clouds, which are composed of partially ordered ground-based range data registered with airborne data. Our algorithms can be applied to a large class of LIDAR data acquisition systems, where ground-based data is obtained as a series of scan lines. We develop an efficient and scalable algorithm that simultaneously reconstructs surfaces and segments ground-based range data. We also propose a new algorithm for merging ground-based and airborne meshes which exploits the locality of the ground-based mesh. We demonstrate the effectiveness of our results on data sets obtained by two different acquisition systems. We report results on a ground-based point cloud containing 94 million points obtained during a 20 km drive.


BibTeX citation:

@techreport{Carlberg:EECS-2009-5,
    Author = {Carlberg, Matthew and Andrews, James and Gao, Peiran and Zakhor, Avideh},
    Title = {Fast Surface Reconstruction and Segmentation with Ground-Based and Airborne LIDAR Range Data},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2009},
    Month = {Jan},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-5.html},
    Number = {UCB/EECS-2009-5},
    Abstract = {Recent advances in range measurement devices have opened up new opportunities and challenges for fast 3D modeling of large scale outdoor environments. Applications of such technologies include virtual walk and fly through, urban planning, disaster management, object recognition, training, and simulations. In this paper, we present general methods for surface reconstruction and segmentation of 3D colored point clouds, which are composed of partially ordered ground-based range data registered with airborne data. Our algorithms can be applied to a large class of LIDAR data acquisition systems, where ground-based data is obtained as a series of scan lines. We develop an efficient and scalable algorithm that simultaneously reconstructs surfaces and segments ground-based range data. We also propose a new algorithm for merging ground-based and airborne meshes which exploits the locality of the ground-based mesh. We demonstrate the effectiveness of our results on data sets obtained by two different acquisition systems.  We report results on a ground-based point cloud containing 94 million points obtained during a 20 km drive.}
}

EndNote citation:

%0 Report
%A Carlberg, Matthew
%A Andrews, James
%A Gao, Peiran
%A Zakhor, Avideh
%T Fast Surface Reconstruction and Segmentation with Ground-Based and Airborne LIDAR Range Data
%I EECS Department, University of California, Berkeley
%D 2009
%8 January 14
%@ UCB/EECS-2009-5
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-5.html
%F Carlberg:EECS-2009-5