Spectral graph based approach for analysis of 3D lidar point clouds

Download
2017
Bayram, Eda
Airborne Laser Scanning is a well-known remote sensing technology, which provides quite dense and highly accurate, yet unorganized, point cloud descriptions of the earth surface. However, processing of such a 3D point cloud is quite challenging due to its irregular structure and 3D geometry. In this thesis,two novel approaches for the analysis of unorganized 3D point cloud data are proposed, specifically the ones that are generated by the airborne mounted LIDAR sensor. These methods rely on the spectral graph based and graph signal processing techniques which gain attention in the recent years. The state-of-the-art techniques addressing the problems of LIDAR point clouds are first examined. Next, the theory presented by the spectral graph based methods is reviewed to analyze their solutions. Since irregular discrete data lying on a high dimensional geometry, such as LIDAR point clouds, can be conveniently represented by weighted graphs, spectral graph methods based on such weighted graphs enable spectral analysis of the data representation, as in classical Fourier analysis for signal processing. In the light of the revisited spectral graph literature, one can examine techniques for clustering as well as edge detection problems by using graph representation of the unorganized 3D point clouds. The graph based representation introduces the opportunity of analysis of the signal over its original input space; therefore, it provides qualified comprehension of the data. Based on simulations, it is shown that the graph spectral solutions can acquire remarkable advance in the analysis of unorganized 3D point clouds and the experimental results indicate the potentials of this new approach.  

Suggestions

A Graph Signal Filtering Based Approach for Detection of Different Edge Typeson Airborne LiDAR Data
Bayram, Eda; Vural, Elif; Alatan, Abdullah Aydın (2017-09-12)
Airborne Laser Scanning is a well-known remote sensing technology, which provides a dense and highly accurate, yet unorganized point cloud of earth surface. During the last decade, extracting information from the data generated by airborne LiDAR systems has been addressed by many studies in geo-spatial analysis and urban monitoring applications. However, the processing of LiDAR point clouds is challenging due to their irregular structure and 3D geometry. In this study, we propose a novel framework for the d...
A graph signal filtering-based approach for detection of differentedge types on airborne lidar data,
Bayram, Eda; Vural, Elif; Alatan, Abdullah Aydın (2017-09-14)
Airborne Laser Scanning is a well-known remote sensing technology, which provides a dense and highly accurate, yet unorganized point cloud of earth surface. During the last decade, extracting information from the data generated by airborne LiDAR systems has been addressed by many studies in geo-spatial analysis and urban monitoring applications. However, the processing of LiDAR point clouds is challenging due to their irregular structure and 3D geometry. In this study, we propose a novel framework for the d...
Parameter estimation for instantaneous spectral imaging
Öktem, Sevinç Figen; Davila, Joseph M (2014-05-04)
Spectral imaging is a fundamental diagnostic technique in physical sciences with widespread application. Conventionally, spectral imaging techniques rely on a scanning process, which renders them unsuitable for dynamic scenes. Here we study the problem of estimating the physical parameters of interest from the measurements of a non-scanning spectral imager based on a parametric model. This inverse problem, which can be viewed as a multi-frame deblurring problem, is formulated as a maximum a posteriori (MAP)...
Analysis of Airborne LiDAR Point Clouds With Spectral Graph Filtering
Bayram, Eda; Frossard, Pascal; Vural, Elif; Alatan, Abdullah Aydın (Institute of Electrical and Electronics Engineers (IEEE), 2018-08-01)
Separation of ground and nonground measurements is an essential task in the analysis of light detection and ranging (LiDAR) point clouds; however, it is challenge to implement a LiDAR filtering algorithm that integrates the mathematical definition of various landforms. In this letter, we propose a novel LiDAR filtering algorithm that adapts to the irregular structure and 3-D geometry of LiDAR point clouds. We exploit weighted graph representations to analyze the 3-D point cloud on its original domain. Then,...
DTW BASED SIGNAL ALIGNMENT FOR ENHANCING CO2 DETECTION IN MWIR HYPERSPECTRAL IMAGERY
Omruuzun, Fatih; Baskurt, Didem Ozisik; Çetin, Yasemin (2015-06-05)
Remote sensing and detection of gases using hyperspectral imagery is an emerging research topic. Recent developments in infrared sensor technology increase usage of these devices in various fields ranging from environmental applications to defence industry. Another research topic in remote sensing field is the detection and identification of gas emissions using these devices. This study proposes a method for improving detection accuracy of CO2 emissions in Mid-Wave Infrared (MWIR) hyperspectral imagery with...
Citation Formats
E. Bayram, “Spectral graph based approach for analysis of 3D lidar point clouds,” M.S. - Master of Science, Middle East Technical University, 2017.