scholarly journals Developing a Scene-Based Triangulated Irregular Network (TIN) Technique for Individual Tree Crown Reconstruction with LiDAR Data

Forests ◽  
2019 ◽  
Vol 11 (1) ◽  
pp. 28 ◽  
Author(s):  
Haijian Liu ◽  
Changshan Wu

LiDAR (Light Detection and Ranging)-based individual tree crown reconstruction is a challenge task due to the variable canopy morphologies and the penetrating properties of LiDAR to tree crown surfaces. Traditional methods, including LiDAR-derived rasterization, low-pass filtering smooth algorithm, and original triangular irregular network (TIN) model, have difficulties in balancing morphological accuracy and model smoothness. To address this issue, a scene-based TIN was generated with three steps based on the local scene principle. First, local Delaunay triangles were formed through connecting neighboring point sets. Second, key control points within each local Delaunay triangle, including steeple, inverted tip, ridge, saddle, and horseshoe shape control points, were extracted by analyzing multiple local scenes. These key points were derived to determine the fluctuations of forest canopies. Third, the scene-based TIN model was generated using the control points as nodes. Visual analysis indicates the new model can accurately reconstruct different canopy shapes with a relatively smooth surface, and statistical analysis of individual trees confirms that the overall error of the new model is smaller than others. Especially, the scene-based TIN derived raster reduced the average error to 0.18 m, with a standard deviation of 0.41, while the average errors of LiDAR-derived raster, low-pass filtered smooth raster, and original TIN derived raster have average errors of 0.96, 2.05, and 1.00 m, respectively. The local scene-based control point extraction also reduces data storage due to the elimination of redundant points, and furthermore the different point densities on different objects are beneficial for canopy segmentation.

Author(s):  
Manhong Wen ◽  
Kwun-Lon Ting

Abstract This paper presents G1 and G2 continuity conditions of c-Bezier curves. It shows that the collinear condition for G1 continuity of Bezier curves is generally no longer necessary for c-Bezier curves. Such a relaxation of constraints on control points is beneficial from the structure of c-Bezier curves. By using vector weights, each control point has two extra free design parameters, which offer the probability of obtaining G1 and G2 continuity by only adjusting the weights if the control points are properly distributed. The enlargement of control point distribution region greatly simplifies the design procedure to and enhances the shape control on constructing composite curves.


2020 ◽  
Vol 10 (1) ◽  
pp. 110-123
Author(s):  
Gaël Kermarrec ◽  
Hamza Alkhatib

Abstract B-spline curves are a linear combination of control points (CP) and B-spline basis functions. They satisfy the strong convex hull property and have a fine and local shape control as changing one CP affects the curve locally, whereas the total number of CP has a more general effect on the control polygon of the spline. Information criteria (IC), such as Akaike IC (AIC) and Bayesian IC (BIC), provide a way to determine an optimal number of CP so that the B-spline approximation fits optimally in a least-squares (LS) sense with scattered and noisy observations. These criteria are based on the log-likelihood of the models and assume often that the error term is independent and identically distributed. This assumption is strong and accounts neither for heteroscedasticity nor for correlations. Thus, such effects have to be considered to avoid under-or overfitting of the observations in the LS adjustment, i.e. bad approximation or noise approximation, respectively. In this contribution, we introduce generalized versions of the BIC derived using the concept of quasi- likelihood estimator (QLE). Our own extensions of the generalized BIC criteria account (i) explicitly for model misspecifications and complexity (ii) and additionally for the correlations of the residuals. To that aim, the correlation model of the residuals is assumed to correspond to a first order autoregressive process AR(1). We apply our general derivations to the specific case of B-spline approximations of curves and surfaces, and couple the information given by the different IC together. Consecutively, a didactical yet simple procedure to interpret the results given by the IC is provided in order to identify an optimal number of parameters to estimate in case of correlated observations. A concrete case study using observations from a bridge scanned with a Terrestrial Laser Scanner (TLS) highlights the proposed procedure.


2020 ◽  
Vol 206 ◽  
pp. 03025
Author(s):  
Junze Wang ◽  
Maohua Yao ◽  
Wenting Zhou ◽  
Xiangping Chen

In this paper, 24 C-level control points under different terrain conditions were selected to be the testing points. The binary-satellite system (GPS+GLONASS) and the triple-satellite system with BeiDou Navigation Satellite System (BDS) (BDS+GPS+GLONASS) were adopted for static measurement; and the observation data from BeiDou Ground-based Augumentation System (GBAS) base stations in Guangxi were collected for solution. By comparing the residuals of GPS tri-dimensional baseline vectors and the internal accord accuracy of each control point under the binary and triple-satellite systems, the effect of data collected by different satellite systems under different terrain conditions on measurement accuracy was studied. According to the results, (1) the triple-satellite system with BDS showed more stable measurement accuracy; (2) in plane, the two systems were of equivalent measurement accuracy in mountainous and flat areas; in elevation, the triple-satellite system showed higher and more stable measurement accuracy.


Fractals ◽  
2010 ◽  
Vol 18 (03) ◽  
pp. 271-286 ◽  
Author(s):  
HOUSSAM HNAIDI ◽  
ERIC GUÉRIN ◽  
SAMIR AKKOUCHE

This paper presents two self-similar models that allow the control of curves and surfaces. The first model is based on IFS (Iterated Function Systems) theory and the second on subdivision curve and surface theory. Both of these methods employ the detail concept as in the wavelet transform, and allow the multiresolution control of objects with control points at any resolution level.In the first model, the detail is inserted independently of control points, requiring it to be rotated when applying deformations. In contrast, the second method describes details relative to control points, allowing free control point deformations.Modeling examples of curves and surfaces are presented, showing manipulation facilities of the models.


PeerJ ◽  
2019 ◽  
Vol 6 ◽  
pp. e6227 ◽  
Author(s):  
Michele Dalponte ◽  
Lorenzo Frizzera ◽  
Damiano Gianelle

An international data science challenge, called National Ecological Observatory Network—National Institute of Standards and Technology data science evaluation, was set up in autumn 2017 with the goal to improve the use of remote sensing data in ecological applications. The competition was divided into three tasks: (1) individual tree crown (ITC) delineation, for identifying the location and size of individual trees; (2) alignment between field surveyed trees and ITCs delineated on remote sensing data; and (3) tree species classification. In this paper, the methods and results of team Fondazione Edmund Mach (FEM) are presented. The ITC delineation (Task 1 of the challenge) was done using a region growing method applied to a near-infrared band of the hyperspectral images. The optimization of the parameters of the delineation algorithm was done in a supervised way on the basis of the Jaccard score using the training set provided by the organizers. The alignment (Task 2) between the delineated ITCs and the field surveyed trees was done using the Euclidean distance among the position, the height, and the crown radius of the ITCs and the field surveyed trees. The classification (Task 3) was performed using a support vector machine classifier applied to a selection of the hyperspectral bands and the canopy height model. The selection of the bands was done using the sequential forward floating selection method and the Jeffries Matusita distance. The results of the three tasks were very promising: team FEM ranked first in the data science competition in Task 1 and 2, and second in Task 3. The Jaccard score of the delineated crowns was 0.3402, and the results showed that the proposed approach delineated both small and large crowns. The alignment was correctly done for all the test samples. The classification results were good (overall accuracy of 88.1%, kappa accuracy of 75.7%, and mean class accuracy of 61.5%), although the accuracy was biased toward the most represented species.


Agronomy ◽  
2020 ◽  
Vol 10 (6) ◽  
pp. 893 ◽  
Author(s):  
Carmen Marín-Buzón ◽  
Antonio Pérez-Romero ◽  
Fabio Tucci-Álvarez ◽  
Francisco Manzano-Agugliaro

The accurate assessment of tree crowns is important for agriculture, for example, to adjust spraying rates, to adjust irrigation rates or even to estimate biomass. Among the available methodologies, there are the traditional methods that estimate with a three-dimensional approximation figure, the HDS (High Definition Survey), or TLS (Terrestrial Laser Scanning) based on LiDAR technology, the aerial photogrammetry that has re-emerged with unmanned aerial vehicles (UAVs), as they are considered low cost. There are situations where either the cost or location does not allow for modern methods and prices such as HDS or the use of UAVs. This study proposes, as an alternative methodology, the evaluation of images extracted from Google Maps (GM) for the calculation of tree crown volume. For this purpose, measurements were taken on orange trees in the south of Spain using the four methods mentioned above to evaluate the suitability, accuracy, and limitations of GM. Using the HDS method as a reference, the photogrammetric method with UAV images has shown an average error of 10%, GM has obtained approximately 50%, while the traditional methods, in our case considering ellipsoids, have obtained 100% error. Therefore, the results with GM are encouraging and open new perspectives for the estimation of tree crown volumes at low cost compared to HDS, and without geographical flight restrictions like those of UAVs.


Sign in / Sign up

Export Citation Format

Share Document