Loading metrics
Open Access
Peer-reviewed
Research Article
Automated low-cost terrestrial laser scanner for measuring diameters at breast height and heights of plantation trees
- Pei Wang,
Roles Conceptualization, Data curation, Funding acquisition, Investigation, Methodology, Project administration, Software, Supervision, Validation, Visualization, Writing – original draft, Writing – review & editing
* E-mail:wangpei@bjuf.edu.cn
Affiliation Institute of Science, Beijing Forestry University, Haidian District, Beijing, China
⨯ - Ronghao Li,
Roles Investigation, Software, Visualization
Affiliation Institute of Science, Beijing Forestry University, Haidian District, Beijing, China
⨯ - Guochao Bu,
Roles Software, Visualization
Affiliation Institute of Science, Beijing Forestry University, Haidian District, Beijing, China
⨯ - Rui Zhao
Roles Investigation, Visualization
Affiliation Institute of Science, Beijing Forestry University, Haidian District, Beijing, China
⨯
Automated low-cost terrestrial laser scanner for measuring diameters at breast height and heights of plantation trees
- Pei Wang,
- Ronghao Li,
- Guochao Bu,
- Rui Zhao
- Published: January 17, 2019
- https://doi.org/10.1371/journal.pone.0209888
Figures
Abstract
A terrestrial laser scanner is a fast, high-precision data acquisition device, which has been applied more and more to the research area of forest inventory. In this study, a type of automated low-cost terrestrial laser scanner was designed and implemented based on a SICK LMS-511 two-dimensional laser scanning sensor and a stepper motor. The new scanner was named BEE(developed by the department ofElectronicEngineering,Beijing Forestry University), which can scan the forest trees in three dimensions. The BEE scanner and its supporting software are specifically designed for forest inventory. The specific software was developed to smoothly control the BEE scanner and to acquire the data, including the angular data, range data, and intensity data, and the data acquired by the BEE scanner could be processed into point cloud data, a range map, and an intensity map. Based on the point cloud data, the trees were detected by a single slice of the single scan in a plot, and the local ground plane was fitted for each detected tree. Then the diameter at breast height (DBH), tree height, and tree position could be estimated automatically by using the specific software. The experiments have been performed by using the BEE scanner in an artificial ginkgo forest which was located in the Haidian District of Beijing. Four 10m × 10m square plots were selected for the experiments. The BEE scanner scanned in the four plots and acquired the single-scan data, respectively. The DBH, tree height, and tree position of the trees in the four plots were estimated and analyzed. For comparison, manually-measured data was also collected in the four plots. The trunk detection rate for all four plots was 92.75%; the root mean square error of the DBH estimation was 1.27 cm; the root mean square error of the tree height estimation was 0.24 m; and the tree position estimation was in line with the actual position. The scanner also was tested in more natural forest in the JiuFeng Forest Park. Two plots with a radius of 5 meters were scanned. Eleven trees in the plot with a flat ground were detected and DBH were estimated. But tree detection was failed in the other plot because of the undulating ground. Experimental results show that the BEE scanner can efficiently estimate the structure parameters of plantation trees and has good potential in practical applications of forest inventory.
Citation:Wang P, Li R, Bu G, Zhao R (2019) Automated low-cost terrestrial laser scanner for measuring diameters at breast height and heights of plantation trees. PLoS ONE 14(1): e0209888. https://doi.org/10.1371/journal.pone.0209888
Editor:Dusan Gomory, Technical University in Zvolen, SLOVAKIA
Received:December 19, 2017;Accepted:December 13, 2018;Published: January 17, 2019
Copyright: © 2019 Wang et al. This is an open access article distributed under the terms of theCreative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability:The point cloud data of plot1 and JiuFeng plot1 have been deposited publicly in Figshare athttps://figshare.com/articles/Automated_Low-cost_Terrestrial_Laser_Scanner_for_Measuring_Diameters_at_Breast_Height_and_Heights_of_Plantation_Trees/7356443.
Funding:The authors gratefully acknowledge the financial support from the Fundamental Research Funds for the Central Universities (Nos. 2015ZCQ-LY-02 and YX2015-08) and the Beijing Natural Science Foundation (No. 6164037). Pei Wang received these funding. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Introduction
Laser scanning is a surveying method which can measure the distance between the laser scanner and the point on the object illuminated by a laser. In the past decades, laser scanning technology has been widely used in various fields, such as mapping [1,2], photogrammetry [3], surveying [4], and so on. Direct measurement of vegetation height and structure could be performed while measuring the ground topography [1]. In airborne and spaceborne laser scanning systems have been also used to acquire the point cloud data of large areas of forest and create a forest inventory. The airborne and space-borne point cloud data, alone or integrated with other kinds of remote sensing data, like optical satellite image and SAR (synthetic aperture radar) images, are often used to characterize forest canopies [5], estimate the crown base height [6], estimate forest biomass [7], and capture tree crown formation [8].
Terrestrial laser scanning (TLS) is different from airborne and space-borne laser scanning. They have different platforms. TLS is often used to acquire the detailed data of objects in a local area. TLS data can describe the forest in detail with very high accuracy even to the millimeter level. Without doubt, TLS data has the potential to perform the plot-level or tree-level forest inventory at very high precision. Thus, TLS was used to collect the spatial information of the forest and measure the forest structure [9,10], and more and more experiments were carried out to estimate the attributes of trees, such as the diameter at breast height (DBH) [10,11], tree height [12], crown structure [13], leaf area index [14], and biomass [15], etc.
Among these studies, one focus was the accurate estimation of the structure parameters, such as the DBH and tree height. The estimation of DBH in point cloud data is mostly based on circle fitting. The point cloud data of trunk was transected at breast height, and the transect is used to determine DBH. Simonse [16] and Linderg [17] used a 2D Hough transform to detect trees and estimate the DBH. Other circle fitting methods were also used in the estimation of the DBH. Generally, there are two kinds of circle fitting methods. One kind is the geometrical method, such as the Gauss-Newton method and the Levenberg-Marquardt method, which are iterative algorithms. The other is the algebraic method, such as the Pratt method [18] and Taubin method [19]. In practice, the algebraic methods are non-iterative and faster than the geometric methods. For general data, these circle fitting methods are not very different in terms of accuracy for DBH estimation. Pueschel studied the circle fitting methods and emphasized the importance of removing outliers in circle fitting [11].
Since the DBH is defined as the girth at 1.3 m above ground level, the other factor affecting the accuracy of DBH estimation is the ascertainment of the ground level. Watt derived the ground level of individual tree by observing from several view angles and classifying the scan data into ground, tree stem, low vegetation and high vegetation [9]. Bienert [20], Mass [12] and Olofsson [21]determined the ground level by using a digital terrain model (DTM) which was created by using the density allocation along the z-axis. Yang also derived a fine-scale DEM with a 0.5m × 0.5m grid by using the random sample consensus (RANSAC) algorithm and an interpolating algorithm [22]. If the ground is flat with less understory, the determination of the ground level is relatively easy. Otherwise, if the ground is uneven or with dense understory, the ground level is harder to determine. Furthermore, we do think that creating the DTM or DEM of the sample plot is more time consuming than finding the local ground level for individual trees directly.
When the local ground level is determined, the uppermost point of the tree is the key for total height estimation. Some papers used a cylinder space which surrounds each tree. In the cylinder, the highest point was defined as the uppermost point and the tree height can be calculated [12,20]. Some papers used the tree crown outlines [21] and canopy height model [22] to find the uppermost point and calculate the tree height. If the trees are leaf-on and the leaves are dense, the laser light will be mostly blocked and the crown shape would be the better method to estimate the uppermost point. If the trees are leaf-off and with many branches and twigs, the outliers would affect the selection of the uppermost point significantly and the removal of outliers would be necessary.
Although TLS is a very useful technology for forest inventory, and can acquire massive amounts of data of the forest with very high speed and high accuracy. Manually processing the data is very time consuming and inaccurate, so automated processing becomes a trend. Many methods have been proposed to automatically estimate those structure parameters [12,23–26].
However, there are still problems regarding the forest applications of the TLS data. One problem is that the forest inventory experiments are mostly carried out by using some expensive commercial 3D terrestrial laser scanners of companies like Leica Geosystems (Heerbrugg, Switzerland), RIEGL (Horn, Austria), FARO (Lake Mary, Florida, USA), etc. These commercial terrestrial laser scanners, for example Riegl VZ-400, have higher accuracy, longer range, and more powerful data acquisition capabilities, but the high price increases the cost of widely using TLS data in forest applications. The other problem is that those expensive scanners are common equipment, which are not limited to forestry and not designed for forestry applications. However, the need of a stable and robust software and hardware platform, and more accurate data will make these commercial 3D terrestrial laser scanners better choices. Therefore, automated low-cost terrestrial laser scanners designed for forest inventory are needed. A low-cost scanner is conducive to more researchers entering this area of study and allowing more research on forest applications.
Some related work has been done in this area. Jaakkola designed a low-cost multi-sensor mobile mapping system by using a mini-UAV as the platform [23]. In that system, two laser scanners were used to obtain the point cloud data. One scanner was an lbeo Lux and the other was a SICK LMS151, and many sensors were integrated into the system, such as a GPS/IMU positioning system, a CCD camera, a spectrometer, and a thermal camera. The system was used to measure tree height and derive the biomass change of a coniferous tree. Kelbe designed a low-cost terrestrial laser scanner with a SICK LMS-151 system [24]. The system was tested in a 20m × 20m plot, and the point cloud data of a single scan was used to reconstruct the 3D tree stem models and estimate the DBH and tree position. Liang designed a personal laser scanning (PLS) system with a FARO Focus3D 120 for forest mapping and ecosystem services [25]. They proposed a multipass-corridor-mapping method based on the system and did experiments in a 2000 m2 forest plot. The system could map the test plot in two minutes and estimate the DBH accurately. Kong proposed a new hybrid algorithm for estimating the DBH by using a SICK LMS-511 and a thermal camera [26]. In that work, two-dimensional scanning points collected by multiple scans were used to estimate the DBH. Culvenor designed an automated in situ laser scanner for monitoring the forest leaf area index [27]. Olofsson developed the software tools for automatic measurement and analysis based on point cloud data in C, Python, and the R programming languages [21].
Of course, besides laser scanning, the close-range photogrammetry method [28,29] and structured light method [30] can also obtain 3D information of objects at low cost. The close-range photogrammetry could reconstruct the 3D models of objects by multiple pictures from different perspectives and provide color and texture information from the pictures. Structured light method require a light source and CCD cameras. Sometimes infrared camera was needed. The method could provide very high resolution measurement. The reconstruction accuracy of the two methods depend on conditions such as range, sensor resolution, photo capture and lighting.
This paper describes an automated low-cost 3D terrestrial laser scanner for measuring the DBH, tree height and tree position of the local plantation forest. A SICK LMS-511 and a stepper motor were controlled to acquire the 3D point cloud data of trees. The scanner was tested in four plots with plantation trees and two plots in JiuFeng Forest Park. The acquired point cloud data of trees were processed by a series of processes, such as the trunk detection, ground fitting, DBH estimation, tree height estimation, etc., and the estimated results of the plots were analyzed and discussed to demonstrate the feasibility and the potential of the automated low-cost terrestrial laser scanner. The scanner provides a low-cost way of plantation forest inventory and is a meaningful attempt on automated forestry equipment.
Instrument and study areas
Instrument description
The goal of this study was to develop an automated low-cost terrestrial laser scanning system for measuring DBH, tree height, and tree position. The developed scanner is named BEE, which stands for the developers that are working or studying at theBeijing Forestry University, and majoring inElectronicEngineering. The BEE scanner is composed of two main parts, hardware and software. The cost of the system is controlled below $10,000 by selecting and developing the key components of the hardware, such as the laser scanning sensor and the platform. The laser scanning sensor implements the emission and the reception of laser light. In this study, a two-dimensional laser scanning sensor was used. The platform implements the rotation of the laser scanning sensor and the communication between components. A stepper motor was used to rotate the laser scanning sensor to fulfill the three-dimensional scanning.
By considering the performance and price of the laser scanning sensor, we chose the SICK LMS-511 laser scanning sensor, which is manufactured by the SICK company (Waldkirch, Germany).Table 1 lists the technical specifications of the SICK LMS-511 laser scanner. The laser scanning sensor employs a class 1 laser that operates in the near infrared part of the spectrum at 905 nm. The angular step-width could be preset at several values, such as 0.1667°, 0.25°, 0.333°, 0.5°, 0.667°, and 1°. The scan speed could also be preset at several values, such as 25 Hz, 35 Hz, 50 Hz, 75 Hz, and 100 Hz. The angular coverage of the laser scanning sensor is up to 190°, from –5° to 185°. The laser scanning sensor’s power requirements are supplied by a 24 V DC supply. The laser scanning sensor can measure echoes from the object’s points. The measured range and intensity data can be recorded remotely via an Ethernet interface or a RS232 interface to the external computer.
The laser scanning sensor was mounted on a rotating platform which is set horizontally to the ground, and the scanning laser sensor was perpendicular to the ground so that the angular coverage is 190° in the vertical direction. The platform implements 360° scanning in the horizontal direction by using a motor which is also supplied by 24 V DC. Therefore, the field of view of the BEE scanner is 360° × 190°.
The data of the BEE scanner could be sent to a laptop computer and processed, as shown inFig 1. The trees in the scene could be detected automatically by using the trunk detection method described in the paper. According to the detected results, the DBH, height, and position of each tree could be estimated based on the point cloud data.
The BEE scanner was mounted on a tripod in the field measurement, and connected to a laptop computer, as shown inFig 2. The BEE scanner was equipped with a 24 V DC battery pack to supply the laser scanning sensor and the stepper motor and a solar battery also was provided as a standby power source.
Study area
The study area is located in a man-made mixed plantation forest in the Haidian District of Beijing (37.7° S, 144.9° E). The forest trees are mainly ginkgo trees and a small number of pine trees, as shown inFig 3. The planting space between trees is about 1.6 m in the north-south direction, and 2.8 m in the west-east direction. Some trees died and were removed, and their locations were vacant. The stem density of the forest is about 2000 stems/ha. The mean and standard deviation are 12.11 cm and 2.37 cm for DBH and 8.43 m and 0.78 m for tree height. The experiment was carried out in March 2015 when the ginkgo trees were in the leaf-off period.
In the forest, four 10m × 10m square plots were selected for the scanning experiments. Plots were studied on March 13 in 2015 based on the following considerations: Firstly, in the experiments, DBH and tree height were estimated at the same time based on the acquired point cloud data. The BEE scanner has the angular resolution of 0.167 degrees in the vertical direction. The interval between points in the vertical direction is about 3 cm at a distance of 10 meters away from the scanner. If the size of the plot becomes larger, the interval will become larger, which will affect the estimation of tree height. Secondly, when the size of the plot becomes larger, the trees far away from the scanner are scanned less. Thus, the point cloud data of these trees are mostly sparse and incomplete, which is also not favorable to estimate the DBH and tree height.
Data acquisition
The scan position was selected near the center of each plot considering a good field of view, which could reduce the shadowing effects. The BEE scanner was mounted on a tripod, which was placed at the selected positions. The rotating speed was set one degree per second so that the BEE scanner could scan the 360° scene in six minutes. When the BEE scanner started working, the dataset was transferred to the laptop computer and recorded. A single scan was performed in each plot.
For comparison, the DBH of each tree in the four plots was tape-measured and recorded. Tree height could be deduced according to the distances and angles to the top and bottom of the tree, which were acquired by using a Bushnell hand-held rangefinder. Tree heights were also calculated and recorded, and each tree in the plots was numbered and its relative position in the plot was drawn. The above manual measured data would be used for the comparison with the estimated values.
Methods
When the BEE scanner was positioned in the plot, the scan was started by using the designed software. The system would run step by step as shown inFig 4. A large amount of data, including the horizontal angle, the vertical angle, the intensity data, and the range data of each scanning point was obtained by the computer. The calculated point cloud data was used to detect the trees in the plot and fit to the local ground plane of each tree. Then the DBH, tree height, and tree position were estimated consecutively.
Acquiring the scanning data
The SICK LMS-511 is a type of two-dimensional laser scanning sensor which can scan the contour of measured objects by using the time of flight of the laser pulse. The slant rangeR and the intensity valueI of each measured point were provided to the user. Meanwhile, the user could calculate the vertical angleθ of each point according to the preset vertical angular step width which is set to 0.1667° in the experiments. When the SICK LMS-511 was placed vertically and rotated by the stepper motor, the horizontal angleφ of each point can be acquired by counting the steps of the stepper motor at a certain speed of rotation. Thus, there is a set of information (R,I,θ,φ) for each measured point.
Take the scanning of trunks as an example, which is shown inFig 5. The trunk was plotted as a cylinder.S denotes the BEE scanner. The scanner measures the slant rangeR of each sampled point on the trunk, and records the vertical angleθ and the horizontal angleφ. PointA and pointC are adjacent in the vertical direction, and the vertical angular step width is Δθ. PointA and pointB are adjacent in the horizontal direction, and the horizontal angular step width is Δφ.
Assuming that the position of the SICK sensor is in the position with the coordinates (0, 0, 0) in three-dimensional space, the coordinates (x,y,z) of each point could be calculated by using a set of information (R,θ,φ) according to the simple spatial geometrical relationships. For example, when the measured point is in the first quadrant, the coordinates were calculated by:(1)
In this way, the point cloud data of the whole scene could be constructed in three-dimensional space. These measured points could also be projected onto a cylinder with their range values or intensity values. Then the range map and the intensity map could be provided to the user as the auxiliary data for processing and analysis.
Trunk detection
Since the plots are only 10m × 10m in size and the ground is relatively flat, the single slice method was used to detect the trees in the point cloud data. We obtained the point cloud transect at a height of 1.3 m by slicing the point cloud data with ±5 cm height. Then the point cloud transect was projected onto a plane and clustered by using the horizontal and vertical angles and the range [31]. For example, the distances between points adjacent in the horizontal and vertical direction inFig 5 could be calculated by:(2)
That is to say that two points may belong to a same trunk if their distance matched one of the above formulas. However, in actual practice, some factors, like the noise, the irregular shape of the trunk, and errors, must be considered. In the experiments, two points were classified into a cluster when their distance is less than dthreshold, which is calculated by the following formula, and the value of k was set 1.5 after several attempts:(3)
If a cluster of points are consistent with the distribution of the circumference in the plane, it means a tree may be detected [11]. Each cluster of points would be used to fit a circle. The center point of the circle seemed to be a tree position when the fitted diameter was in a reasonable range. There are a variety of circle fitting methods, such as the Gauss-Newton method, Pratt method [18], and Taubin method [19]. The Gauss-Newton method is a geometric fitting method and the other two methods are algebraic fitting methods. The Gauss-Newton method is iterative, therefore the latter two methods are much faster than the Gauss-Newton method. With respect to accuracy, the Gauss-Newton method is only slightly better than the latter two methods, and the difference is only in millimeter. Furthermore, in our practical tests the Pratt method was slightly better than the Taubin method on accuracy and speed. Thus, we used the Pratt method in the practical processing in order to ensure the efficiency while not seriously losing accuracy.
In the Pratt circle fitting method, a circle is described by [32]:(4)
The Pratt method aims to find a circle which can minimize the following function and is subject to the constraint:(5)
The Taubin method aims to find a circle which can minimize the following function and is subject to the constraint:(6)
The Taubin method is similar to the Pratt method, and their performances are similar, as well, which is verified by the practical processing.
The coordinate values of the projected points were used to compute the parameters (A,B,C,D), and then the diameter of the fitted circle could be calculated.
In practice, when we measured the four plots, the thickest stem and the thinnest stem in each plot could be roughly estimated visually, and the rough values could be used as the upper limit and the lower limit, respectively. Thus, a tree position was defined only if the fitted diameter is between the upper limit and the lower limit. If the fitted diameter is out of the range, the circle fitting was thought to use the outliers, and the trunk detection failed.
Ground fitting
In a large area, the ground may be uneven or fluctuating, and this will affect the judgement of the breast height. Thus, the local ground plane should be fitted first before estimating the DBH. The ground level of the four test plots is relatively flat with less understory. According to the acquired tree position mentioned above, the point cloud data in a cylindrical space is extracted. It would be better to consider a diameter slightly larger than the tree trunk, for determining the ground plane and extracting the ground points. The cylindrical space is centered on the tree position. In the cylindrical space, a small part of the point cloud data was extracted with the lowest height of about 10 cm thickness. Usually the extracted point includes the ground points and the points at the bottom of the trunk. In a local area, the ground is relatively flat. Thus, the local ground plane was fitted by using the RANSAC algorithm [33] in the experiment. If the plane tilt is more serious, the breast height will be corrected by using the method proposed in [31]. Otherwise, we project the center point of the fitted circle into the fitted ground plane, and the height of the projected point would be the local zero point for the estimation of the tree.
DBH, height, and position estimation
The DBH was measured at breast height of the tree. However, different heights were used in different countries. In China, DBH was measured at a height of 1.3 m. Based on the results of trunk detection and local ground plane fitting, the breast height of 1.3 m could be confirmed. According to the confirmed breast height, the point cloud transect was re-sliced and used to estimate the DBH by using the above mentioned Pratt circle fitting method. Thus, the new center point of the circle was obtained, and the point’s projected position on the local ground plane was defined as the local zero-height pointpzero and the position of the tree.
Since the trees in the plots are growing straight, and the trees are in the leaf-off period, the total height of a tree would be the vertical distance between the pointpzero and the pointptop which is the uppermost point of the tree. At the top of the tree, some tree branches are scanned and some are blocked. Small twigs may be scanned in part, or be missed, and there are also some outliers at the top of the tree. We have taken the following steps to find the uppermost pointptop and calculate the total height of a tree.
- UseV to refer to the cylindrical space of a tree, andzmax to denote the z coordinate of the highest point inV.
- Extract the point cloud data setVtop. A pointp ∈V with z coordinatezp is inVtop which must satisfy that:
(7)
- GivenM points belong toVtop, search ten points {pi1,pi2, ⋯,pi10} ∈Vtop for each pointpi ∈Vtop by using the k-nearest neighbors (KNN) algorithm [34,35]. The points {pi1,pi2, ⋯,pi10} are the ten nearest neighbors of pointpi.
- Calculate the distances frompi to {pi1,pi2, ⋯,pi10} and use {di1,di2, ⋯,di10} to refer to the distances.
(8)
- Calculate the mean valuemdi of the distances {di1,di2, ⋯,di10} of each pointpi ∈Vtop.
(9)
- Calculate the mean valuemd of the {md1,md2, ⋯,mdM}:
(10)
- Usemd to cluster the points inVtop. Ifmdi is less than, or equal to,md, the pointpi is considered as a tree point. Otherwise, ifmdi is greater thanmd, the pointpi is considered as an outlier or a point with low confidence.
- Select the point with highest height in the tree point set, and useptop to refer to the point.
- Calculate the tree height, which is the vertical distance from the pointptop topzero.
Results
Scanning data
Since the measuring range of the laser scanning sensor can be up to 80 meters, the point cloud data of a large area will be obtained in a single scan. A field measurement of a single scan is shown inFig 6, which is colored by using the intensity data. Obviously, the trees are planted almost in lines from the north to the south and from the east to the west.
As shown inFig 6, the point cloud data around the scanner shows higher density than the point cloud data far away from the scanner. The density of the point cloud data varied because of the diffuseness, and the trees far away from the scanner were partially scanned or not scanned because of the shadowing effects of the laser light. As can be seen from theFig 6, a single scan is not suitable to estimate the DBH and tree height at the same time in a large area.
In the study, four single scans were performed in the four plots, respectively, in the field experiments. In each single scan, a square plot with the size of 10m × 10m was extracted from the whole single scan. The center point of the plot is the position of the BEE scanner. The point cloud data of plot 1 are shown inFig 7, for example.
Based on the dataset of each plot, the BEE scanner could obtain not only the point cloud data, but also the range and intensity data.
Detection results
According to the detecting method described in Section 3.2, the point cloud data in each plot was tested and some trees were detected. The detected results of four plots are shown inFig 8. As shown inFig 8, there is a group of points belonging to the local ground below each detected tree, and the ground points were used to fit the ground plane by using the method mentioned in Section3.2.
The results of the trunk detection are reported inTable 2. The number of trees and the stem density were also listed inTable 2. As shown, the stem density was from 1400 stems/ha to 2200 stems/ha. The correct detection means that the detected tree was in the right place. The false detection means that the detected tree did not exist, and an omission means that the tree existed but was not found.
The detection rate is the ratio of the correct detection and the number of trees. The highest detection rate was 100% in plot 1, and the lowest detection rate was 86.36% in plot 3.Table 2 shows that there are 69 trees in the four plots. Among these trees, 64 trees were detected and five trees were missed. Therefore, the overall detection rate was 92.75%. Among these missed trees, three trees did not appear in the point cloud data of the plot because of the shadowing effects. The other two trees were missed because of the detecting algorithm. The thresholds of the diameter and the fewer branches in the point cloud transect contributed to the zero value of false detection.
Estimating DBH
Based on the results of the trunk detection, the DBH of the detected trees are estimated and the scatterplot of the tape-measured DBH and the estimated DBH are shown inFig 9. The estimating error between the tape-measured DBH and the estimated DBH are mostly positive, accounting for 76.56%. That is to say, in general, the DBH was overestimated in the experiment.
The bias and the RMSE values of the DBH estimating results were listed inTable 3. The bias and RMSE were calculated as described in Liang’s paper [25].
Estimating heights and positions
According to the results of the trunk detection and the local ground plane fitting, the point cloud data in the cylinder space around the tree was extracted. In the experiment, the diameter of the cylinder was 0.8 m, and the ground plane fitting was carried out based on the point cloud data with the lowest height of about 10 cm and with a diameter of 0.6 m. The local ground is relatively flat and the DBH of the tree is below 20 cm. The inclination angles of the fitted local ground planes are about 3 degrees, and the related height errors are about 1 cm. Therefore, the tilted ground has little effect on the DBH estimation.
A tree with the cylinder is shown inFig 10, the red pointpzero denotes the local zero-height point, and the green pointptop denotes the uppermost point of the tree. Then the tree height could be calculated and the top point cloud data with a 0.5 m height, which was used to determine the pointptop, is also shown inFig 10.
Theptop is defined by using the filtering method described in Section 3.4. The top point cloud data shown inFig 10 was used to demonstrate the procedure of clustering, which is shown inFig 11. The ten nearest neighbor points of each point in the top point cloud data were found by using the KNN algorithm, and the green star inFig 11A was an example point whose ten nearest neighbor points were plotted in red. The ten nearest neighbor points of each point were found in this way and were used to cluster the points into two clusters. One cluster are the tree points, which are plotted in blue inFig 11B, and the other cluster are the outliers and the points that could not be definitely treated as tree points. These points are plotted in red. The uppermost point of the tree is defined as the highest point in the cluster of tree pointptop.
(A) An example point with its ten nearest neighbors. The green star is the example point and the red points are its ten nearest neighbors. (B) Two point clusters and the uppermost point. The cluster of tree points are plotted in blue. The outliers and other points are plotted in red, and the uppermost point of the tree is plotted in green with a larger size.
Tree height was estimated for each detected tree, and the scatterplot of the manual measured tree height and the estimated tree height is shown inFig 12.
The bias and the RMSE values of the tree height estimation results are listed inTable 4. In the four experimental plots, the ginkgo trees are artificially planted at the same period. Most of the ginkgo trees are about 8 m high. In the experiment, the tree heights were obviously underestimated.
The manual measured tree positions and the estimated tree positions of the four plots are shown inFig 13. The blue diamonds inFig 13 represent the position of the BEE scanner. The red circles represent the manual measured tree positions and the blue circle represents the estimated tree positions. For clearly comparing, the measured and estimated tree positions are also listed inTable 5. As were shown inFig 13 andTable 5, the estimated tree positions are in good agreement with the manual measured positions.
(A) Plot 1; (B) Plot 2; (C) Plot 3; and (D) Plot 4.
Experiments in JiuFeng Forest Park
To test the scanners and methods in more natural forests, two plots with a radius of 5 meters were studied in JiuFeng Forest Park on April 6 in 2018. The trees in the two plots are mostly pine trees. The point cloud data and the detected trees of JiuFeng plot1 are shown inFig 14. The detected trees are displayed in different colors. As were shown inFig 14, the ground is flat and all the 11 trees were detected in the JiuFeng plot1. The DBH of the 11 trees were tape-measured and estimated. The bias of DBH is 7.65 cm and and RMSE is 2.77 cm. The trunk detection method failed in JiuFeng plot2 because of the undulating ground which is shown inFig 15A. If the radius of the JiuFeng plot2 is expanded to 10 meters, the ups and downs of the terrain will be more obvious, which is shown inFig 15B.
(A) Point cloud data; (B) The detected trees.
Discussion
In this paper, we designed and implemented a low-cost 3D laser scanner (the BEE scanner) to capture the point cloud information of trees. The program on the laptop is responsible for controlling the operation of the laser sensor and the stepper motor, transmitting the data to the laptop via the network, computing the measuring point cloud data and estimating the results, such as DBH, tree heights and positions. The BEE scanner is portable and automated, and designed for forest inventory applications. Considering the performance of the laser scanner, the BEE scanner was designed for scanning small plots and estimating the tree parameters, such as DBH, tree height, and tree position. The BEE scanner could also be used to scan a larger area forest by multiple single scans. In the field measurement, the BEE scanner could give results quickly, which could be verified on site.
In this study, the correct detection rate is 92.75%. There are several reasons attributing to the higher correct detection rate. One reason is the smaller size of the plot. The BEE scanner is placed at the middle point in a plot which is 10m × 10m in size. This ensures that the point cloud density is high enough to describe the trees in relative detail. The other reason is the smaller angular step-width in the horizontal direction, which means that points used to detect trees would be of a high density to improve the detection rate and the accuracy of DBH estimation. There is another reason that the lower stem density, which is 1725 stems/ha, and the regular inter-tree spacing are good help to reduce the shadowing effects. The shadowing effect is one of the common problems in forest scanning, even in our small-scale experimental plots. However, the small size of the plot could reduce the shadowing effect to a certain extent.
The preset thresholds were used in the trunk detection to avoid the obvious false estimation that could happen in several circumstances. In the practical circle fitting, we encountered two cases which could obtain a result of DBH estimation, but the deviation from the real data is very large. In the first case, a small part of the trunk was scanned because of the shadowing effect. The point cloud transect was projected into the plane and the points were distributed in a small arc. In this case, the estimated DBH may be a very large value, which is obviously unreasonable. In the second case, there are some points of the lower branches and noise in the point cloud transect. If the distance between them matched our clustering method, they would be considered as the trunk points. The circle fitting based on these points could also obtain an unreasonable result. Therefore, the thresholds of the DBH value were used as a simple test which could reduce in false detection. However, it should be noted that a reasonable estimated DBH value may also be obtained in both of the above mentioned cases. The preset thresholds can avoid the false estimation to some extent. Meanwhile the robustness and automation of the processing method were decreased because of the preset thresholds.
There are three missing trees because of the shadowing effects. The three trees are on the border of the plots and blocked by other trees. In addition to the three trees, two trees were missed because of the above mentioned preset thresholds in the method of trunk detection. One ginkgo tree was not detected because it is too close to a pine tree. The point cloud transect contains the ginkgo tree and the pine tree, and these points match our clustering method proposed in the paper, so they were thought to belong to the same tree. However, the circle fitting result based on these points is beyond the preset threshold, so the tree was missed. The other ginkgo tree was not detected because there are some branches and outliers in the point cloud transect, and the circle fitting result is beyond the preset threshold, too, so the tree was also missed.
To simplify the process and ensure the efficiency, the geometric circle fitting method of Pratt was used to detect trunks based on a single scan and a single slice, and the circle fitting method also provides the estimation of the DBH and tree positions. The experimental results of the DBH estimation show that the RMSE is 1.27 cm and the bias is 0.64 cm in the study. Since the BEE scanner was assembled of several parts, the accuracy of the whole system is not only affected by the sensor, but also by the other parts. Thus, there are many sources for estimating errors which will be analyzed in detail in our future work. However, the estimating results of DBH are still in line with the analysis by Pueschel [36] and Bu [31], in that the DBH estimation accuracy is not sensitive to the scanner parameter settings, but sensitive to the coverage of tree stems and point density. When the points used to estimate are fewer, the result of the DBH estimation is seriously affected by several individual outliers. It is a limitation of the method that the outliers and noise would be significant for smaller diameter. For the case, high density of scanning points will be better.
The estimating method of tree height used in the paper selected the uppermost point of a tree in the clustered tree points. The KNN method and an adaptive threshold were used in clustering. The proposed clustering method put the outliers and the points with low confidence into one cluster. The vertical angular step-width of the BEE scanner is relatively larger compared to the expensive scanners, and the point density is lower in the vertical direction. Thus, the tree tops were likely scanned incompletely because of the blocking and small size of sparse branches. Therefore, some points belonging to thin twigs and branches would not be clustered into tree points because of the sparse distribution and incomplete scanning. This will lead to the underestimation of tree heights. In addition to the DBH and tree heights, the tree positions were also estimated in the experiments. The result of the tree position estimation was nearly in line with the actual positions because of the small size of plots, the flat ground, and the straight trunks.
In addition to the plot-level estimating results mentioned above, the BEE scanner can also provide the range map and the intensity map, which could be used as auxiliary data for the processing and analysis in more applications. The BEE scanner has the advantages of low-cost and light weight, which will make it more practical and able to be used widely in the field of forest inventory. With the development of the laser sensors, the cost of the BEE scanner could be decreased further, the performance of the BEE scanner could be increased further, and more analysis methods could be designed and tested based on the dataset acquired by the scanner.
Although the BEE scanner was applied in the plantation forest and got some valuable experimental results. There are some problems to be settled to apply the BEE Scanner to the dense forest with leaf-on condition. The supplementary experiments were carried on in JiuFeng Forest Park, Haidian District, Beijing. In the real forest, the laser light was severely blocked by the leaves and branches, which results in incomplete scanning or absence of tree top. There are also many occlusions because of the ups and downs of terrain. These problems can affect the trunk detection and then the estimations. Decreasing the plot size is in favour of reducing the impact of the undulating terrain and the shadowing effect. In the real forest, the estimation of tree heights was severely underestimated or totally wrong. The complex terrain in the forest and the bent of the trunk will also increase the difficulty of DBH estimation and decrease the accuracy of estimation. Obviously there are a lot work to be done to make the equipment and method robust.
Compared with high cost of commercial 3D scanners, the BEE scanner has its own limitations. According to the manual of the SICK LMS511 [37], the beam divergence is 4.7 mrad in high-resolution mode. That is to say the footprint of the SICK LMS511 will be about 4.7 cm at the distance of ten meters. The high-cost scanners have smaller beam divergences. For example, the beam divergence of the Riegl VZ-400 is 0.35 mrad [38], which is smaller than one-tenth of the beam divergence of the SICK LMS511. Therefore, the BEE scanner is considered to be more suitable for small-scale sample plots in single-scan mode.
Compared with the other low-cost measuring methods, such as the close-range photogrammetry method and structured light method, the BEE scanner is an active equipment with an easy and direct measurement. The close-range photo method and structured light method require complex algorithms to implement the measurement. And the two kinds of method are very sensitive to outdoor light which makes difficult their use in the forest environment.
Conclusions
An automated low-cost scanner, named the BEE scanner, was introduced in this paper. The estimations of DBH, tree height, and tree position were carried out based on the data acquired by using the BEE scanner in four small plots. The estimating results have verified the feasibility of the BEE scanner. The analysis of the results show that the BEE scanner has the potential for practical use in many fields of forest inventory, and the low-cost scanner could be an efficient method for acquiring the point cloud data of a forest. The point cloud data could be used in more application fields of forest inventory, such as forest mapping, derivation of tree skeletons, biomass estimation, and so on.
More tests and experiments should be done to study and analyze the attributes and performances of the BEE scanner, such as the merging of the multi-scan data of the BEE scanner, which could be used to reduce the shadowing effect and improve the accuracy of estimation. The BEE scanner could be tested in more complex and natural environments, and the portability, miniaturization, and automation of the BEE scanner could be one focus of our research in the future. Another focus is the data processing of the BEE scanner, which is very important and interesting for us.
In general, the BEE scanner has a lot of room for improvement in terms of hardware selection, scanning scheme, processing methods, and measuring accuracy. This kind of low-cost scanner will have great potential in forest inventory applications.
Acknowledgments
The authors gratefully acknowledge the Fundamental Research Funds for the Central Universities (Nos. 2015ZCQ-LY-02 and YX2015-08) and the financial support from the Beijing Natural Science Foundation (No. 6164037).
References
- 1.Blair J. B.; Rabine D. L.; Hofton M. A. The Laser Vegetation Imaging Sensor: a medium-altitude, digitisation-only, airborne laser altimeter for mapping vegetation and topography.ISPRS J.Photogramm.Remote Sens. 1999, 54, 115–122.
- 2.Asner G. P.; Mascaro J. Mapping tropical forest carbon: Calibrating plot estimates to a simple LiDAR metric.Remote Sens.Environ. 2014, 140, 614–624.
- 3.Niska H.; Skon J.; Packalen P.; Tokola T.; Maltamo M.; Kolehmainen M. Neural Networks for the Prediction of Species-Specific Plot Volumes Using Airborne Laser Scanning and Aerial Photographs.Geosci.Remote Sens.IEEE Trans.On 2010, 48, 1076–1085.
- 4.Boehm H.-D. V.; Liesenberg V.; Limin S. H. Multi-Temporal Airborne LiDAR-Survey and Field Measurements of Tropical Peat Swamp Forest to Monitor Changes.Sel.Top.Appl.Earth Obs.Remote Sens.IEEE J. Of 2013, 6, 1524–1530.
- 5.Ahmed O. S.; Franklin S. E.; Wulder M. A.; White J. C. Characterizing stand-level forest canopy cover and height using Landsat time series, samples of airborne LiDAR, and the Random Forest algorithm.ISPRS J.Photogramm.Remote Sens. 2015, 101, 89–101.
- 6.Popescu S. C.; Zhao K. A voxel-based lidar method for estimating crown base height for deciduous and pine trees.Remote Sens.Environ. 2008, 112, 767–781.
- 7.Montesano P. M.; Cook B. D.; Sun G.; Simard M.; Nelson R. F.; Ranson K. J.; Zhang Z.; Luthcke S. Achieving accuracy requirements for forest biomass mapping: A space-borne data fusion method for estimating forest biomass and LiDAR sampling error.Remote Sens.Environ. 2013, 130, 153–170.
- 8.Kato A.; Moskal L. M.; Schiess P.; Swanson M. E.; Calhoun D.; Stuetzle W. Capturing tree crown formation through implicit surface reconstruction using airborne lidar data.Remote Sens.Environ. 2009, 113, 1148–1162.
- 9.Watt P. J.; Donoghue D. N. M. Measuring forest structure with terrestrial laser scanning.Int.J.Remote Sens. 2005, 26, 1437–1446.
- 10.Lovell J. L.; Jupp D. L. B.; Newnham G. J.; Culvenor D. S. Measuring tree stem diameters using intensity profiles from ground-based scanning lidar from a fixed viewpoint.ISPRS J.Photogramm.Remote Sens. 2011, 66, 46–55.
- 11.Pueschel P.; Newnham G.; Rock G.; Udelhoven T.; Werner W.; Hill J. The influence of scan mode and circle fitting on tree stem detection, stem diameter and volume extraction from terrestrial laser scans.ISPRS J.Photogramm.Remote Sens. 2013, 77, 44–56.
- 12.Maas H. -G.; Bienert A.; Scheller S.; Keane E. Automatic forest inventory parameter determination from terrestrial laser scanner data.Int.J.Remote Sens. 2008, 29, 1579–1593.
- 13.Hopkinson C.; Chasmer L.; Young-Pow C.; Treitz P. Assessing forest metrics with a ground-based scanning lidar.Can.J.For.Res. 2004, 34, 573–583.
- 14.Béland M.; Widlowski J.-L.; Fournier R. A.; Côté J.-F.; Verstraete M. M. Estimating leaf area distribution in savanna trees from terrestrial LiDAR measurements.Agric.For.Meteorol. 2011, 151, 1252–1266.
- 15.Hauglin M.; Astrup R.; Gobakken T.; Næsset E. Estimating single-tree branch biomass of Norway spruce with terrestrial laser scanning using voxel-based and crown dimension features.Scand.J.For.Res. 2013, 28, 456–469.
- 16.Simonse M.; Aschoff T.; Spiecker H.; Thies M. Automatic determination of forest inventory parameters using terrestrial laser scanning. InProceedings of the scandlaser scientific workshop on airborne laser scanning of forests; 2003; Vol. 2003, pp. 252–258.
- 17.Lindberg E.; Holmgren J.; Olofsson K.; Olsson H. akan Estimation of stem attributes using a combination of terrestrial and airborne laser scanning.Eur J For.Res 2012, 131, 1917–1931.
- 18.Pratt V. Direct least-squares fitting of algebraic surfaces. InACM SIGGRAPH computer graphics; ACM, 1987; Vol. 21, pp. 145–152.
- 19.Gabriel T. Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation.IEEE Trans.Pattern Anal.Mach.Intell. 1991, 13, 1115–1138.
- 20.Bienert A.; Scheller S.; Keane E.; Mullooly G.; Mohan F. Application of terrestrial laser scanners for the determination of forest inventory parameters.Int.Arch.Photogramm.Remote Sens.Spat.Inf.Sci. 2006, 36.
- 21.Olofsson K.; Holmgren J.; Olsson H. Tree Stem and Height Measurements using Terrestrial Laser Scanning and the RANSAC Algorithm.Remote Sens. 2014, 6, 4323–4344.
- 22.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.; Dubayah R. O.; Woodcock C. E.; Ni-Meister W. Three-dimensional forest reconstruction and structural parameter retrievals using a terrestrial full-waveform lidar instrument (Echidna®).Remote Sens.Environ. 2013, 135, 36–51.
- 23.Jaakkola A.; Hyyppä J.; Kukko A.; Yu X.; Kaartinen H.; Lehtomäki M.; Lin Y. A low-cost multi-sensoral mobile mapping system and its feasibility for tree measurements.ISPRS J.Photogramm.Remote Sens. 2010, 65, 514–522.
- 24.Kelbe D.; Romanczyk P.; van Aardt J.; Cawse-Nicholson K. Reconstruction of 3D tree stem models from low-cost terrestrial laser scanner data. In; Turner M. D.; Kamerman G. W., Eds.; 2013; p. 873106.
- 25.Liang X.; Kukko A.; Kaartinen H.; Hyyppä J.; Yu X.; Jaakkola A.; Wang Y. Possibilities of a Personal Laser Scanning System for Forest Mapping and Ecosystem Services.Sensors 2014, 14, 1228–1248. pmid:24434879
- 26.Kong J.; Ding X.; Liu J.; Yan L.; Wang J. New Hybrid Algorithms for Estimating Tree Stem Diameters at Breast Height Using a Two Dimensional Terrestrial Laser Scanner.Sensors 2015, 15, 15661–15683. pmid:26147726
- 27.Culvenor D.; Newnham G.; Mellor A.; Sims N.; Haywood A. Automated In-Situ Laser Scanner for Monitoring Forest Leaf Area Index.Sensors 2014, 14, 14994–15008. pmid:25196006
- 28.Percoco G. Digital close range photogrammetry for 3D body scanning for custom-made garments. The Photogrammetric Record. 2011, 26: 73–90.
- 29.Remondino F, Guarnieri A, Vettore A. 3D modeling of close-range objects: photogrammetry or laser scanning? [C] Electronic Imaging. International Society for Optics and Photonics, 2005:216–225.
- 30.Fofi D, Sliwa T, Voisin Y. A comparative survey on invisible structured light [J]. Proceedings of SPIE—The International Society for Optical Engineering, 2004, 5303:90–97.
- 31.Bu G.; Wang P. Adaptive circle-ellipse fitting method for estimating tree diameter based on single terrestrial laser scanning.J.Appl.Remote Sens. 2016, 10, 026040–026040.
- 32.Chernov N.Circular and linear regression:Fitting circles and lines by least squares; CRC Press, 2010.
- 33.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.
- 34.Keller J. M.; Gray M. R.; Givens J. A. A fuzzy k-nearest neighbor algorithm.IEEE Trans.Syst.Man Cybern. 1985, 580–585.
- 35.Weinberger K. Q.; Blitzer J.; Saul L. Distance metric learning for large margin nearest neighbor classification.Adv.Neural Inf.Process.Syst. 2006, 18, 1473.
- 36.Pueschel P. The influence of scanner parameters on the extraction of tree metrics from {FARO} Photon 120 terrestrial laser scans.ISPRS J.Photogramm.Remote Sens. 2013, 78, 58–68.
- 37.LMS5xx Laser Measurement Operating Instructions.https://cdn.sick.com/media/docs/4/14/514/Operating_instructions_LMS5xx_LASER_MEASUREMENT_SENSORS_en_IM0037514.PDF. (accessed on 11.12.2018)
- 38.RIEGL VZ-400 operating instructions.http://www.riegl.com/uploads/tx_pxpriegldownloads/10_DataSheet_VZ-400_2014-09-19.pdf. (accessed on 1.2.2015)
Subject Areas?For more information about PLOS Subject Areas, clickhere.
We want your feedback. Do these Subject Areas make sense for this article? Click the target next to the incorrect Subject Area and let us know. Thanks for your help!
For more information about PLOS Subject Areas, clickhere.
We want your feedback. Do these Subject Areas make sense for this article? Click the target next to the incorrect Subject Area and let us know. Thanks for your help!- Trees
Is the Subject Area"Trees" applicable to this article?
Thanks for your feedback.
- Lasers
Is the Subject Area"Lasers" applicable to this article?
Thanks for your feedback.
- Forests
Is the Subject Area"Forests" applicable to this article?
Thanks for your feedback.
- Computer software
Is the Subject Area"Computer software" applicable to this article?
Thanks for your feedback.
- Dendrology
Is the Subject Area"Dendrology" applicable to this article?
Thanks for your feedback.
- Light
Is the Subject Area"Light" applicable to this article?
Thanks for your feedback.
- Personal computers
Is the Subject Area"Personal computers" applicable to this article?
Thanks for your feedback.
- Data acquisition
Is the Subject Area"Data acquisition" applicable to this article?
Thanks for your feedback.