Automatic detection and feature estimation of windows in 3D urban point clouds exploiting façade symmetry and temporal correspondences

Due to the ever increasing demand for more realistic three-dimensional (3D) urban models coupled with recent advancements in ground-based light detection and ranging (lidar) technologies, recovering details of building façade structures, such as windows, has gained considerable attention. However, fewer laser points are usually available for windows as window frames occupy only small parts of building façades while window glass also offers limited reflectivity. This insufficient raw laser information makes it very difficult to detect and recover reliable geometry of windows without human interaction. So, in this article, we present a new method that automatically detects windows of different shapes in 3D lidar point clouds obtained from mobile terrestrial data acquisition systems in the urban environment. The proposed method first segments out 3D points belonging to the building façade from the 3D urban point cloud and then projects them onto a two-dimensional (2D) plane parallel to the building façade. After point inversion within a watertight boundary, windows are segmented out based on geometrical information. The window features/parameters are then estimated exploiting both symmetrically corresponding windows in the façade and temporally corresponding windows in successive passages, based on analysis of variance measurements. This unique fusion of information not only accommodates for lack of symmetry but also helps complete missing features due to occlusions. The estimated windows are then used to refine the 3D point cloud of the building façade. The results, evaluated on real data using different standard evaluation metrics, demonstrate not only the efficacy (with standard accuracy ) but also the technical edge of the proposed method.

[1]  Shimin Hu,et al.  Adaptive Partitioning of Urban Facades , 2011 .

[2]  Wolfram Burgard,et al.  Robust 3D scan point classification using associative Markov networks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[3]  H. Mayer,et al.  Building facade interprétation from uncalibrated wide-baseline image sequences , 2007 .

[4]  Gerhard Paar,et al.  Robust Window Detection from 3D Laser Scanner Data , 2008, 2008 Congress on Image and Signal Processing.

[5]  George Stiny,et al.  Shape Grammars and the Generative Specification of Painting and Sculpture , 1971, IFIP Congress.

[6]  Leonidas J. Guibas,et al.  Discovering structural regularity in 3D geometry , 2008, ACM Trans. Graph..

[7]  O. Fernández,et al.  Obtaining a best fitting plane through 3D georeferenced data , 2005 .

[8]  Maria Petrou,et al.  An attention model for extracting components that merit identification , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[9]  Lucas Paletta,et al.  Window Detection in Facades , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[10]  Ioannis Stamos,et al.  Detection of windows in point clouds of urban scenes , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[11]  Diana Adler,et al.  Using Multivariate Statistics , 2016 .

[12]  George Vosselman,et al.  EXTRACTING WINDOWS FROM TERRESTRIAL LASER SCANNING , 2007 .

[13]  Uwe Stilla,et al.  WINDOW DETECTION IN SPARSE POINT CLOUDS USING INDOOR POINTS , 2013, The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences.

[14]  Michael Wimmer,et al.  Instant architecture , 2003, ACM Trans. Graph..

[15]  Ramakant Nevatia,et al.  Extraction and integration of window in a 3D building model from ground view images , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[16]  Ahmad Kamal Aijazi,et al.  Segmentation Based Classification of 3D Urban Point Clouds: A Super-Voxel Based Approach with Evaluation , 2013, Remote. Sens..

[17]  Ahmad Kamal Aijazi,et al.  Automatic Update and Completion of Occluded Regions for Accurate 3D Urban Cartography by combining Multiple Views and Multiple Passages , 2013, ICPRAM.

[18]  Ahmad Kamal Aijazi,et al.  Automatic Removal of Imperfections and Change Detection for Accurate 3D Urban Cartography by Classification and Incremental Updating , 2013, Remote. Sens..

[19]  B. Tabachnick,et al.  Using multivariate statistics, 5th ed. , 2007 .

[20]  Carlo Tomasi,et al.  Image Similarity Using Mutual Information of Regions , 2004, ECCV.

[21]  Luc Van Gool,et al.  Image-based procedural modeling of facades , 2007, ACM Trans. Graph..

[22]  N. Mitra,et al.  Non-local scan consolidation for 3D urban scenes , 2010, ACM Trans. Graph..

[23]  Reinhard Klein,et al.  Efficient RANSAC for Point‐Cloud Shape Detection , 2007, Comput. Graph. Forum.

[24]  M. Vihinen How to evaluate performance of prediction methods? Measures and their interpretation in variation effect analysis , 2012, BMC Genomics.