Image Analysis Techniques for LiDAR Point Cloud Segmentation and Surface Estimation
dc.contributor.author | Awadallah, Mahmoud Sobhy Tawfeek | en |
dc.contributor.committeechair | Abbott, A. Lynn | en |
dc.contributor.committeemember | Parikh, Devi | en |
dc.contributor.committeemember | Nelson, Ross F. | en |
dc.contributor.committeemember | Hsiao, Michael S. | en |
dc.contributor.committeemember | Ghanem, Ahmed M. | en |
dc.contributor.committeemember | Wynne, Randolph H. | en |
dc.contributor.department | Electrical and Computer Engineering | en |
dc.date.accessioned | 2016-09-29T08:00:29Z | en |
dc.date.available | 2016-09-29T08:00:29Z | en |
dc.date.issued | 2016-09-28 | en |
dc.description.abstract | Light Detection And Ranging (LiDAR), as well as many other applications and sensors, involve segmenting sparse sets of points (point clouds) for which point density is the only discriminating feature. The segmentation of these point clouds is challenging for several reasons, including the fact that the points are not associated with a regular grid. Moreover, the presence of noise, particularly impulsive noise with varying density, can make it difficult to obtain a good segmentation using traditional techniques, including the algorithms that had been developed to process LiDAR data. This dissertation introduces novel algorithms and frameworks based on statistical techniques and image analysis in order to segment and extract surfaces from sparse noisy point clouds. We introduce an adaptive method for mapping point clouds onto an image grid followed by a contour detection approach that is based on an enhanced version of region-based Active Contours Without Edges (ACWE). We also proposed a noise reduction method using Bayesian approach and incorporated it, along with other noise reduction approaches, into a joint framework that produces robust results. We combined the aforementioned techniques with a statistical surface refinement method to introduce a novel framework to detect ground and canopy surfaces in micropulse photon-counting LiDAR data. The algorithm is fully automatic and uses no prior elevation or geographic information to extract surfaces. Moreover, we propose a novel segmentation framework for noisy point clouds in the plane based on a Markov random field (MRF) optimization that we call Point Cloud Densitybased Segmentation (PCDS). We also developed a large synthetic dataset of in plane point clouds that includes either a set of randomly placed, sized and oriented primitive objects (circle, rectangle and triangle) or an arbitrary shape that forms a simple approximation for the LiDAR point clouds. The experiment performed on a large number of real LiDAR and synthetic point clouds showed that our proposed frameworks and algorithms outperforms the state-of-the-art algorithms in terms of segmentation accuracy and surface RMSE. | en |
dc.description.abstractgeneral | The increasing concerns about the global warming have raised the interest about studying and understanding the global ecosystem components including the carbon cycle. The interaction between forests and earth atmosphere is one major component of the global carbon cycle. Thus, quantifying the global forest biomass is an important factor in studying carbon cycle and its dynamics. Therefore repeated large-scale estimates of forest biomass are critically important. LIDAR (Light Detection and Ranging) is a active remote sensing method that uses light in the form of a pulsed laser to measure ranges and distances based on the time-of-flight concept (similar to radar systems). LiDAR systems can generate precise, three-dimensional information about the shape of the Earth and its surface characteristics. Therefore, LiDAR remote sensing is much more suitable for forest studies than photogrammetry because of the laser’s ability to penetrate tree crowns allowing the system to find ground returns under dense canopies. This property allows us to estimate tree heights which is a major factor for estimating the forest biomass. In order to track forest biomass changes at the global scale, recurring high-altitude observations are needed. Satellite-based LiDAR systems can provide these observations, although no such systems are currently operational. The situation will change with the launch of NASAs ICESat-2, which is planned for July 2017. However, although LiDAR technology allows for rapid and inexpensive measurements over broad geographical areas, ICESat-2 will be equipped with a new sensor known as photon-counting micropulse LiDAR system. This new LiDAR technology is expected to produce measurements that include high levels of noise. The data produced by this sensor will be in the form of a cloud of points in which the signal points are expected to be much more dense than noise points. Analysis of data from the ICESat-2 satellite will therefore need to be robust with respect to noise, as well as fast and automatic because of the large quantity of data that will be generated. The problem of segmentation in point clouds is challenging for several reasons, including the fact that the points are not associated with a regular grid, as is the case with most image data. Moreover, the presence of noise particularly impulsive noise with varying density, can make it difficult to obtain a good segmentation using traditional techniques, including the algorithms that had been developed to process LiDAR data. This dissertation introduces novel algorithms and approaches based on statistical techniques and image analysis in order to segment sparse noisy point clouds to extract contours and surfaces in order to detect meaningful measurements and information. | en |
dc.description.degree | Ph. D. | en |
dc.format.medium | ETD | en |
dc.identifier.other | vt_gsexam:8727 | en |
dc.identifier.uri | http://hdl.handle.net/10919/73055 | en |
dc.publisher | Virginia Tech | en |
dc.rights | In Copyright | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject | LiDAR | en |
dc.subject | active contours (snakes) | en |
dc.subject | point clouds | en |
dc.subject | superpixel segmentation | en |
dc.title | Image Analysis Techniques for LiDAR Point Cloud Segmentation and Surface Estimation | en |
dc.type | Dissertation | en |
thesis.degree.discipline | Computer Engineering | en |
thesis.degree.grantor | Virginia Polytechnic Institute and State University | en |
thesis.degree.level | doctoral | en |
thesis.degree.name | Ph. D. | en |
Files
Original bundle
1 - 1 of 1