scholarly journals L1-NORM FITTING OF ELLIPTIC PARABOLOIDS WITH PRIOR INFORMATION FOR ENHANCED CONIFEROUS TREE LOCALIZATION IN ALS POINT CLOUDS

2019 ◽  
Vol IV-2/W5 ◽  
pp. 429-436
Author(s):  
P. Polewski ◽  
W. Yao ◽  
M. Heurich
Keyword(s):  
Least Squares ◽  
Laser Scanning ◽  
Point Clouds ◽  
Absolute Error ◽  
Quadratic Program ◽  
L1 Norm ◽  
Individual Tree ◽  
Elliptic Paraboloid ◽  
Least Squares Fitting ◽  
Crown Shape

<p><strong>Abstract.</strong> Airborne laser scanning (ALS) is an established tool for deriving various tree characteristics in forests. In some applications, an accurate pointwise estimate of the tree position is required. For dense data acquired by TLS or UAV-mounted scanners, this can be achieved by locating the stem, whose center coordinates are then used for deriving the planimetric tree position. However, in case of standard ALS data this is often not an option due to the low probability of obtaining stem hits in operational scenarios of forest mapping campaigns. This paper presents an alternative, indirect approach where the tree position is approximated as the center of a quadric surface which best represents the tree crown shape. The study targets coniferous trees due to their distinct crown shape which may be approximated by an elliptic paraboloid. It is assumed that individual tree point clusters are given and the task is to find the tree center for each cluster. We first consider the general problem of fitting an elliptic paraboloid with a known axis and an L1 residual norm error criterion, which is more robust to outliers compared to least-squares fitting. We formulate this problem as a quadratically constrained quadratic program (QCQP), and show how prior knowledge on the crown shape and center position can be incorporated. Next, a computationally simpler problem is considered where the paraboloid semiaxis lengths are constrained to be equal, and a corresponding linear program is constructed. Experiments on ALS datasets of forest plots from Bavaria, Germany and Oregon, USA reveal that a reduction in median tree position error of up to 20% can be attained compared to both least-squares fitting and other baseline techniques, resulting in an absolute error of ca. 22&amp;thinsp;cm on both datasets.</p>

Evaluating Positioning Uncertainty of Spherical Targets in Laser Scanning

2012 ◽  
Vol 523-524 ◽  
pp. 356-361
Author(s):  
Ichiro Tanaka ◽  
Hiroshi Masuda ◽  
Masakazu Enomoto ◽  
Kenjiro Takai Miura
Keyword(s):  
Least Squares ◽  
Laser Scanning ◽  
Large Diameter ◽  
Point Clouds ◽  
Least Squares Fitting ◽  
Laser Scanners ◽  
Standard Deviations

Spherical targets are useful for registration of point-clouds. In this paper we discuss the positioning uncertainty by laser scanners. We measured spheres of relatively large diameter from about 9m distance, and calculated their positions by the least-squares fitting. The scanning was iterated thirty times and the standard deviations of fitting result were calculated to indicate positioning uncertainty. The result shows smaller positioning uncertainty in comparison with the range noise listed in the specifications.

scholarly journals Adjudicating Perspectives on Forest Structure: How Do Airborne, Terrestrial, and Mobile Lidar-Derived Estimates Compare?

2021 ◽  
Vol 13 (12) ◽  
pp. 2297
Author(s):  
Jonathon J. Donager ◽  
Andrew J. Sánchez Meador ◽  
Ryan C. Blackburn
Keyword(s):  
Ponderosa Pine ◽  
Laser Scanning ◽  
Canopy Cover ◽  
Basal Area ◽  
Tree Height ◽  
Absolute Error ◽  
Forest Monitoring ◽  
Individual Tree ◽  
Structural Configurations ◽  
Individual Trees

Applications of lidar in ecosystem conservation and management continue to expand as technology has rapidly evolved. An accounting of relative accuracy and errors among lidar platforms within a range of forest types and structural configurations was needed. Within a ponderosa pine forest in northern Arizona, we compare vegetation attributes at the tree-, plot-, and stand-scales derived from three lidar platforms: fixed-wing airborne (ALS), fixed-location terrestrial (TLS), and hand-held mobile laser scanning (MLS). We present a methodology to segment individual trees from TLS and MLS datasets, incorporating eigen-value and density metrics to locate trees, then assigning point returns to trees using a graph-theory shortest-path approach. Overall, we found MLS consistently provided more accurate structural metrics at the tree- (e.g., mean absolute error for DBH in cm was 4.8, 5.0, and 9.1 for MLS, TLS and ALS, respectively) and plot-scale (e.g., R2 for field observed and lidar-derived basal area, m2 ha−1, was 0.986, 0.974, and 0.851 for MLS, TLS, and ALS, respectively) as compared to ALS and TLS. While TLS data produced estimates similar to MLS, attributes derived from TLS often underpredicted structural values due to occlusion. Additionally, ALS data provided accurate estimates of tree height for larger trees, yet consistently missed and underpredicted small trees (≤35 cm). MLS produced accurate estimates of canopy cover and landscape metrics up to 50 m from plot center. TLS tended to underpredict both canopy cover and patch metrics with constant bias due to occlusion. Taking full advantage of minimal occlusion effects, MLS data consistently provided the best individual tree and plot-based metrics, with ALS providing the best estimates for volume, biomass, and canopy cover. Overall, we found MLS data logistically simple, quickly acquirable, and accurate for small area inventories, assessments, and monitoring activities. We suggest further work exploring the active use of MLS for forest monitoring and inventory.

Potential for Individual Tree Monitoring in Ponderosa Pine-Dominated Forests Using Unmanned Aerial System Structure from Motion Point Clouds

2021 ◽  
Author(s):  
Matthew B. Creasy ◽  
Wade Travis Tinkham ◽  
Chad M. Hoffman ◽  
Jody C. Vogeler
Keyword(s):  
Forest Structure ◽  
Ponderosa Pine ◽  
Laser Scanning ◽  
Point Clouds ◽  
System Structure ◽  
Detection Methods ◽  
Unmanned Aerial System ◽  
Individual Tree ◽  
Detection Rates ◽  
Ponderosa Pine Forests

Characterization of forest structure is important for management-related decision making, monitoring, and adaptive management. Increasingly, observations of forest structure are needed at both finer resolutions and across greater extents to support spatially explicit management planning. Unmanned aerial system (UAS)-based photogrammetry provides an airborne method of forest structure data acquisition at a significantly lower cost and time commitment than existing methods such as airborne laser scanning (LiDAR). This study utilizes nearly 5,000 stem-mapped trees in ponderosa pine-dominated forests to evaluate several algorithms for detecting individual tree locations and characterizing crown area across tree sizes. Our results indicate that adaptive variable-window detection methods with UAS-based canopy height models have greater tree detection rates compared to fixed window analysis across a range of tree sizes. Using the UAS approach, probability of detecting individual trees decreases from 97% for dominant overstory to 67% for suppressed understory trees. Additionally, crown radii were correctly determined within 0.5 m for approximately two-thirds of sampled trees. These findings highlight the potential for UAS photogrammetry to characterize forest structure through the detection of trees and tree groups in open-canopy ponderosa pine forests. Further work should investigate how these methods transfer to more diverse species compositions and forest structures.

scholarly journals Estimating Canopy Parameters Based on the Stem Position in Apple Trees Using a 2D LiDAR

Agronomy ◽  
2019 ◽  
Vol 9 (11) ◽  
pp. 740 ◽  
Author(s):  
Nikos Tsoulias ◽  
Dimitrios S. Paraforos ◽  
Spyros Fountas ◽  
Manuela Zude-Sasse
Keyword(s):  
Incident Angle ◽  
Structural Parameters ◽  
Point Clouds ◽  
Absolute Error ◽  
Apple Orchard ◽  
Stem Diameter ◽  
Coefficient Of Determination ◽  
Individual Tree ◽  
Canopy Volume ◽  
Stem Position

Data of canopy morphology are crucial for cultivation tasks within orchards. In this study, a 2D light detection and range (LiDAR) laser scanner system was mounted on a tractor, tested on a box with known dimensions (1.81 m × 0.6 m × 0.6 m), and applied in an apple orchard to obtain the 3D structural parameters of the trees (n = 224). The analysis of a metal box which considered the height of four sides resulted in a mean absolute error (MAE) of 8.18 mm with a bias (MBE) of 2.75 mm, representing a root mean square error (RMSE) of 1.63% due to gaps in the point cloud and increased incident angle with enhanced distance between laser aperture and the object. A methodology based on a bivariate point density histogram is proposed to estimate the stem position of each tree. The cylindrical boundary was projected around the estimated stem positions to segment each individual tree. Subsequently, height, stem diameter, and volume of the segmented tree point clouds were estimated and compared with manual measurements. The estimated stem position of each tree was defined using a real time kinematic global navigation satellite system, (RTK-GNSS) resulting in an MAE and MBE of 33.7 mm and 36.5 mm, respectively. The coefficient of determination (R2) considering manual measurements and estimated data from the segmented point clouds appeared high with, respectively, R2 and RMSE of 0.87 and 5.71% for height, 0.88 and 2.23% for stem diameter, as well as 0.77 and 4.64% for canopy volume. Since a certain error for the height and volume measured manually can be assumed, the LiDAR approach provides an alternative to manual readings with the advantage of getting tree individual data of the entire orchard.

scholarly journals Predicting Growing Stock Volume of Eucalyptus Plantations Using 3-D Point Clouds Derived from UAV Imagery and ALS Data

Forests ◽  
2019 ◽  
Vol 10 (10) ◽  
pp. 905 ◽  
Author(s):  
Guerra-Hernández ◽  
Cosenza ◽  
Cardil ◽  
Silva ◽  
Botequim ◽  
...  
Keyword(s):  
Laser Scanning ◽  
Basal Area ◽  
Remote Sensing Data ◽  
Tree Height ◽  
Point Clouds ◽  
Volume Estimation ◽  
P Value ◽  
Test Statistic ◽  
Individual Tree ◽  
Significant Difference

Estimating forest inventory variables is important in monitoring forest resources and mitigating climate change. In this respect, forest managers require flexible, non-destructive methods for estimating volume and biomass. High-resolution and low-cost remote sensing data are increasingly available to measure three-dimensional (3D) canopy structure and to model forest structural attributes. The main objective of this study was to evaluate and compare the individual tree volume estimates derived from high-density point clouds obtained from airborne laser scanning (ALS) and digital aerial photogrammetry (DAP) in Eucalyptus spp. plantations. Object-based image analysis (OBIA) techniques were applied for individual tree crown (ITC) delineation. The ITC algorithm applied correctly detected and delineated 199 trees from ALS-derived data, while 192 trees were correctly identified using DAP-based point clouds acquired from Unmanned Aerial Vehicles (UAV), representing accuracy levels of respectively 62% and 60%. Addressing volume modelling, non-linear regression fit based on individual tree height and individual crown area derived from the ITC provided the following results: Model Efficiency (Mef) = 0.43 and 0.46, Root Mean Square Error (RMSE) = 0.030 m3 and 0.026 m3, rRMSE = 20.31% and 19.97%, and an approximately unbiased results (0.025 m3 and 0.0004 m3) using DAP and ALS-based estimations, respectively. No significant difference was found between the observed value (field data) and volume estimation from ALS and DAP (p-value from t-test statistic = 0.99 and 0.98, respectively). The proposed approaches could also be used to estimate basal area or biomass stocks in Eucalyptus spp. plantations.

Retrieving individual tree heights from a point cloud generated with optical imagery from an unmanned aerial vehicle (UAV)

2020 ◽  
Vol 50 (10) ◽  
pp. 1012-1024
Author(s):  
Meimei Wang ◽  
Jiayuan Lin
Keyword(s):  
Unmanned Aerial Vehicle ◽  
Point Cloud ◽  
Laser Scanning ◽  
Tree Height ◽  
Absolute Error ◽  
Coefficient Of Determination ◽  
Surface Model ◽  
Individual Tree ◽  
Aerial Vehicle ◽  
The Mean

Individual tree height (ITH) is one of the most important vertical structure parameters of a forest. Field measurement and laser scanning are very expensive for large forests. In this paper, we propose a cost-effective method to acquire ITHs in a forest using the optical overlapping images captured by an unmanned aerial vehicle (UAV). The data sets, including a point cloud, a digital surface model (DSM), and a digital orthorectified map (DOM), were produced from the UAV imagery. The canopy height model (CHM) was obtained by subtracting the digital elevation model (DEM) from the DSM removed of low vegetation. Object-based image analysis was used to extract individual tree crowns (ITCs) from the DOM, and ITHs were initially extracted by overlaying ITC outlines on the CHM. As the extracted ITHs were generally slightly shorter than the measured ITHs, a linear relationship was established between them. The final ITHs of the test site were retrieved by inputting extracted ITHs into the linear regression model. As a result, the coefficient of determination (R2), the root mean square error (RMSE), the mean absolute error (MAE), and the mean relative error (MRE) of the retrieved ITHs against the measured ITHs were 0.92, 1.08 m, 0.76 m, and 0.08, respectively.

Individual Tree Measurement in Tropical Environment using Terrestrial Laser Scanning

2015 ◽  
Vol 73 (5) ◽  
Author(s):  
Muhammad Zulkarnain Abdul Rahman ◽  
Zulkepli Majid ◽  
Md Afif Abu Bakar ◽  
Abd Wahid Rasib ◽  
Wan Hazli Wan Kadir
Keyword(s):  
Laser Scanning ◽  
Mean Squared Error ◽  
Tree Height ◽  
Point Clouds ◽  
Tree Crown ◽  
Individual Tree ◽  
Branch Diameter ◽  
Reference Tree ◽  
Crown Volume ◽  
Tree Branch

Detailed forest inventory and mensuration of individual trees have drawn attention of research society mainly to support sustainable forest management. This study aims at estimating individual tree attributes from high density point cloud obtained by terrestrial laser scanner (TLS). The point clouds were obtained over single reference tree and group of trees in forest area. The reference tree is treated as benchmark since detailed measurements of branch diameter were made on selected branches with different sizes and locations. Diameter at breast height (DBH) was measured for trees in forest. Furthermore tree height, height to crown base, crown volume and tree branch volume were also estimated for each tree. Branch diameter is estimated directly from the point clouds based on semi-automatic approach of model fitting i.e. sphere, ellipse and cylinder. Tree branch volume is estimated based on the volume of the fitted models. Tree height and height to crown base are computed using histogram analysis of the point clouds elevation. Tree crown volume is estimated by fitting a convex-hull on the tree crown. The results show that the Root Mean Squared Error (RMSE) of the estimated tree branch diameter does not have a specific trend with branch sizes and number of points used for fitting process. This explains complicated distribution of point clouds over the branches. Overall cylinder model produces good results with most branch sizes and number of point clouds for fitting. The cylinder fitting approach shows significantly better estimation results compared to sphere and ellipse fitting models.   

scholarly journals Very High Density Point Clouds from UAV Laser Scanning for Automatic Tree Stem Detection and Direct Diameter Measurement

2020 ◽  
Vol 12 (8) ◽  
pp. 1236 ◽  
Author(s):  
Karel Kuželka ◽  
Martin Slavík ◽  
Peter Surový
Keyword(s):  
Cross Sections ◽  
Hough Transform ◽  
Laser Scanning ◽  
Point Clouds ◽  
Mean Bias Error ◽  
Bias Error ◽  
Least Trimmed Squares ◽  
Remotely Sensed Data ◽  
Individual Tree ◽  
Tree Stem

Three-dimensional light detection and ranging (LiDAR) point clouds acquired from unmanned aerial vehicles (UAVs) represent a relatively new type of remotely sensed data. Point cloud density of thousands of points per square meter with survey-grade accuracy makes the UAV laser scanning (ULS) a very suitable tool for detailed mapping of forest environment. We used RIEGL VUX-SYS to scan forest stands of Norway spruce and Scots pine, the two most important economic species of central European forests, and evaluated the suitability of point clouds for individual tree stem detection and stem diameter estimation in a fully automated workflow. We segmented tree stems based on point densities in voxels in subcanopy space and applied three methods of robust circle fitting to fit cross-sections along the stems: (1) Hough transform; (2) random sample consensus (RANSAC); and (3) robust least trimmed squares (RLTS). We detected correctly 99% and 100% of all trees in research plots for spruce and pine, respectively, and were able to estimate diameters for 99% of spruces and 98% of pines with mean bias error of −0.1 cm (−1%) and RMSE of 6.0 cm (19%), using the best performing method, RTLS. Hough transform was not able to fit perimeters in unfiltered and often incomplete point representations of cross-sections. In general, RLTS performed slightly better than RANSAC, having both higher stem detection success rate and lower error in diameter estimation. Better performance of RLTS was more pronounced in complicated situations, such as incomplete and noisy point structures, while for high-quality point representations, RANSAC provided slightly better results.

Influence of ULS data acquisition characteristics on the achievable stem reconstruction accuracies

2020 ◽  
Author(s):  
Moritz Bruggisser ◽  
Johannes Otepka ◽  
Norbert Pfeifer ◽  
Markus Hollaus
Keyword(s):  
Point Cloud ◽  
Laser Scanning ◽  
Laser Scanner ◽  
Point Clouds ◽  
Stem Diameter ◽  
Forest Monitoring ◽  
Individual Tree ◽  
Detection Rates ◽  
Point Count ◽  
Tree Stem

&lt;p&gt;Unmanned aerial vehicles-borne laser scanning (ULS) allows time-efficient acquisition of high-resolution point clouds on regional extents at moderate costs. The quality of ULS-point clouds facilitates the 3D modelling of individual tree stems, what opens new possibilities in the context of forest monitoring and management. In our study, we developed and tested an algorithm which allows for i) the autonomous detection of potential stem locations within the point clouds, ii) the estimation of the diameter at breast height (DBH) and iii) the reconstruction of the tree stem. In our experiments on point clouds from both, a RIEGL miniVUX-1DL and a VUX-1UAV, respectively, we could detect 91.0 % and 77.6 % of the stems within our study area automatically. The DBH could be modelled with biases of 3.1 cm and 1.1 cm, respectively, from the two point cloud sets with respective detection rates of 80.6 % and 61.2 % of the trees present in the field inventory. The lowest 12 m of the tree stem could be reconstructed with absolute stem diameter differences below 5 cm and 2 cm, respectively, compared to stem diameters from a point cloud from terrestrial laser scanning. The accuracy of larger tree stems thereby was higher in general than the accuracy for smaller trees. Furthermore, we recognized a small influence only of the completeness with which a stem is covered with points, as long as half of the stem circumference was captured. Likewise, the absolute point count did not impact the accuracy, but, in contrast, was critical to the completeness with which a scene could be reconstructed. The precision of the laser scanner, on the other hand, was a key factor for the accuracy of the stem diameter estimation.&amp;#160;&lt;br&gt;The findings of this study are highly relevant for the flight planning and the sensor selection of future ULS acquisition missions in the context of forest inventories.&lt;/p&gt;

Sign in / Sign up

Export Citation Format

Share Document