Skip to main content
U.S. flag

An official website of the United States government

Algorithms used in the Airborne Lidar Processing System (ALPS)

May 23, 2016

The Airborne Lidar Processing System (ALPS) analyzes Experimental Advanced Airborne Research Lidar (EAARL) data—digitized laser-return waveforms, position, and attitude data—to derive point clouds of target surfaces. A full-waveform airborne lidar system, the EAARL seamlessly and simultaneously collects mixed environment data, including submerged, sub-aerial bare earth, and vegetation-covered topographies.

ALPS uses three waveform target-detection algorithms to determine target positions within a given waveform: centroid analysis, leading edge detection, and bottom detection using water-column backscatter modeling. The centroid analysis algorithm detects opaque hard surfaces. The leading edge algorithm detects topography beneath vegetation and shallow, submerged topography. The bottom detection algorithm uses water-column backscatter modeling for deeper submerged topography in turbid water.

The report describes slant range calculations and explains how ALPS uses laser range and orientation measurements to project measurement points into the Universal Transverse Mercator coordinate system. Parameters used for coordinate transformations in ALPS are described, as are Interactive Data Language-based methods for gridding EAARL point cloud data to derive digital elevation models. Noise reduction in point clouds through use of a random consensus filter is explained, and detailed pseudocode, mathematical equations, and Yorick source code accompany the report.

Publication Year 2016
Title Algorithms used in the Airborne Lidar Processing System (ALPS)
DOI 10.3133/ofr20161046
Authors David B. Nagle, C. Wayne Wright
Publication Type Report
Publication Subtype USGS Numbered Series
Series Title Open-File Report
Series Number 2016-1046
Index ID ofr20161046
Record Source USGS Publications Warehouse
USGS Organization St. Petersburg Coastal and Marine Science Center