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]  Jan Staes,et al.  Mapping and Assessment of Ecosystems and their Services; Soil ecosystems , 2018 .

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

[3]  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 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[19]  Katarzyna Biala,et al.  Streamlining European biodiversity indicators 2020: Building a future on lessons learnt from the SEBI 2010 process , 2012 .

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

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

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

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

[24]  H. G. Akcay,et al.  Automatic Mapping of Linear Woody Vegetation Features in Agricultural Landscapes Using Very High Resolution Imagery , 2010, IEEE Transactions on Geoscience and Remote Sensing.

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

[26]  Haibo He,et al.  Learning from Imbalanced Data , 2009, IEEE Transactions on Knowledge and Data Engineering.

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

[28]  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 .

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

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

[31]  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 .

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

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

[34]  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 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[60]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

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

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

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

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

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