Next Article in Journal
Artificial Intelligence-Based Hole Quality Prediction in Micro-Drilling Using Multiple Sensors
Previous Article in Journal
Electroplating of Multiple Materials in Parallel Using Patterned Gels with Applications in Electrochemical Sensing
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Measurement of Particle Size of Loose Accumulation Based on Alpha Shapes (AS) and Hill Climbing-Region Growing (HC-RG) Algorithms

1
Faculty of Engineering, China University of Geosciences, Wuhan 430074, China
2
Three Gorges Research Center for Geo-Hazard, Ministry of Education, China University of Geosciences, Wuhan 430074, China
3
School of Earth Sciences and Engineering, Nanjing University, Nanjing 210046, China
*
Author to whom correspondence should be addressed.
Sensors 2020, 20(3), 883; https://doi.org/10.3390/s20030883
Submission received: 10 December 2019 / Revised: 1 February 2020 / Accepted: 2 February 2020 / Published: 7 February 2020
(This article belongs to the Section Remote Sensors)

Abstract

:
The loose accumulation CAUSED by landslide, collapse, debris flow, and mine blasting, exerts considerable negative influence to human activities. Besides, it can easily trigger secondary disaster under inner and outer geological conditions. Extraction and measurement of the particle of loose accumulation is of importance for prediction of slope stability and mine blasting. In this paper, the 3D laser scanning is utilized to collect the point clouds of granular materials in physical model (three types of materials) and landslide accumulation in field, respectively. Then, the alpha shapes (AS) and hill climbing-region growing (HC-RG) algorithms are introduced for identifying particles and finding their dimensions (e.g., particle number and radii). Comparison between the recognition results and reality shows that both algorithms can provide a good performance in laboratory physical model, and acceptable results can be obtained when applying two algorithm to field survey. AS algorithm needs less time to process data than HC-GR algorithm; however, the recognition from HC-RG algorithm is more accurate than that by AS algorithm.

1. Introduction

Loose accumulation, caused by landslide, collapse, debris flow, and mine blasting, poses a huge threat to human life and property. It tends to trigger more concatenated hazards and risks under the conditions of rainfalls, water level fluctuation of reservoirs, and earthquakes, which in turn trigger further hazards to form an interconnected hazard network [1,2,3,4,5]. Loose accumulation can be defined as an assembly of granular materials without too much compaction; measuring the particle shape and distribution is a fundamental task in various fields. In geohazards, the deposit (loose accumulation) characteristics provide important and useful implications necessary to understand the landslide failure model and evolution mechanism, and are considered necessary parameters to describe the impact region of hazards [6,7,8]. In mining industry, rock fragmentation generated by blasting is also a kind of loose accumulation, and the particle size distribution has a direct impact on the downstream process of mining, including transportation, crushing, grinding, and industrial costing control [9]. In civil engineering, the quality of concrete and compactness of filled earth highly depend on the particle size distribution of building materials used in the construction [10,11]. In sedimentology, the structure of gravel beach accumulation is regarded as a good indicator in the geological record, which records, in details, the information about the geological structure changing and paleoenvironmental evolution [12]. Therefore, accurately recognizing the particles from loose accumulation is an important and meaningful study topic [13,14]. To date, many powerful tools are available to study the particle size distribution both in microscopic and macroscopic scale, such as Scanning Electron Microscopy (SEM) [15] and image segmentation [16,17]. However, there are some limitations based on the 2D geometric information, leading to measurement error. In fact, in the loose accumulation of engineering construction and geological disasters, the particles may be a combination of giant, medium, and fine mass. Due to the complexity of particle shape, the traditional methods are not capable of good performance with high efficiency and resolution. Fortunately, with 3D laser scanning, a newly-developed and non-contact measurement, we can collect the point cloud of object surface in an accurate and fast way. Therefore, this technology can realize the acquisition and reconstruction of topography for complex and irregular geometries [18]. Besides, laser scanning is widely used in deformation monitoring for slope and construction, but it rarely appears in particle analysis field [19,20,21].
With the rapid development of artificial intelligence (AI), the focus on digital image processing for loose accumulation analysis has been evolving from basic applications to the development of intelligence algorithms to detect loose accumulation and extract parameters automatically or semi-automatically [22,23,24]. Currently, several researchers pay more attention to alpha shapes (AS) and region growing (RG) algorithms, which are regarded as effective tools to recognize boundary of desired objects [25,26,27]. The AS algorithm can reconstruct the non-convex hull of a point cloud depending on the single α value, and extract the geometric features more accurately [28]. The RG algorithm is an image segmentation method to separate the interested objects from the background by examining the difference between the seed and neighboring points based on similarity criterion [29]. However, it is difficult and time-consuming to specify the seed points, which are closely related to the calculation results, from the huge number of points when applying RG into particle recognition. To enhance the computational efficiency, the hill climbing (HC) algorithm is employed to find the highest point as the vertex of the local region points, and the hill increasing-region growing (HC-RG) algorithm is proposed to detect the particles from point cloud of deposit.
This article aims to develop an automatic procedure to detect particles in loose accumulation and measure their geometric parameters from point cloud acquired by 3D laser scanning. A laboratory physical model and field survey in a real landslide hazards were selected to test the applicability of AC and HC-RG algorithms presented in this study.

2. Methods

2.1. Data Collection

2.1.1. Data Collection in Laboratory Physical Model

A physical model is a powerful tool to reproduce the process of landslide failure and reveal general regulation of real landslide hazards in spite of lacking in dynamic similarity [30]. Therefore, the physical model (flume testing) was used to simulate the landslide loose accumulation in the laboratory, and then a laser scanner was employed to collect the point cloud of accumulation.
The flume consists of an upper chute, a lower chute, a base, and a support (jack). One side of lower chute is made of stlinite for the observation purpose, and SUS304 stainless steel is chosen for other parts of flume. The upper chute is 1.5 m long, 0.5 m wide, and 0.3 m high, whereas the lower chute has dimensions of 2 m (Length) × 0.5 m (Width) × 0.4 m (Height). The inclination of upper chute can be changed by adjusting the hydraulic bottle jack. There is a steel sheet seated on the upper chute whose position can be altered along the chute to set different volume of sliding body of landslide. To test the reliability of proposed algorithms, three different types of materials were selected as sliding body, including pebble, gravel, and mixed material. The river pebbles, a natural material, feature smooth surface and good psephicity with relatively consistent shapes. The gravel, which is crushed and graded by screens, is characterized by irregular and angular geometry. The third material is created by mixing both of pebbles and gravels. The sliding materials size roughly between 5 mm and 40 mm, which were placed behind the steel sheet released through taking out the steel sheet (Figure 1).
In laboratory testing, the volume, height, and inclination angle of sliding materials was specified as 46,080 cm3, 110 cm, and 38°, respectively. A portable laser scanner—3D OKIO-X5 free laser scanner—was utilized to collect dense point clouds of deposit. According to the surrounding environment and color of scanned objects, the lightness level of light-emitting diode (LED) was specified as 300 and optical intensity was set as 500, respectively. In this manner, the point cloud has enough resolution (average point interval = 0.1 mm) to accurately reflect the detailed geometrical characteristics of loose accumulation surface (Figure 2).

2.1.2. Study Area and Data Collection in Field Survey

The landslide, with coordinates of 103°39′ E and 32°04′ N, happened on 24 June 2017 in the back mountain of Xinmo Village, Diexi Town, Mao County, Sichuan Province, China. This place locates in the hinterland of Hengduan Mountains, and at the left bank of Songping valley, which is a branch of Minjiang River. The failure materials slid down from the top of mountain with with 3450 m average elevation and travelled a horizontal distance of about 2800 m within 100 s, causing 83 people dead. The rock type in this region is dominated by jointed quartzite, which tends to fracture and break due to the collision and friction in landslide failure processing [31,32]. Two locations of landslide accumulation—upper part and lower part—were selected for particle size analysis, and a terrestrial laser scanner (TLS), Optech Polaris LR, was employed to collect the dense point clouds (interval was specified as 0.05 m) of landslide accumulation in this two regions (Figure 3).

2.2. Alpha Shapes (AS) Algorithm

There are many voids among the particles in the loose accumulation, and particles are not in a close physical contact with each other. The information about these voids inside of accumulation tends to be ignore using convex algorithms to determine the envelope of this type of point clouds. The alpha-shape algorithm, a well-known non-convex algorithm, is a powerful tool to accurately determine the alpha hull of a given set of points. The alpha hull can be considered as the boundary created by rolling a disk with a radius of 1/alpha over the points (Figure 4). The alpha value is a key parameter, and when it is specified as 0, the disk will have an infinite radius, and the alpha hull of the given points will equal to the convex hull. For a given alpha value, the alpha hull of point cloud associated with loose accumulation is reconstructed as follows. First, a vertex is created for each point in the given point cloud. Second, the edge between two vertices was generated when meeting two properties. Then the connected edges are defined as the boundary of point set [33,34].

2.3. Hill Climbing-Region Growing (HC-RG) Algorithm

Based on certain criterion (e.g., color, intensity, and point normal), the region growing algorithm can correctly segment regions that share same defined properties. One of disadvantages for region growing is lacking a method to determine the initial growing seed for landslide accumulation. This defect can be addressed by block contraction and local growth that consider the global view of the problem in HC-RG algorithm.
First, the neighboring point cloud is searched to form fitting the local neighborhood least square plane for each point according to the surface digitized data of particles [35]. The neighborhood point set is obtained by selecting m adjacent points for each point Pi in the point cloud.
The neighborhood point set was obtained by selecting m adjacent points for each point Pi in the point cloud. Each point cloud is represented as [ X 1 , X 2 , X 3 ] T , each point cloud representation is denoted as P i = [ X 1 i , X 2 i , X 3 i ] T ( i = 1 , 2 , , m ) . Combining all the point cloud variables into a matrix:
X = [ X 11 X 21 X 31   X 12 X 22 X 23     X 1 m X 2 m X 3 m ] 3 × m
Under normal circumstances, the mass center K point can be regarded as the center point of all points in a point set: K = 1 n i = 1 m x i , at the same time y i = X i K . The original point cloud matrix subtracts the mean value [ X 1 K , X 2 K , X 3 K ] T in the corresponding direction, the mean value was calculated from local point cloud, and then a new point cloud variable matrix is reconstructed.
Y = [ X 11 X 21 X 31   X 12 X 22 X 23     X 1 m X 2 m X 3 m ] 3 × m [ X 1 K X 2 K X 3 K ] = [ Y 11 Y 21 Y 31   Y 12 Y 22 Y 23     Y 1 m Y 2 m Y 3 m ] 3 × m
It is shown in Equation (3) that covariance matrix of the correlation between variables of point set in local region.
S = 1 m Y Y T
The shortest distance from all point clouds to the fitted local region can be simplified to calculating the minimum eigenvalue of the covariance matrix.
Eigenvalues and eigenvectors:
S n = λ n = ( λ E S ) n = 0
Characteristic equation:
d e t ( λ E S ) n = 0
The corresponding eigenvector is solved, and the eigenvector of unitization corresponding to the minimum eigenvalue is selected, which is the point normal vector of the point.
Then, the normal vector of a point is calculated as the normal vector of this region, and the point is moved along the reverse direction of normal vector. After the movement for each point completed, the separation of point cloud data is realized (Figure 5). In the separation process, the quantity of neighboring point cloud influences the accuracy of point normal vector for questionable points, which means a small quantity cannot represent its point normal vector and large quantity will produce error for point normal vector. Moreover, the moving distance of the point influence the shapes and sizes of particles after contraction, which implies that a short distance will hinder accurate identification between blocks and long distance will change shapes and sizes of blocks. Therefore, we need to choose appropriate quantity of neighboring point cloud and moving distance. Besides, restitution in integrum is needed when calculating particle radius for accuracy.
We first need to run the hill climbing algorithm for regional point set, and find its highest point. In addition, duplicate points that a certain point identified as the highest point by multiple K-nearest neighbors should be combined to prevent the production of redundant points (Figure 6).
Then, the regional area growth is realized through increasing data points based on its radius from the peak to bottom. Meanwhile, the appeared fragmentary regions that identified as small region with different blocks because of its irregular shapes are combined into a similar region and recognized as the point cloud region of this independent block (Figure 7).

3. Results and Discussion

3.1. Laboratory Physical Model

AS and HC-RG algorithms were used to identify the particle and calculate their radii from point cloud of accumulation surface of three sliding materials (pebbles, gravels, and mixtures).

3.1.1. Pebbles Deposit

Totally 843,338 points with XYZ coordinates were generated for the loose accumulation surface of pebbles using portable laser scanner. The AS algorithm was employed to recognize the particles from the accumulation point cloud with 1.09 of alpha value. Data processing lasted 27 s and 648 particles were detected. On the other hand, based on the HC-RG algorithm, the point cloud is firstly separated through moving along the reverse direction of point normal. Then, the point cloud data were clustered into various local regions (637 blocks) based on separation results, and each region represented an individual pebble, and the peak point of the region was found via HC algorithm. The region growing was performed to identify the points belonging to each block region by selecting the peak point as the initial growth seed. The detection results of loose accumulation were obtained, and the total processing time is 15,576 s for HC-RG algorithm (Figure 8d).
Figure 8d,e illustrates the recognition results from HC-RG and AS algorithms, in which different colors represent different blocks. The processing time for AS algorithm (27 s) is far less than that of HC-RG algorithm (15,576 s). To quantificationally measure the level of confidence or the precision and bias of the obtained results for each method, the root-mean-squared error (RMSE) and the mean absolute error (MAE) are determined according to Equations (6) and (7). Smaller values of RMSE and MAE indicate higher precision.
R M S E = i = 1 n ( p p i p o i ) 2 n
M A E = 1 n i = 1 n | p p i p o i |
where, ppi indicates the predicated values of pebbles radius using AS or HC-RG algorithm, poi denotes the observed values of pebbles radius measured by vernier caliper (VC), and n is the amount of pebbles. Statistical analysis show that both results are acceptable, and a better agreement is observed between recognition using HC-RG algorithm and real measurement (Figure 9).

3.1.2. Gravels Deposit

The point cloud of gravel loose accumulation involves 1,006,987 points. Similarly, AS and Hc-RG algorithms were used to identify the particles and determine their size. Totally, 31,523s and 576 blocks were recognized using HC-RG algorithm, whereas in the AS algorithm, 624 blocks were identified in 40s by specifying alpha value as 1.09 (Figure 10).
Both HC-RG and AS algorithms are capable to accurately identify gravels with different size from the point clouds. However, the result for HC-RG algorithm is consistent with reality better with a lower RMSE and MAE values (Figure 11).

3.1.3. Mixture of Pebbles and Gravels Deposit

The point cloud of loose accumulation for mixed materials has 1,356,435 points in total. The accumulation was identified using AS algorithm by setting alpha value as 1.09. It cost 27 s for detection, and 870 individual blocks were recognized. Meanwhile, the accumulation was identified by HC-RG algorithm with a 31,523 s processing time, and 588 individual blocks were recognized (Figure 12). A comparison of block size distribution between two methods and real measurement is conducted, and it indicates that results from two algorithms correspond to the manual measurement (Figure 13).
Furthermore, we chose other three parameters to characterize the particle size distribution and test the accuracy of two algorithms, namely, average particle radius (Ra), coefficient of uniformity (Cu), and coefficient of curvature (Cc). Cu and Cc can be determined by,
C u = D 60 D 10
C c = ( D 30 ) 2 D 60 × D 10
where, D10, D30, and D60 are the particle size that 10%, 30%, and 60% of the particles are finer than those size by volume. The higher the value of the Cu the larger the range of particle sizes. A well graded loose accumulation has a Cc between 1 and 3 [36]. Table 1 shows the comparison of distribution characteristic parameters obtained from different methods between pebbles, gravels and mixture loose accumulation.
From the above-mentioned particle measurement, it is obviously observed that AS algorithm always recognize more number of particles with a smaller size than reality. On the contrary, particle size detected using HC-RG algorithm is slightly larger than real measurement, and has a better agreement with real situation than AS algorithm. The reason can be discussed as follows. (1) For the AS algorithm, a block with irregular shapes and high variance in boundary curvature may be recognized as different blocks, leading to the block number increase and radius reduce. Additionally, there are several limitations when only using a single global alpha value to identify particles from the overall point cloud [37,38]. (2) For the HC-RG algorithm, distinction between adjacent blocks in loose accumulation was enlarged through separation processing which was a useful way to recognize particle accurately. However, there is also a problem existing in the HC-RG algorithm, when some irregular blocks located in a close distance with each other, these particles would be identified as an individual particle. In this manner, small size of particle close to the big one were also considered as a larger group of rock blocks, resulting in larger radius, but fewer number, than real situation.

3.2. In-Situ Field Survey in Landslide Region

3.2.1. Upper Part of Landslide Accumulation

An upper part of the landslide deposit was chosen for block detection using two algorithms, where lots of rock blocks with irregular shapes and various sizes; 292,622 points were generated by TLS for the scanning region. Prior to recognition using AS algorithm, the alpha value was specified as 0.1 m, and 19 s was the cost to identify 5495 blocks. In the HC-RG algorithm, data processing lasted 303 s and 582 blocks were extracted from point cloud (Figure 14).
The AS algorithm can identify various blocks, but the identified amount is large, and the radius is small. Compared with AS algorithm, HC-RG algorithm is better in identification, and the results are closer to reality with RMSE = 23.87 and MAE = 9.49. Particularly notable is that it is very difficult and time-consuming to manually measure the blocks size in the landslide deposit. Hereon, the real size was obtained by performing manual measurement (MM) in Geomagic software based on the point clouds (Figure 15).

3.2.2. Lower Part of Landslide Accumulation

There are 200,306 points totally collected using TLS for the lower part of landslide loose accumulation. Then, it was identified by HC-RG algorithm, the processing time was 230 s and 240 blocks were identified. For AS algorithm, alpha value was set as 0.1. The computational time was 9 s and 1768 blocks were recognized (Figure 16). Similarly, reletively large difference between real measurement and identification results were observed in the comparison, but the HC-RG algorithm had a better recognition than AS algorithm (Figure 17).
Table 2 shows the estimation of three distribution characteristic parameters. On the whole, the average particle size in upper region is larger than that in the lower region, and particles in the upper region have a larger Cu and Cc values than those in lower region. We have to admit that obvious differences of average particle size exist between recognition results and real size. However, the Cu and Cc results obtained from AS and HC-RG algorithms are acceptable. On the other hand, good agreements can be observed in the laboratory physical model due to the controlled conditions.
Two main reasons for analysis errors have been found as follows. (1) More noise data tend to be generated under the field environment when the point clouds are collected using long range TLS, because of the effects from vegetation, humidity, dust in air, microvibration, etc. These non-ideal environmental factors greatly reduce the measuring accuracy and data quality [39,40]. (2) The landslide loose accumulation consists of particles with various size ranges, and there are many small particles formed by extrusion and collision during landslide failure. The gaps among large particles are filled with these small particles, enlarging the recognition difficulty since the particles in accumulation contact tightly with each other [41,42].

4. Conclusions

Both AS and HC-RG algorithms used in this study show a high performance, and are capable of identifying the particles from point clouds and determining the amount and radii of particles reasonably, especially under the controlled conditions.
The AS algorithm can accurately identify loose accumulation particles in laboratory conditions by setting a proper alpha value. It takes less time for the identification and characterization process but with lower accuracy than the HC-RG algorithm. By contrast, although the HC-RG algorithm has a lower computing efficiency, it can detect the particles from point cloud with higher level of confidence, and the recognition results match the actual situation better. Nevertheless, acceptable results can be obtained when employing the two algorithms for field survey. However, due to the low quality of point cloud data and complexity of particle geometry and contact status, some errors tend to be produced.

Author Contributions

Conceptualization, Y.G. and H.T.; Data curation, Z.L., P.Z., and B.C.; Funding acquisition, Y.G. and H.T.; Investigation, Y.G., Z.L., and P.Z.; Methodology, Y.G., Z.L., H.T., and P.Z.; Project administration, Y.G. and H.T.; Resources, Y.G. and H.T.; Software, Y.G., Z.L., and P.Z.; Supervision, Y.G. and H.T.; Validation, Y.G., Z.L., and B.C.; Visualization, Z.L., P.Z., and B.C.; Writing—original draft, Y.G. and Z.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the National Key R&D Program of China (No. 2018YFC1507200 & 2017YFC1501303), and the National Natural Science Foundation of China (No. 41602316).

Acknowledgments

The authors are grateful to Yulei Yang from Shanghai Huace Navigation Technology Ltd. for his help in data collection. Special appreciation goes to the editor and reviewers of this manuscript for their useful comments.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Orwin, J.; Clague, J.; Gerath, R. The Cheam rock avalanche, FraserValley, British Columbia, Canada. Landslide 2004, 1, 289–298. [Google Scholar] [CrossRef]
  2. Wang, F.W.; Cheng, Q.G.; Highland, L.; Miyajima, M.; Wang, H.B.; Yan, C.G. Preliminary investigation of some large landslides triggered by the 2008 Wenchuan earthquake, Sichuan Province, China. Landslides 2009, 6, 47–54. [Google Scholar] [CrossRef]
  3. Tang, C.; Zhu, J.; Li, W.L.; Liang, J.T. Rainfall-triggered debris flows following the Wenchuan earthquake. Bull. Eng. Geol. Environ. 2009, 68, 187–194. [Google Scholar] [CrossRef]
  4. Gill, J.C.; Malamud, B.D. Reviewing and visualizing the interactions of natural hazards. Rev. Geophys. 2014, 52, 680–722. [Google Scholar] [CrossRef] [Green Version]
  5. Tang, H.M.; Wasowski, J.; Juang, C.H. Geohazards in the three Gorges Reservoir Area, China-Lessons learned from decades of research. Eng. Geol. 2019, 261, 10526. [Google Scholar] [CrossRef]
  6. Crosta, G.; Imposimato, S.; Roddeman, D. Numerical modelling of entrainment/deposition in rock and debris-avalanches. Eng. Geol. 2008, 109, 135–145. [Google Scholar] [CrossRef]
  7. Ni, H.Y.; Zheng, W.M.; Liu, X.L.; Gao, Y.C. Fractal-statistical analysis of grain-size distributions of debris-flow deposits and its geological implications. Landslides 2011, 8, 253–259. [Google Scholar] [CrossRef]
  8. Hewitt, K. Catastrophic landslide deposits in the Karakoram Himalaya. Science 1988, 242, 64–67. [Google Scholar] [CrossRef]
  9. Kulatilake, P.; Hudaverdi, T.; Wu, Q. New prediction models for mean particle size in rock blast fragmentation. Geotech. Geol. Eng. 2012, 30, 665–684. [Google Scholar] [CrossRef]
  10. Meddah, M.S.; Zitouni, S.; Belâabes, S. Effect of content and particle size distribution of coarse aggregate on the compressive strength of concrete. Constr. Build. Mater. 2010, 24, 505–512. [Google Scholar] [CrossRef]
  11. Taallah, B.; Guettala, A.; Guettala, S.; Kriker, A. Mechanical properties and hygroscopicity behavior of compressed earth block filled by date palm fibers. Constr. Build. Mater. 2014, 59, 161–168. [Google Scholar] [CrossRef]
  12. Bluck, B.J. Structure of gravel beaches and their relationship to tidal range. Sedimentology 2011, 58, 994–1006. [Google Scholar] [CrossRef]
  13. Van Aswegen, C.V.B.; Cunningham, H. The estimation of fragmentation in blast muckpiles by means of standard photographs. J. S. Afr. Inst. Min. Metall. 1986, 86, 469–474. [Google Scholar]
  14. Sim, Y.J.; Cho, G.; Song, K. Prediction of Fragmentation Zone Induced by Blasting in Rock. Rock Mech. Rock Eng. 2017, 50, 2177–2192. [Google Scholar] [CrossRef]
  15. Taboada, T.; Cortizas, A.M.; García, C.; García-Rodeja, E. Particle-size fractionation of titanium and zirconium during weathering and pedogenesis of granitic rocks in NW Spain. Geoderma 2006, 131, 218–236. [Google Scholar] [CrossRef]
  16. Kemeny, J.M.; Devgan, A.; Hagaman, R.M.; Wu, X.Q. Analysis of rock fragmentation using digital image processing. J. Geotech. Eng. 1993, 119, 1144–1160. [Google Scholar] [CrossRef]
  17. Hardy, A.J.; Kemeny, J.M. Block size distribution of rock masses using digital image processing of drill core. Int. J. Rock Mech. Min. Sci. 1997, 34, 303–307. [Google Scholar] [CrossRef]
  18. El-Hakim, S.F.; Brenner, C.; Roth, G. A multi-sensor approach to creating accurate virtual environments. J. Photogramm. Remote Sens. 1998, 53, 379–391. [Google Scholar] [CrossRef]
  19. Strouth, A.; Burk, R.L.; Eberhardt, E. The Afternoon Creek rockslide near Newhalem Washington. Landslides 2006, 3, 175–17922. [Google Scholar] [CrossRef]
  20. Franceschi, M.; Teza, G.; Preto, N.; Pesci, A.; Galgaro, A.; Girardi, S. Discrimination between marls and limestones using intensity data from terrestrial laser scanner. ISPRS J. Photogramm. Remote Sens. 2009, 64, 522–528. [Google Scholar] [CrossRef]
  21. Spreafico, M.C.; Francioni, M.; Ceriv, F.; Stead, D.; Bitelli, G.; Ghirotti, M.; Borgatti, L. Back Analysis of the 2014 San Leo Landslide Using Combined Terrestrial Laser Scanning and 3D Distinct Element Modelling. Rock Mech. Rock Eng. 2016, 49, 2235–2251. [Google Scholar] [CrossRef] [Green Version]
  22. Lee, J.S.J.; Haralick, R.M.; Shapiro, L.G. Morphologic edge detection. IEEE J. Robot. Autom. 1987, 3, 142–156. [Google Scholar] [CrossRef]
  23. Rubin, D.M. A Simple Autocorrelation Algorithm for Determining Grain Size from Digital Images of Sediment. J. Sediment. Res. 2004, 74, 160–165. [Google Scholar] [CrossRef] [Green Version]
  24. Buscombe, D.; Rubin, D.M.; Warrick, J.A. A universal approximation of grain size from images of noncohesive sediment. J. Geophys. Res. Earth Surf. 2010, 115. [Google Scholar] [CrossRef] [Green Version]
  25. Valéria, P.M.F.; Kanehisa, R.F.A.; Braz, G.; Aristófanes, C.S.; Paiva, A.C.D. Lung nodule classification based on shape distributions. In Proceedings of the 31st Annual ACM Symposium, Pisa, Italy, 4–8 April 2016. [Google Scholar] [CrossRef]
  26. Leng, X.X.; Xiao, J.; Wang, Y. A multi-scale plane-detection method based on the Hough transform and region growing. Photogramm. Rec. 2016, 31, 166–192. [Google Scholar] [CrossRef]
  27. Ge, Y.F.; Tang, H.M.; Xia, D.; Wang, L.Q.; Zhao, B.B.; Teaway, J.W. Automated measurements of discontinuity geometric properties from a 3d-point cloud based on a modified region growing algorithm. Eng. Geol. 2018, 242, 44–54. [Google Scholar] [CrossRef]
  28. Teichmann, M.; Capps, M. Surface reconstruction with anisotropic density-scaled alpha shapes. Vis. IEEE 1998. [Google Scholar] [CrossRef] [Green Version]
  29. Vöge, M.; Lato, M.J.; Diederichs, M.S. Automated rockmass discontinuity mapping from 3-dimensional surface data. Eng. Geol. 2013, 164, 155–162. [Google Scholar] [CrossRef]
  30. Cagnoli, B.; Romano, G.P. Pressures at the base of dry flows of angular rock fragments as a function of grain size and flow volume: Experimental results. J. Volcanol. Geotherm. Res. 2010, 196, 236–244. [Google Scholar] [CrossRef]
  31. Intrieri, E.; Raspini, F.; Fumagalli, A.; Lu, P.; Del Conte, S.; Farina, P.; Casagli, N. The Maoxian landslide as seen from space: Detecting precursors of failure with Sentinel-1 data. Landslides 2018, 15, 123–133. [Google Scholar] [CrossRef] [Green Version]
  32. Yin, Y.P.; Wang, W.P.; Zhang, N.; Yan, J.K.; Wei, Y.J. The June 2017 Maoxian landslide: Geological disaster in an earthquake area after the Wenchuan Ms 8.0 earthquake. Sci. China Technol. Sci. 2017, 60, 1762–1766. [Google Scholar] [CrossRef]
  33. Edelsbrunner, H.; Kirkpatrick, D.G.; Seidel, R. On the shape of a set of points in the plane. IEEE Trans. Inf. Theory 1983, 29, 551–559. [Google Scholar] [CrossRef] [Green Version]
  34. Lou, S.; Jiang, X.; Scott, P.J. Application of the morphological alpha shape method to the extraction of topographical features from engineering surfaces. Measurement 2013, 46, 1002–1008. [Google Scholar] [CrossRef] [Green Version]
  35. Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W. Surface reconstruction from unorganized points. In Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, Chicago, IL, USA, 26–31 July 1992; pp. 71–78. [Google Scholar] [CrossRef]
  36. Craig, R.F. Craig’s Soil Mechanics; CRC Press: Boca Raton, FL, USA, 2004. [Google Scholar]
  37. Giesen, J.; Cazals, F.; Pauly, M.; Zomorodian, A. The conformal alpha shape filtration. Vis. Comput. 2006, 22, 531–540. [Google Scholar] [CrossRef] [Green Version]
  38. Fayed, M.; Mouftah, H.T. Localised alpha-shape computations for boundary recognition in sensor networks. Ad Hoc Netw. 2009, 7, 1259–1269. [Google Scholar] [CrossRef]
  39. Abellán, A.; Oppikofer, T.; Jaboyedoff, M.; Rosser, N.J.; Lim, M.; Lato, M.J. Terrestrial laser scanning of rock slope instabilities. Earth Surf. Process. Landf. 2014, 39, 80–97. [Google Scholar] [CrossRef]
  40. Ge, Y.F.; Tang, H.M.; Gong, X.L.; Zhao, B.B.; Lu, Y.; Chen, Y.; Qiu, Y.S. Deformation monitoring of earth fissure hazards using terrestrial laser scanning. Sensors 2019, 19, 1463. [Google Scholar] [CrossRef] [Green Version]
  41. Hewitt, K.; Clague, J.J.; Orwin, J.F. Legacies of catastrophic rock slope failures in mountain landscapes. Earth-Sci. Rev. 2008, 87, 1–38. [Google Scholar] [CrossRef]
  42. Ge, Y.F.; Tang, H.M.; Eldin, M.A.M.E.; Chen, H.Z.; Zhong, P.; Zhang, L.; Fang, K. Deposit characteristics of the Jiweishan rapid long-runout landslide based on field investigation and numerical modeling. Bull. Eng. Geol. Environ. 2019, 78, 4383–4396. [Google Scholar] [CrossRef]
Figure 1. The experiment equipment and sliding materials used in physical model: (a) flume, (b) steel sheet, (c) pebbles, (d) gravels, and (e) mixtures.
Figure 1. The experiment equipment and sliding materials used in physical model: (a) flume, (b) steel sheet, (c) pebbles, (d) gravels, and (e) mixtures.
Sensors 20 00883 g001
Figure 2. The collection of point cloud in laboratory physical model: (a) particle loose accumulation, (b) portable laser scanner, and (c) point cloud of accumulation.
Figure 2. The collection of point cloud in laboratory physical model: (a) particle loose accumulation, (b) portable laser scanner, and (c) point cloud of accumulation.
Sensors 20 00883 g002
Figure 3. Location of Mao County landslide (a,b) and scanning regions in the accumulation (c). Field configuration of the Optech Polaris LR laser scanner used to collect the dense point cloud of landslide deposit (d).
Figure 3. Location of Mao County landslide (a,b) and scanning regions in the accumulation (c). Field configuration of the Optech Polaris LR laser scanner used to collect the dense point cloud of landslide deposit (d).
Sensors 20 00883 g003
Figure 4. Schematic diagram of alpha shapes algorithm (modified after work in [34]).
Figure 4. Schematic diagram of alpha shapes algorithm (modified after work in [34]).
Sensors 20 00883 g004
Figure 5. Schematic diagram of block separation; (a) definition of point normal, (b) original block point cloud, and (c) block point cloud of after separation.
Figure 5. Schematic diagram of block separation; (a) definition of point normal, (b) original block point cloud, and (c) block point cloud of after separation.
Sensors 20 00883 g005
Figure 6. The highest point of K-nearest neighbors.
Figure 6. The highest point of K-nearest neighbors.
Sensors 20 00883 g006
Figure 7. Performance of particle recognition.
Figure 7. Performance of particle recognition.
Sensors 20 00883 g007
Figure 8. Comparison of recognition performance of pebble loose accumulation: (a) point cloud, (b) separation processing, (c) peak points of each block region, (d) recognition using HC-RG algorithm, and (e) recognition using AS algorithm.
Figure 8. Comparison of recognition performance of pebble loose accumulation: (a) point cloud, (b) separation processing, (c) peak points of each block region, (d) recognition using HC-RG algorithm, and (e) recognition using AS algorithm.
Sensors 20 00883 g008
Figure 9. Particle radius distribution of pebbles.
Figure 9. Particle radius distribution of pebbles.
Sensors 20 00883 g009
Figure 10. Comparison of recognition performance of gravel loose accumulation: (a) point cloud, (b) separation processing, (c) peak points of each block region, (d) recognition using HC-RG algorithm, and (e) recognition using AS algorithm.
Figure 10. Comparison of recognition performance of gravel loose accumulation: (a) point cloud, (b) separation processing, (c) peak points of each block region, (d) recognition using HC-RG algorithm, and (e) recognition using AS algorithm.
Sensors 20 00883 g010
Figure 11. Particle radius distribution of gravel.
Figure 11. Particle radius distribution of gravel.
Sensors 20 00883 g011
Figure 12. Comparison of recognition performance of mixed material loose accumulation: (a) point cloud, (b) separation processing, (c) peak points of each block region, (d) recognition using HC-RG algorithm, and (e) recognition using AS algorithm.
Figure 12. Comparison of recognition performance of mixed material loose accumulation: (a) point cloud, (b) separation processing, (c) peak points of each block region, (d) recognition using HC-RG algorithm, and (e) recognition using AS algorithm.
Sensors 20 00883 g012
Figure 13. Particle radius distribution of mixed material.
Figure 13. Particle radius distribution of mixed material.
Sensors 20 00883 g013
Figure 14. Comparison of recognition performance of upper part of landslide accumulation between two algorithms: (a) original point cloud with RGB color, (b) point cloud without color, (c) separation and peak point searching, (d) recognition using HC-RG algorithm, and (e) recognition using AS algorithm.
Figure 14. Comparison of recognition performance of upper part of landslide accumulation between two algorithms: (a) original point cloud with RGB color, (b) point cloud without color, (c) separation and peak point searching, (d) recognition using HC-RG algorithm, and (e) recognition using AS algorithm.
Sensors 20 00883 g014
Figure 15. Particle radius distribution of upper accumulation of landslide.
Figure 15. Particle radius distribution of upper accumulation of landslide.
Sensors 20 00883 g015
Figure 16. Comparison of recognition performance of lower part of landslide accumulation between two algorithms: (a) original point cloud with RGB color, (b) point cloud without color, (c) separation and peak point searching, (d) recognition using HC-RG algorithm, and (e) recognition using AS algorithm.
Figure 16. Comparison of recognition performance of lower part of landslide accumulation between two algorithms: (a) original point cloud with RGB color, (b) point cloud without color, (c) separation and peak point searching, (d) recognition using HC-RG algorithm, and (e) recognition using AS algorithm.
Sensors 20 00883 g016
Figure 17. Particle radius distribution of lower accumulation of landslide.
Figure 17. Particle radius distribution of lower accumulation of landslide.
Sensors 20 00883 g017
Table 1. Comparison of distribution characteristic parameters among pebbles, gravels, and mixtures.
Table 1. Comparison of distribution characteristic parameters among pebbles, gravels, and mixtures.
ParametersMethodsMaterials
PebblesGravelsMixture
Ra (mm)AS17.0616.216.75
HC-RG21.1418.2919.31
MM18.3817.5918.58
CuAS3.192.142.36
HC-RG1.521.731.7
MM2.262.051.76
CcAS1.151.091.15
HC-RG0.990.970.96
MM1.170.991.11
Table 2. Comparison of distribution characteristic parameters among upper and lower part of landslide deposit.
Table 2. Comparison of distribution characteristic parameters among upper and lower part of landslide deposit.
ParametersMethodsLocation
Upper PartLower Part
Ra (mm)AS242.38281.96
HC-RG3478.133430.46
MM2162.532040.81
CuAS1.721.81
HC-RG1.241.22
MM1.511.33
CcAS0.760.69
HC-RG0.970.95
MM0.960.99

Share and Cite

MDPI and ACS Style

Ge, Y.; Lin, Z.; Tang, H.; Zhong, P.; Cao, B. Measurement of Particle Size of Loose Accumulation Based on Alpha Shapes (AS) and Hill Climbing-Region Growing (HC-RG) Algorithms. Sensors 2020, 20, 883. https://doi.org/10.3390/s20030883

AMA Style

Ge Y, Lin Z, Tang H, Zhong P, Cao B. Measurement of Particle Size of Loose Accumulation Based on Alpha Shapes (AS) and Hill Climbing-Region Growing (HC-RG) Algorithms. Sensors. 2020; 20(3):883. https://doi.org/10.3390/s20030883

Chicago/Turabian Style

Ge, Yunfeng, Zishan Lin, Huiming Tang, Peng Zhong, and Bei Cao. 2020. "Measurement of Particle Size of Loose Accumulation Based on Alpha Shapes (AS) and Hill Climbing-Region Growing (HC-RG) Algorithms" Sensors 20, no. 3: 883. https://doi.org/10.3390/s20030883

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