Skeleton-Based Registration of 3D Laser Scans for Automated Quality Assurance of Industrial Facilities

Registration of 3D point clouds is one possible way to compare the as-built and the asdesigned status of construction components. Building information models (BIM) contain detailed information about the as-designed state, particularly 3D drawings of construction components. On the other hand, using automated and accurate data acquisition methods such as laser scanning provide reliable and robust information about the as-built status of construction components. Registration therefore makes it possible to automatically compare the designed and built states in order to appropriately plan forward and generate the corrective actions required. This paper presents a new approach for reliably performing the registration with a required level of accuracy and automation within a substantially improved timeframe. Rather than performing the computationally intensive registration methods that may not work robustly for dense point clouds, the proposed framework employs the geometric skeleton of the construction components, which is extremely less dense and therefore computationally less costly for the processing step required. The method is experimentally tested for the components extruded along an axis, such as industrial assemblies (i.e. pipe spools and structural frames) for which a geometric skeleton represents the components abstractly. The registration of 3D point clouds is performed in a computationally less intensive manner, and the framework developed has the potential to be employed for (near) real-time assembly control, quality control and status assessment processes.

[1]  Junjie Cao,et al.  Point Cloud Skeletons via Laplacian Based Contraction , 2010, 2010 Shape Modeling International Conference.

[2]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[3]  Changmin Kim,et al.  Skeleton-based 3D reconstruction of as-built pipelines from laser-scan data , 2013 .

[4]  Tamal K. Dey,et al.  Approximate medial axis as a voronoi subcomplex , 2002, SMA '02.

[5]  Ioannis Brilakis,et al.  Machine Vision-Based Concrete Surface Quality Assessment , 2010 .

[6]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[7]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Trans. Vis. Comput. Graph..

[8]  Burcu Akinci,et al.  Formalization of workflows for extracting bridge surveying goals from laser-scanned data , 2012 .

[9]  Arthur W. Toga,et al.  Three-dimensional skeleton and centerline generation based on an approximate minimum distance field , 1998, The Visual Computer.

[10]  Changmin Kim,et al.  Fully automated registration of 3D data to a 3D CAD model for project progress monitoring , 2013 .

[11]  AurenhammerFranz Voronoi diagramsa survey of a fundamental geometric data structure , 1991 .

[12]  Frédéric Bosché,et al.  Plane-based registration of construction laser scans with 3D/4D building models , 2012, Adv. Eng. Informatics.

[13]  Atsuyuki Okabe,et al.  Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 1992, Wiley Series in Probability and Mathematical Statistics.

[14]  D. Cohen-Or,et al.  Curve skeleton extraction from incomplete point cloud , 2009, SIGGRAPH 2009.

[15]  Burcu Akinci,et al.  Automatic execution of workflows on laser-scanned data for extracting bridge surveying goals , 2012, Adv. Eng. Informatics.

[16]  Carl T. Haas,et al.  Automated assembly discrepancy feedback using 3D imaging and forward kinematics , 2015 .

[17]  Carl T. Haas,et al.  Automated 3D compliance checking in pipe spool fabrication , 2014, Adv. Eng. Informatics.

[18]  Frédéric Bosché,et al.  Automated progress tracking using 4D schedule and 3D sensing technologies , 2012 .

[19]  Marc Levoy,et al.  Efficient variants of the ICP algorithm , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[20]  Silvio Savarese,et al.  Application of D4AR - A 4-Dimensional augmented reality model for automating construction progress monitoring data collection, processing and communication , 2009, J. Inf. Technol. Constr..