Share Email Print

Proceedings Paper

Automatic large-volume object region segmentation in lidar point clouds
Author(s): Nina M. Varney; Vijayan K. Asari
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

LiDAR is a remote sensing method which produces precise point clouds consisting of millions of geo-spatially located 3D data points. Because of the nature of LiDAR point clouds, it can often be difficult for analysts to accurately and efficiently recognize and categorize objects. The goal of this paper is automatic large-volume object region segmentation in LiDAR point clouds. This efficient segmentation technique is intended to be a pre- processing step for the eventual classification of objects within the point cloud. The data is initially segmented into local histogram bins. This local histogram bin representation allows for the efficient consolidation of the point cloud data into voxels without the loss of location information. Additionally, by binning the points, important feature information can be extracted, such as the distribution of points, the density of points and a local ground. From these local histograms, a 3D automatic seeded region growing technique is applied. This technique performs seed selection based on two criteria, similarity and Euclidean distance to nearest neighbors. The neighbors of selected seeds are then examined and assigned labels based on location and Euclidean distance to a region mean. After the initial segmentation step, region integration is performed to rejoin over-segmented regions. The large amount of points in LiDAR data can make other segmentation techniques extremely time consuming. In addition to producing accurate object segmentation results, the proposed local histogram binning process allows for efficient segmentation, covering a point cloud of over 9,000 points in 10 seconds.

Paper Details

Date Published: 13 October 2014
PDF: 10 pages
Proc. SPIE 9244, Image and Signal Processing for Remote Sensing XX, 924408 (13 October 2014); doi: 10.1117/12.2067291
Show Author Affiliations
Nina M. Varney, Univ. of Dayton (United States)
Vijayan K. Asari, Univ. of Dayton (United States)

Published in SPIE Proceedings Vol. 9244:
Image and Signal Processing for Remote Sensing XX
Lorenzo Bruzzone, Editor(s)

© SPIE. Terms of Use
Back to Top