4-Plane Congruent Sets for Automatic Registration of As-is 3D Point Clouds with 3D BIM models

Martin Bueno, Frédéric Bosché, Higinio Gonzalez-Jorge, Joaquin Martinez-Sanchez, Pedro Arias

Research output: Contribution to journalArticle

Abstract

Construction quality and progress control are demanding, yet critical construction activities. Building Information Models and as-built scanned data can be used in Scan-vs-BIM processes to effectively and comprehensively support these activities. This however requires accurate registration of scanned point clouds with 3D (BIM) models. Automating such registration remains a challenge in the context of the built environment, because as-built can be incomplete and/or contain data from non-model objects, and construction buildings and other structures often present symmetries and self-similarities that are very challenging to registration.

In this paper, we present a novel automatic coarse registration method that is an adaptation of the ‘4 Points Congruent Set’ algorithm to the use of planes; we call it the ‘4-Plane Congruent Set’ (4-PlCS) algorithm. The approach is further integrated in a software system that delivers not one but a ranked list of the most likely transformations, so to allow the user to quickly select the correct transformation, if need be. Two variants of the method are also considered, in particular one in the case when the vertical axis is known a priori; we call that method the 4.5-PlCS method.

The proposed algorithm is tested using five different datasets, including three simulated and two real-life ones. The results show the effectiveness of the proposed method, where the correct transformation always ranks very high (in our experiments, first or second), and is extremely close to the ground-truth transformation. Experimental comparison of the proposed approach with a standard, more intuitive approach based on finding 3-plane congruent sets shows the discriminatory power of 4-plane bases over 3-plane bases, albeit at no clear benefits in terms of computational time. The experimental results for the 4.5-PlCS method show that it delivers a non-negligible reduction in computational time (approx. 20%), but at no additional benefit in terms of effectiveness in finding the correct transformation.
LanguageEnglish
Pages120-134
Number of pages15
JournalAutomation in Construction
Volume89
Early online date3 Feb 2018
DOIs
StatePublished - May 2018

Fingerprint

Experiments

Keywords

  • BIM
  • LiDAR
  • Laser scan
  • Point Cloud
  • As-Built
  • Scan-vs-BIM
  • Model
  • Registration
  • Coarse
  • Global

Cite this

Bueno, Martin ; Bosché, Frédéric ; Gonzalez-Jorge, Higinio ; Martinez-Sanchez, Joaquin ; Arias, Pedro . / 4-Plane Congruent Sets for Automatic Registration of As-is 3D Point Clouds with 3D BIM models. In: Automation in Construction. 2018 ; Vol. 89. pp. 120-134
@article{24e331e207d3494bb058a94b29d92a98,
title = "4-Plane Congruent Sets for Automatic Registration of As-is 3D Point Clouds with 3D BIM models",
abstract = "Construction quality and progress control are demanding, yet critical construction activities. Building Information Models and as-built scanned data can be used in Scan-vs-BIM processes to effectively and comprehensively support these activities. This however requires accurate registration of scanned point clouds with 3D (BIM) models. Automating such registration remains a challenge in the context of the built environment, because as-built can be incomplete and/or contain data from non-model objects, and construction buildings and other structures often present symmetries and self-similarities that are very challenging to registration.In this paper, we present a novel automatic coarse registration method that is an adaptation of the ‘4 Points Congruent Set’ algorithm to the use of planes; we call it the ‘4-Plane Congruent Set’ (4-PlCS) algorithm. The approach is further integrated in a software system that delivers not one but a ranked list of the most likely transformations, so to allow the user to quickly select the correct transformation, if need be. Two variants of the method are also considered, in particular one in the case when the vertical axis is known a priori; we call that method the 4.5-PlCS method.The proposed algorithm is tested using five different datasets, including three simulated and two real-life ones. The results show the effectiveness of the proposed method, where the correct transformation always ranks very high (in our experiments, first or second), and is extremely close to the ground-truth transformation. Experimental comparison of the proposed approach with a standard, more intuitive approach based on finding 3-plane congruent sets shows the discriminatory power of 4-plane bases over 3-plane bases, albeit at no clear benefits in terms of computational time. The experimental results for the 4.5-PlCS method show that it delivers a non-negligible reduction in computational time (approx. 20{\%}), but at no additional benefit in terms of effectiveness in finding the correct transformation.",
keywords = "BIM, LiDAR, Laser scan, Point Cloud, As-Built, Scan-vs-BIM, Model, Registration, Coarse, Global",
author = "Martin Bueno and Fr{\'e}d{\'e}ric Bosch{\'e} and Higinio Gonzalez-Jorge and Joaquin Martinez-Sanchez and Pedro Arias",
year = "2018",
month = "5",
doi = "10.1016/j.autcon.2018.01.014",
language = "English",
volume = "89",
pages = "120--134",
journal = "Automation in Construction",
issn = "0926-5805",
publisher = "Elsevier",

}

4-Plane Congruent Sets for Automatic Registration of As-is 3D Point Clouds with 3D BIM models. / Bueno, Martin; Bosché, Frédéric; Gonzalez-Jorge, Higinio; Martinez-Sanchez, Joaquin ; Arias, Pedro .

In: Automation in Construction, Vol. 89, 05.2018, p. 120-134.

Research output: Contribution to journalArticle

TY - JOUR

T1 - 4-Plane Congruent Sets for Automatic Registration of As-is 3D Point Clouds with 3D BIM models

AU - Bueno,Martin

AU - Bosché,Frédéric

AU - Gonzalez-Jorge,Higinio

AU - Martinez-Sanchez,Joaquin

AU - Arias,Pedro

PY - 2018/5

Y1 - 2018/5

N2 - Construction quality and progress control are demanding, yet critical construction activities. Building Information Models and as-built scanned data can be used in Scan-vs-BIM processes to effectively and comprehensively support these activities. This however requires accurate registration of scanned point clouds with 3D (BIM) models. Automating such registration remains a challenge in the context of the built environment, because as-built can be incomplete and/or contain data from non-model objects, and construction buildings and other structures often present symmetries and self-similarities that are very challenging to registration.In this paper, we present a novel automatic coarse registration method that is an adaptation of the ‘4 Points Congruent Set’ algorithm to the use of planes; we call it the ‘4-Plane Congruent Set’ (4-PlCS) algorithm. The approach is further integrated in a software system that delivers not one but a ranked list of the most likely transformations, so to allow the user to quickly select the correct transformation, if need be. Two variants of the method are also considered, in particular one in the case when the vertical axis is known a priori; we call that method the 4.5-PlCS method.The proposed algorithm is tested using five different datasets, including three simulated and two real-life ones. The results show the effectiveness of the proposed method, where the correct transformation always ranks very high (in our experiments, first or second), and is extremely close to the ground-truth transformation. Experimental comparison of the proposed approach with a standard, more intuitive approach based on finding 3-plane congruent sets shows the discriminatory power of 4-plane bases over 3-plane bases, albeit at no clear benefits in terms of computational time. The experimental results for the 4.5-PlCS method show that it delivers a non-negligible reduction in computational time (approx. 20%), but at no additional benefit in terms of effectiveness in finding the correct transformation.

AB - Construction quality and progress control are demanding, yet critical construction activities. Building Information Models and as-built scanned data can be used in Scan-vs-BIM processes to effectively and comprehensively support these activities. This however requires accurate registration of scanned point clouds with 3D (BIM) models. Automating such registration remains a challenge in the context of the built environment, because as-built can be incomplete and/or contain data from non-model objects, and construction buildings and other structures often present symmetries and self-similarities that are very challenging to registration.In this paper, we present a novel automatic coarse registration method that is an adaptation of the ‘4 Points Congruent Set’ algorithm to the use of planes; we call it the ‘4-Plane Congruent Set’ (4-PlCS) algorithm. The approach is further integrated in a software system that delivers not one but a ranked list of the most likely transformations, so to allow the user to quickly select the correct transformation, if need be. Two variants of the method are also considered, in particular one in the case when the vertical axis is known a priori; we call that method the 4.5-PlCS method.The proposed algorithm is tested using five different datasets, including three simulated and two real-life ones. The results show the effectiveness of the proposed method, where the correct transformation always ranks very high (in our experiments, first or second), and is extremely close to the ground-truth transformation. Experimental comparison of the proposed approach with a standard, more intuitive approach based on finding 3-plane congruent sets shows the discriminatory power of 4-plane bases over 3-plane bases, albeit at no clear benefits in terms of computational time. The experimental results for the 4.5-PlCS method show that it delivers a non-negligible reduction in computational time (approx. 20%), but at no additional benefit in terms of effectiveness in finding the correct transformation.

KW - BIM

KW - LiDAR

KW - Laser scan

KW - Point Cloud

KW - As-Built

KW - Scan-vs-BIM

KW - Model

KW - Registration

KW - Coarse

KW - Global

U2 - 10.1016/j.autcon.2018.01.014

DO - 10.1016/j.autcon.2018.01.014

M3 - Article

VL - 89

SP - 120

EP - 134

JO - Automation in Construction

T2 - Automation in Construction

JF - Automation in Construction

SN - 0926-5805

ER -