Edge Detection and Feature Line Tracing in 3D-Point Clouds by Analyzing Geometric Properties of Neighborhoods

This paper presents an automated and effective method for detecting 3D edges and tracing feature lines from 3D-point clouds. This method is named Analysis of Geometric Properties of Neighborhoods (AGPN), and it includes two main steps: edge detection and feature line tracing. In the edge detection step, AGPN analyzes geometric properties of each query point’s neighborhood, and then combines RANdom SAmple Consensus (RANSAC) and angular gap metric to detect edges. In the feature line tracing step, feature lines are traced by a hybrid method based on region growing and model fitting in the detected edges. Our approach is experimentally validated on complex man-made objects and large-scale urban scenes with millions of points. Comparative studies with state-of-the-art methods demonstrate that our method obtains a promising, reliable, and high performance in detecting edges and tracing feature lines in 3D-point clouds. Moreover, AGPN is insensitive to the point density of the input data.

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

[2]  George Vosselman,et al.  Knowledge based reconstruction of building models from terrestrial laser scanning data , 2009 .

[3]  Sagi Filin,et al.  RECONSTRUCTION OF BUILDINGS FROM AIRBORNE LASER SCANNING DATA , 2006 .

[4]  Primo Zingaretti,et al.  Complete classification of raw LIDAR data and 3D reconstruction of buildings , 2006, Pattern Analysis and Applications.

[5]  Hui Li,et al.  New methodologies for precise building boundary extraction from LiDAR data and high resolution image , 2013 .

[6]  Jixian Zhang,et al.  Advances in fusion of optical imagery and LiDAR point cloud applied to photogrammetry and remote sensing , 2017 .

[7]  Xiangguo Lin,et al.  SVM-Based Classification of Segmented Airborne LiDAR Point Clouds in Urban Areas , 2013, Remote. Sens..

[8]  Dirk Roose,et al.  Detection of closed sharp edges in point clouds using normal estimation and graph theory , 2007, Comput. Aided Des..

[9]  Michael Bosse,et al.  Vision-based localization using an edge map extracted from 3D laser range data , 2010, 2010 IEEE International Conference on Robotics and Automation.

[10]  Stefan Gumhold,et al.  Feature Extraction From Point Clouds , 2001, IMR.

[11]  Debra F. Laefer,et al.  Combining an Angle Criterion with Voxelization and the Flying Voxel Method in Reconstructing Building Models from LiDAR Data , 2013, Comput. Aided Civ. Infrastructure Eng..

[12]  E. Kjems,et al.  Automatic 3D building reconstruction from airbornelaser scanning and cadastral data using hough transform , 2004 .

[13]  Konrad Polthier,et al.  Smooth feature lines on surface meshes , 2005, SGP '05.

[14]  AltantsetsegEnkhbayar,et al.  Feature line extraction from unorganized noisy point clouds using truncated Fourier series , 2013 .

[15]  Jie Shan,et al.  CLUSTERING BASED PLANAR ROOF EXTRACTION FROM LIDAR DATA , 2006 .

[16]  Chia-Hsiang Menq,et al.  Automatic data segmentation for geometric feature extraction from unorganized 3-D coordinate points , 2001, IEEE Trans. Robotics Autom..

[17]  Tibor Steiner,et al.  Reconstruction of piecewise planar objects from point clouds , 2004, Comput. Aided Des..

[18]  Fred M. Dickey,et al.  An Optimal Frequency Domain Filter for Edge Detection in Digital Pictures , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  George Vosselman,et al.  3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS , 2001 .

[20]  K. Moffett,et al.  Remote Sens , 2015 .

[21]  Florent Lafarge,et al.  Creating Large-Scale City Models from 3D-Point Clouds: A Robust Approach with Hybrid Representation , 2012, International Journal of Computer Vision.

[22]  Yong Li,et al.  An improved building boundary extraction algorithm based on fusion of optical imagery and LIDAR data , 2013 .

[23]  William McIlhagga,et al.  The Canny Edge Detector Revisited , 2011, International Journal of Computer Vision.

[24]  Enkhbayar Altantsetseg,et al.  Feature line extraction from unorganized noisy point clouds using truncated Fourier series , 2013, The Visual Computer.

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

[26]  J. Shan,et al.  Building boundary tracing and regularization from airborne lidar point clouds , 2007 .

[27]  Cheng Wang,et al.  Line segment extraction for large scale unorganized point clouds , 2015 .

[28]  Werner Frei,et al.  Fast Boundary Detection: A Generalization and a New Algorithm , 1977, IEEE Transactions on Computers.

[29]  G. Sithole,et al.  Recognising structure in laser scanning point clouds , 2004 .

[30]  Hartmut Prautzsch,et al.  Local Versus Global Triangulations , 2001, Eurographics.

[31]  C. Briese,et al.  AUTOMATIC GENERATION OF BUILDING MODELS FROM LIDAR DATA AND THE INTEGRATION OF AERIAL IMAGES , 2003 .

[32]  C. Brenner.  Building reconstruction from images and laser scanning , 2005 .

[33]  Hartmut Prautzsch,et al.  Fan Clouds - An Alternative to Meshes , 2002, Theoretical Foundations of Computer Vision.

[34]  Abdullatif Alharthy,et al.  Heuristic Filtering and 3 D Feature Extraction from Lidar Data , 2002 .

[35]  Stefan Hinz,et al.  Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiers , 2015 .

[36]  Tania Landes,et al.  Automatic Extraction of Planar Clusters and Their Contours on Building Façades Recorded by Terrestrial Laser Scanner , 2009 .

[37]  Ferdinand van der Heijden,et al.  Edge and Line Feature Extraction Based on Covariance Models , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  Soohee Han,et al.  Productive high-complexity 3D city modeling with point clouds collected from terrestrial LiDAR , 2013, Comput. Environ. Urban Syst..

[39]  Shigeru Ando,et al.  Image Field Categorization and Edge/Corner Detection from Gradient Covariance , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[40]  J. Shan,et al.  SEGMENTATION OF LIDAR POINT CLOUDS FOR BUILDING EXTRACTION , 2009 .

[41]  Peter Meer,et al.  Edge Detection with Embedded Confidence , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[43]  Mohammad Awrangjeb,et al.  Using point cloud data to identify, trace, and regularize the outlines of buildings , 2016 .

[44]  Charalambos Poullis,et al.  A Framework for Automatic Modeling from Point Cloud Data , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[45]  Gerhard H. Bendels,et al.  Detecting Holes in Point Set Surfaces , 2006 .

[46]  Jonathan Li,et al.  Use of mobile LiDAR in road information inventory: a review , 2016 .

[47]  Jie Shan,et al.  Segmentation and Reconstruction of Polyhedral Building Roofs From Aerial Lidar Point Clouds , 2010, IEEE Transactions on Geoscience and Remote Sensing.