Automatic large-volume object region segmentation in lidar point clouds

Nina M. Varney; Vijayan K. Asari

doi:10.1117/12.2067291

13 October 2014 Automatic large-volume object region segmentation in LiDAR point clouds

Nina M. Varney, Vijayan K. Asari

Author Affiliations +

Proceedings Volume 9244, Image and Signal Processing for Remote Sensing XX; 924408 (2014) https://doi.org/10.1117/12.2067291
Event: SPIE Remote Sensing, 2014, Amsterdam, Netherlands

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.

Citation Download Citation

Nina M. Varney and Vijayan K. Asari "Automatic large-volume object region segmentation in LiDAR point clouds", Proc. SPIE 9244, Image and Signal Processing for Remote Sensing XX, 924408 (13 October 2014); https://doi.org/10.1117/12.2067291

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

;

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image segmentation

Clouds

LIDAR

Vegetation

Remote sensing

3D image processing

Algorithm development

Show All Keywords

Keywords/Phrases

Search In:

Publication Years