CN107527329A - 一种基于暗通道先验和马尔可夫随机场的图像去雾方法 - Google Patents
一种基于暗通道先验和马尔可夫随机场的图像去雾方法 Download PDFInfo
- Publication number
- CN107527329A CN107527329A CN201710852322.2A CN201710852322A CN107527329A CN 107527329 A CN107527329 A CN 107527329A CN 201710852322 A CN201710852322 A CN 201710852322A CN 107527329 A CN107527329 A CN 107527329A
- Authority
- CN
- China
- Prior art keywords
- mrow
- image
- value
- transmittance
- dark channel
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000002834 transmittance Methods 0.000 claims abstract description 41
- 230000000694 effects Effects 0.000 claims abstract description 10
- 238000005457 optimization Methods 0.000 claims abstract description 5
- 238000006731 degradation reaction Methods 0.000 claims description 13
- 230000015556 catabolic process Effects 0.000 claims description 12
- 230000035508 accumulation Effects 0.000 claims description 6
- 238000009825 accumulation Methods 0.000 claims description 6
- 238000009499 grossing Methods 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 4
- 230000008569 process Effects 0.000 claims description 4
- 230000002123 temporal effect Effects 0.000 claims description 3
- 125000004432 carbon atom Chemical group C* 0.000 claims 1
- 230000002708 enhancing effect Effects 0.000 claims 1
- 230000004456 color vision Effects 0.000 abstract 1
- 230000006866 deterioration Effects 0.000 abstract 1
- 239000003595 mist Substances 0.000 abstract 1
- 230000000007 visual effect Effects 0.000 description 3
- 230000002411 adverse Effects 0.000 description 2
- 238000001914 filtration Methods 0.000 description 2
- 230000009191 jumping Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 210000001525 retina Anatomy 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/73—Deblurring; Sharpening
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/40—Image enhancement or restoration using histogram techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/70—Denoising; Smoothing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/143—Segmentation; Edge detection involving probabilistic approaches, e.g. Markov random field [MRF] modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20021—Dividing image into blocks, subimages or windows
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Processing (AREA)
Abstract
本发明请求保护一种基于暗通道先验和马尔可夫随机场的图像去雾方法。针对在雾霾环境下获取的图像降质严重、现有算法去雾图结构细节信息丢失较多的问题，提出一种结合暗通道先验(Dark channel prior，DCP)和马尔可夫随机场(Markov Random Field，MRF)的单幅图像去雾方法。本发明方法先采用子块部分重叠局部直方图均衡(POSHE)对原始雾图进行增强，以提高其对比度，并通过DCP算法获取优化后的透射率；利用MRF模型对图像结构细节信息的约束特性，对透射率进行建模，以进一步细化透射率；由天空域的显著特征，通过分块搜索法求取大气光值。与传统去雾方法相比，本发明能得到更精确的透射率图，有效保持图像结构信息，去雾后的图呈现出丰富的细节和较真实的色彩视觉效果。
Description
技术领域
本发明属于数字图像处理技术领域，具体涉及一种基于暗通道先验和马尔可夫随机场的图像去雾方法。
背景技术
在雾霾等恶劣天气情况下，大气中存在各种各样的悬浮粒子会对环境光产生散射作用。这致使在自然场景中采集到的图像严重降质，常表现为：图像对比度降低、动态范围缩小、特征衰减、细节信息不明显或者明显缺失以及严重的颜色偏移与失真等，这些不良因素都将直接影响图像视觉效果，大大降低了图像的观赏性以及实用性。因此，克服恶劣天气影响增强或复原出清晰、结构细节信息丰富的图像变得非常重要。
目前，图像去雾算法主要分为基于非物理模型的图像增强去雾和基于大气散射物理模型的图像复原去雾方法。基于非物理模型的去雾算法主要包括直方图均衡、小波变换、同态滤波、视网膜皮层理论(Retinex)等。这类方法主要是以提高对比度来改善图像的视觉效果，而不考虑图像降质的实际物理过程，此类方法能在一定程度上提高图像的清晰度，并不是真正意义上的去雾处理。基于大气散射物理模型的去雾算法主要通过分析雾天图像降质过程，建立退化模型，再反演模型来复原降质图像。目前大多算法主要针对单幅图像从修正透射率和大气光值的角度来去雾，传统的暗通道先验方法采用引导滤波来优化透射率图，虽能在一定程度上复原出较清晰的图像，但是由于其引导图选择的是有雾图像，致使复原图仍存在雾感现象，去雾不彻底。同时此传统方法是将暗通道图中的像素点按照亮度大小排序，取前0.1％的亮度所对应的原始雾图的像素点，以此得到大气光值，但这容易受到雾图中白色物体的影响，致使所求大气光值易产生误差。
发明内容
本发明的目的在于：针对现有算法去雾不彻底的问题，提出利用马尔可夫随机场优化透射率、利用分块搜索法求取大气光值，以实现有效保持图像结构细节信息，去雾后的图呈现出丰富的细节和较真实的色彩视觉效果。本发明的技术方案如下：
一种基于暗通道先验和马尔可夫随机场的图像去雾方法，其包括以下步骤：
步骤1：获取原始有雾图像D(x)；
步骤2：采用子块部分重叠局部直方图均衡(POSHE)算法对原始有雾图像进
行增强；
步骤3：将增强后的图像作为输入图，利用暗通道先验原理求取透射率
步骤4：在马尔可夫随机场模型中，对透射率进行MRF模型建模，即利用MRF模型建立各像素点的透射率值之间的约束关系式，从而求得细化后的透射率t(x)；
步骤5：利用分块搜索法求取大气光值A；
步骤6：将上述求取的透射率t(x)和大气光值A代回雾天图像退化模型中，反演得到最终去雾图H(x)。
进一步的，所述步骤2中POSHE算法步骤如下：
(1)对于一幅输入图像D(x,y)，大小为M×N，定义其输出图像为H(x,y)，累加次数为count；
(2)定义一个大小为m×n的滑动窗口fT，并设其水平与垂直方向的移动步长分别为w和h，滑动窗口的初始位置位于图像左上角；
(3)对滑动窗口当前所覆盖的图像进行直方图均衡化，且均衡后结果累加至对应像素点上，即HT＝HT+T(fT)，同时累加次数加1，即countx,y＝countx,y+1；
(4)将滑动窗口继续向右移动步长w，若窗口未超出图像边界，则转至步骤(3)，否则转至下一步；
(5)将滑动窗口继续向下移动步长h，若窗口未超出图像边界，则转至步骤(3)，否则转至下一步；
(6)将输出图像中每个像素点的值除以对应的运算次数即得到最终输出图像，即
进一步的，所述步骤3中将增强后的图像作为输入图，再结合暗通道先验原理，可求取初始优化后的透射率具体包括：对于一幅户外无雾图像，其暗通道图可定义为：
上式中，x为输入图像像素点的坐标，Ω(x)为以x为中心的某一局部区域，Hc(x)为某一像素点c通道的强度值，因此利用暗通道先验原理，求透射率的公式为：
此处为了还原更加真实的场景，使图片呈现出景深效果，引入修正参数ω，其取值范围是[0,1]，其取值越小，去雾效果越不明显。
进一步的，所述步骤4中马尔可夫模型为无向图，随机变量的集合Y是由无向图G所描述的马尔可夫随机场，此时随机变量Y的联合概率分布为Gibbs分布，表示为：
上式中，y为随机变量的取值，g为图G的团，γ为模型参数，μ为归一化系数，Vg为团势函数，由于团势函数为正，定义团能量函数为：
eg(yg|γ)＝-logVg(yg|γ)
于是得到马尔可夫随机场的能量函数为：
由上，随机变量Y的最大后验概率估计问题转化为了能量函数最小化问题，即：
因此，我们将MRF模型的代价函数表示为如下形式：
其中，为一阶数据项，其值为节点i取值为yi时的代价，用来衡量随机变量yi取值与观测数据间的差异程度；为二阶平滑项，其值为相邻节点i,j取值为yi,yj时的代价，用来约束空间上相邻节点的取值尽可能接近。
进一步的，所述图像去雾可以依赖MRF模型建立邻近像素之间的关系，从而达到透射率优化的目的，用MRF优化透射率时，主要从两个方面来考虑：一是约束t(x)和之前求取的估计值之间的关系，保证两者之间的误差尽可能的小；二是约束t(x)的梯度，用来描述领域内像素之间的关系，具体表现为如下能量函数所示：
其中，
此为数据项，描述了透射率的真值与估计值之间的差异，使得估计值更加接近真实值，
此为平滑项，描述了领域像素之间的差异，使得优化后的透射率变化更加平滑，由此，可求得最终细化后的透射率。
进一步的，所述步骤5利用分块搜索法求取大气光值A是根据天空域的三个显著特征来进行求取的，天空区域有以下三个显著特征：a、亮度值较高；b、三个通道像素值接近；c、位置偏上，步骤为：
(1)首先确定大气光所在区域，选取图像上方25％的区域作为求取大气光值的候选区域；
(2)将候选区域平均分成四等块，并计算每个块区域的亮度平均值，再将平均值最大的部分继续分成四等份，重复执行这个过程，直到所得块中像素点的个数低于预设的阈值；
(3)最后计算该子块的亮度平均值作为大气光的估计值。
进一步的，所述步骤6将上述步骤中求取的透射率t(x)和大气光值A代回到雾天图像退化模型，反演得到最终去雾图H(x)，具体包括：雾天图像退化模型为：
D(x)＝H(x)t(x)+A(1-t(x))
上式中，D(x)表示有雾图像，H(x)表示去雾后的清晰图像，A表示大气光强度，t(x)表示透射比率，当大气是均匀的时，透射率可表示为t(x)＝e-rd(x)，d(x)表示设备接收点距场景点的距离，r表示大气散射系数；
因此，得到最终去雾图像为：
进一步的，当像素分量值与大气光强度的比值大于1时，透射率可能会小于0，这会使图像包含噪声，因此设一阈值t0，若求得透射率小于t0，令t＝t0，于是最终去雾图像可修正为：
本发明的优点及有益效果如下：
本发明提出了一种基于暗通道先验和马尔可夫随机场的图像去雾方法。利用POSHE算法对原始雾图进行增强，提高了最终去雾图的亮度；采用马尔可夫随机场模型优化透射率，能更好的复原图像的细节信息和保持图像边缘结构；通过分块搜索法求取大气光值，减少了去雾图的色彩偏差。
附图说明
图1是本发明的具体实施流程图；
图2是原始有雾图像；
图3是传统暗通道先验方法得到的去雾图像；
图4是本发明得到的去雾图像。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。
本发明解决上述技术问题的技术方案是：
本发明的执行流程图如图1所示，其具体技术方案如下：
1、获取原始有雾图像D(x)。
2、采用POSHE算法对原始有雾图像进行增强，使雾图的直方图分布更均衡、动态范围扩大，以便于后续去雾处理。POSHE算法的执行步骤如下所示：
(1)对于一幅输入图像D(x,y)，大小为M×N，定义其输出图像为H(x,y)，累加次数为count；
(2)定义一个大小为m×n的滑动窗口fT，并设其水平与垂直方向的移动步长分别为w和h，滑动窗口的初始位置位于图像左上角；
(3)对滑动窗口当前所覆盖的图像进行直方图均衡化，且均衡后结果累加至对应像素点上，即HT＝HT+T(fT)，同时累加次数加1，即countx,y＝countx,y+1；
(4)将滑动窗口继续向右移动步长w，若窗口未超出图像边界，则跳转至步骤(3)，否则转至下一步；
(5)将滑动窗口继续向下移动步长h，若窗口未超出图像边界，则跳转至步骤(3)，否则转至下一步；
(6)将输出图像中每个像素点的值除以对应的运算次数即得到最终输出图像，即
3、将增强后的图像作为输入图，利用暗通道先验原理求取优化后的透射率对于一幅户外无雾图像，其暗通道图可定义为：
上式中，x为输入图像像素点的坐标，Ω(x)为以x为中心的某一局部区域，Hc(x)为某一像素点c通道的强度值。因此利用暗通道先验原理，求透射率的公式为：
此处为了还原更加真实的场景，使图片呈现出景深效果，引入修正参数ω，其取值范围是[0,1]，其取值越小，去雾效果越不明显。本发明中，ω取0.95。
4、在马尔可夫随机场模型中，对进行建模，可求得进一步细化后的透射率t(x)。马尔可夫模型为无向图，随机变量的集合Y是由无向图G所描述的马尔可夫随机场，此时随机变量Y的联合概率分布为Gibbs分布，表示为：
上式中，y为随机变量的取值，g为图G的团，γ为模型参数，μ为归一化系数，Vg为团势函数。由于团势函数为正，我们定义团能量函数为：
eg(yg|γ)＝-logVg(yg|γ)
于是得到马尔可夫随机场的能量函数为：
由上，随机变量Y的最大后验概率估计问题转化为了能量函数最小化问题，即：
因此，我们将MRF模型的代价函数表示为如下形式：
其中，为一阶数据项，其值为节点i取值为yi时的代价，用来衡量随机变量yi取值与观测数据间的差异程度；为二阶平滑项，其值为相邻节点i,j取值为yi,yj时的代价，用来约束空间上相邻节点的取值尽可能接近。图像去雾可以依赖MRF模型建立邻近像素之间的关系，从而达到透射率优化的目的。用MRF优化透射率时，主要从两个方面来考虑：一是约束t(x)和之前求取的估计值之间的关系，保证两者之间的误差尽可能的小；二是约束t(x)的梯度，用来描述领域内像素之间的关系。具体表现为如下能量函数所示：
其中，
此为数据项，描述了透射率的真值与估计值之间的差异，使得估计值更加接近真实值。
此为平滑项，描述了领域像素之间的差异，使得优化后的透射率变化更加平滑。
由此，可求得最终细化后的透射率。通过本方法得到的透射率图，在景深突变处变得更加平滑，结构细节信息更加丰富。
5、根据天空域的三个显著特征利用分块搜索法求取大气光值A。天空区域有以下三个显著特征：a、亮度值较高；b、三个通道像素值接近；c、位置偏上。结合此特征，采用如下分块搜索法求取：
(1)首先确定大气光所在区域。由于无穷远处一般位于图像上方，因此我们选取图像上方25％的区域作为求取大气光值的候选区域；
(2)将候选区域平均分成四等块，并计算每个块区域的亮度平均值，再将平均值最大的部分继续分成四等份，重复执行这个过程，直到所得块中像素点的个数低于预设的阈值；
(3)最后计算该子块的亮度平均值作为大气光的估计值。
如上方法，可以抵消掉非大气光源的高亮区域和大面积白色区域的影响，使得所求大气光值更加准确，去雾复原效果更加自然。
6、将上述步骤中求取的透射率t(x)和大气光值A代回到雾天图像退化模型，反演得到最终去雾图H(x)。该退化模型表述为：
D(x)＝H(x)t(x)+A(1-t(x))
上式中，D(x)表示有雾图像，H(x)表示去雾后的清晰图像，A表示大气光强度，t(x)表示透射比率，当大气是均匀的时，透射率可表示为t(x)＝e-rd(x)，d(x)表示设备接收点距场景点的距离，r表示大气散射系数。
因此，得到最终去雾图像为：
当像素分量值与大气光强度的比值大于1时，透射率可能会小于0，这会使图像包含噪声，因此设一阈值t0，若求得透射率小于t0，令t＝t0，于是上式可修正为：
以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后，技术人员可以对本发明作各种改动或修改，这些等效变化和修饰同样落入本发明权利要求所限定的范围。
Claims (8)
1.一种基于暗通道先验和马尔可夫随机场的图像去雾方法，其特征在于，包括以下步骤：
步骤1：获取原始有雾图像D(x)；
步骤2：采用POSHE子块部分重叠局部直方图均衡算法对原始有雾图像进行增强；
步骤3：将增强后的图像作为输入图，利用暗通道先验原理求取透射率
步骤4：在马尔可夫随机场模型中，对透射率进行MRF模型建模，即利用MRF模型建立各像素点的透射率值之间的约束关系式，从而求得细化后的透射率t(x)；
步骤5：利用分块搜索法求取大气光值A；
步骤6：将上述求取的透射率t(x)和大气光值A代回雾天图像退化模型中，反演得到最终去雾图H(x)。
2.根据权利要求1所述的基于暗通道先验和马尔可夫随机场的图像去雾方法，其特征在于，所述步骤2中POSHE算法步骤如下：
(1)对于一幅输入图像D(x,y)，大小为M×N，定义其输出图像为H(x,y)，累加次数为count；
(2)定义一个大小为m×n的滑动窗口fT，并设其水平与垂直方向的移动步长分别为w和h，滑动窗口的初始位置位于图像左上角；
(3)对滑动窗口当前所覆盖的图像进行直方图均衡化，且均衡后结果累加至对应像素点上，即HT＝HT+T(fT)，同时累加次数加1，即countx,y＝countx,y+1；
(4)将滑动窗口继续向右移动步长w，若窗口未超出图像边界，则转至步骤(3)，否则转至下一步；
(5)将滑动窗口继续向下移动步长h，若窗口未超出图像边界，则转至步骤(3)，否则转至下一步；
(6)将输出图像中每个像素点的值除以对应的运算次数即得到最终输出图像，即
3.根据权利要求1或2所述一种基于暗通道先验和马尔可夫随机场的图像去雾方法，其特征在于，所述步骤3中将增强后的图像作为输入图，再结合暗通道先验原理，可求取初始优化后的透射率具体包括：对于一幅户外无雾图像，其暗通道图可定义为：
<mrow>
<msup>
<mi>H</mi>
<mrow>
<mi>d</mi>
<mi>a</mi>
<mi>r</mi>
<mi>k</mi>
</mrow>
</msup>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munder>
<mi>min</mi>
<mrow>
<mi>c</mi>
<mo>&Element;</mo>
<mrow>
<mo>(</mo>
<mi>r</mi>
<mo>,</mo>
<mi>g</mi>
<mo>,</mo>
<mi>b</mi>
<mo>)</mo>
</mrow>
</mrow>
</munder>
<mrow>
<mo>(</mo>
<munder>
<mi>min</mi>
<mrow>
<mi>y</mi>
<mo>&Element;</mo>
<mi>&Omega;</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
</mrow>
</munder>
<mo>(</mo>
<mrow>
<msup>
<mi>H</mi>
<mi>c</mi>
</msup>
<mrow>
<mo>(</mo>
<mi>y</mi>
<mo>)</mo>
</mrow>
</mrow>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mo>&RightArrow;</mo>
<mn>0</mn>
</mrow>
上式中，x为输入图像像素点的坐标，Ω(x)为以x为中心的某一局部区域，Hc(x)为某一像素点c通道的强度值，因此利用暗通道先验原理，求透射率的公式为：
<mrow>
<mover>
<mrow>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
</mrow>
<mo>~</mo>
</mover>
<mo>=</mo>
<mn>1</mn>
<mo>-</mo>
<mi>&omega;</mi>
<munder>
<mi>min</mi>
<mrow>
<mi>y</mi>
<mo>&Element;</mo>
<mi>&Omega;</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
</mrow>
</munder>
<mrow>
<mo>(</mo>
<munder>
<mi>min</mi>
<mi>c</mi>
</munder>
<mfrac>
<mrow>
<msup>
<mi>D</mi>
<mi>c</mi>
</msup>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
</mrow>
<msup>
<mi>A</mi>
<mi>c</mi>
</msup>
</mfrac>
<mo>)</mo>
</mrow>
</mrow>
此处为了还原更加真实的场景，使图片呈现出景深效果，引入修正参数ω，其取值范围是[0,1]，其取值越小，去雾效果越不明显。
4.根据权利要求3所述的基于暗通道先验和马尔可夫随机场的图像去雾方法，其特征在于，所述步骤4中马尔可夫模型为无向图，随机变量的集合Y是由无向图G所描述的马尔可夫随机场，此时随机变量Y的联合概率分布为Gibbs分布，表示为：
<mrow>
<mi>P</mi>
<mrow>
<mo>(</mo>
<mi>Y</mi>
<mo>=</mo>
<mi>y</mi>
<mo>|</mo>
<mi>&gamma;</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mn>1</mn>
<mi>&mu;</mi>
</mfrac>
<munder>
<mo>&Pi;</mo>
<mrow>
<mi>g</mi>
<mo>&Element;</mo>
<mi>C</mi>
</mrow>
</munder>
<msub>
<mi>V</mi>
<mi>g</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mi>g</mi>
</msub>
<mo>|</mo>
<mi>&gamma;</mi>
<mo>)</mo>
</mrow>
</mrow>
上式中，y为随机变量的取值，g为图G的团，γ为模型参数，μ为归一化系数，Vg为团势函数，由于团势函数为正，定义团能量函数为：
eg(yg|γ)＝-logVg(yg|γ)
于是得到马尔可夫随机场的能量函数为：
<mrow>
<mi>E</mi>
<mrow>
<mo>(</mo>
<mi>y</mi>
<mo>|</mo>
<mi>&gamma;</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>g</mi>
<mo>&Element;</mo>
<mi>C</mi>
</mrow>
</munder>
<msub>
<mi>e</mi>
<mi>g</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>y</mi>
<mi>g</mi>
</msub>
<mo>|</mo>
<mi>&gamma;</mi>
<mo>)</mo>
</mrow>
</mrow>
由上，随机变量Y的最大后验概率估计问题转化为了能量函数最小化问题，即：
<mrow>
<mover>
<mi>y</mi>
<mo>*</mo>
</mover>
<mo>=</mo>
<mi>arg</mi>
<mi>min</mi>
<mi> </mi>
<mi>E</mi>
<mrow>
<mo>(</mo>
<mi>y</mi>
<mo>|</mo>
<mi>&gamma;</mi>
<mo>)</mo>
</mrow>
</mrow>
因此，我们将MRF模型的代价函数表示为如下形式：
其中，为一阶数据项，其值为节点i取值为yi时的代价，用来衡量随机变量yi取值与观测数据间的差异程度；为二阶平滑项，其值为相邻节点i,j取值为yi,yj时的代价，用来约束空间上相邻节点的取值尽可能接近。
5.根据权利要求4所述的基于暗通道先验和马尔可夫随机场的图像去雾方法，其特征在于，所述图像去雾可以依赖MRF模型建立邻近像素之间的关系，从而达到透射率优化的目的，用MRF优化透射率时，主要从两个方面来考虑：一是约束t(x)和之前求取的估计值之间的关系，保证两者之间的误差尽可能的小；二是约束t(x)的梯度，用来描述领域内像素之间的关系，具体表现为如下能量函数所示：
其中，
此为数据项，描述了透射率的真值与估计值之间的差异，使得估计值更加接近真实值，
此为平滑项，描述了领域像素之间的差异，使得优化后的透射率变化更加平滑，由此，可求得最终细化后的透射率。
6.根据权利要求1-5之一所述的基于暗通道先验和马尔可夫随机场的图像去雾方法，其特征在于，所述步骤5利用分块搜索法求取大气光值A是根据天空域的三个显著特征来进行求取的，天空区域有以下三个显著特征：a、亮度值较高；b、三个通道像素值接近；c、位置偏上，步骤为：
(1)首先确定大气光所在区域，选取图像上方25％的区域作为求取大气光值的候选区域；
(2)将候选区域平均分成四等块，并计算每个块区域的亮度平均值，再将平均值最大的部分继续分成四等份，重复执行这个过程，直到所得块中像素点的个数低于预设的阈值；
(3)最后计算该子块的亮度平均值作为大气光的估计值。
7.根据权利要求6所述的基于暗通道先验和马尔可夫随机场的图像去雾方法，其特征在于，所述步骤6将上述步骤中求取的透射率t(x)和大气光值A代回到雾天图像退化模型，反演得到最终去雾图H(x)，具体包括：雾天图像退化模型为：
D(x)＝H(x)t(x)+A(1-t(x))
上式中，D(x)表示有雾图像，H(x)表示去雾后的清晰图像，A表示大气光强度，t(x)表示透射比率，当大气是均匀的时，透射率可表示为t(x)＝e-rd(x)，d(x)表示设备接收点距场景点的距离，r表示大气散射系数；
因此，得到最终去雾图像为：
<mrow>
<mi>H</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<mi>D</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>A</mi>
</mrow>
<mrow>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>+</mo>
<mi>A</mi>
<mo>.</mo>
</mrow>
8.根据权利要求7所述的基于暗通道先验和马尔可夫随机场的图像去雾方法，其特征在于，当像素分量值与大气光强度的比值大于1时，透射率可能会小于0，这会使图像包含噪声，因此设一阈值t0，若求得透射率小于t0，令t＝t0，于是最终去雾图像可修正为：
<mrow>
<mi>H</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<mi>D</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>A</mi>
</mrow>
<mrow>
<mi>max</mi>
<mrow>
<mo>(</mo>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>x</mi>
<mo>)</mo>
</mrow>
<mo>,</mo>
<msub>
<mi>t</mi>
<mn>0</mn>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>+</mo>
<mi>A</mi>
<mo>.</mo>
</mrow>
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710852322.2A CN107527329A (zh) | 2017-09-19 | 2017-09-19 | 一种基于暗通道先验和马尔可夫随机场的图像去雾方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710852322.2A CN107527329A (zh) | 2017-09-19 | 2017-09-19 | 一种基于暗通道先验和马尔可夫随机场的图像去雾方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107527329A true CN107527329A (zh) | 2017-12-29 |
Family
ID=60737105
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710852322.2A Pending CN107527329A (zh) | 2017-09-19 | 2017-09-19 | 一种基于暗通道先验和马尔可夫随机场的图像去雾方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107527329A (zh) |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108335274A (zh) * | 2018-02-08 | 2018-07-27 | 南京航空航天大学 | 一种快速视频去雾方法 |
| CN108416739A (zh) * | 2018-01-16 | 2018-08-17 | 辽宁师范大学 | 基于非下采样轮廓波和马尔可夫随机场的交通图像去雾方法 |
| CN108648409A (zh) * | 2018-04-28 | 2018-10-12 | 北京环境特性研究所 | 一种烟雾检测方法及装置 |
| CN109859130A (zh) * | 2019-01-29 | 2019-06-07 | 杭州智诠科技有限公司 | 一种眼底照片清晰化处理方法、系统、装置及存储介质 |
| CN110473155A (zh) * | 2019-08-02 | 2019-11-19 | 西安工程大学 | 一种基于视网膜颜色感知暗通道原理的图像去雾方法 |
| CN111311525A (zh) * | 2019-11-20 | 2020-06-19 | 重庆邮电大学 | 一种基于直方图概率修正的图像梯度场双区间均衡化算法 |
| CN111553853A (zh) * | 2020-04-13 | 2020-08-18 | 东华大学 | 一种基于雾线先验的图像去雾方法 |
| CN111652826A (zh) * | 2020-05-18 | 2020-09-11 | 哈尔滨工业大学 | 基于Wallis滤波+直方图匹配的有重多/高光谱遥感图像匀色方法 |
| CN111738928A (zh) * | 2020-04-30 | 2020-10-02 | 南京图格医疗科技有限公司 | 一种基于概率优化和神经网络的内窥镜去雾方法及装置 |
| CN113313702A (zh) * | 2021-06-11 | 2021-08-27 | 南京航空航天大学 | 基于边界约束与颜色校正的航拍图像去雾方法 |
| CN113506305A (zh) * | 2021-06-09 | 2021-10-15 | 西交利物浦大学 | 三维点云数据的图像增强方法、语义分割方法及装置 |
| CN114549336A (zh) * | 2021-11-25 | 2022-05-27 | 湖南科技大学 | 一种无监督图像去雾方法 |
| CN117649347A (zh) * | 2024-01-30 | 2024-03-05 | 宁乡爱尔眼科医院有限公司 | 基于超广角眼底成像的远程眼检方法及系统 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7072507B2 (en) * | 2000-12-28 | 2006-07-04 | Canon Kabushiki Kaisha | Image processing apparatus and method |
| CN104240192A (zh) * | 2013-07-04 | 2014-12-24 | 西南科技大学 | 一种快速的单幅图像去雾算法 |
| CN104794697A (zh) * | 2015-05-05 | 2015-07-22 | 哈尔滨工程大学 | 一种基于暗原色先验的图像去雾方法 |
-
2017
- 2017-09-19 CN CN201710852322.2A patent/CN107527329A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7072507B2 (en) * | 2000-12-28 | 2006-07-04 | Canon Kabushiki Kaisha | Image processing apparatus and method |
| CN104240192A (zh) * | 2013-07-04 | 2014-12-24 | 西南科技大学 | 一种快速的单幅图像去雾算法 |
| CN104794697A (zh) * | 2015-05-05 | 2015-07-22 | 哈尔滨工程大学 | 一种基于暗原色先验的图像去雾方法 |
Non-Patent Citations (3)
| Title |
|---|
| 刘治群等: "POSHE算法及其在雾景图像清晰化中的应用研究", 《计算机技术与应用进展 2008上》 * |
| 李丹阳: "图像去雾清晰法算法研究", 《中国优秀硕士论文全文数据库 信息科技辑》 * |
| 眭萍等: "基于马尔可夫随机场框架的单幅图像去雾", 《计算机应用研究》 * |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108416739B (zh) * | 2018-01-16 | 2021-09-24 | 辽宁师范大学 | 基于轮廓波和马尔可夫随机场的交通图像去雾方法 |
| CN108416739A (zh) * | 2018-01-16 | 2018-08-17 | 辽宁师范大学 | 基于非下采样轮廓波和马尔可夫随机场的交通图像去雾方法 |
| CN108335274B (zh) * | 2018-02-08 | 2020-05-15 | 南京航空航天大学 | 一种快速视频去雾方法 |
| CN108335274A (zh) * | 2018-02-08 | 2018-07-27 | 南京航空航天大学 | 一种快速视频去雾方法 |
| CN108648409A (zh) * | 2018-04-28 | 2018-10-12 | 北京环境特性研究所 | 一种烟雾检测方法及装置 |
| CN109859130A (zh) * | 2019-01-29 | 2019-06-07 | 杭州智诠科技有限公司 | 一种眼底照片清晰化处理方法、系统、装置及存储介质 |
| CN110473155A (zh) * | 2019-08-02 | 2019-11-19 | 西安工程大学 | 一种基于视网膜颜色感知暗通道原理的图像去雾方法 |
| CN110473155B (zh) * | 2019-08-02 | 2023-07-18 | 西安工程大学 | 一种基于视网膜颜色感知暗通道原理的图像去雾方法 |
| CN111311525A (zh) * | 2019-11-20 | 2020-06-19 | 重庆邮电大学 | 一种基于直方图概率修正的图像梯度场双区间均衡化算法 |
| CN111553853A (zh) * | 2020-04-13 | 2020-08-18 | 东华大学 | 一种基于雾线先验的图像去雾方法 |
| CN111738928A (zh) * | 2020-04-30 | 2020-10-02 | 南京图格医疗科技有限公司 | 一种基于概率优化和神经网络的内窥镜去雾方法及装置 |
| CN111652826A (zh) * | 2020-05-18 | 2020-09-11 | 哈尔滨工业大学 | 基于Wallis滤波+直方图匹配的有重多/高光谱遥感图像匀色方法 |
| CN113506305A (zh) * | 2021-06-09 | 2021-10-15 | 西交利物浦大学 | 三维点云数据的图像增强方法、语义分割方法及装置 |
| CN113506305B (zh) * | 2021-06-09 | 2023-10-24 | 西交利物浦大学 | 三维点云数据的图像增强方法、语义分割方法及装置 |
| CN113313702A (zh) * | 2021-06-11 | 2021-08-27 | 南京航空航天大学 | 基于边界约束与颜色校正的航拍图像去雾方法 |
| CN114549336A (zh) * | 2021-11-25 | 2022-05-27 | 湖南科技大学 | 一种无监督图像去雾方法 |
| CN114549336B (zh) * | 2021-11-25 | 2024-05-03 | 湖南科技大学 | 一种无监督图像去雾方法 |
| CN117649347A (zh) * | 2024-01-30 | 2024-03-05 | 宁乡爱尔眼科医院有限公司 | 基于超广角眼底成像的远程眼检方法及系统 |
| CN117649347B (zh) * | 2024-01-30 | 2024-04-19 | 宁乡爱尔眼科医院有限公司 | 基于超广角眼底成像的远程眼检方法及系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107527329A (zh) | 一种基于暗通道先验和马尔可夫随机场的图像去雾方法 | |
| CN103218778B (zh) | 一种图像和视频的处理方法及装置 | |
| US20100098331A1 (en) | System and method for segmenting foreground and background in a video | |
| US11263728B2 (en) | Priori constraint and outlier suppression based image deblurring method | |
| CN108876743A (zh) | 一种图像快速去雾方法、系统、终端及存储介质 | |
| CN103955905A (zh) | 基于快速小波变换和加权图像融合的单幅图像去雾方法 | |
| CN104620282A (zh) | 用于抑制图像中的噪声的方法和系统 | |
| Zheng et al. | Underwater image enhancement algorithm based on CLAHE and USM | |
| CN108133462B (zh) | 一种基于梯度场区域分割的单幅图像的复原方法 | |
| CN106548461A (zh) | 图像去雾方法 | |
| CN102298774B (zh) | 基于联合相似性的非局部均值去噪方法 | |
| CN104978719A (zh) | 基于时空相关性的自适应交通视频实时去雾方法 | |
| CN106296732B (zh) | 一种复杂背景下的运动目标追踪方法 | |
| CN106296618A (zh) | 一种基于高斯函数加权直方图规定化的彩色图像去雾方法 | |
| CN104112253A (zh) | 一种基于自适应多尺度滤波的低照度图像/视频增强方法 | |
| CN104182943A (zh) | 一种融合人眼视觉特性的单幅图像去雾方法 | |
| Kim et al. | Single image haze removal using hazy particle maps | |
| CN105023246B (zh) | 一种基于对比度和结构相似度的图像增强方法 | |
| CN106327450A (zh) | 一种基于时空累积和图像退化模型的低照度视频图像增强方法 | |
| Ghita et al. | Texture Enhanced Histogram Equalization Using TV-${\rm L}^{1} $ Image Decomposition | |
| CN105913391B (zh) | 一种基于形状可变形态学重构的去雾方法 | |
| Zhang et al. | Dehazing with improved heterogeneous atmosphere light estimation and a nonlinear color attenuation prior model | |
| CN110852971B (zh) | 基于暗原色先验和Retinex的视频去雾方法及存储介质 | |
| Han et al. | A fast dark channel prior-based depth map approximation method for dehazing single images | |
| Negru et al. | Exponential image enhancement in daytime fog conditions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20171229 |