Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Fast Surface Reconstruction and Segmentation with Terrestrial LiDAR Range Data

Matthew Carlberg

EECS Department
University of California, Berkeley
Technical Report No. UCB/EECS-2009-66
May 18, 2009

http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-66.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 through, urban planning, disaster management, object recognition, training, and simulations. In this thesis, we present general methods for surface reconstruction and segmentation of 3D colored point clouds, which are composed of partially ordered terrestrial range data. Our algorithms can be applied to a large class of LiDAR data acquisition systems, where terrestrial data is obtained as a series of scan lines. We develop an efficient and scalable algorithm that simultaneously reconstructs surfaces and segments the data. For surface reconstruction, we introduce a technique for setting local, data-dependent distance thresholds, and we present post-processing methods that fill holes and remove redundant surfaces in the generated meshes. We demonstrate the effectiveness of our results on datasets obtained by two different terrestrial acquisition systems. The first dataset contains 94 million points obtained by a vehicle-borne acquisition system during a 20 km drive. The second dataset contains 17 million points obtained by a stationary LiDAR sensor in a stop-and-go fashion over a 0.2 km^2 area.

Advisor: Avideh Zakhor


BibTeX citation:

@mastersthesis{Carlberg:EECS-2009-66,
    Author = {Carlberg, Matthew},
    Title = {Fast Surface Reconstruction and Segmentation with Terrestrial LiDAR Range Data},
    School = {EECS Department, University of California, Berkeley},
    Year = {2009},
    Month = {May},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-66.html},
    Number = {UCB/EECS-2009-66},
    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 through, urban planning, disaster management, object recognition, training, and simulations. In this thesis, we present general methods for surface reconstruction and segmentation of 3D colored point clouds, which are composed of partially ordered terrestrial range data. Our algorithms can be applied to a large class of LiDAR data acquisition systems, where terrestrial data is obtained as a series of scan lines. We develop an efficient and scalable algorithm that simultaneously reconstructs surfaces and segments the data.  For surface reconstruction, we introduce a technique for setting local, data-dependent distance thresholds, and we present post-processing methods that fill holes and remove redundant surfaces in the generated meshes. We demonstrate the effectiveness of our results on datasets obtained by two different terrestrial acquisition systems.  The first dataset contains 94 million points obtained by a vehicle-borne acquisition system during a 20 km drive.  The second dataset contains 17 million points obtained by a stationary LiDAR sensor in a stop-and-go fashion over a 0.2 km^2 area.}
}

EndNote citation:

%0 Thesis
%A Carlberg, Matthew
%T Fast Surface Reconstruction and Segmentation with Terrestrial LiDAR Range Data
%I EECS Department, University of California, Berkeley
%D 2009
%8 May 18
%@ UCB/EECS-2009-66
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-66.html
%F Carlberg:EECS-2009-66