scholarly journals A Self-Adaptive Mean Shift Tree-Segmentation Method Using UAV LiDAR Data

2020 ◽  
Vol 12 (3) ◽  
pp. 515 ◽  
Author(s):  
Wanqian Yan ◽  
Haiyan Guan ◽  
Lin Cao ◽  
Yongtao Yu ◽  
Cheng Li ◽  
...  

Unmanned aerial vehicles using light detection and ranging (UAV LiDAR) with high spatial resolution have shown great potential in forest applications because they can capture vertical structures of forests. Individual tree segmentation is the foundation of many forest research works and applications. The tradition fixed bandwidth mean shift has been applied to individual tree segmentation and proved to be robust in tree segmentation. However, the fixed bandwidth-based segmentation methods are not suitable for various crown sizes, resulting in omission or commission errors. Therefore, to increase tree-segmentation accuracy, we propose a self-adaptive bandwidth estimation method to estimate the optimal kernel bandwidth automatically without any prior knowledge of crown size. First, from the global maximum point, we divide the three-dimensional (3D) space into a set of angular sectors, for each of which a canopy surface is simulated and the potential tree crown boundaries are identified to estimate average crown width as the kernel bandwidth. Afterwards, we use a mean shift with the automatically estimated kernel bandwidth to extract individual tree points. The method is iteratively implemented within a given area until all trees are segmented. The proposed method was tested on the 7 plots acquired by a Velodyne 16E LiDAR system, including 3 simple plots and 4 complex plots, and 95% and 80% of trees were correctly segmented, respectively. Comparative experiments show that our method contributes to the improvement of both segmentation accuracy and computational efficiency.

2019 ◽  
Vol 11 (22) ◽  
pp. 2614 ◽  
Author(s):  
Nina Amiri ◽  
Peter Krzystek ◽  
Marco Heurich ◽  
Andrew Skidmore

Knowledge about forest structures, particularly of deadwood, is fundamental for understanding, protecting, and conserving forest biodiversity. While individual tree-based approaches using single wavelength airborne laserscanning (ALS) can successfully distinguish broadleaf and coniferous trees, they still perform multiple tree species classifications with limited accuracy. Moreover, the mapping of standing dead trees is becoming increasingly important for damage calculation after pest infestation or biodiversity assessment. Recent advances in sensor technology have led to the development of new ALS systems that provide up to three different wavelengths. In this study, we present a novel method which classifies three tree species (Norway spruce, European beech, Silver fir), and dead spruce trees with crowns using full waveform ALS data acquired from three different sensors (wavelengths 532 nm, 1064 nm, 1550 nm). The ALS data were acquired in the Bavarian Forest National Park (Germany) under leaf-on conditions with a maximum point density of 200 points/m 2 . To avoid overfitting of the classifier and to find the most prominent features, we embed a forward feature selection method. We tested our classification procedure using 20 sample plots with 586 measured reference trees. Using single wavelength datasets, the highest accuracy achieved was 74% (wavelength = 1064 nm), followed by 69% (wavelength = 1550 nm) and 65% (wavelength = 532 nm). An improvement of 8–17% over single wavelength datasets was achieved when the multi wavelength data were used. Overall, the contribution of the waveform-based features to the classification accuracy was higher than that of the geometric features by approximately 10%. Our results show that the features derived from a multi wavelength ALS point cloud significantly improve the detailed mapping of tree species and standing dead trees.


Micromachines ◽  
2021 ◽  
Vol 12 (4) ◽  
pp. 444
Author(s):  
Guoning Si ◽  
Liangying Sun ◽  
Zhuo Zhang ◽  
Xuping Zhang

This paper presents the design, fabrication, and testing of a novel three-dimensional (3D) three-fingered electrothermal microgripper with multiple degrees of freedom (multi DOFs). Each finger of the microgripper is composed of a V-shaped electrothermal actuator providing one DOF, and a 3D U-shaped electrothermal actuator offering two DOFs in the plane perpendicular to the movement of the V-shaped actuator. As a result, each finger possesses 3D mobilities with three DOFs. Each beam of the actuators is heated externally with the polyimide film. The durability of the polyimide film is tested under different voltages. The static and dynamic properties of the finger are also tested. Experiments show that not only can the microgripper pick and place microobjects, such as micro balls and even highly deformable zebrafish embryos, but can also rotate them in 3D space.


Sensor Review ◽  
2017 ◽  
Vol 37 (3) ◽  
pp. 312-321 ◽  
Author(s):  
Yixiang Bian ◽  
Can He ◽  
Kaixuan Sun ◽  
Longchao Dai ◽  
Hui Shen ◽  
...  

Purpose The purpose of this paper is to design and fabricate a three-dimensional (3D) bionic airflow sensing array made of two multi-electrode piezoelectric metal-core fibers (MPMFs), inspired by the structure of a cricket’s highly sensitive airflow receptor (consisting of two cerci). Design/methodology/approach A metal core was positioned at the center of an MPMF and surrounded by a hollow piezoceramic cylinder. Four thin metal films were spray-coated symmetrically on the surface of the fiber that could be used as two pairs of sensor electrodes. Findings In 3D space, four output signals of the two MPMFs arrays can form three “8”-shaped spheres. Similarly, the sensing signals for the same airflow are located on a spherical surface. Originality/value Two MPMF arrays are sufficient to detect the speed and direction of airflow in all three dimensions.


2009 ◽  
Vol 24 (2) ◽  
pp. 95-102 ◽  
Author(s):  
Hans-Erik Andersen

Abstract Airborne laser scanning (also known as light detection and ranging or LIDAR) data were used to estimate three fundamental forest stand condition classes (forest stand size, land cover type, and canopy closure) at 32 Forest Inventory Analysis (FIA) plots distributed over the Kenai Peninsula of Alaska. Individual tree crown segment attributes (height, area, and species type) were derived from the three-dimensional LIDAR point cloud, LIDAR-based canopy height models, and LIDAR return intensity information. The LIDAR-based crown segment and canopy cover information was then used to estimate condition classes at each 10-m grid cell on a 300 × 300-m area surrounding each FIA plot. A quantitative comparison of the LIDAR- and field-based condition classifications at the subplot centers indicates that LIDAR has potential as a useful sampling tool in an operational forest inventory program.


2012 ◽  
Vol 468-471 ◽  
pp. 2019-2023
Author(s):  
Yan Ling Li ◽  
Gang Li

Mean shift, like other gradient ascent optimization methods, is susceptible to local maximum/minimum, and hence often fails to find the desired global maximum/minimum. For this reason, mean shift segmentation algorithm based on hybridized bacterial chemotaxis (HBC) is proposed in this paper. In HBC, particle swarm operation algorithm(PSO) is introduced before bacterial chemotaxis(BC) works. And PSO is firstly introduced to execute the global search, and then stochastic local search works by BC. Meanwhile, elitism preservation is used in the paper in order to improve the efficiency of the new algorithm. After mean shift vector is optimized using HBC algorithm, the optimal mean shift vector is updated using mean shift procedure. Experimental results show that new algorithm not only has higher convergence speed, but also can achieve more robust segmentation results.


2017 ◽  
Vol 139 (12) ◽  
Author(s):  
Chuanfeng Wang

Curve-tracking control is challenging and fundamental in many robotic applications for an autonomous agent to follow a desired path. In this paper, we consider a particle, representing a fully actuated autonomous robot, moving at unit speed under steering control in the three-dimensional (3D) space. We develop a feedback control law that enables the particle to track any smooth curve in the 3D space. Representing the 3D curve in the natural Frenet frame, we construct the control law under which the moving direction of the particle will be aligned with the tangent direction of the desired curve and the distance between the particle and the desired curve will converge to zero. We demonstrate the effectiveness of the proposed 3D curve-tracking control law in simulations.


2020 ◽  
Vol 12 (17) ◽  
pp. 2725
Author(s):  
Qixia Man ◽  
Pinliang Dong ◽  
Xinming Yang ◽  
Quanyuan Wu ◽  
Rongqing Han

Urban vegetation extraction is very important for urban biodiversity assessment and protection. However, due to the diversity of vegetation types and vertical structure, it is still challenging to extract vertical information of urban vegetation accurately with single remotely sensed data. Airborne light detection and ranging (LiDAR) can provide elevation information with high-precision, whereas hyperspectral data can provide abundant spectral information on ground objects. The complementary advantages of LiDAR and hyperspectral data could extract urban vegetation much more accurately. Therefore, a three-dimensional (3D) vegetation extraction workflow is proposed to extract urban grasses and trees at individual tree level in urban areas using airborne LiDAR and hyperspectral data. The specific steps are as follows: (1) airborne hyperspectral and LiDAR data were processed to extract spectral and elevation parameters, (2) random forest classification method and object-based classification method were used to extract the two-dimensional distribution map of urban vegetation, (3) individual tree segmentation was conducted on a canopy height model (CHM) and point cloud data separately to obtain three-dimensional characteristics of urban trees, and (4) the spatial distribution of urban vegetation and the individual tree delineation were assessed by validation samples and manual delineation results. The results showed that (1) both the random forest classification method and object-based classification method could extract urban vegetation accurately, with accuracies above 99%; (2) the watershed segmentation method based on the CHM could extract individual trees correctly, except for the small trees and the large tree groups; and (3) the individual tree segmentation based on point cloud data could delineate individual trees in three-dimensional space, which is much better than CHM segmentation as it can preserve the understory trees. All the results suggest that two- and three-dimensional urban vegetation extraction could play a significant role in spatial layout optimization and scientific management of urban vegetation.


Sign in / Sign up

Export Citation Format

Share Document