[发明专利]一种最优对比度和最小信息损失的图像去雾方法

权利要求书

1.一种最优对比度和最小信息损失的图像去雾方法，其特征在于，包括如下步骤：

步骤1,建立基于McCartney大气散射模型的雾霾图像模型；

步骤2,利用高斯混合模型和期望值最大算法把图像分割成天空区域和非天空区域两类；

步骤3,基于四分树迭代的方法估计图像天空区域的大气光照强度；

步骤4,基于网格划分的方法分块，基于最优对比度和最小信息损失准则估计的图像非天空区域的每个网格单元的传播率；

步骤5，采用与图像非天空区域的平均传播率的常比例系数方法估计天空区域的传播率；

步骤6,根据大气散射模型，利用估计的模型参数，合并输出天空和非天空区域的恢复图像；

在雾霾条件下的图像光照模型为：

I_c(p)＝t(p)J_c(p)+(1-t(p))A_c，公式(1)

其中，J_c(p)和I_c(p)分别表示原始图像和观测图像的像素点p，c∈{r,g,b}表示红、绿、蓝三种颜色通道；A_c表示在沿着观测者视线方向无穷远处的大气光照强度，

t(p)∈[0,1]表示沿光线的传播率，t(p)与场景深度成反比，计算公式为：

t(p)＝e^-ρd(p)，

其中ρ为全散射系数，d(p)表示摄像头到像素点p的景深；

所述步骤2中，

设雾霾图像I的N个像素点{p₁,p₂,...,p_N}是独立同分布，其中像素点p_i对应的红、绿和蓝颜色值分别为I_r(p_i)、I_g(p_i)和I_b(p_i)，1≤i≤N，即(p_i＝(I_r(p_i),I_g(p_i),I_b(p_i))^T)；雾霾图像灰度信息由较暗和较亮的两个高斯密度函数混合组成，则像素点p_i的混合概率密度函数P表示为：

$P\left(p_i\right)=\underset{r=1}{\overset{2}{\Σ}}{\mathrm{\α}}_r{f}_r(p_i,{\mathrm{\θ}}_r),$

其中α_r代表第r个密度分量在混合密度中的权重，满足α_r≥0且θ_r＝{μ_r,σ_r}是第r个密度分量参数，其中μ_r,σ_r分别表示均值和方差，f_r(p_i,θ_r)为第r个高斯密度函数分量；

包括如下步骤：

步骤21：采用模糊C均值算法对雾霾图像I初始划分为两个聚类，并初始化权重，均值和方差；

步骤22：计算每个像素点分别属于两个模型的后验概率,并根据后验概率更新每一个模型的权重，均值和协方差；

步骤23:用更新后的权重，均值和协方差更新后验概率，重新把每个像素划分到后验概率最大的类中，并计算图像的对数似然函数；

步骤24：如果对数似然函数收敛，则停止迭代进行步骤25，否则返回步骤22；

步骤25：利用贝叶斯准则把像素点划分到后验概率最大的模型，在分割后的两类结果中，选择两个模型中均值较大的一类为天空图像，另一部分为非天空图像；

步骤3中，对分割后的天空图像进行迭代四分树定位和估计大气光照强度；对天空图像按照高度和宽度的二分之一处的位置对天空图像均匀划分为四块，然后计算每个分块的平局亮度值最大区域作为下一次划分的分块，迭代划分，直到分块小于指定的阈值结束；以最后分块颜色的平均值作为大气光照强度；

步骤4包括：

假设天空区域的传播率为t₁，非天空区域的传播率为t₂，且假设景深具有局部相似性，把图像按照16×16大小进行网格划分，假设每一个网格的传输率相同，根据雾霾图像模型的公式(1)，当传播率固定时，原始图像J_c(p)的非天空区域用下式计算：

恢复原始图像依赖于传播率t₂，依据最大化每一个网格的对比度和最小化信息损失的准则估计传播率；

在原始图像J_c(p)的每个颜色通道满足大于等于0且小于等于255的条件下，根据公式(7)，得到：

求解公式(8)，传播率t₂满足下式：

步骤4-1，基于最大化对比度的天空区域传播率计算：

计算网格区域中每一个点与该点所在网格的均值之差的平方和为对比度C_MSE：

其中为I_c(p)所在网格B的均值，N_B为网格B的像素点个数，根据公式(10)传播率t₂与对比度成反比；在传播率t₂满足公式(9)的约束下，非天空区域的传播率取最小值：

步骤4-2，基于信息损失最小的天空区域传播率优化：

最优对比度会导致图像的最小部分的灰度值(0,α_c)和最大部分的灰度值(β_c,255)对应的信息丢失，c∈{r,g,b}，α_c和β_c表示观测图像I_c截断的区域的下溢参数和上溢参数值，下溢参数α_c对应原始图像J_c的灰度值0，上溢参数β_c对应原始图像J_c的灰度值255，分别代入公式(7),得到：

α_c＝(1-t₂)A_c 公式(12)，

β_c＝255t₂+(1-t₂)A_c公式(13)，

计算原始图像J(p)在最大对比度变化之后的下溢区域面积和上溢区域面积作为信息损失函数，计算基于直方图的信息损失函数E_loss，得到：

其中h_c(i)是像素i在颜色通道c的直方图，A_c为颜色通道c的大气光照强度，为了同时满足最大化对比度和最小化损失函数的要求，根据拉格朗日乘数函数，转化为下面函数E(t₂,λ)的极小值问题：

E(t₂,λ)＝-C_MSE+λE_loss (15)

λ为控制对比度和信息损失的相对重要性权重，分别对公式(15)的t₂和λ求变导，建立方程组

求解公式(16)的t₂为非天空区域的最优传播率；

根据公式(2)，得到天空区域的点p₁传播率t₁和非天空区域的点p₂传播率t₂的比例系数：

$\frac{t_1}{t_2}=\frac{e^{-d\left(p_1\right)}}{e^{-d\left(p_2\right)}}=e^{d\left(p_2\right)-d\left(p_1\right)}=b---\left(17\right)$

点p₁的景深d(p₁)，点p₂的景深d(p₂)，两者的距离之差为d(p₂)-d(p₁)，当天空区域与非天空区域像素点景深距离之差为1，2，5，10，15，20时，对应的传播率比例系数b为：

d(p₂)-d(p₁)为-1，b为0.36787944117144，

d(p₂)-d(p₁)为-2，b为0.13533528323661，

d(p₂)-d(p₁)为-5，b为0.00673794699909，

d(p₂)-d(p₁)为-10，b为0.00004539992976，

d(p₂)-d(p₁)为-15，b为0.00000030590232，

d(p₂)-d(p₁)为-20，b为0.00000000206115，

假设图像中天空区域的传播率都相同，用非天空区域所有网格的传播率均值乘以对应的传播率比例系数b计算天空区域的传播率：

$t_1=b\stackrel{\‾}{t_2}---\left(18\right).$