Comparative analysis of machine learning and point-based algorithms for detecting 3D changes in buildings over time using bi-temporal lidar data

Sara Shirowzhan, Samad M.E. Sepasgozar, Heng Li, John Trinder, Pingbo Tang

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Building Change Detection techniques are critical for monitoring building changes and deformations, construction progress tracking, structural deflections and disaster management. However, the performance of relevant algorithms on airborne light detection and ranging (lidar) data sets have not been comparatively evaluated, when such data sets are increasingly being used for construction purposes due to their capability of providing volumetric information of objects. This study aims to suggest appropriate building change detection algorithms based on a comparative evaluation of the performance of five selected algorithms including three pixel-based algorithms, Digital Surface Model differencing (DSMd), Support Vector Machine (SVM) and Maximum Likelihood (ML), and two point-based change detection algorithms, namely Cloud to Cloud (C2C) and Multiple Model to Model Cloud Comparison (M3C2). The algorithms were applied on two-point cloud samples from the same areas, and the results of pixel-based change detection algorithms indicate that the SVM algorithm could operate satisfactorily when noise is present in the data but could not reliably quantify the magnitudes of building height changes. The DSMd algorithm can derive the magnitudes of building height change, but it produces a high level of noise in the result and influences the change detection reliability. Therefore, an integration of DSMd and SVM was applied to determine the magnitudes of change and significantly reduce the noise in the results. Among point-based algorithms, M3C2 algorithm is able to show the magnitudes of building height changes and differentiate between new and demolished objects, while C2C can not fully satisfy the evaluation criteria. The authors recommend evaluation of these algorithms using additional temporal data sets and in various urban areas. Therefore, a generalization of the findings at this stage is premature.

Original languageEnglish (US)
Article number102841
JournalAutomation in Construction
Volume105
DOIs
StatePublished - Sep 1 2019

Fingerprint

Learning systems
Support vector machines
Pixels
Disasters
Maximum likelihood
Monitoring

Keywords

  • Bi-temporal lidar
  • Building change detection
  • Construction
  • Light detection and ranging (lidar)
  • Machine learning
  • Point cloud

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Civil and Structural Engineering
  • Building and Construction

Cite this

Comparative analysis of machine learning and point-based algorithms for detecting 3D changes in buildings over time using bi-temporal lidar data. / Shirowzhan, Sara; Sepasgozar, Samad M.E.; Li, Heng; Trinder, John; Tang, Pingbo.

In: Automation in Construction, Vol. 105, 102841, 01.09.2019.

Research output: Contribution to journalArticle

@article{86e3a507662648419c9f9277fe029069,
title = "Comparative analysis of machine learning and point-based algorithms for detecting 3D changes in buildings over time using bi-temporal lidar data",
abstract = "Building Change Detection techniques are critical for monitoring building changes and deformations, construction progress tracking, structural deflections and disaster management. However, the performance of relevant algorithms on airborne light detection and ranging (lidar) data sets have not been comparatively evaluated, when such data sets are increasingly being used for construction purposes due to their capability of providing volumetric information of objects. This study aims to suggest appropriate building change detection algorithms based on a comparative evaluation of the performance of five selected algorithms including three pixel-based algorithms, Digital Surface Model differencing (DSMd), Support Vector Machine (SVM) and Maximum Likelihood (ML), and two point-based change detection algorithms, namely Cloud to Cloud (C2C) and Multiple Model to Model Cloud Comparison (M3C2). The algorithms were applied on two-point cloud samples from the same areas, and the results of pixel-based change detection algorithms indicate that the SVM algorithm could operate satisfactorily when noise is present in the data but could not reliably quantify the magnitudes of building height changes. The DSMd algorithm can derive the magnitudes of building height change, but it produces a high level of noise in the result and influences the change detection reliability. Therefore, an integration of DSMd and SVM was applied to determine the magnitudes of change and significantly reduce the noise in the results. Among point-based algorithms, M3C2 algorithm is able to show the magnitudes of building height changes and differentiate between new and demolished objects, while C2C can not fully satisfy the evaluation criteria. The authors recommend evaluation of these algorithms using additional temporal data sets and in various urban areas. Therefore, a generalization of the findings at this stage is premature.",
keywords = "Bi-temporal lidar, Building change detection, Construction, Light detection and ranging (lidar), Machine learning, Point cloud",
author = "Sara Shirowzhan and Sepasgozar, {Samad M.E.} and Heng Li and John Trinder and Pingbo Tang",
year = "2019",
month = "9",
day = "1",
doi = "10.1016/j.autcon.2019.102841",
language = "English (US)",
volume = "105",
journal = "Automation in Construction",
issn = "0926-5805",
publisher = "Elsevier",

}

TY - JOUR

T1 - Comparative analysis of machine learning and point-based algorithms for detecting 3D changes in buildings over time using bi-temporal lidar data

AU - Shirowzhan, Sara

AU - Sepasgozar, Samad M.E.

AU - Li, Heng

AU - Trinder, John

AU - Tang, Pingbo

PY - 2019/9/1

Y1 - 2019/9/1

N2 - Building Change Detection techniques are critical for monitoring building changes and deformations, construction progress tracking, structural deflections and disaster management. However, the performance of relevant algorithms on airborne light detection and ranging (lidar) data sets have not been comparatively evaluated, when such data sets are increasingly being used for construction purposes due to their capability of providing volumetric information of objects. This study aims to suggest appropriate building change detection algorithms based on a comparative evaluation of the performance of five selected algorithms including three pixel-based algorithms, Digital Surface Model differencing (DSMd), Support Vector Machine (SVM) and Maximum Likelihood (ML), and two point-based change detection algorithms, namely Cloud to Cloud (C2C) and Multiple Model to Model Cloud Comparison (M3C2). The algorithms were applied on two-point cloud samples from the same areas, and the results of pixel-based change detection algorithms indicate that the SVM algorithm could operate satisfactorily when noise is present in the data but could not reliably quantify the magnitudes of building height changes. The DSMd algorithm can derive the magnitudes of building height change, but it produces a high level of noise in the result and influences the change detection reliability. Therefore, an integration of DSMd and SVM was applied to determine the magnitudes of change and significantly reduce the noise in the results. Among point-based algorithms, M3C2 algorithm is able to show the magnitudes of building height changes and differentiate between new and demolished objects, while C2C can not fully satisfy the evaluation criteria. The authors recommend evaluation of these algorithms using additional temporal data sets and in various urban areas. Therefore, a generalization of the findings at this stage is premature.

AB - Building Change Detection techniques are critical for monitoring building changes and deformations, construction progress tracking, structural deflections and disaster management. However, the performance of relevant algorithms on airborne light detection and ranging (lidar) data sets have not been comparatively evaluated, when such data sets are increasingly being used for construction purposes due to their capability of providing volumetric information of objects. This study aims to suggest appropriate building change detection algorithms based on a comparative evaluation of the performance of five selected algorithms including three pixel-based algorithms, Digital Surface Model differencing (DSMd), Support Vector Machine (SVM) and Maximum Likelihood (ML), and two point-based change detection algorithms, namely Cloud to Cloud (C2C) and Multiple Model to Model Cloud Comparison (M3C2). The algorithms were applied on two-point cloud samples from the same areas, and the results of pixel-based change detection algorithms indicate that the SVM algorithm could operate satisfactorily when noise is present in the data but could not reliably quantify the magnitudes of building height changes. The DSMd algorithm can derive the magnitudes of building height change, but it produces a high level of noise in the result and influences the change detection reliability. Therefore, an integration of DSMd and SVM was applied to determine the magnitudes of change and significantly reduce the noise in the results. Among point-based algorithms, M3C2 algorithm is able to show the magnitudes of building height changes and differentiate between new and demolished objects, while C2C can not fully satisfy the evaluation criteria. The authors recommend evaluation of these algorithms using additional temporal data sets and in various urban areas. Therefore, a generalization of the findings at this stage is premature.

KW - Bi-temporal lidar

KW - Building change detection

KW - Construction

KW - Light detection and ranging (lidar)

KW - Machine learning

KW - Point cloud

UR - http://www.scopus.com/inward/record.url?scp=85066035575&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85066035575&partnerID=8YFLogxK

U2 - 10.1016/j.autcon.2019.102841

DO - 10.1016/j.autcon.2019.102841

M3 - Article

VL - 105

JO - Automation in Construction

JF - Automation in Construction

SN - 0926-5805

M1 - 102841

ER -