An Automatic and Threshold-Free Performance Evaluation System for Building Extraction Techniques From Airborne LIDAR Data

Some performance evaluation systems for building extraction techniques are manual in the sense that only visual results are provided or human judgment is employed. Many evaluation systems that employ one or more thresholds to ascertain whether an extracted building or roof plane is correct are subjective and cannot be applied in general. There are only a small number of automatic and threshold-free evaluation systems, but these do not necessarily consider all special cases, e.g., when over- and under-segmentation occurs during the extraction of roof planes. This paper proposes an automatic and threshold-free evaluation system that offers robust object-based evaluation of building extraction techniques. It makes one-to-one correspondences between extracted and reference entities using the maximum overlaps. Its application to the evaluation of a building extraction technique shows that it estimates different performance indicators including segmentation errors. Consequently, it can be employed for bias-free evaluation of other techniques whose outputs consist of polygonal entities.

[1]  Fatos T. Yarman-Vural,et al.  Building Detection With Decision Fusion , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  Franz Rottensteiner CONSISTENT ESTIMATION OF BUILDING PARAMETERS CONSIDERING GEOMETRIC REGULARITIES BY SOFT CONSTRAINTS , 2006 .

[3]  George Vosselman,et al.  Quality analysis on 3D building models reconstructed from airborne laser scanning data , 2011 .

[4]  J. Shan,et al.  CLASS-GUIDED BUILDING EXTRACTION FROM IKONOS IMAGERY , 2003 .

[5]  Giles M. Foody,et al.  Status of land cover classification accuracy assessment , 2002 .

[6]  Norbert Pfeifer,et al.  A Comparison of Evaluation Techniques for Building Extraction From Airborne Laser Scanning , 2009, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[7]  R.-J. You,et al.  A Quality Prediction Method for Building Model Reconstruction Using LiDAR Data and Topographic Maps , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Chun Liu,et al.  Automatic Buildings Extraction From LiDAR Data in Urban Area by Neural Oscillator Network of Visual Cortex , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[9]  Norbert Haala,et al.  An update on automatic 3D building reconstruction , 2010 .

[10]  Wenzhong Shi,et al.  Quality assessment for geo‐spatial objects derived from remotely sensed data , 2005 .

[11]  Jefferey A. Shufelt,et al.  Performance Evaluation and Analysis of Monocular Building Extraction From Aerial Imagery , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Zhilin Li,et al.  A Split-and-Merge Technique for Automated Reconstruction of Roof Planes , 2005 .

[13]  Stephan Winter,et al.  Contributions to a quality description of areal objects in spatial data sets , 2000 .

[14]  Impyeong Lee,et al.  AUTOMATIC EXTRACTION OF LARGE COMPLEX BUILDINGS USING LIDAR DATA AND DIGITAL MAPS , 2006 .

[15]  Guojun Lu,et al.  An Improved Curvature Scale-Space Corner Detector and a Robust Corner Matching Approach for Transformed Image Identification , 2008, IEEE Transactions on Image Processing.

[16]  Xiangguo Lin,et al.  Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densification , 2013 .

[17]  Shaohui Sun,et al.  Aerial 3D Building Detection and Modeling From Airborne LiDAR Point Clouds , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[18]  Clive S. Fraser,et al.  Building Detection from Multispectral Imagery and LIDAR Data Employing A Threshold-Free Evaluation System , 2010 .

[19]  Jie Shan,et al.  Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Clive S. Fraser,et al.  Automatic and threshold-free evaluation of 3D building roof reconstruction techniques , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

[21]  Norbert Pfeifer,et al.  A Comprehensive Automated 3D Approach for Building Extraction, Reconstruction, and Regularization from Airborne Laser Scanning Point Clouds , 2008, Sensors.

[22]  Clive S. Fraser,et al.  Automatic Segmentation of Raw LIDAR Data for Extraction of Building Roofs , 2014, Remote. Sens..

[23]  Tee-Ann Teo,et al.  Reconstruction of Building Models with Curvilinear Boundaries from Laser Scanner and Aerial Imagery , 2006, PSIVT.

[24]  Kyoung Mu Lee,et al.  Fusion of Lidar and Imagery for Reliable Building Extraction , 2008 .

[25]  C. Fraser,et al.  Automatic extraction of building roofs using LIDAR data and multispectral imagery , 2013 .

[26]  Armin Gruen,et al.  Quality assessment of 3D building data , 2010 .

[27]  Changjae Kim,et al.  Generation of Complex Polyhedral Building Models by Integrating Stereo-Aerial Imagery and Lidar Data , 2010 .

[28]  M. Rutzinger,et al.  Extraction of building footprints from airborne laser scanning: Comparison and validation techniques , 2007, 2007 Urban Remote Sensing Joint Event.

[29]  Masashi Matsuoka,et al.  Multi-scale solution for building extraction from LiDAR and image data , 2009, Int. J. Appl. Earth Obs. Geoinformation.

[30]  Markus Gerke,et al.  The ISPRS benchmark on urban object classification and 3D building reconstruction , 2012 .

[31]  Clive S. Fraser,et al.  RULE-BASED SEGMENTATION OF LIDAR POINT CLOUD FOR AUTOMATIC EXTRACTION OF BUILDING ROOF PLANES , 2013 .

[32]  Jochen Meidow,et al.  VOXEL-BASED QUALITY EVALUATION OF PHOTOGRAMMETRIC BUILDING ACQUISITIONS , 2005 .

[33]  Ruisheng Wang,et al.  3D building modeling using images and LiDAR: a review , 2013 .

[34]  Qian Du,et al.  A Hybrid Approach for Building Extraction From Spaceborne Multi-Angular Optical Imagery , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[35]  Michael Cramer,et al.  The DGPF-Test on Digital Airborne Camera Evaluation - Over- view and Test Design , 2010 .

[36]  Jinfei Wang,et al.  An Evaluation System for Building Footprint Extraction From Remotely Sensed Data , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[37]  Alexander Zipf,et al.  Area-wide roof plane segmentation in airborne LiDAR point clouds , 2012, Comput. Environ. Urban Syst..

[38]  John Trinder,et al.  Using the Dempster-Shafer method for the fusion of LIDAR data and multi-spectral images for building detection , 2005, Inf. Fusion.

[39]  Farhad Samadzadegan,et al.  A Multi‐Resolution Hybrid Approach for Building Model Reconstruction from Lidar Data , 2012 .

[40]  C. Fraser,et al.  Automatic Detection of Residential Buildings Using LIDAR Data and Multispectral Imagery , 2010 .

[41]  Xiangguo Lin,et al.  SVM-Based Classification of Segmented Airborne LiDAR Point Clouds in Urban Areas , 2013, Remote. Sens..

[42]  Thierry Toutin,et al.  Land cover classification using airborne LiDAR products in Beauport, Québec, Canada , 2013 .

[43]  Jie Shan,et al.  Quality of Building Extraction from IKONOS Imagery , 2005 .

[44]  E. Baltsavias,et al.  3-D Building Reconstruction with ARUBA: A Qualitative and Quantitative Evaluation , 1997 .

[45]  C. Fraser,et al.  Building detection in complex scenes thorough effective separation of buildings from trees , 2012 .

[46]  Hannes Taubenböck,et al.  Performance Evaluation for 3-D City Model Generation of Six Different DSMs From Air- and Spaceborne Sensors , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[47]  S. J. Oude Elberink,et al.  A graph edit dictionary for correcting errors in roof topology graphs reconstructed from point clouds , 2014 .

[48]  Li Yong,et al.  ADAPTIVE BUILDING EDGE DETECTION BY COMBINING LIDAR DATA AND AERIAL IMAGES , 2008 .

[49]  J. Gong,et al.  3D Building Model Reconstruction from Multi-view Aerial Imagery and Lidar Data , 2011 .

[50]  Timothy L. Haithcoat,et al.  Development of comprehensive accuracy assessment indexes for building footprint extraction , 2005, IEEE Transactions on Geoscience and Remote Sensing.