An improvement method of wall points extraction process from mobile mapping system data by localization method of space division

A purpose of our research is to generate three-Dimensional (3D) building models since they are always the most important elements for landscape simulation and urban planning. The authors have proposed an extraction method for individual building wall points from a Mobile Mapping System data as the first step for generating the virtual space. However, this wall points extraction method has some problems. For example, it might extract undesirable planes which are different from walls of buildings and it is also time-consuming for extracting small planes by using Random Sample Consensus (RANSAC). This paper gives the reason why the RANSAC in our system extracts undesirable planes under influence of the structure which are far away from it, and also show the reason that the inlier ratio becomes lower as the plane extraction process goes on. To solve these problems, the authors proposed the idea of localizing the extracting target from the influence factors which are far away from the target. It shows that this method has highly improved the extraction results as well as largely reduced the processing time.

[1]  George Vosselman,et al.  Reconstruction of 3D building models from aerial images and maps , 2003 .

[2]  Sunglok Choi,et al.  Performance Evaluation of RANSAC Family , 2009, BMVC.

[3]  Jean-Emmanuel Deschaud,et al.  A Fast and Accurate Plane Detection Algorithm for Large Noisy Point Clouds Using Filtered Normals and Voxel Growing , 2010 .

[4]  Ken'ichi Kakizaki,et al.  An Extracting Method for Individual Building Wall Points from Mobile Mapping System Data , 2014, 2014 IEEE International Symposium on Multimedia.

[5]  K. Lingemann,et al.  The 3D Hough Transform for plane detection in point clouds: A review and a new accumulator design , 2011 .

[6]  J. Bethel,et al.  DETAILED BUILDING RECONSTRUCTION FROM AIRBORNE LASER DATA USING A MOVING SURFACE METHOD , 2004 .

[7]  Gordon Petrie,et al.  An Introduction to the Technology Mobile Mapping Systems , 2010 .

[8]  Andreas Birk,et al.  Fast plane detection and polygonalization in noisy 3D range images , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  F. Tarsha-Kurdi,et al.  Hough-Transform and Extended RANSAC Algorithms for Automatic Detection of 3D Building Roof Planes from Lidar Data , 2007 .

[10]  Tania Landes,et al.  AUTOMATIC SEGMENTATION OF BUILDING FACADES USING TERRESTRIAL LASER DATA , 2007 .

[11]  K. Schindler,et al.  Segmentation of building models from dense 3 D point-clouds , 2003 .

[12]  Ken'ichi Kakizaki,et al.  An improved extraction method of individual building wall points from mobile mapping system data , 2016, 2016 Sixth International Conference on Innovative Computing Technology (INTECH).

[13]  Abraham Charnes,et al.  The Equivalence of Generalized Least Squares and Maximum Likelihood Estimates in the Exponential Family , 1976 .

[14]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.