2-D delineation of individual citrus trees from UAV-based dense photogrammetric surface models

ABSTRACT One of the challenges of remote sensing and computer vision lies in the three-dimensional (3-D) reconstruction of individual trees by using automated methods through very high-resolution (VHR) data sets. However, a successful and complete 3-D reconstruction relies on precise delineation of the trees in two dimensions. In this paper, we present an original approach to detect and delineate citrus trees using unmanned aerial vehicles based on photogrammetric digital surface models (DSMs). The symmetry of the citrus trees in a DSM is handled by an orientation-based radial symmetry transform which is computed in a unique way. Next, we propose an efficient strategy to accurately build influence regions of each tree, and then we delineate individual citrus trees through active contours by taking into account the influence region of each canopy. We also present two efficient strategies to filter out erroneously detected canopy regions without having any height thresholds. Experiments are carried out on eight test DSMs composed of different types of citrus orchards with varying densities and canopy sizes. Extensive comparisons to the state-of-the-art approaches reveal that our proposed approach provides superior detection and delineation performances through supporting a nice balance between precision and recall measures.

[1]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[2]  Eero P. Simoncelli,et al.  Differentiation of discrete multidimensional signals , 2004, IEEE Transactions on Image Processing.

[3]  Markus Hollaus,et al.  A Benchmark of Lidar-Based Single Tree Detection Methods Using Heterogeneous Forest Data from the Alpine Space , 2015 .

[4]  P. Gong,et al.  Detection of individual trees and estimation of tree height using LiDAR data , 2007, Journal of Forest Research.

[5]  Calvin R. Maurer,et al.  A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Mikko Inkinen,et al.  A segmentation-based method to retrieve stem volume estimates from 3-D tree height models produced by laser scanners , 2001, IEEE Trans. Geosci. Remote. Sens..

[7]  Juha Hyyppä,et al.  An International Comparison of Individual Tree Detection and Extraction Using Airborne Laser Scanning , 2012, Remote. Sens..

[8]  Liviu Theodor Ene,et al.  Single tree detection in heterogeneous boreal forests using airborne laser scanning and area-based stem number estimates , 2012 .

[9]  S. Popescu,et al.  Seeing the Trees in the Forest: Using Lidar and Multispectral Data Fusion with Local Filtering and Variable Window Size for Estimating Tree Height , 2004 .

[10]  Huadong Guo,et al.  Individual Tree Delineation in Windbreaks Using Airborne-Laser-Scanning Data and Unmanned Aerial Vehicle Stereo Images , 2016, IEEE Geoscience and Remote Sensing Letters.

[11]  Zhen Zhen,et al.  Impact of Tree-Oriented Growth Order in Marker-Controlled Region Growing for Individual Tree Crown Delineation Using Airborne Laser Scanner (ALS) Data , 2014, Remote. Sens..

[12]  Liviu Theodor Ene,et al.  Tree crown delineation and tree species classification in boreal forests using hyperspectral and ALS data , 2014 .

[13]  Roman M. Palenichka,et al.  Multi-Scale Segmentation of Forest Areas and Tree Detection in LiDAR Images by the Attentive Vision Method , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[14]  Muditha K. Heenkenda,et al.  Mangrove tree crown delineation from high-resolution imagery , 2015 .

[15]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[16]  Donald A. Falk,et al.  Application of Metabolic Scaling Theory to reduce error in local maxima tree segmentation from aerial LiDAR , 2014 .

[17]  Barbara Koch,et al.  Prior-knowledge-based single-tree extraction , 2011 .

[18]  Liviu Theodor Ene,et al.  Comparative testing of single-tree detection algorithms under different types of forest , 2011 .

[19]  Shilpa Suresh,et al.  An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions , 2016, Expert Syst. Appl..

[20]  Christian Heipke,et al.  Automatic extraction and delineation of single trees from remote sensing data , 2007, Machine Vision and Applications.

[21]  Ross T. Whitaker,et al.  A Level-Set Approach to 3D Reconstruction from Range Data , 1998, International Journal of Computer Vision.

[22]  Michael A. Lefsky,et al.  Review of studies on tree species classification from remotely sensed data , 2016 .

[23]  Naoto Yokoya,et al.  Hyperspectral Tree Species Classification of Japanese Complex Mixed Forest With the Aid of Lidar Data , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[24]  Joost van de Weijer,et al.  Fast Anisotropic Gauss Filtering , 2002, ECCV.

[25]  Andrew G. Birt,et al.  Computer-based synthetic data to assess the tree delineation algorithm from airborne LiDAR survey , 2011, GeoInformatica.

[26]  Michele Dalponte,et al.  Delineation of Individual Tree Crowns from ALS and Hyperspectral data: a comparison among four methods , 2015 .

[27]  Michele Dalponte,et al.  Semi-supervised SVM for individual tree crown species classification , 2015 .

[28]  H. Schilling,et al.  AUTOMATIC TREE-CROWN DETECTION IN CHALLENGING SCENARIOS , 2016 .

[29]  Jeffrey C. Lagarias,et al.  Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions , 1998, SIAM J. Optim..

[30]  Juha Hyyppä,et al.  Individual Tree Species Classification by Illuminated - Shaded Area Separation , 2009, Remote. Sens..

[31]  Jungho Im,et al.  A novel transferable individual tree crown delineation model based on Fishing Net Dragging and boundary classification , 2015 .

[32]  Arko Lucieer,et al.  Evaluating Tree Detection and Segmentation Routines on Very High Resolution UAV LiDAR Data , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[33]  J. Estornell,et al.  Accuracy of tree geometric parameters depending on the LiDAR data density , 2016 .

[34]  B. Koch,et al.  Detection of individual tree crowns in airborne lidar data , 2006 .

[35]  Mark C. Vanderwel,et al.  Allometric equations for integrating remote sensing imagery into forest monitoring programmes , 2016, Global change biology.

[36]  Eric Langford,et al.  Quartiles in Elementary Statistics , 2006 .

[37]  Stephen V. Stehman,et al.  Agent-based region growing for individual tree crown delineation from airborne laser scanning (ALS) data , 2015 .

[38]  Mathias Schardt,et al.  Single tree detection in very high resolution remote sensing data , 2007 .

[39]  Lorenzo Bruzzone,et al.  A Hierarchical Approach to Three-Dimensional Segmentation of LiDAR Data at Single-Tree Level in a Multilayered Forest , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[40]  P. Gong,et al.  Isolating individual trees in a savanna woodland using small footprint lidar data , 2006 .

[41]  P. Gessler,et al.  Automated estimation of individual conifer tree height and crown diameter via two-dimensional spatial wavelet analysis of lidar data , 2006 .

[42]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[43]  Zhen Zhen,et al.  Trends in Automatic Individual Tree Crown Detection and Delineation - Evolution of LiDAR Data , 2016, Remote. Sens..

[44]  Mathias Schardt,et al.  HIGH-SCAN: The first European-wide attempt to derive single-tree information from laserscanner data , 2001 .

[45]  Wenkai Li,et al.  Delineating Individual Trees from Lidar Data: A Comparison of Vector- and Raster-based Segmentation Approaches , 2013, Remote. Sens..