Skip to main content
Sensors (Basel, Switzerland) logoLink to Sensors (Basel, Switzerland)
. 2016 Oct 6;16(10):1648. doi: 10.3390/s16101648

Automatic Extraction of Tunnel Lining Cross-Sections from Terrestrial Laser Scanning Point Clouds

Yun-Jian Cheng 1, Wenge Qiu 1,*, Jin Lei 1
Editor: Jonathan Li1
PMCID: PMC5087436  PMID: 27782063

Abstract

Tunnel lining (bare-lining) cross-sections play an important role in analyzing deformations of tunnel linings. The goal of this paper is to develop an automatic method for extracting bare-lining cross-sections from terrestrial laser scanning (TLS) point clouds. First, the combination of a 2D projection strategy and angle criterion is used for tunnel boundary point detection, from which we estimate the two boundary lines in the X-Y plane. The initial direction of the cross-sectional plane is defined to be orthogonal to one of the two boundary lines. In order to compute the final cross-sectional plane, the direction is adjusted twice with the total least squares method and Rodrigues’ rotation formula, respectively. The projection of nearby points is made onto the adjusted plane to generate tunnel cross-sections. Finally, we present a filtering algorithm (similar to the idea of the morphological erosion) to remove the non-lining points in the cross-section. The proposed method was implemented on railway tunnel data collected in Sichuan, China. Compared with an existing method of cross-sectional extraction, the proposed method can offer high accuracy and more reliable cross-sectional modeling. We also evaluated Type I and Type II errors of the proposed filter, at the same time, which gave suggestions on the parameter selection of the filter.

Keywords: cross-section, filtering, terrestrial laser scanning, tunnel, point cloud

1. Introduction

Over the past years, terrestrial laser scanning (TLS) has been used in inverse engineering [1,2,3], for tracking the changes of natural surfaces via the comparison of different point clouds [4,5,6,7,8] and in the estimation of forest attributes [9,10,11]. The use of the TLS technique has also become popular in tunnel engineering due to the various advantages over conventional geodetic devices, such as laser beam profilers and total stations, which take more time to acquire data [12] and cannot offer high- density 3D datasets. The existing applications of TLS for tunnels contain geological feature detection [13], deformation analysis [14,15,16], and cross-sectional extraction [12,17], and the automatic processing of tunnel point clouds has received increasing research attention [12,18].

The checking of tunnel cross-sections is the primary method for deformation monitoring and clearance inspection. In addition to conventional geodetic surveys, several methods have been developed to extract tunnel cross-sections based on digital photogrammetry or the TLS technique. Combining photogrammetry and laser-lit spots, Wang et al. [19] improved a profile-image method for measuring cross-sections. Their method overcomes the limit of the number of points that conventional geodetic surveying has, but it is difficult to provide sufficient lighting conditions in an actual tunnel. TLS can offer active measurement even in a tunnel where there is no light, which makes it a preferred technique for the extraction of tunnel cross-sections. Several scholars used standard geometric models, such as an ellipse [15] or a circular cylinder [14], to approximate tunnel point clouds, and then estimated cross-sections from the fitted models. However, the non-lining points (i.e., pipes and equipment attached to the lining) must be filtered out for a best fit before approximation, which is difficult from disordered point clouds. Han et al. [12] used a vertical cross-sectional plane to generate tunnel cross-sections. In this approach, they used the surrounding point clouds to determine the directions of cross-sectional planes, and then tunnel cross-sections were generated by projecting the nearby points onto these planes. Based on Han’s method [12], Kang et al. [17] used the quadric-parametric-surface interpolation to compute cross-sectional points where point clouds remained discrete so that they could continuously extract cross-sections.

The so-called bare-lining cross-sections only represent the geometric shapes of tunnel linings. Since non-lining points have no contribution on the coverage of the monitored or inspected cross-section, they are manually or automatically removed in many studies. To ensure the highest filtering quality, Van Gosliga et al. [14] and Nuttens et al. [20] manually removed the points clearly not belonging to the cylindrical linings of the tunnel; nevertheless, manual removal is not economically feasible for a long tunnel and it is very time consuming. Kang et al. [17] used circle fitting to reduce non-lining points of extracted cross-sections, but their method can only be used in circular tunnels. Yoon et al. [18] developed a locomotive-type tunnel scanner using near-infrared laser pulses, based on which they proposed an automated algorithm to extract installations on tunnel linings using the geometric and radiometric features. However, their method cannot work well in a stationary scanning system because the intensity values of tunnel linings provided by TLS vary widely—the intensity varies inversely with the square of the distance between the sensor and the target [21]. To overcome the difficulty of automatically filtering out non-lining points from non-circular lining cross-sections, we designed an angle-based filter to remove non-lining points using a different strategy that is closely related to morphological filter.

The aim of this paper is to propose an automatic method for extracting tunnel cross-sections from TLS point clouds and removing non-lining points of cross-sections. Compared with previous studies, the presented method has two advantages, as follows: (1) the influence of the tunnel grade on the extraction precision of cross-sectional points is considered; and (2) a filtering algorithm for automatically removing non-lining points from arbitrarily-shaped lining cross-sections is proposed. This paper is organized as follows: the method, including estimation of tunnel boundary lines and extraction of bare-lining cross-sections, is introduced in Section 2; Section 3 discusses the experimental results; and, finally, the conclusion is summarized in Section 4.

2. Methods

As shown in Figure 1, the method proposed in this paper is structured in two phases: (1) estimation of tunnel boundary lines; and (2) extraction of bare-lining cross-sections. In the first phase, tunnel boundary points in the X-Y plane are estimated using a 2D projection strategy and angle criterion, and then these boundary points are smoothed to extract boundary lines using polynomial approximation and the RANSAC (RANdom Sample Consensus) algorithm. In the second phase, the initial direction of the cross-sectional plane is defined to be orthogonal to the estimated boundary line, and its direction is adjusted twice to determine the final cross-sectional plane. After projecting the subset of the raw tunnel point clouds onto the final cross-sectional plane, the bare-lining cross-section is extracted using a filtering algorithm. Except the parameter selections, the proposed framework automatically implements the extraction of bare-lining cross-sections.

Figure 1.

Figure 1

Flowchart of the proposed method.

2.1. Estimation of the Tunnel Boundary Lines in the X-Y Plane

An entire tunnel is generally a long tube, so it can be scanned along its centerline station by station. The tunnel point clouds are registered in a user-specified coordinate system using sphere reference targets. In this system, the origin is near the tunnel entrance, and the Y axis is oriented along the direction of the initial segment of the tunnel. Several algorithms [22,23,24] have been developed to quickly extract features from LIDAR point clouds based on projection and gridding. Projecting the scanned data onto the X-Y plane can simplify the 3D tube to a long and narrow 2D object, from which the two boundary points’ groups are extracted from the both sides of the 2D object. In order to improve the speed of extraction, an algorithm for extracting the boundary point groups is proposed using a fixed grid.

The projections of the entire tunnel point clouds in the X-Y plane are discretized using a square grid. A grid size that is too large or too small will decrease the computational efficiency or the extraction precision of boundary cells, respectively. The appropriate size of the grid is about one-twentieth of the width of the tunnel. The value of Nij is used to determine whether points exist or not in the cell ij, Nij has a value of 1 if points exist and 0 if there are no points. The empty cell (Nij = 0) is obviously a non-boundary cell; in Figure 2, a 9 × 9 sub-gird consisting of the cell ij and eight neighboring cells is used to determine if the cell ij is a boundary cell or not when Nij = 1, which is formulated as:

Fij=m=i1i+1n=j1j+1Nmn {Fij=1:non-boundary cellFij=0:boundary cell} (1)

Figure 2.

Figure 2

The criterion for determining whether a cell is a boundary or not. (a) Non-boundary; and (b) boundary.

The center points of non-boundary cells will be used instead of all points in them for the further extraction of boundary points (Figure 3).

Figure 3.

Figure 3

The simplified point clouds used for the further extraction of boundary points.

As shown in Figure 4, the point of interest P is an arbitrary point in a boundary cell. We use its eight neighbor cells for avoiding the incorrect extraction of the pseudo-boundary points near the bounding rectangle ABCDE. An angle criterion is proposed based on the distribution of neighboring points (the center points of non-boundary cells and all points in the boundary cells) of point P in the 9 × 9 sub-gird. Cartesian coordinates of the neighbor points are converted to polar coordinates, with the pole set at point P and polar axis L oriented along the positive direction of the X axis. The angular coordinates (e.g., α1) of all neighboring points are sorted by value, and then the differences (e.g., Δαi1,i) between two consecutive neighboring coordinates are computed. Point P is a boundary points, if the maximum difference exceeds a pre-specified threshold (T), and a non-boundary point, otherwise. This angle threshold (T) is set to 175°, and can work well even in a curved tunnel, because the radius of curvature of the curve segment is large enough (generally greater than 200 m) to consider that the curved boundary in the area of 9 × 9 sub-gird is nearly straight.

Figure 4.

Figure 4

Extracting boundary points from the 9 × 9 sub-girds.

Since the tunnel boundary line can be used to determine the initial directions of cross-sectional planes, a cubic polynomial function is chosen to smooth and represent tunnel boundary points, which is parameterized as follows:

y=abx3+bbx2+cbx+db (2)

where ab, bb, cb, and db are the parameters of a boundary line.

The points belonging to the measurement errors or different structures (i.e., boundary points of refuge recesses) will also be extracted if they meet the angle criterion. The RANSAC algorithm was first proposed by Fischler and Bolles [25] and it is an iterative method to estimate parameters of a mathematical model from a set of observed data which contains outliers. Hence, we adopt this algorithm to find the real boundary points and estimate the parameters of Equation (2).

2.2. Extraction of Bare-Lining Cross-Sections

2.2.1. Extraction of Cross-Sections

After estimation of the two tunnel boundary lines, we define the initial direction of cross-sectional planes to be orthogonal to one of the two boundary lines. Due to the construction and measurement errors and rough concrete linings, even a fine estimation of tunnel boundary lines cannot ensure that the plane orthogonal to it is the real cross-sectional plane. In order to find the real cross-sectional plane, we make adjustments twice to the direction of the initial cross-sectional plane based on the estimations of the local centerline (line lc in Figure 5) and upper boundary line (line lu in Figure 6).

Figure 5.

Figure 5

The first adjustment for the direction of cross-sectional plane.

Figure 6.

Figure 6

The second adjustment for the direction of cross-sectional plane (a view of the vertical plane traversing centerline lc).

As shown in Figure 5, point Sn(xSn,ySn) is selected along one boundary line that was estimated in Section 2.1, depending on the location of the cross-section of interest. The initial cross-sectional plane l is a vertical plane determined from point Sn(xSn,ySn) orthogonal to the boundary line. In the first adjustment, the subsets G1 and G2 (black points) of the two boundary point groups in the X-Y plane are extracted from between the two planes that are parallel to plane l at a distance d. As illustrated in Section 2.1, the two boundary lines of the tunnel can be considered as two straight lines on a small scale, so the value of d should be small, but at the same time it must be large enough to provide enough data for the estimation of the centerline lc (the intersection line of the real cross-sectional plane and X-Y plane should be orthogonal to this centerline). We propose an algorithm to directly estimate the centerline lc from the subsets G1 and G2 with the total least squares method [26]. The least squares and total least squares methods assess the fitting accuracy in different ways [27]: the least squares method minimizes the sum of the squared vertical distances from the data points to the fitting line, while the total least squares method minimizes the sum of the squared orthogonal distances from the data points to the fitting line.

Since two local boundary lines l1 and l2 are parallel and have the same distance from the centerline lc, the boundary lines are formulated as:

y=ax+b±c (3)

where a and b are the parameters of centerline lc, and c is the parameter of boundary lines l1 and l2.

By using subsets G1 and G2, the constraint equation for fitting the local centerline lc is derived from Equation (3):

BX=L (4)

where:

B=[x1,111x1,n111x2,111x2,n211],X=[abc],L=[y1,1y1,n1y2,1y2,n2] (5)

where n1 and n2, respectively, denote the numbers of points in subsets G1 and G2.

We define UVT to be the singular value decomposition of the augmented matrix [B L], where =diag(σ1,σ2,σ3,σ4) and σ1>σ2>σ3>σ4. Since B is a full rank matrix (all points in subsets G1 and G2 are different), the total least squares approximate solution X^ for X is given by:

X^=(BTBσ42I3)1BTL (6)

After the estimation of the centerline lc, plane l is adjusted to be plane l whose direction from point Sn(xSn,ySn) is orthogonal to centerline lc, so the cross-sectional plane l is formulated as:

y=xa+ySn+1axSn (7)

In the second adjustment, a point group Gp is extracted from between the two planes that are parallel to plane l at a distance d (see Figure 5), and then projected onto the vertical plane traversing centerline lc (see Figure 6). The upper boundary points are extracted using the method proposed in Section 2.1. To find the angle θ of the rotation, the upper boundary line lu is fitted by using those boundary points with the total least squares method.

Vector v is the normal vector of plane l, and vector u is the unit vector whose direction from point Sn is along the projection of plane l onto the X-Y plane. According to Rodrigues’ rotation formula [28], vector v is rotated by an angle of θ about the axis in the direction of u, from which we can obtain the normal vector v of plane l:

v=(vx,vy,vz)=vcosθ+(u×v)sinθ+u(u·v)(1cosθ) (8)

with v=(1,a,0) and u=(a1+a2,11+a2,0).

Point Sn is given a height value zSn by the average height of subsets G1 and G2. Combining point Sn and vector v, the final cross-sectional plane l is represented by:

vx(xxSn)+vy(yySn)+vz(zzSn)=0 (9)

The final cross-section is extracted using the projection of the nearby points onto plane l, where the nearby points whose orthogonal distances to plane l are less than d/2 are extracted from the raw tunnel point clouds.

2.2.2. A Filtering Algorithm for Non-Lining Points Removal

Many morphological filtering methods that are frequently employed in signal processing, image analysis, and bare-earth extraction fields [29,30,31], are applicable for noise removal. It is difficult to find a simple function to approximate a non-circular lining cross-section, especially when a tunnel lining has deformed. Similar to the idea of the morphological erosion, we propose an angle-based filter for removing non-lining points without the limit of the shape of tunnel lining cross-section.

As shown in Figure 7, the theoretical cross-section of the tunnel consists of three tangent circles, and it can be absolutely positioned onto the final cross-sectional plane l by using the central axis (the intersection of plane l and the vertical plane traversing centerline lc) of the extracted cross-section and vertex pu (the intersection of plane l and line lu are illustrated in Figure 6). After the location of the theoretical cross-section, the operator of our filter is defined as an angle of α degrees (α<180°). The vertex of the angle is positioned at each cross-sectional point pi, and the two sides of the angle make an angle α/2 with the positive yi axis, where the yi axis is taken to be along the normal line to the theoretical cross-section at point pi, and the xi axis is drawn through pi perpendicular to the yi axis. The designed filter searches for cross-sectional points inside it. Since the surface of the tunnel lining is normally rough, we add a confidence interval dv (point pi is shifted a distance of dv along the positive yi axis to be point piv) for our filter. A point pi (piv) at the vertex of the angle is accepted as a lining point if there are no other cross-sectional points pj inside the angle. The filter function for defining the set Lp of lining points is mathematically represented as follows:

Lp={piCSp|pjCSp:|xpji|tanα2+dv>ypji} (10)

where CSp is the set of all cross-sectional points.

Figure 7.

Figure 7

Elements of the designed filter.

3. Experimental Result and Discussion

3.1. Data Acquisition

The proposed method was tested in a double-track railway tunnel with the length of 619 m in Sichuan, China. As shown in Figure 8, the point cloud dataset was captured by the Faro X130 terrestrial laser scanner (Lake Mary, FL, USA) with 31 scans, and the distance of adjacent scans was about 20 m. Three sphere reference targets were laid between the two adjacent scans, which ensures the stability of the scanning position registration. All scans were registered together in a user-specified coordinate system using Faro Scene software (Lake Mary, FL, USA). The details of the point cloud dataset are listed in Table 1. MATLAB (Natick, MA, USA) was used to implement the data processing and analysis, as well as the visual representation in the following subsections.

Figure 8.

Figure 8

The experimental dataset. (a) Tunnel point clouds; (b) the result of the scanning position registration, where the point cloud data of each scan is represented using a different color.

Table 1.

Details of the TLS scanning data.

Categories Specifications
Instrument Faro X130
Scan Angular Resolution 0.036°
Beam divergence 0.19 mrad
Range 0.6 m~130 m
Ranging error ± 2 mm
Number of points 1371 million

3.2. Detection of Tunnel Boundary Points in the X-Y Plane

As described in Section 2.1, the tunnel point cloud dataset was projected onto the X-Y plane and then discretized to improve the speed of extraction using a 0.5 m resolution grid (the width of this tunnel is about 10 m). As shown in Figure 9a, the dark dots are the extracted boundary points, but some of them are the boundary points of refuge recesses and will affect the determination of the final cross-sectional planes. The polynomial fitting was used for smoothing of tunnel boundary lines and the elimination of outliers, and the RMSE of the discrepancies is 46.5 mm. It is possible to eliminate these points of refuge recesses for a better extraction of tunnel boundary points (Figure 9b), because the heights of them are lower than the nearby lining-boundary points and the projections of them in the X-Y plane are outside the fitted boundary lines.

Figure 9.

Figure 9

Extraction of boundary points. (a) Existence of noise; and (b) a better extraction.

3.3. Extraction of Cross-Sections

3.3.1. Extracting Results

One of the two fitted boundary lines was used to determine the initial cross-sectional planes. Since the discrepancies of the fitted boundary line are slightly large, the initial directions are inaccurate. To optimize the directions of cross-sectional planes, the proposed method in Section 2.2.1 was implemented to obtain the final directions by using d = 40 cm. Based on the final cross-sectional planes, and by using d = 5 mm, ten cross-sections were extracted to test the accuracy of our method and shown in Figure 10.

Figure 10.

Figure 10

Extraction of ten cross-sections.

3.3.2. Assessment of Extracting Accuracy

The proposed method was compared to the method of cross-sectional estimation as specified by Han et al. [12] since Han’s method has achieved a high accuracy in comparison to total station surveying. As shown in Figure 11, two comparisons were made for the cross-sections extracted from the same location: (1) the clear width Wc of the cross-section; and (2) the height Hvr from the vertex of cross-section to the top of the inner rail. As shown in Figure 6, the theoretical discrepancy (Δh) between the height (h) of our cross-section and the height (h) of Han’s (cross-sections are extracted using a vertical plane) can be represented as follows:

{Δh=hhh=h2+(h·tanθ)2 (11)
Figure 11.

Figure 11

The two measures used for comparison with Han’s method.

Let h = 8.7 m (the theoretical value of Hvr) and tanθ = 0.021 (ten cross-sections located where the theoretical tunnel grade is 21‰) then Δh = −1.9 mm. The average discrepancies of Wc and Hvr are −0.4 mm and −2 mm, respectively, and the RMSEs are 0.8 mm and 2.1 mm (Table 2). The clear widths of cross-sections extracted by the proposed method are very close to Han’s, and the height discrepancies are very close to the theoretical discrepancy (Δh). Specifically, the height discrepancy will increase with an increase in tunnel grade. The discussions above indicates that our method is able to offer high accuracy and more reliable tunnel cross-sections. In another word, the horizontal coordinates of cross-sectional points achieve high accuracy, and the vertical coordinates are more reliable.

Table 2.

Comparison of cross-sectional extraction accuracies.

ID Wc(m) Hvr(m)
Proposed Method Han’s Method Discrepancy Proposed Method Han’s Method Discrepancy
1 11.6346 11.6339 0.0007 8.7365 8.7386 −0.0021
2 11.6419 11.6432 −0.0013 8.7377 8.7395 −0.0018
3 11.6332 11.6340 −0.0008 8.7378 8.7398 −0.0020
4 11.6188 11.6184 0.0004 8.7394 8.7409 −0.0015
5 11.6211 11.6209 0.0002 8.7416 8.7429 −0.0013
6 11.6238 11.6247 −0.0009 8.7319 8.7337 −0.0018
7 11.6267 11.6276 −0.0009 8.7313 8.7328 −0.0015
8 11.6256 11.6261 −0.0005 8.7322 8.7332 −0.0010
9 11.6283 11.6278 0.0005 8.7311 8.7338 −0.0027
10 11.6295 11.6305 −0.0010 8.7315 8.7353 −0.0038
Average −0.0004 −0.0020
RMSE 0.0008 0.0021

3.4. Removing Non-Lining Points Using the Proposed Filter

3.4.1. Parameter Selection and Performance Assessment

Figure 10 shows that there are a lot of non-lining points in the cross-sections. These non-lining points belong to pipes and catenary equipment (Figure 12). To eliminate non-lining points’ interference in the safety assessment of tunnel linings, the filtering algorithm mentioned in Section 2.2.2 was used for the removal of non-lining points. The angle α of the operator must be large enough to ensure that almost all non-lining points are removed while, at the same time, the confidence interval dv cannot be set to a value that is too small; otherwise the operator will lose a lot of real lining points. The example in Figure 13a shows that 29.3% of lining points were removed from the cross-section (ID = 1) by using α = 165° and dv = 0. Hence, the confidence interval dv was set to 1 cm, which is slightly larger than the undulation of this tunnel surface, and only 0.275% of lining points were removed (Figure 13b).

Figure 12.

Figure 12

Pipes and equipment attached to the lining.

Figure 13.

Figure 13

Determination of the confidence interval dv. (a) dv = 0; and (b) dv = 1 cm.

To assess the performance of the angle-based filter with different angles, the quantitative evaluations of the ten cross-sections resulted in Table 3 with counts of Type I (rejection of lining points) and Type II (acceptance of non-lining points) errors. With the increase in the angle α, Type I errors will increase; conversely, Type II errors will decrease. The angle α should be chosen to remove as many non-lining points as possible, because the lining points are sufficient to represent a complete cross-section. Finally, the angle α was set to 165°, depending on the desired proportions of Type I and Type II errors. As shown in Figure 14, the ten cross-sections extracted in Section 3.3 were filtered by using dv = 1 cm and α = 165°, resulting in a successful generation of ten bare-lining cross-sections. Hence, we suggest using α = 165° as the default value of the filter angle and selecting the confidence interval dv according to the undulation of the scanned tunnel surface.

Table 3.

Performance assessment—counts of type I and type II errors (dv = 1 cm).

ID Number of Points % Error (α = 55°) % Error (α = 110°) % Error (α = 165°)
Lining Non-Lining Type I Type II Type I Type II Type I Type II
1 5085 864 0.000 3.588 0.059 3.241 0.275 0.116
2 4274 30 0.000 10.000 0.000 6.667 0.023 0.000
3 3953 17 0.101 5.882 0.228 5.882 1.644 0.000
4 4225 16 0.047 18.750 0.095 6.250 0.710 0.000
5 3948 21 0.101 4.762 0.304 0.000 1.773 0.000
6 3825 15 0.026 6.667 0.052 0.000 0.444 0.000
7 3421 25 0.000 8.000 0.000 4.000 0.000 0.000
8 3110 14 0.000 7.143 0.000 0.000 0.289 0.000
9 3188 17 0.063 5.882 0.125 5.882 0.878 0.000
10 3008 14 0.000 7.143 0.000 0.000 0.000 0.000
Average 0.034 7.782 0.086 3.192 0.604 0.012

Note: non-lining points herein do not include outliers.

Figure 14.

Figure 14

The filtering result of the ten cross-sections.

3.4.2. The Limitation of the Proposed Filter

The cross-sectional points may contain the outliers caused by multi-path reflection in TLS measurements. The proposed filter makes an assumption that the outermost points in the cross-sectional points must be classified as lining points. However, if the outliers are the outermost points, this assumption will fail. An example (ID = 3) is shown in Figure 15: the outliers eroded the lining points in their neighborhood, which produces the holes in the cross-section and impacts the performance of the filter (an increase in Type I errors).

Figure 15.

Figure 15

The limitation of the proposed filter.

4. Conclusions

We presented an automated and effective method for extracting tunnel lining cross-sections from terrestrial laser scanning (TLS) point clouds. This can be applicable in a tunnel with an arbitrarily-shaped lining cross-section. In our method, the tunnel point cloud dataset was projected onto the X-Y plane to extract the boundary points of both sides. By using these tunnel boundary points, the initial direction of the cross-sectional plane was determined, and then adjusted with the total least squares method. The cross-sectional plane, using Rodrigues’ rotation formula, was adjusted again for capturing the final cross-sectional points. To generate the bare-lining cross-section, an angle-based filter algorithm was developed for removing non-lining points based on the morphological erosion.

The proposed method was validated on the point cloud dataset of a real railway tunnel. The results of cross-sectional extraction were compared with an existing method, which showed that the clear widths of cross-sections achieved high accuracy (RMSE of 0.8 mm) and the cross-sectional heights were more reliable. The results of no-lining point removal indicated that the proposed filter was able to offer a good classification for cross-sectional points. The performance of the filter will deteriorate with the outermost outliers of the tunnel point clouds increasing; how to reduce these outliers is among our planned future work.

Acknowledgments

This research was supported by the National Natural Science Foundation of China under Grant No. U1434206. The authors are grateful to Keguo Sun for his help. The authors also thank three anonymous reviewers for their valuable comments and suggestions to improve the quality of the manuscript.

Author Contributions

Yun-Jian Cheng conceived the research, analyzed the data and wrote the paper. Wenge Qiu provided an internal review. Yun-Jian Cheng and Jin Lei carried out the design.

Conflicts of Interest

The authors declare no conflict of interest.

References

  • 1.Jung J., Hong S., Yoon S., Kim J., Heo J. Automated 3D wireframe modeling of indoor structures from point clouds using constrained least-squares adjustment for as-built BIM. J. Comput. Civil. Engin. 2015;30 doi: 10.1061/(ASCE)CP.1943-5487.0000556. [DOI] [Google Scholar]
  • 2.Hinks T., Carr H., Truong-Hong L., Laefer D.F. Point cloud data conversion into solid models via point-based voxelization. J. Surv. Engin. 2012;139:72–83. doi: 10.1061/(ASCE)SU.1943-5428.0000097. [DOI] [Google Scholar]
  • 3.Truong-Hong L., Laefer D.F., Hinks T., Carr H. Combining an angle criterion with voxelization and the flying voxel method in reconstructing building models from LIDAR data. Comput. Aided Civil. Infrastruct. Engin. 2013;28:112–129. doi: 10.1111/j.1467-8667.2012.00761.x. [DOI] [Google Scholar]
  • 4.Wawrzyniec T.F., McFadden L.D., Ellwein A., Meyer G., Scuderi L., McAuliffe J., Fawcett P. Chronotopographic analysis directly from point-cloud data: A method for detecting small, seasonal hill slope change, Black Mesa Escarpment, NE Arizona. Geosphere. 2007;3:550–567. doi: 10.1130/GES00110.1. [DOI] [Google Scholar]
  • 5.Teza G., Pesci A., Genevois R., Galgaro A. Characterization of landslide ground surface kinematics from terrestrial laser scanning and strain field computation. Geomorphology. 2008;97:424–437. doi: 10.1016/j.geomorph.2007.09.003. [DOI] [Google Scholar]
  • 6.Rosser N.J., Petley D.N., Lim M., Dunning S.A., Allison R.J. Terrestrial laser scanning for monitoring the process of hard rock coastal cliff erosion. Q. J. Eng. Geolog. Hydrogeol. 2005;38:363–375. doi: 10.1144/1470-9236/05-008. [DOI] [Google Scholar]
  • 7.O’Neal M.A., Pizzuto J.E. The rates and spatial patterns of annual riverbank erosion revealed through terrestrial laser-scanner surveys of the South River, Virginia. Earth Surf. Processes Landf. 2011;36:695–701. doi: 10.1002/esp.2098. [DOI] [Google Scholar]
  • 8.Lague D., Brodu N., Leroux J. Accurate 3D comparison of complex topography with terrestrial laser scanner: Application to the Rangitikei canyon (N-Z) ISPRS J. Photogramm. Remote Sens. 2013;82:10–26. doi: 10.1016/j.isprsjprs.2013.04.009. [DOI] [Google Scholar]
  • 9.Yang B., Dai W., Dong Z., Liu Y. Automatic forest mapping at individual tree levels from terrestrial laser scanning point clouds with a hierarchical minimum cut method. Remote Sens. 2016;8 doi: 10.3390/rs8050372. [DOI] [Google Scholar]
  • 10.Yang X., Strahler A.H., Schaaf C.B., Jupp D.L.B., Yao T., Zhao F., Wang Z., Culvenor D.S., Newnham G.J., Lovell J.L., et al. Three-dimensional forest reconstruction and structural parameter retrievals using a terrestrial full-waveform LIDAR instrument (echidna®) Remote Sens. Environ. 2013;135:36–51. doi: 10.1016/j.rse.2013.03.020. [DOI] [Google Scholar]
  • 11.Tao S., Wu F., Guo Q., Wang Y., Li W., Xue B., Hu X., Li P., Tian D., Li C., et al. Segmenting tree crowns from terrestrial and mobile lidar data by exploring ecological theories. ISPRS J. Photogramm. Remote Sens. 2015;110:66–76. doi: 10.1016/j.isprsjprs.2015.10.007. [DOI] [Google Scholar]
  • 12.Han S., Cho H., Kim S., Jung J., Heo J. Automated and efficient method for extraction of tunnel cross sections using terrestrial laser scanned data. J. Comput. Civil. Engin. 2013;27:274–281. doi: 10.1061/(ASCE)CP.1943-5487.0000211. [DOI] [Google Scholar]
  • 13.Fekete S., Diederichs M., Lato M. Geotechnical and operational applications for 3-dimensional laser scanning in drill and blast tunnels. Tunn. Undergr. Space Technol. 2010;25:614–628. doi: 10.1016/j.tust.2010.04.008. [DOI] [Google Scholar]
  • 14.Van Gosliga R., Lindenbergh R., Pfeifer N. Deformation analysis of a bored tunnel by means of terrestrial laser scanning. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2006;36:167–172. [Google Scholar]
  • 15.Walton G., Delaloye D., Diederichs M.S. Development of an elliptical fitting algorithm to improve change detection capabilities with applications for deformation monitoring in circular tunnels and shafts. Tunn. Undergr. Space Technol. 2014;43:336–349. doi: 10.1016/j.tust.2014.05.014. [DOI] [Google Scholar]
  • 16.Nuttens T., Stal C., Backer H.D., Schotte K., Bogaert P.V., Wulf A.D. Methodology for the ovalization monitoring of newly built circular train tunnels based on laser scanning: Liefkenshoek Rail Link (Belgium) Autom. Constr. 2014;43:1–9. doi: 10.1016/j.autcon.2014.02.017. [DOI] [Google Scholar]
  • 17.Kang Z., Zhang L., Lei T., Wang B., Chen J. Continuous extraction of subway tunnel cross sections based on terrestrial point clouds. Remote Sens. 2014;6:857–879. doi: 10.3390/rs6010857. [DOI] [Google Scholar]
  • 18.Yoon J.S., Sagong M., Lee J.S., Lee K.S. Feature extraction of a concrete tunnel liner from 3D laser scanning data. NDT E Inter. 2009;42:97–105. doi: 10.1016/j.ndteint.2008.10.001. [DOI] [Google Scholar]
  • 19.Wang T.T., Jaw J.J., Chang Y.H., Jeng F.S. Application and validation of profile–image method for measuring deformation of tunnel wall. Tunn. Undergr. Space Technol. 2009;24:136–147. doi: 10.1016/j.tust.2008.05.008. [DOI] [Google Scholar]
  • 20.Nuttens T., De Wulf A., Deruyter G., Stal C., De Backer H., Schotte K. Application of laser scanning for deformation measurements: a comparison between different types of scanning instruments; Proceedings of the FIG Working Week; Rome, Italy. 6–10 May 2012. [Google Scholar]
  • 21.Baltsavias E.P. Airborne laser scanning: basic relations and formulas. ISPRS J. Photogramm. Remote Sens. 1999;54:199–214. doi: 10.1016/S0924-2716(99)00015-5. [DOI] [Google Scholar]
  • 22.Yang B., Fang L., Li Q., Li J. Automated extraction of road markings from mobile LIDAR point clouds. Photogramm. Engin. Remote Sens. 2012;78:331–338. doi: 10.14358/PERS.78.4.331. [DOI] [Google Scholar]
  • 23.Guan H., Li J., Yu Y., Wang C., Chapman M., Yang B. Using mobile laser scanning data for automated extraction of road markings. ISPRS J. Photogramm. Remote Sens. 2014;32:125–137. doi: 10.1016/j.isprsjprs.2013.11.005. [DOI] [Google Scholar]
  • 24.Guan H., Li J., Yu Y., Chapman M., Wang C. Automated road information extraction from mobile laser scanning data. IEEE Trans. Intell. Transp. Syst. 2015;16:194–205. doi: 10.1109/TITS.2014.2328589. [DOI] [Google Scholar]
  • 25.Fischler M.A., Bolles R.C. Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM. 1981;24:381–395. doi: 10.1145/358669.358692. [DOI] [Google Scholar]
  • 26.Golub G.H., Loan C.F.V. An analysis of the total least squares problem. Siam J. Numer. Anal. 1980;17:883–893. doi: 10.1137/0717073. [DOI] [Google Scholar]
  • 27.Markovsky I., Huffel S.V. Overview of total least-squares methods. Signal Process. 2007;87:2283–2302. doi: 10.1016/j.sigpro.2007.04.004. [DOI] [Google Scholar]
  • 28.Rodrigues O. Des lois géométriques qui régissent les déplacements d’un système solide dans l’espace, et de la variation des coordonnées provenant de ces déplacements considérés indépendamment des causes qui peuvent les produire. Journal de et. 1840;5:380–440. [Google Scholar]
  • 29.Yan S., Chan K.L., Krishnan S.M. Ecg signal conditioning by morphological filtering. Comput. Biol. Med. 2002;32:465–479. doi: 10.1016/s0010-4825(02)00034-3. [DOI] [PubMed] [Google Scholar]
  • 30.Dufour A., Tankyevych O., Naegel B., Talbot H., Ronse C., Baruthio J., Dokladal P., Passat N. Filtering and segmentation of 3D angiographic data: advances based on mathematical morphology. Med.Image Anal. 2013;17:147–164. doi: 10.1016/j.media.2012.08.004. [DOI] [PubMed] [Google Scholar]
  • 31.Vosselman G. Slope based filtering of laser altimetry data. Inter. Arch. Photogramm. Remote Sens. 2000;33:935–942. [Google Scholar]

Articles from Sensors (Basel, Switzerland) are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)

RESOURCES