UvA-DARE ( Digital Academic Repository ) Identification of Linear Vegetation Elements in a Rural Landscape Using LiDAR Point

Modernization of agricultural land use across Europe is responsible for a substantial decline of linear vegetation elements such as tree lines, hedgerows, riparian vegetation, and green lanes. These linear objects have an important function for biodiversity, e.g., as ecological corridors and local habitats for many animal and plant species. Knowledge on their spatial distribution is therefore essential to support conservation strategies and regional planning in rural landscapes but detailed inventories of such linear objects are often lacking. Here, we propose a method to detect linear vegetation elements in agricultural landscapes using classification and segmentation of high-resolution Light Detection and Ranging (LiDAR) point data. To quantify the 3D structure of vegetation, we applied point cloud analysis to identify point-based and neighborhood-based features. As a preprocessing step, we removed planar surfaces such as grassland, bare soil, and water bodies from the point cloud using a feature that describes to what extent the points are scattered in the local neighborhood. We then applied a random forest classifier to separate the remaining points into vegetation and other. Subsequently, a rectangularity-based region growing algorithm allowed to segment the vegetation points into 2D rectangular objects, which were then classified into linear objects based on their elongatedness. We evaluated the accuracy of the linear objects against a manually delineated validation set. The results showed high user’s (0.80), producer’s (0.85), and total accuracies (0.90). These findings are a promising step towards testing our method in other regions and for upscaling it to broad spatial extents. This would allow producing detailed inventories of linear vegetation elements at regional and continental scales in support of biodiversity conservation and regional planning in agricultural and other rural landscapes.

[1]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[2]  Eric Jones,et al.  SciPy: Open Source Scientific Tools for Python , 2001 .

[3]  Tin Kam Ho,et al.  The Random Subspace Method for Constructing Decision Forests , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Thomas Giesecke,et al.  Quantifying the effects of land use and climate on Holocene vegetation in Europe , 2017 .

[5]  Ian F. Spellerberg,et al.  An introduction to applied biogeography , 1999 .

[6]  James R. Lersch,et al.  Context-driven automated target detection in 3D data , 2004, SPIE Defense + Commercial Sensing.

[7]  W. D. Kissling,et al.  Functional traits help to explain half-century long shifts in pollinator distributions , 2016, Scientific Reports.

[8]  W. Cohen,et al.  Lidar Remote Sensing for Ecosystem Studies , 2002 .

[9]  Andrew K. C. Wong,et al.  Classification of Imbalanced Data: a Review , 2009, Int. J. Pattern Recognit. Artif. Intell..

[10]  Céline Boutin,et al.  Hedgerows in the farming landscapes of Canada. , 2001 .

[11]  B. Matthews.  Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[12]  Peter M. Atkinson,et al.  Sub‐pixel mapping of rural land cover objects from fine spatial resolution satellite sensor imagery using super‐resolution pixel‐swapping , 2006 .

[13]  Paul L. Rosin.  Measuring rectangularity , 1999, Machine Vision and Applications.

[14]  Wes McKinney,et al.  Data Structures for Statistical Computing in Python , 2010, SciPy.

[15]  Alistair Lamb,et al.  Object-oriented classification of very high resolution airborne imagery for the extraction of hedgerows and field margin cover in agricultural areas , 2009 .

[16]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[17]  G. Toussaint.  Solving geometric problems with the rotating calipers , 1983 .

[18]  N. Boatman,et al.  Ecological impacts of arable intensification in Europe. , 2001, Journal of environmental management.

[19]  M. Flood,et al.  LiDAR remote sensing of forest structure , 2003 .

[20]  A. van Hinsberg,et al.  Biodiversiteit bekeken: hoe evalueert en verkent het PBL het natuurbeleid? , 2014 .

[21]  G. Vosselman.  Point cloud segmentation for urban scene classification , 2013 .

[22]  Kiyun Yu,et al.  Assessing the Possibility of Landcover Classification Using Lidar Intensity Data , 2002 .

[23]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[24]  Stefan Hinz,et al.  Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers , 2015 .

[25]  Samia Boukir,et al.  Relevance of airborne lidar and multispectral image data for urban scene classification using Random Forests , 2011 .

[26]  Gottfried Mandlburger,et al.  Beyond 3-D: The New Spectrum of Lidar Applications for Earth and Ecological Sciences , 2016 .

[27]  Laurence Hubert-Moy,et al.  Multiscale comparison of remote-sensing data for linear woody vegetation mapping , 2014 .

[28]  Norbert Pfeifer,et al.  OPALS - A framework for Airborne Laser Scanning data analysis , 2014, Comput. Environ. Urban Syst..

[29]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[30]  Ron Kohavi,et al.  A Study of Cross-Validation and Bootstrap for Accuracy Estimation and Model Selection , 1995, IJCAI.

[31]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[32]  Herbert Freeman,et al.  Determining the minimum-area encasing rectangle for an arbitrary closed curve , 1975, CACM.

[33]  R. Jongman,et al.  Landscape linkages and biodiversity in European landscapes , 2004 .

[34]  G. Fry,et al.  The shared landscape: what does aesthetics have to do with ecology? , 2007, Landscape Ecology.

[35]  J. Niemeyer,et al.  Contextual classification of lidar data and building object detection in urban areas , 2014 .

[36]  Jiechen Wang,et al.  The Extraction of Vegetation Points from LiDAR Using 3D Fractal Dimension Analyses , 2015, Remote. Sens..

[37]  Chao Chen,et al.  Using Random Forest to Learn Imbalanced Data , 2004 .

[38]  Markus H. Gross,et al.  Efficient simplification of point-sampled surfaces , 2002, IEEE Visualization, 2002. VIS 2002..

[39]  T. Rabbani,et al.  SEGMENTATION OF POINT CLOUDS USING SMOOTHNESS CONSTRAINT , 2006 .

[40]  Maes Joachim,et al.  Mapping and Assessment of Ecosystems and their Services , 2013 .

[41]  C. Mallet,et al.  AIRBORNE LIDAR FEATURE SELECTION FOR URBAN CLASSIFICATION USING RANDOM FORESTS , 2009 .

[42]  Françoise Burel,et al.  Hedgerows and Their Role in Agricultural Landscapes , 1996 .

[43]  Gaël Varoquaux,et al.  The NumPy Array: A Structure for Efficient Numerical Computation , 2011, Computing in Science & Engineering.

[44]  Nicholas Wilson,et al.  A Review of LIDAR Radiometric Processing: From Ad Hoc Intensity Correction to Rigorous Radiometric Calibration , 2015, Sensors.

[45]  Wai Yeung Yan,et al.  Urban land cover classification using airborne LiDAR data: A review , 2015 .

[46]  Philippe Lagacherie,et al.  Agrarian landscapes linear features detection from LiDAR: application to artificial drainage networks , 2008 .

[47]  Francisco Herrera,et al.  An insight into classification with imbalanced data: Empirical results and current trends on using data intrinsic characteristics , 2013, Inf. Sci..

[48]  Norbert Pfeifer,et al.  Forest Delineation Based on Airborne LIDAR Data , 2012, Remote. Sens..

[49]  G. Foody.  Assessing the Accuracy of Remotely Sensed Data: Principles and Practices , 2010 .

[50]  Seetha Hari,et al.  Learning From Imbalanced Data , 2019, Advances in Computer and Electrical Engineering.

[51]  Makoto Nagao,et al.  A Structural Analysis of Complex Aerial Photographs , 1980, Advanced Applications in Pattern Recognition.

[52]  Uwe Soergel,et al.  Relevance assessment of full-waveform lidar data for urban area classification , 2011 .

[53]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[54]  T. Sparks,et al.  Linear hotspots? The floral and butterfly diversity of green lanes , 2005 .

[55]  David G. Kirkpatrick,et al.  On the shape of a set of points in the plane , 1983, IEEE Trans. Inf. Theory.

[56]  Paracchini Maria-Luisa,et al.  High Nature Value Farmland in Europe - An Estimate of the Distribution Patterns on the Basis of Land Cover and Biodiversity Data , 2008 .

[57]  Chih-Jen Lin,et al.  A Practical Guide to Support Vector Classication , 2008 .

[58]  C. A. Mücher,et al.  Modelling the spatial distribution of linear landscape elements in Europe , 2013 .

[59]  Ralf Grabaum,et al.  A multifunctional assessment method for compromise optimisation of linear landscape elements. , 2012 .

[60]  Allen Keast.  Book Review:An Introduction to Applied Biogeography Ian F. Spellerberg, John W. D. Sawyer , 2000 .

[61]  K. Moffett,et al.  Remote Sens , 2015 .

[62]  Stan Matwin,et al.  Machine Learning for the Detection of Oil Spills in Satellite Radar Images , 1998, Machine Learning.

[63]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[64]  M. Turner,et al.  LANDSCAPE ECOLOGY : The Effect of Pattern on Process 1 , 2002 .

[65]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[66]  A. C. Seijmonsbergen,et al.  eEcoLiDAR, eScience infrastructure for ecological applications of LiDAR point clouds: reconstructing the 3D ecosystem structure for animals at regional to continental scales , 2017 .