A STOCHASTIC APPROACH TO AUTOMATED RECONSTRUCTION OF 3D MODELS OF INTERIOR SPACES FROM POINT CLOUDS

Automated reconstruction of 3D interior models has recently been a topic of intensive research due to its wide range of applications in Architecture, Engineering, and Construction. However, generation of the 3D models from LiDAR data and/or RGB-D data is challenged by not only the complexity of buil...

Full description

Bibliographic Details
Main Authors: H. Tran, K. Khoshelham
Format: Article
Language:English
Published: Copernicus Publications 2019-05-01
Series:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Online Access:https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/IV-2-W5/299/2019/isprs-annals-IV-2-W5-299-2019.pdf
id doaj-33031a68e5244d64b12ed4c2519f9e48
record_format Article
spelling doaj-33031a68e5244d64b12ed4c2519f9e482020-11-25T00:47:02ZengCopernicus PublicationsISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences2194-90422194-90502019-05-01IV-2-W529930610.5194/isprs-annals-IV-2-W5-299-2019A STOCHASTIC APPROACH TO AUTOMATED RECONSTRUCTION OF 3D MODELS OF INTERIOR SPACES FROM POINT CLOUDSH. Tran0K. Khoshelham1Department of Infrastructure Engineering, University of Melbourne, Parkville 3010, AustraliaDepartment of Infrastructure Engineering, University of Melbourne, Parkville 3010, AustraliaAutomated reconstruction of 3D interior models has recently been a topic of intensive research due to its wide range of applications in Architecture, Engineering, and Construction. However, generation of the 3D models from LiDAR data and/or RGB-D data is challenged by not only the complexity of building geometries, but also the presence of clutters and the inevitable defects of the input data. In this paper, we propose a stochastic approach for automatic reconstruction of 3D models of interior spaces from point clouds, which is applicable to both Manhattan and non-Manhattan world buildings. The building interior is first partitioned into a set of 3D shapes as an arrangement of permanent structures. An optimization process is then applied to search for the most probable model as the optimal configuration of the 3D shapes using the reversible jump Markov Chain Monte Carlo (rjMCMC) sampling with the Metropolis-Hastings algorithm. This optimization is not based only on the input data, but also takes into account the intermediate stages of the model during the modelling process. Consequently, it enhances the robustness of the proposed approach to inaccuracy and incompleteness of the point cloud. The feasibility of the proposed approach is evaluated on a synthetic and an ISPRS benchmark dataset.https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/IV-2-W5/299/2019/isprs-annals-IV-2-W5-299-2019.pdf
collection DOAJ
language English
format Article
sources DOAJ
author H. Tran
K. Khoshelham
spellingShingle H. Tran
K. Khoshelham
A STOCHASTIC APPROACH TO AUTOMATED RECONSTRUCTION OF 3D MODELS OF INTERIOR SPACES FROM POINT CLOUDS
ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
author_facet H. Tran
K. Khoshelham
author_sort H. Tran
title A STOCHASTIC APPROACH TO AUTOMATED RECONSTRUCTION OF 3D MODELS OF INTERIOR SPACES FROM POINT CLOUDS
title_short A STOCHASTIC APPROACH TO AUTOMATED RECONSTRUCTION OF 3D MODELS OF INTERIOR SPACES FROM POINT CLOUDS
title_full A STOCHASTIC APPROACH TO AUTOMATED RECONSTRUCTION OF 3D MODELS OF INTERIOR SPACES FROM POINT CLOUDS
title_fullStr A STOCHASTIC APPROACH TO AUTOMATED RECONSTRUCTION OF 3D MODELS OF INTERIOR SPACES FROM POINT CLOUDS
title_full_unstemmed A STOCHASTIC APPROACH TO AUTOMATED RECONSTRUCTION OF 3D MODELS OF INTERIOR SPACES FROM POINT CLOUDS
title_sort stochastic approach to automated reconstruction of 3d models of interior spaces from point clouds
publisher Copernicus Publications
series ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
issn 2194-9042
2194-9050
publishDate 2019-05-01
description Automated reconstruction of 3D interior models has recently been a topic of intensive research due to its wide range of applications in Architecture, Engineering, and Construction. However, generation of the 3D models from LiDAR data and/or RGB-D data is challenged by not only the complexity of building geometries, but also the presence of clutters and the inevitable defects of the input data. In this paper, we propose a stochastic approach for automatic reconstruction of 3D models of interior spaces from point clouds, which is applicable to both Manhattan and non-Manhattan world buildings. The building interior is first partitioned into a set of 3D shapes as an arrangement of permanent structures. An optimization process is then applied to search for the most probable model as the optimal configuration of the 3D shapes using the reversible jump Markov Chain Monte Carlo (rjMCMC) sampling with the Metropolis-Hastings algorithm. This optimization is not based only on the input data, but also takes into account the intermediate stages of the model during the modelling process. Consequently, it enhances the robustness of the proposed approach to inaccuracy and incompleteness of the point cloud. The feasibility of the proposed approach is evaluated on a synthetic and an ISPRS benchmark dataset.
url https://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/IV-2-W5/299/2019/isprs-annals-IV-2-W5-299-2019.pdf
work_keys_str_mv AT htran astochasticapproachtoautomatedreconstructionof3dmodelsofinteriorspacesfrompointclouds
AT kkhoshelham astochasticapproachtoautomatedreconstructionof3dmodelsofinteriorspacesfrompointclouds
AT htran stochasticapproachtoautomatedreconstructionof3dmodelsofinteriorspacesfrompointclouds
AT kkhoshelham stochasticapproachtoautomatedreconstructionof3dmodelsofinteriorspacesfrompointclouds
_version_ 1725262372120035328