Georeferenced Point Clouds: A Survey of Features and Point Cloud Management

This paper presents a survey of georeferenced point clouds. Concentration is, on the one hand, put on features, which originate in the measurement process themselves, and features derived by processing the point cloud. On the other hand, approaches for the processing of georeferenced point clouds are reviewed. This includes the data structures, but also spatial processing concepts. We suggest a categorization of features into levels that reflect the amount of processing. Point clouds are found across many disciplines, which is reflected in the versatility of the literature suggesting specific features.

[1]  V. Yohai,et al.  Robust Statistics: Theory and Methods , 2006 .

[2]  T. M. Lillesand,et al.  Remote Sensing and Image Interpretation , 1980 .

[3]  Uwe Soergel,et al.  A Marked Point Process for Modeling Lidar Waveforms , 2010, IEEE Transactions on Image Processing.

[4]  Roland Siegwart,et al.  Comparison of nearest-neighbor-search strategies and implementations for efficient shape registration , 2012 .

[5]  Peter Dorninger,et al.  3D Filtering of High-Resolution Terrestrial Laser Scanner Point Clouds for Cultural Heritage Documentation , 2009 .

[6]  M. Vastaranta,et al.  Predicting individual tree attributes from airborne laser point clouds based on the random forests technique , 2011 .

[7]  Barbara Koch,et al.  Exploring full-waveform LiDAR parameters for tree species classification , 2011, Int. J. Appl. Earth Obs. Geoinformation.

[8]  Frédéric Bretar,et al.  CONCEPT AND DESIGN FOR LIDAR DATA PROCESSING , 2008 .

[9]  A. Amiri-Simkooei,et al.  Riverbed sediment classification using multi-beam echo-sounder backscatter data. , 2009, The Journal of the Acoustical Society of America.

[10]  Thierry Toutin,et al.  State-of-the-art of elevation extraction from satellite SAR data , 2000 .

[11]  Markus Hollaus,et al.  Object-Based Point Cloud Analysis of Full-Waveform Airborne Laser Scanning Data for Urban Vegetation Classification , 2008, Sensors.

[12]  Kothuri Venkata Ravi Kanth,et al.  Quadtree and R-tree indexes in oracle spatial: a comparison using GIS data , 2002, SIGMOD '02.

[13]  Peter Axelsson,et al.  Processing of laser scanner data-algorithms and applications , 1999 .

[14]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Danny Gibbins,et al.  A comparison of terrain classification using local feature measurements of 3-dimensional colour point-cloud data , 2009, 2009 24th International Conference Image and Vision Computing New Zealand.

[16]  Lori A. Magruder,et al.  Landcover classification of small-footprint, full-waveform lidar data , 2009 .

[17]  Jitendra Malik,et al.  Recognizing Objects in Range Data Using Regional Point Descriptors , 2004, ECCV.

[18]  Derek D. Lichti,et al.  Pre‐processing procedures for raw point clouds from terrestrial laser scanners , 2007 .

[19]  Lars Linsen,et al.  Splat-based Ray Tracing of Point Clouds , 2007, J. WSCG.

[20]  Bidyut Baran Chaudhuri,et al.  A new definition of neighborhood of a point in multi-dimensional space , 1996, Pattern Recognit. Lett..

[21]  Juha Hyyppä,et al.  Study of surface brightness from backscattered laser intensity: calibration of laser data , 2005, IEEE Geoscience and Remote Sensing Letters.

[22]  H. Hirschmüller.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Stereo Processing by Semi-global Matching and Mutual Information , 2022 .

[23]  Baozong Yuan,et al.  Curvature and density based feature point detection for point cloud data , 2010 .

[24]  Louise H. Kellogg,et al.  Immersive Visualization and Analysis of LiDAR Data , 2008, ISVC.

[25]  N. Pfeifer,et al.  Correction of laser scanning intensity data: Data and model-driven approaches , 2007 .

[26]  Hanan Samet,et al.  A fast all nearest neighbor algorithm for applications involving large point-clouds , 2007, Comput. Graph..

[27]  Maria Pateraki,et al.  From point samples to surfaces - on meshing and alternatives , 2005 .

[28]  Gottfried Mandlburger,et al.  THE OPALS DATA MANAGER - EFFICIENT DATA MANAGEMENT FOR PROCESSING LARGE AIRBORNE LASER SCANNING PROJECTS , 2012 .

[29]  Najla Megherbi Bouallagu,et al.  A comparison of 3D interest point descriptors with application to airport baggage object detection in complex CT imagery , 2013, Pattern Recognit..

[30]  Morten Revsbæk,et al.  Scalable algorithms for large high-resolution terrain data , 2010, COM.Geo '10.

[31]  Antonin Guttman,et al.  R-trees: a dynamic index structure for spatial searching , 1984, SIGMOD '84.

[32]  K. Jacobsen,et al.  Direct Sensor Orientation for Large Scale Mapping—Potential, Problems, Solutions , 2005 .

[33]  V. H. Duong,et al.  Processing and Application of ICESat Large Footprint Full Waveform Laser Range Data , 2010 .

[34]  Michael Wimmer,et al.  Eurographics Symposium on Point-based Graphics (2006) Instant Points: Fast Rendering of Unprocessed Point Clouds , 2022 .

[35]  Martial Hebert,et al.  Natural terrain classification using three‐dimensional ladar data for ground robot mobility , 2006, J. Field Robotics.

[36]  Kasper Green Larsen,et al.  Cleaning massive sonar point clouds , 2010, GIS '10.

[37]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[38]  P. Zarco-Tejada,et al.  Monitoring water stress and fruit quality in an orange orchard under regulated deficit irrigation using narrow-band structural and physiological remote sensing indices , 2012 .

[39]  Camillo RESSLa,et al.  QUALITY CHECKING OF ALS PROJECTS USING STATISTICS OF STRIP DIFFERENCES , 2008 .

[40]  K. Tansey,et al.  Backscatter coefficient as an attribute for the classification of full-waveform airborne laser scanning data in urban areas , 2010 .

[41]  Jignesh M. Patel,et al.  Performance Comparison of the {\rm R}^{\ast}-Tree and the Quadtree for kNN and Distance Join Queries , 2010, IEEE Transactions on Knowledge and Data Engineering.

[42]  J. Shewchuk,et al.  Streaming computation of Delaunay triangulations , 2006, SIGGRAPH '06.

[43]  Lin Zeming,et al.  A Curvature-based Automatic Registration Algorithm for the Scattered Points , 2011, 2011 Third International Conference on Measuring Technology and Mechatronics Automation.

[44]  Z. Altamimi,et al.  ITRF2008: an improved solution of the international terrestrial reference frame , 2011 .

[45]  N. Pfeifer,et al.  Water surface mapping from airborne laser scanning using signal intensity and elevation data , 2009 .

[46]  Uwe Soergel,et al.  Relevance assessment of full-waveform lidar data for urban area classification , 2011 .

[47]  Markus Hollaus,et al.  Tree species classification based on full-waveform airborne laser scanning data , 2009 .

[48]  Fadi Dornaika,et al.  Recovering Occlusion-Free Textured 3D Maps of Urban Facades by a Synergistic Use of Terrestrial Images, 3D Point Clouds and Area-Based Information , 2012 .

[49]  George Vosselman,et al.  Two algorithms for extracting building models from raw laser altimetry data , 1999 .

[50]  Huy Tho Ho,et al.  Curvature-based approach for multi-scale feature extraction from 3D meshes and unstructured point clouds , 2009, DICTA 2009.

[51]  Chaitanya Baru,et al.  Geoinformatics: Online access and processing of LiDAR topography data , 2011 .

[52]  Norbert Pfeifer,et al.  RADIOMETRIC CALIBRATION OF MULTI-WAVELENGTH AIRBORNE LASER SCANNING DATA , 2012 .

[53]  J. Demantké,et al.  DIMENSIONALITY BASED SCALE SELECTION IN 3D LIDAR POINT CLOUDS , 2012 .

[54]  Mi-Suen Lee,et al.  A Computational Framework for Segmentation and Grouping , 2000 .

[55]  A. Huete,et al.  A review of vegetation indices , 1995 .

[56]  Heiko Hirschmüller,et al.  Stereo Processing by Semiglobal Matching and Mutual Information , 2008, IEEE Trans. Pattern Anal. Mach. Intell..

[57]  Hans-Peter Seidel,et al.  Processing and interactive editing of huge point clouds from 3D scanners , 2008, Comput. Graph..

[58]  K. Jacobsen,et al.  INTEGRATED SENSOR ORIENTATION - AN OEEPE TEST , 2000 .

[59]  Christian S. Jensen.  Review - R-Trees: A Dynamic Index Structure for Spatial Searching , 1999, ACM SIGMOD Digit. Rev..

[60]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[61]  Niloy J. Mitra,et al.  Estimating surface normals in noisy point cloud data , 2003, SCG '03.

[62]  Bruce Jacob,et al.  The performance of PC solid-state disks (SSDs) as a function of bandwidth, concurrency, device architecture, and system organization , 2009, ISCA '09.

[63]  Franz Leberl,et al.  Imaging radar applications to mapping and charting , 1976 .

[64]  W. Wagner,et al.  Gaussian decomposition and calibration of a novel small-footprint full-waveform digitising airborne laser scanner , 2006 .

[65]  F. Rottensteiner,et al.  Classification of trees and powerlines from medium resolution airborne laserscanner data in urban environments , 2005 .

[66]  李幼升,et al.  Ph , 1989 .

[67]  Viswanath Nandigam,et al.  Online access and processing of LiDAR topography data in Geoinformatics: Cyberinfrastructure for the Solid Earth Sciences, eds , 2011 .

[68]  N. Haala,et al.  DIRECT GEOREFERENCING USING GPS/INERTIAL EXTERIOR ORIENTATIONS FOR PHOTOGRAMMETRIC APPLICATIONS , 2000 .

[69]  Susanne Bleisch,et al.  Rich point clouds in virtual globes - A new paradigm in city modeling? , 2010, Comput. Environ. Urban Syst..

[70]  Jon P. Mills,et al.  Echo Amplitude Normalization of Full-Waveform Airborne Laser Scanning Data Based on Robust Incidence Angle Estimation , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[71]  P. Allen,et al.  Earth Surface Processes , 1997 .

[72]  Uwe Soergel,et al.  Aspects of generating precise digital terrain models in the Wadden Sea from lidar–water classification and structure line extraction , 2008 .

[73]  Jürgen Döllner,et al.  Out-of-core real-time visualization of massive 3D point clouds , 2010, AFRIGRAPH '10.

[74]  Bruno Vallet,et al.  TREES DETECTION FROM LASER POINT CLOUDS ACQUIRED IN DENSE URBAN AREAS BY A MOBILE MAPPING SYSTEM , 2012 .

[75]  Norbert Pfeifer,et al.  ORIENTATION AND PROCESSING OF AIRBORNE LASER SCANNING DATA (OPALS) - CONCEPT AND FIRST RESULTS OF A COMPREHENSIVE ALS SOFTWARE , 2009 .

[76]  Norbert Pfeifer,et al.  OPALS - A framework for Airborne Laser Scanning data analysis , 2014, Comput. Environ. Urban Syst..

[77]  D. Lichti.  Spectral Filtering and Classification of Terrestrial Laser Scanner Point Clouds , 2005 .

[78]  Johan Holmgren,et al.  Estimation of Tree Lists from Airborne Laser Scanning Using Tree Model Clustering and k-MSN Imputation , 2013, Remote. Sens..

[79]  Wolfram Burgard,et al.  Point feature extraction on 3D range scans taking into account object boundaries , 2011, 2011 IEEE International Conference on Robotics and Automation.

[80]  B. Gorte.  SEGMENTATION OF TIN-STRUCTURED SURFACE MODELS , 2002 .

[81]  Heinz Wörn,et al.  Haptic object recognition using statistical point cloud features , 2011, 2011 15th International Conference on Advanced Robotics (ICAR).

[82]  Markus Hollaus,et al.  Urban vegetation detection using radiometrically calibrated small-footprint full-waveform airborne LiDAR data , 2012 .

[83]  Norbert Pfeifer,et al.  B-spline deconvolution for differential target cross-section determination in full-waveform laser scanning data , 2011 .

[84]  N. Pfeifer,et al.  Neighborhood systems for airborne laser data , 2005 .

[85]  Eija Honkavaara,et al.  Digital Airborne Photogrammetry - A New Tool for Quantitative Remote Sensing? - A State-of-the-Art Review On Radiometric Aspects of Digital Photogrammetric Images , 2009, Remote. Sens..

[86]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[87]  Raymond M. Measures.  Laser remote sensing: present status and future prospects , 1997, Defense, Security, and Sensing.

[88]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[89]  Nicolas David,et al.  IMPROVING 3D LIDAR POINT CLOUD REGISTRATION USING OPTIMAL NEIGHBORHOOD KNOWLEDGE , 2012 .

[90]  T. Painter,et al.  Reflectance quantities in optical remote sensing - definitions and case studies , 2006 .

[91]  Ralph R. Martin,et al.  Reverse engineering of geometric models - an introduction , 1997, Comput. Aided Des..

[92]  Henri Eisenbeiss,et al.  Geo-referenced mapping using an airborne 3D time-of-flight camera , 2012 .

[93]  C. Mallet,et al.  Processing full-waveform lidar data: Modelling raw signals , 2015 .

[94]  Richard Bamler,et al.  Very High Resolution Spaceborne SAR Tomography in Urban Environment , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[95]  Heinrich Niemann,et al.  Performance Analysis of Nearest Neighbor Algorithms for ICP Registration of 3-D Point Sets , 2003, VMV.