Académique Documents
Professionnel Documents
Culture Documents
Stanford University
The Normal Estimation Problem
Given
Noisy PCD sampled from
a curve/surface
Given
Noisy PCD sampled from
a curve/surface
Goal
Compute surface normals
at each point p
PROBLEM !!
what neighborhood size to choose?
Problem statement
Related work
Neighborhood Size Estimation
Analysis in 2D and 3D
Applications
Future Work
Surface reconstruction
crust, cocone, etc
Guarantees about the surface normals
Mostly works in absence of noise
Curve/Surface fitting
pointShop3D, point-set
Works in presence of noise
Performance guarantees?
Collusive noise
Collusive noise
Curvature effect
Normal Estimation for Noisy PCD Symposium on Computational Geometry
Outline
Problem statement
Related work
Neighborhood Size Estimation
Analysis in 2D and 3D
Applications
Future Work
Noise
Independent of measurement
Zero mean
Variance is known (noise need not be bounded)
Data
Sampling criterion satisfied
Evenly distributed data
To prevent biased estimates
Curvature is bounded
Evenly distributed
Number of points in a disc of radius r bounded
above and below by (1)r
At a point O O
2r
m11 m12
M
21
m m22
let,
=(|m12|+m22)/m11
let, =(|m12|+m22)/m11
error angle bounded by,
(1 )
1
tan
2
(1 )
to bound estimation error,
need to bound
m11 m12
M
m21 m22
1
2
m11 ( xi x ) (1)r 2
k
1
2
m22 ( yi y ) (1)( 2 r 4 n 2 )
k
| m12 | ?
Var(xn)= (1)r2n2
Chebyshev Inequality
x n E ( xn) with probability (1-)
1
bound i i
k i
Finally,
r
| m12 | (1)r 3 (1) n
1
i
2
m11 ( x x ) (1) r 2
1
2
m22 ( yi y ) (1)( 2 4
r n 2
)
k
r
| m12 | (1)r 3 (1) n
=(|m12|+m22)/m11
n n2
(1)r (1) (1)
r 3 r2
• = 0,
take as large a neighborhood as possible
n n2
(1)r (1) (1)
r 3 r2
n n2
error (1)r (1) (1)
r 3 r2
c1=1, c2=4
• same constants used for
following results
Stop if
k>threshold
k saturates
1x noise
1x noise 2x noise
1x noise 2x noise
uniform gaussian
1x noise