目录
- 1、Gamma 分布简介
- 2、实现步骤
1、Gamma 分布简介
Gamma 分布在合成孔径雷达( Synthetic Aperture Radar,SAR) 图像分割中具有广泛应用,较好的解决了SAR 图像中相干斑噪声对图像分割的影响。采用二维Gamma 分布对点云噪声点判定条件进行拟合,并对其进行优化,考虑中心点周围邻域分布状况和邻域点距离分布两个约束条件自动调控下的Gamma 滤波算法即可对点云进行去噪。
2、实现步骤
( 1) 对原始点云数据集 P = P 1 , P 2 , … , P n P = { P_1,P_2,…,P_n } P=P1,P2,…,Pn中的每个数据点 P i ( x , y , z ) P_i ( x,y,z) Pi(x,y,z) ,运用上述kd - tree索引进行 k k k邻域搜索,查询并存储查询点周围最近邻近点集 Q = P 1 , P 2 , … , P j … , P k Q = { P_1,P_2,…,P_j…,P_k } Q=P1,P2,…,Pj…,Pk ;
( 2) 计算 P i ( x , y , z ) P_i ( x,y,z) Pi(x,y,z) 点到周围 k k k个邻近点的欧氏距离 d i j d_{ij} dij ,然后计算出 P i ( x , y , z ) P_i ( x,y,z) Pi(x,y,z)到其周围 k k k个邻近点的均值 d ˉ i \bar d_i dˉi。
( 3) 对点集
P
=
P
1
,
P
2
,
…
,
P
n
P = { P_1,P_2,…,P_n }
P=P1,P2,…,Pn 中点
P
i
(
x
,
y
,
z
)
Pi ( x,y,z)
Pi(x,y,z) 的
k
k
k邻域均值进行Gamma 分布拟合,求解出Gamma 分布的
α
1
α_1
α1 和
β
1
β_1
β1 。Gamma 分布的随机变量的概率分布密度函数如式( 1) 所示:
式中,
α
1
α_1
α1,
β
1
β_1
β1,
δ
δ
δ分别为Gamma 分布的形状参数、比例参数和位置参数,其中
δ
δ
δ为模型分布的下限,通常取
δ
=
0
δ = 0
δ=0。在噪声点判定过程中,超过累积概率
F
1
F_1
F1 ,表示中心查询点
P
i
(
x
,
y
,
z
)
P_i ( x,y,z)
Pi(x,y,z)
周围
k
k
k邻域点的均值较大,即
k
k
k邻域均值大于
d
ˉ
t
h
r
e
\bar d_{thre}
dˉthre,此类中心查询点可初步认定为噪声点。累积概率
F
1
F_1
F1 的函数表达式如式( 2) :
( 4) 对查询点周围
k
k
k个最近邻域点的欧式距离d_{ij}进行线性拟合,求解出每个查询点
P
i
(
x
,
y
,
z
)
P_i ( x,y,z)
Pi(x,y,z) 周围邻域点的距离变化斜率
k
i
k_i
ki 。
( 5) 同理,对点集 P = P 1 , P 2 , … , P n P = { P_1,P_2,…,P_n } P=P1,P2,…,Pn 中的点 P i ( x , y , z ) P_i ( x,y,z) Pi(x,y,z) 的斜率 k i k_i ki 进行Gamma 曲线分布拟合,求解出Gamma 分布的 α 2 α_2 α2 和 β 2 β_2 β2 。
计算查询点 P i ( x , y , z ) P_i ( x,y,z) Pi(x,y,z) 周围邻域点的欧式距离变化斜率 k i k_i ki 的累积概率,若超过累积概率 F 2 F_2 F2 表示中心查询点 P i ( x , y , z ) P_i ( x,y,z) Pi(x,y,z) 周围 k k k个邻域点的距离变化较大,即斜率大于 k t h r e ′ k' _{thre} kthre′,表示查询点周围的邻域点分布极不均匀,此类查询点被认定为噪声点。
( 6) 以上两个约束条件相互独立,定义二维Gamma 联合概率密度公式如式( 3) 所示:
其中,
α
1
,
β
1
,
α
2
,
β
2
α_1,β_1,α_2,β_2
α1,β1,α2,β2 均为大于零,称
(
d
i
′
,
k
i
′
)
(d_i',k_i ')
(di′,ki′) 服从参数为
α
1
,
β
1
,
α
2
,
β
2
α_1,β_1,α_2,β_2
α1,β1,α2,β2分布的二维Gamma 联合分布。则二维Gamma 联合分布函数满足式( 4) 、式( 5) 。
式( 5) 中
x
1
、
x
2
x_1、x_2
x1、x2是基于CFAR检测器的门限决定的。根据二维Gamma 联合分布的性质,设定
满足某一平面
G
G
G 与曲面
f
(
x
,
y
)
f( x,y)
f(x,y)之间的空间区域内点即为内点,否则为外点,即噪声点。移除所有未满足的噪声点,即得到滤波后的点集。