Roof Plane Segmentation from LiDAR Point Clouds Using Multi-Scale Voxels and Graph Cuts

Gang Li; Liang Zhang; Ke Liu; Lu Gao; Shitao Xiang

doi:10.3788/LOP242451

Laser & Optoelectronics Progress, Volume. 62, Issue 14, 1428001(2025)

Roof Plane Segmentation from LiDAR Point Clouds Using Multi-Scale Voxels and Graph Cuts

Gang Li¹, Liang Zhang^2、*, Ke Liu³, Lu Gao³, and Shitao Xiang³

¹State Key Laboratory of Geo-Information Engineering, Xi'an Research Institute of Surveying and Mapping, Xi'an 710054, Shaanxi , China

²Faculty of Resources and Environmental Science, Hubei University, Wuhan 430062, Hubei , China

³School of Electrical and Electronic Engineering, Wuhan Polytechnic University, Wuhan 430048, Hubei , China

show less

Abstract Get PDF(in Chinese)

Figures & Tables(7)

Fig. 1. Flowchart of proposed method

Download full size

Fig. 2. Multi-scale voxels. (a) Octree structure; (b) image; (c) multi-scale planar voxels; (d) multi-scale planar and non-planar voxels

Download full size

Fig. 3. Multi-scale voxel merging. (a) Adjacency construction between multi-scale planar voxels; (b) multi-scale voxels; (c) merging result

Download full size

Fig. 4. Roof plane optimization. (a) Before optimization; (b) after optimization

Download full size

Fig. 5. Building images in test areas. (a) Area 1; (b) Area 2; (c) Area 3; (d) Area 4

Download full size

Table 1. Comparison of roof plane segmentation results
View table
Table 1. Comparison of roof plane segmentation results
ID Image Proposed method RANSAC RG GO HRG
1
2
3
4
5
6
7
8
9

Table 2. Quantitative evaluation of roof plane segmentation results of different methods

View table

Table 2. Quantitative evaluation of roof plane segmentation results of different methods

Method	Area 1			Area 2			Area 3			Area 4
Method	$R_{c o m p l e t e n e s s}$	$R_{c o r r e c t n e s s}$	$Q$	$R_{c o m p l e t e n e s s}$	$R_{c o r r e c t n e s s}$	$Q$	$R_{c o m p l e t e n e s s}$	$R_{c o r r e c t n e s s}$	$Q$	$R_{c o m p l e t e n e s s}$	$R_{c o r r e c t n e s s}$	$Q$
RANSAC	98.7	81.1	80.2	85.2	85.7	74.6	60.1	60.1	42.9	97.8	90.5	88.7
RG	92.3	94.7	87.8	70.3	85.2	62.6	96.1	92.6	89.2	92.4	96.6	89.5
GO	98.7	96.3	95.1	89.7	91.4	82.7	90.6	90.6	82.7	97.3	96.3	93.8
HRG	100.0	100.0	100.0	89.7	89.1	80.8	83.3	87.0	74.0	92.4	95.0	88.1
Proposed method	100.0	100.0	100.0	96.8	92.6	89.8	96.6	97.4	94.1	98.9	98.9	97.9

Tools

Get Citation

Copy Citation Text

Gang Li, Liang Zhang, Ke Liu, Lu Gao, Shitao Xiang. Roof Plane Segmentation from LiDAR Point Clouds Using Multi-Scale Voxels and Graph Cuts[J]. Laser & Optoelectronics Progress, 2025, 62(14): 1428001

Download Citation

EndNote(RIS)BibTex Plain Text

Set citation alerts for article

Save article for my favorites