scholarly journals Localization of Windows and Doors in 3d Point Clouds of Facades

2014 ◽  
Vol II-3 ◽  
pp. 87-94 ◽  
Author(s):  
W. Nguatem ◽  
M. Drauschke ◽  
H. Mayer
Keyword(s):  
Bayes Factor ◽  
Likelihood Function ◽  
Parallel Implementation ◽  
Point Clouds ◽  
Search Space ◽  
Shape Space ◽  
Data Sets ◽  
3D Point Clouds ◽  
Spline Curves ◽  
Search Routine

In this paper, we present a fully automatic approach to localize the outlines of facade objects (windows and doors) in 3D point clouds of facades. We introduce an approach to search for the main facade wall and locate the facade objects within a probabilistic framework. Our search routine is based on Monte Carlo Simulation (MC-Simulation). Templates containing control points of curves are used to approximate the possible shapes of windows and doors. These are interpolated using parametric B-spline curves. These templates are scored in a sliding window style over the entire facade using a likelihood function in a probabilistic matching procedure. This produces many competing results for which a two layered model selection based on Bayes factor is applied. A major thrust in our work is the introduction of a 2D shape-space of similar shapes under affine transform in this architectural scene. This transforms the initial parametric B-splines curves representing the outlines of objects to curves of affine similarity in a strongly reduced dimensionality thus facilitating the generation of competing hypotheses within the search space. A further computational speedup is achieved through the clustering of the search space to disjoint regions, thus enabling a parallel implementation. We obtain state-of-the results on self-acquired data sets. The robustness of our algorithm is evaluated on 3D point clouds from image matching and LiDAR data of diverse quality.

scholarly journals DIGITAL TERRAIN MODELS FROM MOBILE LASER SCANNING DATA IN MORAVIAN KARST

2016 ◽  
Vol XLI-B3 ◽  
pp. 387-394 ◽  
Author(s):  
N. Tyagur ◽  
M. Hollaus
Keyword(s):  
Czech Republic ◽  
Laser Scanning ◽  
Point Clouds ◽  
Low Noise ◽  
Data Sets ◽  
The Czech Republic ◽  
Digital Terrain ◽  
3D Point Clouds ◽  
Moravian Karst

During the last ten years, mobile laser scanning (MLS) systems have become a very popular and efficient technology for capturing reality in 3D. A 3D laser scanner mounted on the top of a moving vehicle (e.g. car) allows the high precision capturing of the environment in a fast way. Mostly this technology is used in cities for capturing roads and buildings facades to create 3D city models. In our work, we used an MLS system in Moravian Karst, which is a protected nature reserve in the Eastern Part of the Czech Republic, with a steep rocky terrain covered by forests. For the 3D data collection, the Riegl VMX 450, mounted on a car, was used with integrated IMU/GNSS equipment, which provides low noise, rich and very dense 3D point clouds. <br><br> The aim of this work is to create a digital terrain model (DTM) from several MLS data sets acquired in the neighbourhood of a road. The total length of two covered areas is 3.9 and 6.1 km respectively, with an average width of 100 m. For the DTM generation, a fully automatic, robust, hierarchic approach was applied. The derivation of the DTM is based on combinations of hierarchical interpolation and robust filtering for different resolution levels. For the generation of the final DTMs, different interpolation algorithms are applied to the classified terrain points. The used parameters were determined by explorative analysis. All MLS data sets were processed with one parameter set. As a result, a high precise DTM was derived with high spatial resolution of 0.25 x 0.25 m. The quality of the DTMs was checked by geodetic measurements and visual comparison with raw point clouds. The high quality of the derived DTM can be used for analysing terrain changes and morphological structures. Finally, the derived DTM was compared with the DTM of the Czech Republic (DMR 4G) with a resolution of 5 x 5 m, which was created from airborne laser scanning data. The vertical accuracy of the derived DTMs is around 0.10 m.

scholarly journals MULTI-SCALE BASED EXTRACION OF VEGETATION FROM TERRESTRIAL LiDAR DATA FOR ASSESSING LOCAL LANDSCAPE

2015 ◽  
Vol II-3/W4 ◽  
pp. 263-270 ◽  
Author(s):  
T. Wakita ◽  
J. Susaki
Keyword(s):  
Urban Areas ◽  
Three Dimensional ◽  
Point Clouds ◽  
Lidar Data ◽  
Data Sets ◽  
Landscape Index ◽  
Terrestrial Lidar ◽  
Multi Scale ◽  
3D Point Clouds ◽  
Set Of Points

In this study, we propose a method to accurately extract vegetation from terrestrial three-dimensional (3D) point clouds for estimating landscape index in urban areas. Extraction of vegetation in urban areas is challenging because the light returned by vegetation does not show as clear patterns as man-made objects and because urban areas may have various objects to discriminate vegetation from. The proposed method takes a multi-scale voxel approach to effectively extract different types of vegetation in complex urban areas. With two different voxel sizes, a process is repeated that calculates the eigenvalues of the planar surface using a set of points, classifies voxels using the approximate curvature of the voxel of interest derived from the eigenvalues, and examines the connectivity of the valid voxels. We applied the proposed method to two data sets measured in a residential area in Kyoto, Japan. The validation results were acceptable, with F-measures of approximately 95% and 92%. It was also demonstrated that several types of vegetation were successfully extracted by the proposed method whereas the occluded vegetation were omitted. We conclude that the proposed method is suitable for extracting vegetation in urban areas from terrestrial light detection and ranging (LiDAR) data. In future, the proposed method will be applied to mobile LiDAR data and the performance of the method against lower density of point clouds will be examined.

scholarly journals RADIOMETRIC CORRECTION OF MULTITEMPORAL HYPERSPECTRAL UAS IMAGE MOSAICS OF SEEDLING STANDS

2017 ◽  
Vol XLII-3/W3 ◽  
pp. 113-118 ◽  
Author(s):  
L. Markelin ◽  
E. Honkavaara ◽  
R. Näsi ◽  
N. Viljanen ◽  
T. Rosnell ◽  
...  
Keyword(s):  
Precision Agriculture ◽  
Atmospheric Correction ◽  
Point Clouds ◽  
Hyperspectral Data ◽  
Reflectance Spectra ◽  
Data Sets ◽  
Data Set ◽  
Relative Correction ◽  
Small Areas ◽  
3D Point Clouds

Novel miniaturized multi- and hyperspectral imaging sensors on board of unmanned aerial vehicles have recently shown great potential in various environmental monitoring and measuring tasks such as precision agriculture and forest management. These systems can be used to collect dense 3D point clouds and spectral information over small areas such as single forest stands or sample plots. Accurate radiometric processing and atmospheric correction is required when data sets from different dates and sensors, collected in varying illumination conditions, are combined. Performance of novel radiometric block adjustment method, developed at Finnish Geospatial Research Institute, is evaluated with multitemporal hyperspectral data set of seedling stands collected during spring and summer 2016. Illumination conditions during campaigns varied from bright to overcast. We use two different methods to produce homogenous image mosaics and hyperspectral point clouds: image-wise relative correction and image-wise relative correction with BRDF. Radiometric datasets are converted to reflectance using reference panels and changes in reflectance spectra is analysed. Tested methods improved image mosaic homogeneity by 5&amp;thinsp;% to 25&amp;thinsp;%. Results show that the evaluated method can produce consistent reflectance mosaics and reflectance spectra shape between different areas and dates.

scholarly journals DIGITAL TERRAIN MODELS FROM MOBILE LASER SCANNING DATA IN MORAVIAN KARST

2016 ◽  
Vol XLI-B3 ◽  
pp. 387-394 ◽  
Author(s):  
N. Tyagur ◽  
M. Hollaus
Keyword(s):  
Czech Republic ◽  
Laser Scanning ◽  
Point Clouds ◽  
Low Noise ◽  
Data Sets ◽  
The Czech Republic ◽  
Digital Terrain ◽  
3D Point Clouds ◽  
Moravian Karst

During the last ten years, mobile laser scanning (MLS) systems have become a very popular and efficient technology for capturing reality in 3D. A 3D laser scanner mounted on the top of a moving vehicle (e.g. car) allows the high precision capturing of the environment in a fast way. Mostly this technology is used in cities for capturing roads and buildings facades to create 3D city models. In our work, we used an MLS system in Moravian Karst, which is a protected nature reserve in the Eastern Part of the Czech Republic, with a steep rocky terrain covered by forests. For the 3D data collection, the Riegl VMX 450, mounted on a car, was used with integrated IMU/GNSS equipment, which provides low noise, rich and very dense 3D point clouds. &lt;br&gt;&lt;br&gt; The aim of this work is to create a digital terrain model (DTM) from several MLS data sets acquired in the neighbourhood of a road. The total length of two covered areas is 3.9 and 6.1 km respectively, with an average width of 100 m. For the DTM generation, a fully automatic, robust, hierarchic approach was applied. The derivation of the DTM is based on combinations of hierarchical interpolation and robust filtering for different resolution levels. For the generation of the final DTMs, different interpolation algorithms are applied to the classified terrain points. The used parameters were determined by explorative analysis. All MLS data sets were processed with one parameter set. As a result, a high precise DTM was derived with high spatial resolution of 0.25 x 0.25 m. The quality of the DTMs was checked by geodetic measurements and visual comparison with raw point clouds. The high quality of the derived DTM can be used for analysing terrain changes and morphological structures. Finally, the derived DTM was compared with the DTM of the Czech Republic (DMR 4G) with a resolution of 5 x 5 m, which was created from airborne laser scanning data. The vertical accuracy of the derived DTMs is around 0.10 m.

scholarly journals BIM-Based Registration and Localization of 3D Point Clouds of Indoor Scenes Using Geometric Features for Augmented Reality

2020 ◽  
Vol 12 (14) ◽  
pp. 2302 ◽  
Author(s):  
Bilawal Mahmood ◽  
SangUk Han ◽  
Dong-Eun Lee
Keyword(s):  
Augmented Reality ◽  
Cross Section ◽  
Point Clouds ◽  
Search Space ◽  
Facility Management ◽  
Geometric Feature ◽  
Indoor Environments ◽  
Model Matching ◽  
Registration Accuracy ◽  
3D Point Clouds

Augmented reality can improve construction and facility management by visualizing an as-planned model on its corresponding surface for fast, easy, and correct information retrieval. This requires the localization registration of an as-built model in an as-planned model. However, the localization and registration of indoor environments fail, owing to self-similarity in an indoor environment, relatively large as-planned models, and the presence of additional unplanned objects. Therefore, this paper proposes a computer vision-based method to (1) homogenize indoor as-planned and as-built models, (2) reduce the search space of model matching, and (3) localize the structure (e.g., room) for registration of the scanned area in its as-planned model. This method extracts a representative horizontal cross section from the as-built and as-planned point clouds to make these models similar, restricts unnecessary transformation to reduce the search space, and corresponds the line features for the estimation of the registration transformation matrix. The performance of this method, in terms of registration accuracy, is evaluated on as-built point clouds of rooms and a hallway on a building floor. A rotational error of 0.005 rad and a translational error of 0.088 m are observed in the experiments. Hence, the geometric feature described on a representative cross section with transformation restrictions can be a computationally cost-effective solution for indoor localization and registration.

scholarly journals RegARD: Symmetry-Based Coarse Registration of Smartphone’s Colorful Point Clouds with CAD Drawings for Low-Cost Digital Twin Buildings

2021 ◽  
Vol 13 (10) ◽  
pp. 1882
Author(s):  
Yijie Wu ◽  
Jianga Shang ◽  
Fan Xue
Keyword(s):  
Degrees Of Freedom ◽  
Low Cost ◽  
Point Clouds ◽  
Data Sets ◽  
Digital Twin ◽  
3D Point Clouds ◽  
Coarse Registration ◽  
Smartphone Sensors ◽  
Novel Method ◽  
Twin Buildings

Coarse registration of 3D point clouds plays an indispensable role for parametric, semantically rich, and realistic digital twin buildings (DTBs) in the practice of GIScience, manufacturing, robotics, architecture, engineering, and construction. However, the existing methods have prominently been challenged by (i) the high cost of data collection for numerous existing buildings and (ii) the computational complexity from self-similar layout patterns. This paper studies the registration of two low-cost data sets, i.e., colorful 3D point clouds captured by smartphones and 2D CAD drawings, for resolving the first challenge. We propose a novel method named `Registration based on Architectural Reflection Detection’ (RegARD) for transforming the self-symmetries in the second challenge from a barrier of coarse registration to a facilitator. First, RegARD detects the innate architectural reflection symmetries to constrain the rotations and reduce degrees of freedom. Then, a nonlinear optimization formulation together with advanced optimization algorithms can overcome the second challenge. As a result, high-quality coarse registration and subsequent low-cost DTBs can be created with semantic components and realistic appearances. Experiments showed that the proposed method outperformed existing methods considerably in both effectiveness and efficiency, i.e., 49.88% less error and 73.13% less time, on average. The RegARD presented in this paper first contributes to coarse registration theories and exploitation of symmetries and textures in 3D point clouds and 2D CAD drawings. For practitioners in the industries, RegARD offers a new automatic solution to utilize ubiquitous smartphone sensors for massive low-cost DTBs.

scholarly journals AN IMPROVED COHERENT POINT DRIFT METHOD FOR TLS POINT CLOUD REGISTRATION OF COMPLEX SCENES

2019 ◽  
Vol XLII-2/W13 ◽  
pp. 1169-1175
Author(s):  
Y. Zang ◽  
R. C. Lindenbergh
Keyword(s):  
Likelihood Function ◽  
Point Clouds ◽  
Automatic Registration ◽  
Covariance Descriptor ◽  
Uniform Sampling ◽  
3D Point Clouds ◽  
Complex Scenes ◽  
Subsequent Step ◽  
Coherent Point Drift ◽  
Normal Vectors

<p><strong>Abstract.</strong> Processing unorganized 3D point clouds is highly desirable, especially for the applications in complex scenes (such as: mountainous or vegetation areas). Registration is the precondition to obtain complete surface information of complex scenes. However, for complex environment, the automatic registration of TLS point clouds is still a challenging problem. In this research, we propose an automatic registration for TLS point clouds of complex scenes based on coherent point drift (CPD) algorithm combined with a robust covariance descriptor. Out method consists of three steps: the construction of the covariance descriptor, uniform sampling of point clouds, and CPD optimization procedures based on Expectation-Maximization (EM algorithm). In the first step, we calculate a feature vector to construct a covariance matrix for each point based on the estimated normal vectors. In the subsequent step, to ensure efficiency, we use uniform sampling to obtain a small point set from the original TLS data. Finally, we form an objective function combining the geometric information described by the proposed descriptor, and optimize the transformation iteratively by maximizing the likelihood function. The experimental results on the TLS datasets of various scenes demonstrate the reliability and efficiency of the proposed method. Especially for complex environments with disordered vegetation or point density variations, this method can be much more efficient than original CPD algorithm.</p>

scholarly journals Automatic Detection of Objects in 3D Point Clouds Based on Exclusively Semantic Guided Processes

2019 ◽  
Vol 8 (10) ◽  
pp. 442
Author(s):  
Jean-Jacques Ponciano ◽  
Alain Trémeau ◽  
Frank Boochs
Keyword(s):  
Point Clouds ◽  
Data Sets ◽  
Use Case ◽  
Great Flexibility ◽  
Learning Stage ◽  
Model Driven ◽  
3D Point Clouds ◽  
Detection Of Objects ◽  
Ontological Model

In the domain of computer vision, object recognition aims at detecting and classifying objects in data sets. Model-driven approaches are typically constrained through their focus on either a specific type of data, a context (indoor, outdoor) or a set of objects. Machine learning-based approaches are more flexible but also constrained as they need annotated data sets to train the learning process. That leads to problems when this data is not available through the specialty of the application field, like archaeology, for example. In order to overcome such constraints, we present a fully semantic-guided approach. The role of semantics is to express all relevant knowledge of the representation of the objects inside the data sets and of the algorithms which address this representation. In addition, the approach contains a learning stage since it adapts the processing according to the diversity of the objects and data characteristics. The semantic is expressed via an ontological model and uses standard web technology like SPARQL queries, providing great flexibility. The ontological model describes the object, the data and the algorithms. It allows the selection and execution of algorithms adapted to the data and objects dynamically. Similarly, processing results are dynamically classified and allow for enriching the ontological model using SPARQL construct queries. The semantic formulated through SPARQL also acts as a bridge between the knowledge contained within the ontological model and the processing branch, which executes algorithms. It provides the capability to adapt the sequence of algorithms to an individual state of the processing chain and makes the solution robust and flexible. The comparison of this approach with others on the same use case shows the efficiency and improvement this approach brings.

scholarly journals Spline Positional Encoding for Learning 3D Implicit Signed Distance Fields

2021 ◽  
Author(s):  
Peng-Shuai Wang ◽  
Yang Liu ◽  
Yu-Qi Yang ◽  
Xin Tong
Keyword(s):  
Dimensional Space ◽  
Point Clouds ◽  
Shape Space ◽  
Shape Reconstruction ◽  
Multilayer Perceptrons ◽  
3D Shape ◽  
Signed Distance ◽  
Distance Fields ◽  
3D Point Clouds ◽  
3D Shape Reconstruction

Multilayer perceptrons (MLPs) have been successfully used to represent 3D shapes implicitly and compactly, by mapping 3D coordinates to the corresponding signed distance values or occupancy values. In this paper, we propose a novel positional encoding scheme, called Spline Positional Encoding, to map the input coordinates to a high dimensional space before passing them to MLPs, which help recover 3D signed distance fields with fine-scale geometric details from unorganized 3D point clouds. We verified the superiority of our approach over other positional encoding schemes on tasks of 3D shape reconstruction and 3D shape space learning from input point clouds. The efficacy of our approach extended to image reconstruction is also demonstrated and evaluated.

Automated Sphere Segmentation from Point Clouds

2020 ◽  
Vol 15 (3) ◽  
pp. 15-25
Author(s):  
Richard Honti ◽  
Ján Erdélyi ◽  
Alojz Kopáčik
Keyword(s):  
Point Clouds ◽  
Short Review ◽  
Automated Detection ◽  
Data Sets ◽  
3D Point Clouds ◽  
Complex Point ◽  
Efficiency Increase ◽  
Short Time ◽  
Reliable Methods ◽  
Processing Steps

Nowadays huge datasets can be collected in a relatively short time. After capturing these data sets the next step is their processing. Automation of the processing steps can contribute to efficiency increase, to reduction of the time needed for processing, and to reduction of interactions of the user. The paper brings a short review of the most reliable methods for sphere segmentation. An innovative algorithm for automated detection of spheres and for estimating their parameters from 3D point clouds is introduced. The algorithm proposed was tested on complex point clouds. In the last part of the paper, the implementation of the algorithm proposed to a standalone application is described.

Sign in / Sign up

Export Citation Format

Share Document