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.