3 April 2008 Graph theoretic segmentation of airborne lidar data
Author Affiliations +
Airborne LiDAR data are useful for 3D terrain visualization. Segmentation of the data set is especially important for extracting vector data in scenes containing man-made structures. In a graph theoretic formulation, each pixel is a node in a connected graph. The likelihood of an edge existing between two pixels is encoded as the weight between the nodes. Segmentation becomes a graph partitioning that minimizes the weights of the cut links. We combine texture analysis, morphological operators, and the normalized-cut graph-theoretic algorithm to segment lidar data sets. Experimental results using collected data demonstrate the efficacy of our method.
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Lu Wang, Lu Wang, Henry Chu, Henry Chu, } "Graph theoretic segmentation of airborne lidar data", Proc. SPIE 6979, Independent Component Analyses, Wavelets, Unsupervised Nano-Biomimetic Sensors, and Neural Networks VI, 69790N (3 April 2008); doi: 10.1117/12.777869; https://doi.org/10.1117/12.777869

Back to Top