Improved Scan Line Filtering Algorithm Based on Vertex Vector Angle

Zhixiang Jiang; Xingsheng Deng; Chengbin Xing

doi:10.3788/LOP57.232801

Laser & Optoelectronics Progress, Volume. 57, Issue 23, 232801(2020)

Improved Scan Line Filtering Algorithm Based on Vertex Vector Angle

Zhixiang Jiang, Xingsheng Deng^*, and Chengbin Xing

Department of Surveying and Mapping Engineering, School of Traffic & Transportation Engineering, Changsha University of Science and Technology, Changsha, Hunan 410000, China

show less

Abstract Get PDF(in Chinese)

Figures & Tables(10)

Fig. 1. Schematic of vertex vector angle

Download full size

Fig. 2. Division result of scan line

Download full size

Fig. 3. Flow chart of vertex vector angle-scan line filtering algorithm

Download full size

Fig. 4. Filtering results of point cloud data in samp12 dataset x_min+20.0<x<x_min+20.5 after processing with different algorithms. (a) Before filtering; (b) traditional algorithm; (c) traditional algorithm reduces threshold; (d) proposed algorithm

Download full size

Fig. 5. Filtering results of point cloud data in samp12 dataset x_min+15.0<x<x_min+15.5 after processing with different algorithms. (a) Before filtering; (b) traditional algorithm; (c) proposed algorithm

Download full size

Fig. 6. Point cloud distribution after traditional algorithm filtering

Download full size

Fig. 7. Point cloud distribution after proposed algorithm filtering

Download full size

Table 1. Errors of x_min+20.0<x<x_min+20.5 in samp12 dataset after processing by different algorithms

View table

Table 1. Errors of x_min+20.0<x<x_min+20.5 in samp12 dataset after processing by different algorithms

Algorithm	Number of sample points	Number ofground points	Number offeatures	Type Ierror /%	Type IIerror/%	Totalerror/%
Traditional algorithm	137	61	76	13.43	4.29	8.76
Traditional algorithm reduces threshold	137	47	90	31.34	1.43	16.06
Proposed algorithm	137	59	78	13.43	1.43	7.30

Table 2. Errors of x_min+15.0<x<x_min+15.5 in samp12 dataset after processing by different algorithms
View table
Table 2. Errors of x_min+15.0<x<x_min+15.5 in samp12 dataset after processing by different algorithms
Algorithm Number of sample points Number ofground points Number offeatures Type Ierror/% Type IIerror/% Totalerror/%
Traditional algorithm 134 48 86 8.51 5.75 6.72
Proposed algorithm 134 43 91 8.51 0 2.99

Table 3. Error statistics of different algorithms processing different datasets

View table

Table 3. Error statistics of different algorithms processing different datasets

Sample	Algorithm	Number of sample points	Number ofground points	Number offeatures	Type Ierror/%	Type IIerror/%	Totalerror/%
Samp12	Sample point	52119	26691	25428
	Traditional algorithm	52119	24339	27580	17.52	9.93	13.82
	Proposed algorithm	52119	23741	27378	17.61	6.89	12.38
Samp21	Sample point	12960	10085	2875
	Traditional algorithm	12960	9983	2977	7.66	23.30	11.14
	Proposed algorithm	12960	9703	3257	7.74	13.90	9.10
Samp31	Sample point	28862	15556	13306
	Traditional algorithm	28862	15928	12934	6.51	10.41	8.31
	Proposed algorithm	28862	15177	13685	6.79	5.09	6.00

Tools

Get Citation

Copy Citation Text

Zhixiang Jiang, Xingsheng Deng, Chengbin Xing. Improved Scan Line Filtering Algorithm Based on Vertex Vector Angle[J]. Laser & Optoelectronics Progress, 2020, 57(23): 232801

Download Citation

EndNote(RIS)BibTex Plain Text

Set citation alerts for article

Save article for my favorites

Paper Information

Category: Remote Sensing and Sensors

Received: Apr. 5, 2020

Accepted: Apr. 27, 2020

Published Online: Dec. 7, 2020

The Author Email: Xingsheng Deng (383500135@qq.com)

DOI:10.3788/LOP57.232801

Topics

laser devices and laser physics

Lasers and Laser Optics

Laser physics

laser manufacturing

Instrumentation, Measurement and Metrology

Table 1. Errors of xmin+20.0<x<xmin+20.5 in samp12 dataset after processing by different algorithms

Table 1. Errors of xmin+20.0<x<xmin+20.5 in samp12 dataset after processing by different algorithms

Table 2. Errors of xmin+15.0<x<xmin+15.5 in samp12 dataset after processing by different algorithms

Table 2. Errors of xmin+15.0<x<xmin+15.5 in samp12 dataset after processing by different algorithms

Table 3. Error statistics of different algorithms processing different datasets

Table 3. Error statistics of different algorithms processing different datasets

Table 1. Errors of x_min+20.0<x<x_min+20.5 in samp12 dataset after processing by different algorithms

Table 1. Errors of x_min+20.0<x<x_min+20.5 in samp12 dataset after processing by different algorithms

Table 2. Errors of x_min+15.0<x<x_min+15.5 in samp12 dataset after processing by different algorithms

Table 2. Errors of x_min+15.0<x<x_min+15.5 in samp12 dataset after processing by different algorithms