Next Article in Journal
One Step Assembly of Thin Films of Carbon Nanotubes on Screen Printed Interface for Electrochemical Aptasensing of Breast Cancer Biomarker
Previous Article in Journal
A Steel Wire Stress Measuring Sensor Based on the Static Magnetization by Permanent Magnets
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

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

MOE Key Laboratory of Transportation Tunnel Engineering, Southwest Jiaotong University, Chengdu 610031, China
*
Author to whom correspondence should be addressed.
Submission received: 25 July 2016 / Accepted: 30 September 2016 / Published: 6 October 2016
(This article belongs to the Section Remote Sensors)

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.

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.

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 N i j is used to determine whether points exist or not in the cell i j , N i j has a value of 1 if points exist and 0 if there are no points. The empty cell ( N i j = 0) is obviously a non-boundary cell; in Figure 2, a 9 × 9 sub-gird consisting of the cell i j and eight neighboring cells is used to determine if the cell i j is a boundary cell or not when N i j = 1, which is formulated as:
F i j = m = i 1 i + 1 n = j 1 j + 1 N m n   { F i j = 1 : non-boundary cell F i j = 0 : boundary cell }
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).
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 A B C D E . 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., Δ α i 1 , 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.
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 = a b x 3 + b b x 2 + c b x + d b
where a b , b b , c b , and d b 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 l c in Figure 5) and upper boundary line (line l u in Figure 6).
As shown in Figure 5, point S n ( x S n , y S n ) 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 S n ( x S n , y S n ) orthogonal to the boundary line. In the first adjustment, the subsets G 1 and G 2 (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 l c (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 l c from the subsets G 1 and G 2 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 l 1 and l 2 are parallel and have the same distance from the centerline l c , the boundary lines are formulated as:
y = a x + b ± c
where a and b are the parameters of centerline l c , and c is the parameter of boundary lines l 1 and l 2 .
By using subsets G 1 and G 2 , the constraint equation for fitting the local centerline l c is derived from Equation (3):
B X = L
where:
B = [ x 1 , 1 1 1 x 1 , n 1 1 1 x 2 , 1 1 1 x 2 , n 2 1 1 ] , X = [ a b c ] , L = [ y 1 , 1 y 1 , n 1 y 2 , 1 y 2 , n 2 ]
where n 1 and n 2 , respectively, denote the numbers of points in subsets G 1 and G 2 .
We define U V T 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 G 1 and G 2 are different), the total least squares approximate solution X ^ for X is given by:
X ^ = ( B T B σ 4 2 I 3 ) 1 B T L
After the estimation of the centerline l c , plane l is adjusted to be plane l whose direction from point S n ( x S n , y S n ) is orthogonal to centerline l c , so the cross-sectional plane l is formulated as:
y = x a + y S n + 1 a x S n
In the second adjustment, a point group G p 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 l c (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 l u 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 S n 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 = ( v x , v y , v z ) = v c o s θ + ( u × v ) s i n θ + u ( u · v ) ( 1 c o s θ )
with v = ( 1 , a , 0 ) and u = ( a 1 + a 2 , 1 1 + a 2 , 0 ) .
Point S n is given a height value z S n by the average height of subsets G 1 and G 2 . Combining point S n and vector v , the final cross-sectional plane l is represented by:
v x ( x x S n ) + v y ( y y S n ) + v z ( z z S n ) = 0
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 l c ) of the extracted cross-section and vertex p u (the intersection of plane l and line l u 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 p i , and the two sides of the angle make an angle α / 2 with the positive y i axis, where the y i axis is taken to be along the normal line to the theoretical cross-section at point p i , and the x i axis is drawn through p i perpendicular to the y i 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 d v (point p i is shifted a distance of d v along the positive y i axis to be point p i v ) for our filter. A point p i ( p i v ) at the vertex of the angle is accepted as a lining point if there are no other cross-sectional points p j inside the angle. The filter function for defining the set L p of lining points is mathematically represented as follows:
L p = { p i C S p | p j C S p : | x p j i | t a n α 2 + d v > y p j i }
where C S p is the set of all cross-sectional points.

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.

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.

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.

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 W c of the cross-section; and (2) the height H v r 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 = h h h = h 2 + ( h · t a n θ ) 2
Let h = 8.7 m (the theoretical value of H v r ) and t a n θ = 0.021 (ten cross-sections located where the theoretical tunnel grade is 21‰) then Δ h = −1.9 mm. The average discrepancies of W c and H v r 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.

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 d v 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 d v = 0. Hence, the confidence interval d v 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).
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 d v = 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 d v according to the undulation of the scanned tunnel surface.

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).

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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. In Proceedings of the FIG Working Week, Rome, Italy, 6–10 May 2012.
  21. Baltsavias, E.P. Airborne laser scanning: basic relations and formulas. ISPRS J. Photogramm. Remote Sens. 1999, 54, 199–214. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  26. Golub, G.H.; Loan, C.F.V. An analysis of the total least squares problem. Siam J. Numer. Anal. 1980, 17, 883–893. [Google Scholar] [CrossRef]
  27. Markovsky, I.; Huffel, S.V. Overview of total least-squares methods. Signal Process. 2007, 87, 2283–2302. [Google Scholar] [CrossRef]
  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. [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. [Google Scholar] [CrossRef] [PubMed]
  31. Vosselman, G. Slope based filtering of laser altimetry data. Inter. Arch. Photogramm. Remote Sens. 2000, 33, 935–942. [Google Scholar]
Figure 1. Flowchart of the proposed method.
Figure 1. Flowchart of the proposed method.
Sensors 16 01648 g001
Figure 2. The criterion for determining whether a cell is a boundary or not. (a) Non-boundary; and (b) boundary.
Figure 2. The criterion for determining whether a cell is a boundary or not. (a) Non-boundary; and (b) boundary.
Sensors 16 01648 g002
Figure 3. The simplified point clouds used for the further extraction of boundary points.
Figure 3. The simplified point clouds used for the further extraction of boundary points.
Sensors 16 01648 g003
Figure 4. Extracting boundary points from the 9 × 9 sub-girds.
Figure 4. Extracting boundary points from the 9 × 9 sub-girds.
Sensors 16 01648 g004
Figure 5. The first adjustment for the direction of cross-sectional plane.
Figure 5. The first adjustment for the direction of cross-sectional plane.
Sensors 16 01648 g005
Figure 6. The second adjustment for the direction of cross-sectional plane (a view of the vertical plane traversing centerline l c ).
Figure 6. The second adjustment for the direction of cross-sectional plane (a view of the vertical plane traversing centerline l c ).
Sensors 16 01648 g006
Figure 7. Elements of the designed filter.
Figure 7. Elements of the designed filter.
Sensors 16 01648 g007
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.
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.
Sensors 16 01648 g008
Figure 9. Extraction of boundary points. (a) Existence of noise; and (b) a better extraction.
Figure 9. Extraction of boundary points. (a) Existence of noise; and (b) a better extraction.
Sensors 16 01648 g009
Figure 10. Extraction of ten cross-sections.
Figure 10. Extraction of ten cross-sections.
Sensors 16 01648 g010
Figure 11. The two measures used for comparison with Han’s method.
Figure 11. The two measures used for comparison with Han’s method.
Sensors 16 01648 g011
Figure 12. Pipes and equipment attached to the lining.
Figure 12. Pipes and equipment attached to the lining.
Sensors 16 01648 g012
Figure 13. Determination of the confidence interval d v . (a) d v = 0; and (b) d v = 1 cm.
Figure 13. Determination of the confidence interval d v . (a) d v = 0; and (b) d v = 1 cm.
Sensors 16 01648 g013
Figure 14. The filtering result of the ten cross-sections.
Figure 14. The filtering result of the ten cross-sections.
Sensors 16 01648 g014
Figure 15. The limitation of the proposed filter.
Figure 15. The limitation of the proposed filter.
Sensors 16 01648 g015
Table 1. Details of the TLS scanning data.
Table 1. Details of the TLS scanning data.
CategoriesSpecifications
InstrumentFaro X130
Scan Angular Resolution0.036°
Beam divergence0.19 mrad
Range0.6 m~130 m
Ranging error± 2 mm
Number of points1371 million
Table 2. Comparison of cross-sectional extraction accuracies.
Table 2. Comparison of cross-sectional extraction accuracies.
ID W c (m) H v r (m)
Proposed MethodHan’s MethodDiscrepancy Proposed MethodHan’s MethodDiscrepancy
111.634611.63390.0007 8.73658.7386−0.0021
211.641911.6432−0.0013 8.73778.7395−0.0018
311.633211.6340−0.0008 8.73788.7398−0.0020
411.618811.61840.0004 8.73948.7409−0.0015
511.621111.62090.0002 8.74168.7429−0.0013
611.623811.6247−0.0009 8.73198.7337−0.0018
711.626711.6276−0.0009 8.73138.7328−0.0015
811.625611.6261−0.0005 8.73228.7332−0.0010
911.628311.62780.0005 8.73118.7338−0.0027
1011.629511.6305−0.0010 8.73158.7353−0.0038
Average −0.0004 −0.0020
RMSE 0.0008 0.0021
Table 3. Performance assessment—counts of type I and type II errors ( d v = 1 cm).
Table 3. Performance assessment—counts of type I and type II errors ( d v = 1 cm).
IDNumber of Points % Error ( α = 55°) % Error ( α = 110°) % Error ( α = 165°)
LiningNon-Lining Type IType II Type IType II Type IType II
15085864 0.000 3.588 0.059 3.241 0.275 0.116
2427430 0.000 10.000 0.000 6.667 0.023 0.000
3395317 0.101 5.882 0.228 5.882 1.644 0.000
4422516 0.047 18.750 0.095 6.250 0.710 0.000
5394821 0.101 4.762 0.304 0.000 1.773 0.000
6382515 0.026 6.667 0.052 0.000 0.444 0.000
7342125 0.000 8.000 0.000 4.000 0.000 0.000
8311014 0.000 7.143 0.000 0.000 0.289 0.000
9318817 0.063 5.882 0.125 5.882 0.878 0.000
10300814 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.

Share and Cite

MDPI and ACS Style

Cheng, Y.-J.; Qiu, W.; Lei, J. Automatic Extraction of Tunnel Lining Cross-Sections from Terrestrial Laser Scanning Point Clouds. Sensors 2016, 16, 1648. https://0-doi-org.brum.beds.ac.uk/10.3390/s16101648

AMA Style

Cheng Y-J, Qiu W, Lei J. Automatic Extraction of Tunnel Lining Cross-Sections from Terrestrial Laser Scanning Point Clouds. Sensors. 2016; 16(10):1648. https://0-doi-org.brum.beds.ac.uk/10.3390/s16101648

Chicago/Turabian Style

Cheng, Yun-Jian, Wenge Qiu, and Jin Lei. 2016. "Automatic Extraction of Tunnel Lining Cross-Sections from Terrestrial Laser Scanning Point Clouds" Sensors 16, no. 10: 1648. https://0-doi-org.brum.beds.ac.uk/10.3390/s16101648

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop