College of Computer Science and Technology, Jilin University, Changchun, China

---

Abstract—In order to alleviate the problems inherent of automatic segmentation of LiDAR data, an interactive graph-cut segmentation method of LiDAR data is proposed. Firstly, the research background and the basic conceptions of the interactive graph-cut algorithm are introduced. Secondly, by analyzing the characteristics of LiDAR data, four-dimensional feature vectors are extracted, which as the graph-cut algorithm's input. Thirdly, the optimal parameter is estimated according to a new Sample-fitting method. At last, the experimental results show that this interactive segmentation method of LiDAR data is able to accurately locate the buildings region with less interaction, and at the same time guarantee the accuracy rata when buildings and trees are connected to each other.

Index Terms—feature extraction, segmentation, graph-cut, sample-fitting, LiDAR

[PDF]

Cite: Wen-Hui Li, Hong-Yin Ni, Hui-Ying Li, Ying Wang, Bo Fu, Yi-Feng Lin, and Pei-Xun Liu, " An Interactive Segmentation Method of LiDAR Data," Journal of Computers vol. 8, no. 3, pp. 811-817, 2013.