Next Article in Journal
A Multi-Agent Gamification System for Managing Smart Homes
Next Article in Special Issue
Gear Tooth Profile Reconstruction via Geometrically Compensated Laser Triangulation Measurements
Previous Article in Journal
Application of a New Geophone and Geometry in Tunnel Seismic Detection
Previous Article in Special Issue
Automatic Registration of Optical Images with Airborne LiDAR Point Cloud in Urban Scenes Based on Line-Point Similarity Invariant and Extended Collinearity Equations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Robust Normal Estimation for 3D LiDAR Point Clouds in Urban Environments

1
Institute of EduInfo Science and Engineering, Nanjing Normal Univeristy, Nanjing 210097, China
2
School of Computer Science and Information Engineering, Chuzhou Univeristy, Chuzhou 239000, China
*
Author to whom correspondence should be addressed.
Sensors 2019, 19(5), 1248; https://doi.org/10.3390/s19051248
Submission received: 6 January 2019 / Revised: 7 March 2019 / Accepted: 8 March 2019 / Published: 12 March 2019

Abstract

:
Normal estimation is a crucial first step for numerous light detection and ranging (LiDAR) data-processing algorithms, from building reconstruction, road extraction, and ground-cover classification to scene rendering. For LiDAR point clouds in urban environments, this paper presents a robust method to estimate normals by constructing an octree-based hierarchical representation for the data and detecting a group of large enough consistent neighborhoods at multiscales. Consistent neighborhoods are mainly determined based on the observation that an urban environment is typically comprised of regular objects, e.g., buildings, roads, and the ground surface, and irregular objects, e.g., trees and shrubs; the surfaces of most regular objects can be approximatively represented by a group of local planes. Even in the frequent presence of heavy noise and anisotropic point samplings in LiDAR data, our method is capable of estimating robust normals for kinds of objects in urban environments, and the estimated normals are beneficial to more accurately segment and identify the objects, as well as preserving their sharp features and complete outlines. The proposed method was experimentally validated both on synthetic and real urban LiDAR datasets, and was compared to state-of-the-art methods.

1. Introduction

Light detection and ranging (LiDAR) technology has enabled us to quickly capture three-dimensional (3D) point-cloud data of urban environments, and these data can be used in many applications, such as 3D building reconstruction [1], vegetation-coverage estimation [2], road-marking extraction [3], and digital terrain model (DTM) generation [4]. In these applications, normal estimation plays an important role because many LiDAR data-processing algorithms, including ground filtering [5], object-oriented segmentation [6,7], semantic classification [8,9], and realistic 3D visualization [10], rely on the quality of normal estimation.

1.1. Related Work

Normal estimation is a fundamental task in 3D point-cloud processing. In past years, some methods have been proposed for the task, and they can be classified into regression-based methods, Voronoi-based methods, and deep-learning-based methods.
Regression-based estimation was first proposed by Hoppe et al. [11] on the assumption that the surface of an object is smooth everywhere, and the local neighborhood of any point on the surface can thus be approximated well by a plane. For each point in a point cloud, the method first fits a least-squares local plane by performing principal component analysis (PCA) on its neighborhood [12], and then approximately considers the normal of the plane as the normal of the point. Because the method is easy to be implemented and fast to be performed, it is widely used in 3D point-cloud processing, such as point-cloud segmentation [13,14] and denoising [15]. Unfortunately, the method always fails to preserve sharp features of objects because its estimated normals for the points near the sharp features often become overly smooth due to the low-pass property of PCA [16]. In addition, the method is often sensitive to noise and outliers, which are usually contained in 3D point clouds. For this purpose, some techniques were presented to improve the robustness of the method, such as adaptive neighborhood [17,18,19] and weighted distances [20,21]. However, the techniques often require users to manually select parameters in a time-consuming trial-and-error process in order to obtain satisfactory results.
Voronoi-based estimation is based on the construction of a Voronoi diagram [22] for a given 3D point cloud [23]. For each point in the data, Amenta and Bern [24] defined the line through the point and the furthest vertex of the corresponding Voronoi cell as the approximation of the normal at the point. Unfortunately, this method works only for noisefree point clouds [25]. In order to overcome this shortcoming, Dey and Goswami [26] extended the method to deal with noisy point clouds by finding big Delaunay balls, and Alliez et al. [27] proposed a more stable normal-estimation method by combining the advantages of a Voronoi diagram and PCA. Nevertheless, these methods are often incapable of estimating reliable normals for urban LiDAR point clouds because of heavy noise contained in them and their uneven point density.
In the current literature, robust normal estimation has been proven to be effective for accurately processing and analyzing 3D point-cloud data [28,29]. By combining a robust noise-scale estimator and a kernel density estimation, Li et al. [25] proposed a robust normal-estimation method for 3D point clouds of CAD models, and it has the ability to handle noise and sharp features in the models. Boulch et al. [30] proposed a fast and robust method by using a stop criterion to speed the randomized Hough transform and a uniform sampling strategy to overcome the uneven point density of the data. With a low-rank subspace clustering technique, Zhang el al. [31] also presented a robust method based on the observation that accurate normals are easier to obtain for points within smooth regions than points around sharp features. For point clouds of civil infrastructure systems, Khaloo et al. [32] realized a robust normal estimation by discarding outlier points using a high-breakdown multivariate location and scale estimator, and achieved good segmentations of the data with their estimated normals.
Additionally, researchers have begun to estimate normals for unstructured point clouds by using deep learning techniques in recent years. For example, on the basis of the formulation of normal estimation as a discrete classification problem in Hough space, Boulch and Marlet [33] trained a convolutional neural network to predict a normal for each point in an unstructured point cloud according to an image-like accumulator, which is generated from the neighborhood of the point. Moreover, Yizhak et al. [34] also proposed a deep-learning-based method for the normal estimation of point clouds by computing a multiscale point statistics representation for each point in a given point cloud and training a mixture-of-experts network. Similar to the applications of deep learning in other fields, these methods require a large number of training samples with reference normals. Unfortunately, for LiDAR point clouds in urban environments, it is difficult to obtain the reference normals.

1.2. Contribution

While there already exist several normal-estimation methods, they were mainly proposed for 3D geometric models (e.g., a mechanical part or an animal character) in the field of computer graphics, and most of the models often have artificial or smooth surfaces as well as low noise. In contrast to a 3D geometric model, a typical urban environment is more complex because it is comprised of numerous different objects, such as buildings, trees, roads, and the ground, and the objects are often varied in their size and surfaces. Furthermore, urban LiDAR data often have a nonuniform density of sampling points and contain a lot of noise. For these reasons, some defects often exist in the normals estimated by using already existing methods. As the three typical cases illustrated in Figure 1, the k-neighborhood and PCA-based method (KNN–PCA), which is the most popular normal-estimation method for 3D point-cloud data, always outputs smoothed normals for some edge points of the roofs (Case 1), unreliable normals for noisy ground points (Case 2), and scattered normals for all tree points (Case 3). Clearly, the normals are not conducive to accurately segment the roofs and completely extract the tree and the ground.
From urban environments and their LiDAR point-cloud data, we observed that: (1) objects in environments can be divided into regular and irregular objects, and the surfaces of most regular objects can be approximately represented with a group of local planes; (2) for each point on the object surface with various sizes, selecting a consistent neighborhood to be as large as possible is conducive to reduce noise disturbances and generate a reliable normal; (3) for points on irregular objects such as trees, the corresponding scattered normals estimated conventionally by existing methods would fail to provide meaningful information due to the irregular surfaces of the objects.
Based on the above-mentioned observations, we propose a robust normal-estimation method for urban LiDAR point clouds in this paper. The main contributions of our work are threefold. (1) A group of consistent neighborhoods are generated for points on regular objects in urban environments by robustly detecting plane models at multiscales. Different from r-neighborhoods conventionally used in existing methods, consistent neighborhoods allow us to estimate reliable normals with significant noise reduction. (2) The points on irregular objects are robustly identified, which provides better support for users to flexibly specify normals according to their requirements for LiDAR data processing. For example, by specifying a uniform normal to all points on a tree, complete extraction can be obtained for the tree by merging all the points easily using a region-growing algorithm. (3) An accelerating technique and a global optimization technique are presented for fast and accurate normal estimation.
The remainder of this paper is organized as follows. In Section 2, we give a detailed description of the proposed robust normal-estimation method. A group of experiments were performed to evaluate the performance of the method in Section 3, followed by our conclusions in Section 4.

2. Methodology

In order to robustly estimate normals for urban LiDAR data, we first determined a group of consistent neighborhoods based on the observation that most of regular objects in urban environments can be described with a group of local planes. Meanwhile, a top–down strategy was employed to make the consistent neighborhoods as large as possible, which is helpful to reduce the impact of noise on the estimated normals. Then, consistent neighborhoods are further refined with a two-step optimization technique, and normals are estimated by performing principal component analysis on the refined consistent neighborhoods.

2.1. Consistent Neighbourhood Determination

For each point p i in a 3D unorganized point cloud, its normal is conventionally estimated from its r-neighborhood or k-neighborhood. The former contains all points whose distances to p i are equal to or less than r, and the latter contains the k nearest points to p i . In most existing methods, r or k is often required to be large enough to reduce the impact of noise on the estimated normal. Unfortunately, for urban LiDAR data, a large r or k tends to cause more inconsistent neighborhoods that consist of heterologous points sampled from different objects. Taking the r-neighborhoods shown in Figure 2a as an example, the neighborhood of p 1 contains a group of points sampled from two building roofs, and the points in the neighborhood of p 3 are mainly derived from a building roof and a surrounding tree. Obviously, it is difficult to estimate reliable normals for p 1 and p 3 simply from the neighborhoods. Contrarily, if a neighborhood contains a group of points sampled from a single object and has good geometric consistency, such as the neighborhoods shown in Figure 2b, it is conducive to estimate a reliable normal.
For this purpose, we needed to determine a consistent neighborhood N c , i for each point p i in an urban LiDAR point cloud P. Based on the observations of urban environments listed in Section 1, we determined N c , i for p i by detecting a valid plane from the r-neighborhood N r , i of p i . Here, r should be large enough to reduce the impact of noise on the estimated normal. Different from a fixed r in existing methods, our method dynamically selects r for different points in P at multiscales as the method described in Section 2.2. If the points in N r , i are mainly captured from regular objects, one or multiple valid planes may appear in N r , i , such as in the neighborhoods of p 1 and p 2 in Figure 2a. On the contrary, if most of the points in N r , i are captured from irregular objects, such as the neighborhood of p 4 , no valid plane can usually be found in N r , i . In this paper, we employ a random sample consensus (RANSAC) [35] based method to detect the planes in N r , i , and determine the consistent neighborhood N c , i for p i . The method was proven to be capable of robustly detecting planes from a point cloud that even includes more than 50% outliers. With a predefined distance tolerance threshold δ , the method detects the most probable plane M ^ by solving the following optimization problem with an iterative process.
M ^ = arg   min M p j N r , i f D p j , M
where D ( p j , M ) is the Euclidean distance between p j and M, f ( · ) is an indicator function with f ( D ( p j , M ) δ ) = 1 and f ( D ( p j , M ) > δ ) = 0 . In each iteration, the method first randomly selects three points from N r , i and determines a plane model M from the selected points, and then checks each point in N r , i using the indicator function f ( · ) , and obtains all inner points for M. At the end of the iteration, the model that has the most inner points is selected as the most probable plane M ^ . At the same time, points in N r , i are divided into inner points N r , i and outer points N r , i o . The former contains the points whose distances to M ^ are equal to or less than δ , and other points in N r , i are contained in the latter. As the most probable plane, M ^ has the most inner points among all probable planes. If most of the points in N r , i are mainly sampled from regular objects, M ^ is a valid plane, always with the largest area, such as building roof A in Figure 3a. On the contrary, M ^ is probably a spurious plane if most points in N r , i are derived from irregular objects. Taking the plane with the green inner points in Figure 3b as an example, it is an invalid plane distinctly detected from a group of tree points. Obviously, when a spurious plane is detected, the number of inner points is always smaller than the number of outer points. Therefore, we identify spurious planes with the discriminant rule of | N r , i | > | N r , i o | .
If M ^ is a valid plane and p i is contained in N r , i , we consider that N r , i is the consistent neighborhood of p i , and p i is also considered as a planar point. If M ^ is a spurious plane, M ^ is ignored and our method tries to detect a valid plane from a small neighborhood of p i with a multiscale strategy given in the next section. The strategy was helpful for us to detect consistent neighborhoods for points on small planar objects or points near the boundaries of planar objects, such as point p 3 in Figure 2a.

2.2. Detect Consistent Neighborhood at Multiscales

An urban LiDAR point cloud often covers a large-scale outdoor scene and contains a great number of objects. The objects typically appear at different spatial scales. Because large neighborhoods are conducive to reduce noise disturbances and generate reliable normals, we used a hierarchical octree to determine a consistent neighborhood as large as possible for each point in the data following a top–down strategy. In addition, an urban LiDAR point cloud often contains a great number of sampling points, and it is time-consuming and redundant to determine a consistent neighborhood for each point in the data. For this reason, only a group of typical points in the data are selected to determine the consistent neighborhoods. The typical points are selected adaptively during the consistent neighborhood detection.
At the beginning, input point cloud P is voxelized and hierarchically stored into an octree. Taking the whole point cloud as the root node of the octree, voxelization is constructed by recursively subdividing each node into eight child nodes as shown in Figure 4 until the size of the voxels at the lowest level is less than a minimum scale threshold s m i n , which can be specified by referring to the sampling density of P. As a result, all points in P are divided into a group of voxels which appear at different levels. The higher the levels, the larger sizes the voxels have as well as the more points are likely contained in the voxels. During the hierarchical voxelization, we also obtained some voxels with no or only a few points (such as less than three points), which are regarded as empty voxels in this paper.
On the basis of the generated octree, our method recursively searched each nonempty voxel from the octree, and progressively detected a group of consistent neighborhoods from the input point cloud by using Algorithm 1. With a top–down strategy, the algorithm first detects consistent neighborhoods for large regular objects (e.g., ground surface and large building roofs) at a large scale, and then detects consistent neighborhoods for points on small regular objects at small scales. In Algorithm 1, the current scale is dynamically determined by r. For the detected consistent neighbourhood that is capable of containing all points in the current voxel, r is defined as 2 × ( s v / 2 ) , where s v is the size of the voxel. Additionally, in order to reduce disturbance in the detection process, once a consistent neighborhood is determined, all points in the neighborhood are set to be unavailable for the detection of subsequent neighborhoods.
After performing Algorithm 1 on an input point cloud P, a set of consistent neighborhoods N = { N c , 1 , N c , 2 , , N c , k } are detected for the points in P. Each of the neighborhoods in N contains a group of planar points from a single object, the points have good geometric consistency, and the noise in the neighborhoods has been greatly reduced. Obviously, the neighborhoods are helpful for estimating reliable normals for the points in P as well as robust to different objects. For large planar objects, such as roads, large building roofs, and the ground surface, consistent neighborhoods are large enough to reduce the impact of noise on the data. For small planar objects, such as small building roofs, consistent neighborhoods can also easily be generated from the voxels at low levels with significantly reduced noise.
Algorithm 1 Progressively detected consistent neighborhoods at multiscales.
1:
Input: LiDAR point cloud P, octree O t , depth of octree d o , and distance threshold δ
2:
Output: Consistent neighborhoods N = { N c , 1 , N c , 2 , , N c , k }
3:
Initialize: i 1 , N
4:
while i d o do
5:
for each voxel v j at the ith level of O t do
6:
  Select all available points in v j and calculate their centroid point p c
7:
  Update current radius r with size s v of v j as r = 2 × ( s v / 2 )
8:
  Search r-neighborhood N r , c of p c from P
9:
  Detect a plane model M ^ from N r , c using Equation (1) with δ
10:
  Get inner point set N r , c and outer point set N r , i o of M ^
11:
  if N r , i > N r , i o then
12:
   Take N r , i as a consistent neighborhood and add it into N
13:
   Let all points in N r , i be unavailable in the following detection
14:
  end if
15:
end for
16:
i i + 1
17:
end while

Optimization

Among all consistent neighborhoods in N , some of them may contain a few outer points, such as nonplanar points from surrounding irregular objects and planar points from other adjacent regular objects. The green consistent neighborhood N c , 2 shown in Figure 5a is detected intently for the points on the right building roof, whereas it contains a few outer points. Clearly, the points marked by the blue arrow are located on the tree, and the points marked by the red arrow precisely belong to the left building roof, and both of them are mistakenly assigned into N c , 2 because they are close to N c , 2 and satisfy plane model M 2 of N c , 2 with the predefined distance tolerance threshold δ , i.e., the distances between the points and M 2 are less than δ .
To address this, our method optimized each consistent neighborhood N c , i N with a two-step technique. The first step is used to refine N c , i by filtering out all nonplanar points, such as the green tree points in Figure 5a. In most cases, for a nonplanar point p j that is mistakenly contained in N c , i , the majority of its neighboring points are not coincidentally contained into N c , i because of the irregular geometry of the object on which the points are located. On the basis of this fact, we identified p i and removed it from N c , i using the definition: Given P 1 = { p k | p k N r , j p k N c , i } and P 2 = { p k | p k N r , j p k N c , x } , p j is defined as a nonplanar point that is incorrectly contained into N c , i if | P 1 | < | P 2 | . Here, N r , j is the r-neighborhood of p j , N c , x represents any consistent neighborhood in N , and | · | is the cardinalities of P 1 and P 2 .
The second step is performed to further refine N c , i by reselecting the best-fit consistent neighborhood N c ^ for each the planar point p j that is mistakenly contained into N c , i , such as the green points marked by the red arrow in Figure 5a. In our method, N c ^ is reselected as
N c ^ = arg   min N c N p k N r , j D p k , M
where, N r , j is the r-neighborhood of p j ; N is the set of all candidate consistent neighborhoods, each of which is detected around p j and contains at least one point in N r , j ; M is the plane model of N c . If N c ^ N c , i , we consider that p j should belong to N c ^ instead of N c , i , and these two neighborhoods are simultaneously optimized by moving p j from N c , i to N c ^ .
After the two-step optimization technique, all remaining points in each consistent neighborhood N c , i are derived from a single planar object and have a better geometric consistency, such as the points in N c , 1 or N c , 2 shown in Figure 5b. In order to maintain high normal-estimation efficiency for massive urban LiDAR data and make all points on a planar object have a group of consistent normals, we consider that all the remaining points in N c , i share a normal, which is estimated by first constructing covariance matrix C of the points in N c , i as
C = 1 | N c , i | p j N c , i ( p j p ¯ ) × ( p j p ¯ ) T
and then selecting the eigenvector associated with the smallest eigenvalue of covariance matrix C as the normal for all points in N c , i . In the above formula, p ¯ and | · | are the centroid and cardinality of N c , i , respectively.
Besides all the planar points contained into one of the consistent neighborhoods, other points in P are always sampled from irregular objects, and all of them are considered as nonplanar points in this paper. On the basis of the identification of nonplanar points, our method supports users to specified normals for the points according to their requirements for LiDAR data processing. Taking tree segmentation as an example, by specifying a uniform normal to all the points, the uniform normal is helpful for meaningfully handling irregular objects, such as extracting a complete tree from P. At the same time, the normals have some limitations. For example, they are incapable of distinguishing the points on two nearby trees and rendering them with realistic lighting effects.

3. Experiment Results and Performance Evaluation

The performance of our method was evaluated both on synthetic and real datasets, and is compared with two typical existing methods in this section.

3.1. Datasets

In theory, normal-estimation accuracy can be accurately measured with the angle between the estimated normal and the reference normal of each point in LiDAR data. Unfortunately, reference normals are often unavailable for most real urban LiDAR data. To evaluate the performance of the proposed method, we created a group of synthetic LiDAR datasets as well as their reference normals by modeling a simulation urban scene manually with the 3D Studio Max software. As shown in Figure 6a, the simulation scene contains a group of typical objects in an urban environment, such as buildings, trees, and the ground surface, and the objects varied in size and shape. With the triangular mesh provided by the 3D Studio Max software for the scene, the reference normals can be calculated accurately for each point on the surfaces of the objects. In order to simulate noise in LiDAR data, which are mainly caused by the surface properties (i.e., roughness, reflectivity and small debris) of the real objects in urban environments, and analyze the impacts of the noise on normal estimation, we generated the synthetic datasets with different noise levels by using a two-step process. For each dataset, 100,000 points were first sampled randomly from the surfaces of the objects in the simulation scene, and then a Gaussian noise was added to the points in the direction of their normal as
( x i , y i , z i ) = ( x i , y i , z i ) + n i × α
where ( x i , y i , z i ) is the initial position of point p i in the dataset, and the position is randomly selected on the surfaces of the objects; n i is the reference normal of p i as well as a three-dimensional vector; α is a random number generated by a Gaussian noise generator with mean zero and variance σ 2 ; and ( x i , y i , z i ) is the noisy position of p i after adding Gaussian random noise to the initial position of the point. The selection of σ determines the noise scale that is added into the dataset. In our experiment, by specifying σ as 0.0, 0.25, 0.5, 0.75, and 1.0, we generated five noisy synthetic datasets that had different noise levels. From the examples shown in Figure 6c–e, we could clearly find that the noise scale becomes increasingly larger with the increase of σ .
Besides the synthetic datasets, three real LiDAR datasets were also involved in our experiments. As shown in Figure 7, the objects, especially buildings and trees, in the three datasets are different. For example, some buildings in dataset 1 have a group of inconspicuous roofs characterized by small size or fuzzy boundaries, and the building in dataset 3 is a large and complex historic building surrounded by trees. Meanwhile, point density was also different among the three datasets. Specifically, both dataset 1 and dataset 2 had a point density of about four points/ m 2 , while dataset 3 had a point density of about eight points/ m 2 . All three datasets were derived from the airborne laser-scanning data captured over Vaihingen in Germany and used for the urban classification and 3D reconstruction benchmark of the International Society of Photogrammetry and Remote Sensing (ISPRS) [36]. Each point in the datasets was manually labelled by Niemeyer et al. [37] as one of nine categories: powerline, impervious surface, low vegetation, car, fence/hedge, roof, facade, shrub, and tree, which were distinguished with different colors in Figure 7. Among the categories, impervious surface, roof, facade, and low vegetation were considered as regular objects in our method because their surfaces can be described with a group of local planes, and other categories of the objects were considered as irregular objects or small objects. In addition, the reference boundaries of each roof were provided by ISPRS, and they are visualized with red lines in Figure 7. The manual labels of the points and the reference boundaries of the roofs are useful for us to quantitatively evaluate our results.

3.2. Competing Methods and Parameter Selection

Two typical normal-estimation methods, KNN–PCA and the randomized Hough transform-based method (RHT), were involved in our comparison. As the most popular method, KNN–PCA is simple and efficient, and has been widely used in 3D point-cloud processing [13,14,15]. The method estimates normals for each point by performing PCA on the k-neighborhood of the point. In this method, the selection of k has a significant influence on normal estimation. In most cases, a large k is helpful in reducing disturbance from noise in the data, but it also causes some sharp features of objects in the data to be smoothed out. In our experiment, we used the implementation of the method from the point cloud library [38].
The RHT-based method was proposed as a fast and robust normal-estimation method for 3D point clouds [30]. In the method, the filled Hough transform accumulator is considered as an image of the discrete probability distribution of possible normals, and it estimates the normals corresponding to the maximum of this distribution. The method is robust to noise in point-cloud data, and has the ability to preserve the sharp features of objects in the data. In the method, four main parameters, number of primitives T R , number of neighbors k, number of bins n ϕ , and number of accumulator rotations n r o t , have a significant impact on the accuracy and efficiency of the method.
In our method, two parameters, δ and s m i n , need to be specified according to the surface roughness and sampling density of the given urban LiDAR dataset. The parameter δ is used to define the distance tolerance threshold for detecting consistent neighborhoods, and it can be specified according to the surface roughness of the regular objects. The rougher the surface of the objects, the larger δ should be. The parameter s m i n is the minimum scale for detecting consistent neighborhoods, it determines the size of the voxels at the lowest level of the octree.
For the synthetic and real datasets in our experiment, the parameters in the three methods were manually selected for obtaining the best possible result, and we listed the selected values for the parameters in Table 1.

3.3. Experiment Results and Discussion

3.3.1. Synthetic Datasets

Based on the reference normals of the synthetic datasets, we evaluated the performance of the three methods by using two measures, root mean square ( R M S , as Equation (5)) and root mean square with threshold ( R M S τ , as Equation (6)), which were specially designed for evaluating the accuracy of normal estimation [30,31]. The two measures were defined as:
R M S = 1 | p | p i P n p i , r e f , n p i , e s t ^ 2
R M S τ = 1 | p | p i P v p 2
where
v p = n p i , r e f , n p i , e s t ^ if n p i , r e f , n p i , e s t ^ < τ π / 2 otherwise ,
where n p i , r e f and n p i , e s t are the reference normal and estimated normal of point p i in given point cloud P, n p i , r e f , n p i , e s t ^ is the angle between n p i , r e f and n p i , e s t , and τ is an angle error threshold. R M S is often used to measure the average error of the estimated normals for all points in P. However, it always hides the large errors of the normals that are frequently estimated for edge points. Although these points are a minority in urban LiDAR data, they often play an important role in accurate data segmentation or classification. For the purpose, we also used R M S τ in our evaluation. In contrast with R M S , R M S τ is sensitive to bad normals that have an error above τ by specifying a very bad error of π / 2 to each of them.
With the parameters listed in Table 1, we estimated normals for the five synthetic datasets by separately using the three methods, and listed the results in terms of R M S , R M S τ , and the percentage of the bad normals ( β ) in Table 2. The results show that the KNN–PCA-based method obtained a group of small R M S for the five datasets, which indicate that the method is capable of estimating accurate normals for most points in the datasets. However, the largest R M S τ and β were also obtained by the method for all the datasets with various noise levels, which means that the results of the method include most bad normals as defined in Equation (6). In addition, both R M S τ and β of the method rose significantly with the increase of noise levels, which indicates that the results of the method were sensitive to noise in the datasets. Between the three methods, our method obtained the smallest R M S as well as the smallest R M S τ and β for almost all of the datasets, and all measures had a very slow growth rate with the increase of noise levels. This means that our method not only estimated the most accurate normals for almost all points in the datasets, but also had better robustness against noise than the two other methods.
A reliable estimation of normals is always conducive to accurately segment urban LiDAR data. For this reason, we further evaluated the performance of the methods by segmenting the synthetic dataset according to the normals estimated for it by using the methods. In this paper, the region-growing algorithm [39] implemented in the point cloud library [38] was used, which segments the dataset by progressively merging the points with similar normals into a cluster under the constraints of two predefined parameters, normal tolerance threshold n k , and the minimum number n p of points for a valid cluster. On the basis of the most accurate normals, i.e., the normals with the smallest R M S τ , estimated by the three methods, we segmented the synthetic dataset separately by using the region growing algorithm with n k = 6 ° and n p = 15 . The results were illustrated in Figure 8, where each color represents a cluster segmented from the dataset by using the algorithm and all residual points were colored in red. As shown in Figure 8a,b, many edge points were not effectively handled in the results of KNN–PCA and RHT because of the unreliable normals estimated by the two methods. Meanwhile, building roofs A and B also failed to be distinguished due to the inconspicuous boundary between them. From the result shown in Figure 8c, we could find that almost all points in the dataset were correctly handled, and building roofs A and B were effectively distinguished by using the normals estimated by our methods. In addition, all tree points in the dataset were meaningfully divided into four blocks by specifying a group of consistent normals for them in our method. However, because both KNN–PCA and RHT estimate a group of scattered normals for points on irregular objects, the tree points were not meaningfully handled in Figure 8a,b.

3.3.2. On Real Datasets

With the parameters listed in Table 1, we estimated normals for the three real LiDAR datasets by using KNN–PCA, RHT, and our method, respectively. Taking the estimated normals for Dataset 1 as an example, we illustrated the results of the three methods in Figure 9, where the normals were converted into the hue-saturation-value (HSV) color space to clearly display them. As shown in Figure 9a,b, the normals estimated by KNN–PCA and RHT, for the points near the boundaries of the building roofs were undesirably smoothed, which can easily be found from the smooth color transitions along the edge points of the building roofs enlarged in the figure. In addition, both KNN–PCA and RHT, produced a group of scattered normals for the points on irregular objects, such as the points on the tree enlarged in the figure. Obviously, normals are not reliable enough to accurately segment the building roofs and completely extract the tree from the LiDAR data. Conversely, in our result shown in Figure 9c, the boundaries of the building roofs are clearer and more complete, and the estimated normals for the tree points are more consistent.
Because the reference normals of the real datasets are unavailable and difficult to obtain, we did not evaluate the accuracies of the estimated normals by using measures R M S and R M S t , defined in Section 3.3.1. Instead, we first segmented the three datasets based on the normals estimated by KNN–PCA, RHT, and our method, respectively, and then indirectly evaluated the performance of the three methods by analyzing the impact of the normals on dataset segmentation. Similar to the synthetic dataset used in Section 3.3.1, the three real datasets were also segmented by employing the region-growing algorithm [39] in this experiment, with n k = 6 ° and n p = 30 . All segmentation results are illustrated in Figure 10, where the resulting clusters were displayed with different colors, all residual points were colored in black, and the reference boundaries of the roofs were visualized with the red polygons.
As shown in Figure 10, the estimated normals by using different methods led to different segmentation results for the datasets. From the first two columns of Figure 10, we could find that the normals estimated by KNN–PCA and RHT, tend to cause the following defects: (1) Some inconspicuous roofs failed to be detected, such as roofs marked by the bolded polygons in Figure 10 and the typical examples of the roofs enlarged in Figure 10a. The main reason for the failures is that the normals estimated by KNN–PCA and RHT, for the points on the roofs are not accurate due to the small sizes or fuzzy boundaries of the roofs. (2) Many meaningless clusters were generated from points on irregular objects, such as the clusters marked by green circles in Figure 10c. In addition, some points on regular objects were also divided into a group of meaningless clusters due to uneven point density or sharp features of the objects, such as the ground points enlarged in Figure 10b. (3) There were many residual points in the segmentation results. All the residual points were displayed with black in Figure 10, and most of them were located on irregular objects, especially trees, or on roof boundaries.
In contrast, the three datasets were more accurately segmented with the normals estimated by our method. As the results show in the last column of Figure 10, almost all of the points, including the points on the trees and on the boundaries of the building roofs, were divided into a group of meaningful clusters. Meanwhile, the number of the undetected roofs have been significantly reduced. In Table 3, we have listed three measures, n r , n b , and n t , of the segmentation results obtained by using the three methods for the datasets. n r is the number of the undetected roofs, n b is the number of residual building points, and n t is the number of residual tree points. All of them are sensitive to the accuracy of the segmentation results. As listed in Table 3, the minimum n r , n b , and n t were obtained for all the three datasets with the normals estimated by using our method.

4. Conclusions

The three-dimensional LiDAR point clouds of urban environments typically contain a great number of complex and various objects, as well as kinds of noise. For this reason, the normals estimated by existing methods are often not reliable enough to accurately process the data. Inspired by the observation that an urban environment comprises regular objects and irregular objects, and the former can often be represented by a group of local planes, in this paper we robustly estimated normals for an urban point cloud by detecting valid planes at a multiscale and determining a group of consistent neighborhoods. The experiments on synthetic and real datasets reveal that the estimated normals are reliable, and also helpful for segmenting urban LiDAR data accurately and meaningfully.
At present, the normals estimated by the proposed method are unoriented, which means that the points on a planar object (e.g., a building roof) may have a group of normals with opposite directions. In our experiments, we used the algorithm implemented in the point cloud library [38] to reorient the normals. By specifying a viewpoint high enough above the ground, the algorithm is capable of producing a group of consistently oriented normals in most cases. However, the algorithm generates some unexpected results while dealing with the point clouds that contain some downward-facing objects. The reason is that the algorithm results are sensitive to the selection of the viewpoint. In future work, we will investigate a robust reorienting method. Furthermore, some urban environments may contain a few regular objects with curved surfaces, so we also intend to extend our method to deal with these objects.

Author Contributions

R.Z. proposed and implemented the methodology, and wrote the manuscript. M.P. contributed to improving the methodology and acted as corresponding author. C.L. helped to edit and improve the manuscript. Y.Z. contributed to testing the methodology.

Funding

The work was jointly supported by grants from the Project of the Youth Elite Support Plan in Universities of Anhui Province, the Natural Science Foundation of Educational Commission of Anhui Province of China (No. KJ2017B20), the National Natural Science Foundation of China (No. 41631175, 61702068), and the Priority Academic Program Development of Jiangsu Higher Education Institutions (No. 164320H111).

Acknowledgments

We gratefully acknowledge the ISPRS for providing the LiDAR data.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Yi, C.; Zhang, Y.; Wu, Q.; Xu, Y.; Remil, O.; Wei, M.; Wang, J. Urban building reconstruction from raw LiDAR point data. Comput. Aided Des. 2017, 93, 1–14. [Google Scholar] [CrossRef]
  2. Dalponte, M.; Bruzzone, L.; Gianelle, D. A system for the estimation of single-tree stem diameter and volume using multireturn LiDAR data. IEEE Trans. Geosci. Remote Sens. 2011, 49, 2479–2490. [Google Scholar] [CrossRef]
  3. Yang, B.; Fang, L.; Li, Q.; Li, J. Automated extraction of road markings from mobile LiDAR point clouds. Photogramm. Eng. Remote Sens. 2015, 78, 331–338. [Google Scholar] [CrossRef]
  4. Mongus, D.; Žalik, B. Parameter-free ground filtering of LiDAR data for automatic DTM generation. ISPRS J. Photogramm. Remote Sens. 2012, 67, 1–12. [Google Scholar] [CrossRef]
  5. Zhang, J.; Lin, X. Filtering airborne LiDAR data by embedding smoothness-constrained segmentation in progressive TIN densification. ISPRS J. Photogramm. Remote Sens. 2013, 81, 44–59. [Google Scholar] [CrossRef]
  6. Li, S.; Dai, L.; Wang, H.; Wang, Y.; He, Z.; Lin, S. Estimating leaf area density of individual trees using the point cloud segmentation of terrestrial LiDAR data and a voxel-based model. Remote Sens. 2017, 9, 1202. [Google Scholar] [CrossRef]
  7. Schuster, H.F. Segmentation of LiDAR data using the tensor voting framework. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2004, 35, 1073–1078. [Google Scholar]
  8. Zhao, R.; Pang, M.; Wang, J. Classifying airborne LiDAR point clouds via deep features learned by a multi-scale convolutional neural network. Int. J. Geogr. Inf. Sci. 2018, 32, 960–979. [Google Scholar] [CrossRef]
  9. Crasto, N.; Hopkinson, C.; Forbes, D.; Lesack, L.; Marsh, P.; Spooner, I.; van der Sanden, J. A LiDAR-based decision-tree classification of open water surfaces in an Arctic delta. Remote Sens. Environ. 2015, 164, 90–102. [Google Scholar] [CrossRef]
  10. Kovač, B.; Žalik, B. Visualization of LIDAR datasets using point-based rendering technique. Comput. Geosci. 2010, 36, 1443–1450. [Google Scholar] [CrossRef]
  11. Hoppe, H.; DeRose, T.; Duchamp, T.; McDonald, J.; Stuetzle, W. Surface reconstruction from unorganized points. ACM SIGGRAPH Comput. Gr. 1992, 26, 71–78. [Google Scholar] [CrossRef]
  12. Abdi, H.; Williams, L.J. Principal component analysis. J. Comput. Gr. Stat. 2010, 2, 433–459. [Google Scholar] [CrossRef]
  13. Yang, B.; Dong, Z. A shape-based segmentation method for mobile laser scanning point clouds. ISPRS J. Photogramm. Remote Sens. 2013, 81, 19–30. [Google Scholar] [CrossRef]
  14. Zancajo-Blázquez, S.; Lagüela-López, S.; González-Aguilera, D.; Martínez-Sánchez, J. Segmentation of indoor mapping point clouds applied to crime scenes reconstruction. IEEE Trans. Inf. Forensics Secur. 2015, 10, 1350–1358. [Google Scholar] [CrossRef]
  15. Mattei, E.; Castrodad, A. Point cloud denoising via moving RPCA. Comput. Gr. Forum 2017, 36, 123–137. [Google Scholar] [CrossRef]
  16. Zhao, R.; Pang, M.; Wei, M. Accurate extraction of building roofs from airborne light detection and ranging point clouds using a coarse-to-fine approach. J. Appl. Remote Sens. 2018, 12, 1–16. [Google Scholar] [CrossRef]
  17. Wang, Y.; Feng, H.Y.; Delorme, F.E.; Engin, S. An adaptive normal estimation method for scanned point clouds with sharp features. Comput.-Aided Des. 2013, 45, 1333–1348. [Google Scholar] [CrossRef]
  18. Holzer, S.; Rusu, R.B.; Dixon, M.; Gedikli, S.; Navab, N. Adaptive neighborhood selection for real-time surface normal estimation from organized point cloud data using integral images. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Vilamoura, Portugal, 7–12 October 2012; Volume 7198, pp. 2684–2689. [Google Scholar] [CrossRef]
  19. Mitra, N.J.; Nguyen, A.; Guibas, L. Estimating surface normals in noisy point cloud data. Int. J. Comput. Geom. Appl. 2004, 14, 261–276. [Google Scholar] [CrossRef]
  20. Pauly, M.; Gross, M.; Kobbelt, L.P. Efficient Simplification of Point-sampled Surfaces. In Proceedings of the Conference on Visualization ’02, VIS ’02, Boston, MA, USA, 27 October–1 November 2002; IEEE Computer Society: Washington, DC, USA, 2002; pp. 163–170. [Google Scholar] [CrossRef]
  21. Castillo, E.; Liang, J.; Zhao, H. Point Cloud segmentation and denoising via constrained nonlinear least squares normal estimates. In Innovations for Shape Analysis; Breuß, M., Bruckstein, A., Maragos, P., Eds.; Springer: Berlin/Heidelberg, Germany, 2013; pp. 283–299. [Google Scholar] [CrossRef]
  22. Aurenhammer, F. Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Comput. Surv. 1991, 23, 345–405. [Google Scholar] [CrossRef]
  23. Dey, T.K.; Li, G.; Sun, J. Normal Estimation for Point Clouds: A Comparison Study for a Voronoi Based Method. In Proceedings of the Second Eurographics/IEEE VGTC Conference on Point-Based Graphics, SPBG’05, Stony Brook, NY, USA, 21–22 June 2005; Eurographics Association: Aire-la-Ville, Switzerland, 2005; pp. 39–46. [Google Scholar] [CrossRef]
  24. Amenta, N.; Bern, M. Surface Reconstruction by Voronoi Filtering. In Proceedings of the Fourteenth Annual Symposium on Computational Geometry, SCG ’98, Minneapolis, MN, USA, 7–10 June 1998; ACM: New York, NY, USA, 1998; pp. 39–48. [Google Scholar] [CrossRef]
  25. Li, B.; Schnabel, R.; Klein, R.; Cheng, Z.; Dang, G.; Jin, S. Robust normal estimation for point clouds with sharp features. Comput. Gr. 2010, 34, 94–106. [Google Scholar] [CrossRef]
  26. Dey, T.K.; Goswami, S. Provable surface reconstruction from noisy samples. In Proceedings of the Twentieth Annual Symposium on Computational Geometry, SCG ’04, Brooklyn, NY, USA, 8–11 June 2004; ACM: New York, NY, USA, 2004; pp. 330–339. [Google Scholar] [CrossRef]
  27. Alliez, P.; Cohen-Steiner, D.; Tong, Y.; Desbrun, M. Voronoi-based variational reconstruction of unoriented point sets. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing, SGP ’07, Barcelona, Spain, 4–6 July 2007; Eurographics Association: Aire-la-Ville, Switzerland, 2007; pp. 39–48. [Google Scholar] [CrossRef]
  28. Nurunnabi, A.; Belton, D.; West, G. Robust statistical approaches for local planar surface fitting in 3D laser scanning data. ISPRS J. Photogramm. Remote Sens. 2014, 96, 106–122. [Google Scholar] [CrossRef]
  29. Liu, X.; Zhang, J.; Cao, J.; Li, B.; Liu, L. Quality point cloud normal estimation by guided least squares representation. Comput. Gr. 2015, 51, 106–116. [Google Scholar] [CrossRef]
  30. Boulch, A.; Marlet, R. Fast and robust normal estimation for point clouds with sharp features. Comput. Gr. Forum 2012, 31, 1765–1774. [Google Scholar] [CrossRef]
  31. Zhang, J.; Cao, J.; Liu, X.; Wang, J.; Liu, J.; Shi, X. Point cloud normal estimation via low-rank subspace clustering. Comput. Gr. 2013, 37, 697–706. [Google Scholar] [CrossRef]
  32. Khaloo, A.; Lattanzi, D. Robust normal estimation and region growing segmentation of infrastructure 3D point cloud models. Adv. Eng. Inform. 2017, 34, 1–16. [Google Scholar] [CrossRef]
  33. Boulch, A.; Marlet, R. Deep Learning for Robust Normal Estimation in Unstructured Point Clouds. Comput. Gr. Forum 2016, 35, 281–290. [Google Scholar] [CrossRef]
  34. Ben-Shabat, Y.; Lindenbaum, M.; Fischer, A. Nesti-Net: Normal Estimation for Unstructured 3D Point Clouds using Convolutional Neural Networks. arXiv, 2018; arXiv:1812.00709. [Google Scholar]
  35. Schnabel, R.; Wahl, R.; Klein, R. Efficient RANSAC for point-cloud shape detection. Comput. Gr. Forum 2007, 26, 214–226. [Google Scholar] [CrossRef]
  36. Rottensteiner, F.; Sohn, G.; Jung, J.; Gerke, M.; Baillard, C.; Benitez, S.; Breitkopf, U. The ISPRS benchmark on urban object classification and 3D building reconstruction. ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci. 2012, I-3, 293–298. [Google Scholar] [CrossRef]
  37. Niemeyer, J.; Rottensteiner, F.; Soergel, U. Contextual classification of LiDAR data and building object detection in urban areas. ISPRS J. Photogramm. Remote Sens. 2014, 87, 152–165. [Google Scholar] [CrossRef]
  38. Rusu, R.B.; Cousins, S. 3D is here: Point cloud library (PCL). In Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China, 9–13 May 2011; pp. 1–4. [Google Scholar] [CrossRef]
  39. Rabbani, T.; van den Heuvel, F.A.; Vosselman, G. Segmentation of point clouds using smoothness constraint. Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci. 2006, XXXVI, 248–253. [Google Scholar]
Figure 1. Normal-estimation challenges for light detection and ranging (LiDAR) data of urban environments. Estimated normals for some building points (left), ground points (center), and tree points (right), with the most popular k-neighborhood and principal component analysis (KNN–PCA) method (above) and the proposed method (bottom). Note that the normals of the tree points in Case 3 can be specified on demand by users after identifying them as irregular points in our method.
Figure 1. Normal-estimation challenges for light detection and ranging (LiDAR) data of urban environments. Estimated normals for some building points (left), ground points (center), and tree points (right), with the most popular k-neighborhood and principal component analysis (KNN–PCA) method (above) and the proposed method (bottom). Note that the normals of the tree points in Case 3 can be specified on demand by users after identifying them as irregular points in our method.
Sensors 19 01248 g001
Figure 2. Typical examples of (a) r-neighborhoods and (b) consistent neighborhoods in an urban LiDAR point cloud. Most r-neighborhoods in (a) are comprised of points derived from different objects, while all consistent neighborhoods in (b) are constituted by a group of points sampled from a single object and have good geometric consistency.
Figure 2. Typical examples of (a) r-neighborhoods and (b) consistent neighborhoods in an urban LiDAR point cloud. Most r-neighborhoods in (a) are comprised of points derived from different objects, while all consistent neighborhoods in (b) are constituted by a group of points sampled from a single object and have good geometric consistency.
Sensors 19 01248 g002
Figure 3. Two plane models originally detected by the RANSAC-based method: (a) valid plane for a building roof, and (b) spurious plane incorrectly extracted from a group of tree points.
Figure 3. Two plane models originally detected by the RANSAC-based method: (a) valid plane for a building roof, and (b) spurious plane incorrectly extracted from a group of tree points.
Sensors 19 01248 g003
Figure 4. Hierarchical voxelization of the input point cloud with an octree.
Figure 4. Hierarchical voxelization of the input point cloud with an octree.
Sensors 19 01248 g004
Figure 5. Consistent neighborhoods and their optimization. Consistent neighborhood N c , 2 in (a) contains a few of outer points derived from the neighboring objects, and it is optimized in (b) by the proposed technique.
Figure 5. Consistent neighborhoods and their optimization. Consistent neighborhood N c , 2 in (a) contains a few of outer points derived from the neighboring objects, and it is optimized in (b) by the proposed technique.
Sensors 19 01248 g005
Figure 6. Generation of synthetic LiDAR datasets. (a) Simulation scene created within 3D Studio Max software, (b) LiDAR dataset synthesized by randomly sampling 100,000 points from the surfaces of the objects in the scene, (c,d, and e) noisy datasets generated by adding different noise scales into the synthesized dataset.
Figure 6. Generation of synthetic LiDAR datasets. (a) Simulation scene created within 3D Studio Max software, (b) LiDAR dataset synthesized by randomly sampling 100,000 points from the surfaces of the objects in the scene, (c,d, and e) noisy datasets generated by adding different noise scales into the synthesized dataset.
Sensors 19 01248 g006
Figure 7. Three real LiDAR datasets for evaluating the performance of our method. The points are rendered according to their manual labels, and the red lines are the reference boundaries of the roofs.
Figure 7. Three real LiDAR datasets for evaluating the performance of our method. The points are rendered according to their manual labels, and the red lines are the reference boundaries of the roofs.
Sensors 19 01248 g007
Figure 8. Segmentation results of one of synthetic datasets according to the normals estimated by (a) KNN–PCA, (b) randomized Hough transform RHT method, and (c) the proposed method, respectively.
Figure 8. Segmentation results of one of synthetic datasets according to the normals estimated by (a) KNN–PCA, (b) randomized Hough transform RHT method, and (c) the proposed method, respectively.
Sensors 19 01248 g008
Figure 9. Normals estimated for a real LiDAR dataset by using (a) KNN–PCA, (b) RHT, and (c) our method, respectively.
Figure 9. Normals estimated for a real LiDAR dataset by using (a) KNN–PCA, (b) RHT, and (c) our method, respectively.
Sensors 19 01248 g009
Figure 10. Segmentation results of three real LiDAR datasets in urban environs. (a) Dataset 1, (b) dataset 2, and (c) dataset 3. From left to right, the results of each dataset were generated with the normals estimated by using the KNN–PCA-based method, the RHT-based method, and the proposed method, respectively. In this figure, the undetected building roofs are marked by bolded polygons.
Figure 10. Segmentation results of three real LiDAR datasets in urban environs. (a) Dataset 1, (b) dataset 2, and (c) dataset 3. From left to right, the results of each dataset were generated with the normals estimated by using the KNN–PCA-based method, the RHT-based method, and the proposed method, respectively. In this figure, the undetected building roofs are marked by bolded polygons.
Sensors 19 01248 g010
Table 1. Manually selected parameters for three methods to estimate the normals of the synthetic and real datasets. Note: RHT is the randomized Hough transform-based method.
Table 1. Manually selected parameters for three methods to estimate the normals of the synthetic and real datasets. Note: RHT is the randomized Hough transform-based method.
DatasetsKNN–PCARHTProposed Approach
Synthetic datasetsk = 50 T R = 50, k = 20, n ϕ = 5, n r o t = 15 δ = 0.15, s m i n = 4
Real datasetsk = 30 T R = 80, k = 40, n ϕ = 5, n r o t = 15 δ = 0.10, s m i n = 3
Table 2. Root mean square ( R M S ), R M S τ , and β of the normals estimated by using the k-neighborhood and PCA-based method (KNN–PCA), RHT, and the proposed approach, respectively, for synthetic datasets.
Table 2. Root mean square ( R M S ), R M S τ , and β of the normals estimated by using the k-neighborhood and PCA-based method (KNN–PCA), RHT, and the proposed approach, respectively, for synthetic datasets.
Noise ( μ )KNN–PCARHTProposed Approach
RMS RMS τ β (%) RMS RMS τ β (%) RMS RMS τ β (%)
0.000.1520.4067.980.2000.2102.140.1470.1541.16
0.250.1560.4148.280.1930.2342.650.1480.1571.20
0.500.1710.4439.470.1920.2343.620.1540.1621.27
0.750.1940.60517.520.1950.3194.870.1690.1851.40
1.000.2250.78529.590.2040.3606.220.1710.1711.58
Table 3. Statistics about the segmentation results of real datasets. n r , n b , and n t are the number of undetected roofs, the number of residual building points, and the number of residual tree points, respectively.
Table 3. Statistics about the segmentation results of real datasets. n r , n b , and n t are the number of undetected roofs, the number of residual building points, and the number of residual tree points, respectively.
ID KNN–PCARHTProposed Approach
n r n b n t n r n b n t n r n b n t
Dataset 114770105492791044213845
Dataset 21131875303482644801313306
Dataset 3258760915915676022147

Share and Cite

MDPI and ACS Style

Zhao, R.; Pang, M.; Liu, C.; Zhang, Y. Robust Normal Estimation for 3D LiDAR Point Clouds in Urban Environments. Sensors 2019, 19, 1248. https://doi.org/10.3390/s19051248

AMA Style

Zhao R, Pang M, Liu C, Zhang Y. Robust Normal Estimation for 3D LiDAR Point Clouds in Urban Environments. Sensors. 2019; 19(5):1248. https://doi.org/10.3390/s19051248

Chicago/Turabian Style

Zhao, Ruibin, Mingyong Pang, Caixia Liu, and Yanling Zhang. 2019. "Robust Normal Estimation for 3D LiDAR Point Clouds in Urban Environments" Sensors 19, no. 5: 1248. https://doi.org/10.3390/s19051248

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop