2017年第5 总第186期 基于暗原色先验算法的雨雾天图片清晰化 徐春雨司宇航 (南阳邢 l:学院计算机。 j信息l 程学院,河南南阳473000) 摘要:国内外去雾算法主要分为图像增强和图像修复两大类。本文采用基于暗原色先验的图像修复技术作为去 雾算法核心,算法思路新颖、简单易懂。该算法从雨雾图片形成的物理机制出发,结合大气散射物理模型,去雾 后的图片对比度、亮度有明显改善。本文分析了暗原色先验算法存在的不足,并提出了优化算法。其一,按图片 大小比例求取滤波窗口,在时间复杂度和去雾图片质量之间取得最优效果。其二,运用引导滤波算法优化透射 率图,处理后图片细节更清晰。其三,引入参数L去优化透射率值,优化舌有效的消除了“光晕效应” . 关键词:图像去雾;大气散射模型;暗原色先验;引导滤波 中图分类号:TP301 文献标识码:A 文章编号:1671-4792(2017)5-0022 05 Rain and Haze Image Clarity Based on Dark Channel Prior Xu Chunyu Si Yuhang (College ofComputerand Information Engineering,Nanyang InstituteofTechnology,Henan Nanyang 473000) Abstract:The image dehazing algorithms at home and abroad are divided into two categories.i.e..image enhance ment and image restoration.In this paper,the core of the dehazing algorithm is Dark Channel Prior based on image restoration technology.The algorithm is novel and understandable.The algorithm is based on the physical mechanism of rain and haze image formation and combined with the atmospheric scattering physical model,contrast and bright— hess of the dehazed image have improved obviously.This paper analyzes the shortcomings of the Dark Channel Prior and proposes optimized algorithms.First,the filter window is calculated according to the image size ratio in order to achieve the best results between the time complexity and dehaze quality.Second,the guided filtering algorithm is used to optimize the transmittance diagram,thus making the details of processed image more clearer.Thid,trhe pa ametrer L is used to optimize the transmittance value,which is optimized to eliminate the”halo”. Keywords:mage Dehazing;Atmospheric Scattering Model;Dark Channel Prior;Guide Filtering 0引言 时增加算法鲁棒性,一直是去雾研究人员的日标t 、 空气污染日益严重导致雾霾天气频发,给研判 1雨雾天图片物理模型建立 带来误差,室外视觉系统效果;人们生活品质改 雨雾天网片模糊的主要原因魁进入成像没备的 善,对图片质量有更高的追求,这都使得图片去雾技 术成为计算机视觉领域的热门话题。但是冈片去雾 本身是一个复杂的问题,如何在保持去雾效果的同 人射光和散射光比例不同。其一,入射光衰减项,它 和景物距成像设备之问的间隔存在指数函数联系: E。(d,Y)-E。(Y)e v 其二,大气光散射增强项,它的数学表示形式 ★基金项H:河南省高等学校重点科研项同(编号 17A520046);南阳胛I 学院青年基金(2017年) 一22一 EA(d,Y)=.E (Y)(1一e-B(v)d) (2) McCartney综合模型[21认为,大气光散射增强项 和入射光衰减项在雨雾天中会同时起作用。所以成 lMd )=擂 乳)(IM ))) (5) 且对于室外无雾图片,暗原色先验理论认为: 像设备接收到的总的光线值是两部分的叠加,即: E(d,Y)=ED(Y)+E (V) (3) 令H(x)=E(d,Y),t(x)= (v)d,IM(x)=E0(Y), A=E (Y)得: H(x) (x)t(x)+A(1--t(x)) (4) 式(4)中,前文已经提到H(x)为拍摄到的雨雾图 片; (x)是想求出的图片,即无雾的清晰图片;t(x) 称之为透射率,它的大小与波长和景深相关,在同一 张图片中,假设波长不变,那么当它仅和景深相关 时,透射率图在一定程度上可以代替景深图。它可以 反映光在传输中的主要特性,如穿透雾的能力。透 射率值的优化程度直接影响到最终的去雾图片的质 量,透射率图细节越清晰,有雾图片恢复出来的细节 就越明显。A称之为大气光值,是距离拍摄者无穷远 处的光照强度,同一幅图片,通常假设它的值为定 值。自变量表示待处理图片上像素的位置坐标。 2暗原色先验算法的雨雾天图片清晰化 以暗原色先验理论为基础的雨雾天图片清晰 化,简单实用,且去雾效果较其他去雾算法较为理 想,处理后图片颜色自然逼真。 2.1暗原色先验原理 何凯明博士提出的暗原色先验理论指出,在绝 大多数不含天空区域的室外图片里,三个颜色通道 里至少有一个颜色通道存在着某些像素值很低并趋 于零的像素点翻。在图片去雾领域,人们广泛使用下 述方程来数学定义暗原色: M 0 (6) 式(5)中, 表示输人图片IM的R、G、B三 个通道中的其中一个;Q(x)是以为X中心的求解图 片暗通道时的一个局部区域,或者称为窗口,在何凯 明博士的论文中,这个窗口大小是15"15; 即 为所求图片的暗原色图。 2.2暗原色先验图片清晰化算法 暗原色先验的图片清晰化算法主要分为三步: 透射率值计算、大气光值计算、衰退图片的复原。 首先将式(4)作简单变换,等号两边同乘A的 倒数: ) +1--t(X)(7) 2.2.1透射率值计算 透射率值反映了光在大气传播的主要特性,数 字化了光线穿透雾的能力。假设式(7)中大气光值A 已知,并且在15"15滤波窗口内,透射率值t保持不 变,对式(7)两边同时进行两次最小值运算,得: 蕊()I ) 如, )I // y= ym印i (8) (。 i圳n\IMAec(x) ̄//+l-t ) 由式(8)可知: IMd ∽=蕊 ‰(IM。∽))=。(9) 联立式(8)和式(9)可得: t∽一 (。鼢in ) (10) 一23— 即使在晴朗的天空中,依然存在着少量微小颗 粒,它们使得人们观看较远的地方总感觉雾存在,故 考虑到图片真实性,引人参数a,取值范匍是【0,1], 有目的性的保留少量的雾,本文中取a=0.95,即: 不足.在颜色梯度大的边缘有一条没有处理掉的雾 的“白带”,对此,后文中将详细的提出优化算法的解 决方案,并得到其优化的去雾图片。 3暗原色先验算法的优化 针对暗原色算法存在的不足之处,本文提出了 t 1一黜(鼢in, )…, 基于暗原色先验的雨雾天图片优化算法。 2.2.2大气光值计算 利用暗原色最大像素值的方法计算大气光值, 可以避免将灯光等物体的亮度作为大气光值,具体 步骤是: (1)有雾图片H转化为暗通道图,并将此暗通 道图的像素值从大到小排序; (2)选取排序后前0.1%亮度最大的值,找出在 暗通道图H中对应的位置坐标; (3)用位置坐标在图片H中求出对应的像素值 A; (4)为了避免求得像素值过大,对后续去雾处理 造成色调变换。在这里设置阈值A. ̄x=240,并目.将 arin(A一.A)作为最终的大气光值 2.2.3衰退图片复原 F}{式(4)得: lM( )=可H(x)-A+A f 12) 透射率值t有可能无限接近于0,这会造成清 晰化后的图片包含噪声。为了避免这种情况,本文 没置阈值t0=0.1。改进后的公式为: H 1一A ,。 、 。M ) 茬 +A ¨川 利用该算法处理后得到的无雾图片,图片自然 清晰,对比度明显,信息保留完整。但算法仍有一些 一24— 3.1暗原色先验的滤波窗口大小自适应求取 针对滤波窗口问题,在提高效率的同时,为了在 细节史多和错误更少中寻求最优,本文不再I古1定滤 波窗口的大小。本文规定,以待处理图片边长最大值 的kenlRatio=1%作为滤波窗口的大小。同时为了避 免图片尺寸过小导致窗口过小.设置阈值WS=3HI。例 如,对于一幅H*W的图片,滤波窗口大小即为: WindowsSize=floor(max(WS,kenlRatio*H. kenlRatio*w)) (14) 3.2暗原色先验的透射率图优化 何博士最初采用“Soft Matting”优化t值,但算 法时间和空间复杂度高。随后何博士又提出引导滤 波算法【5],该算法很好的解决了这个问题。引导滤波 就是通过选取一幅灰度或者彩色网片作为引导罔 片,尽可能对输入图片的基础层进行保昭,滤波输入 图片的冗余纹理和噪声,并加入引导 片的细节信 息}61。最终输出图片不仅整体特征完整而Ft一细节信 息明显。设有雾图片H为引导 片,透射率图t为输 入图片,输出网片为t filed ,根据引导滤波模 有: 一 tfiled。=a. Hi蟾.Vi∈ k (15) —5 ̄:(15)00,∽ 为方形的滤波窗口,a i和e 是 设定同窗口相同的线性系数,a.和色。在此区域值 恒定不变。将此式转化为输出 片,t_filed等于输入 图片透射率阐t加权和的数学公式: ∑j ,( ) IM(】.) :啪 越 : ::iI ; 三H (x )I -1i AJ: 暗原色算法对天空区域优化后Ⅷ戤 t0) J ¨ ,+A 2 , 式(16)qh,核心函数权重w 为: :完全消除了“光 赤 (,+ … 晕效应”,恢复后的图片清晰自然,完全可以满足人 们对生活审美的要求。 式(17)中,IJ 是引导图片H在滤波窗口 k的 4实验结果与分析 平均值;o 2k是引导图片H在滤波窗I=1∞k的方差; 前文中已经十分详细的讨论了暗原色先验算法 ∽ 是滤波窗口【^J 中的像素数量。联立以上方程求 原理和其优化后的算法,本节中通过实验展示了算 出优化后的透射率罔t filed .相对于没有优化的透 法的优劣。本文算法的程序流程图见图一.程序处理 射率网.优化后透射率罔在图片中物体细节部分更 后的结果见图二。其中 二(a)为有雾图片原图,网 清晰。但优化后的透射率图亮度变得较低.这会导 二(b)为 二(a)的最小暗通道图.图二(c)为图二 致最后恢复出的无雾网片偏暗.只需将无雾图片做 (a)的暗通道图,图二(d)为罔二(a)的透射图,图二 曝光处理即可。 (e)为陶二(a)的暗通道去雾图, 二(f)为图二(a) 3.3暗原色先验的天空区域的改进 的优化后的透射率冈.网二(g)为图二(a)fl'J,优化后 暗原色先验原理可用的前提是在大部分非天空 的去雾罔。 区域,对于天空区域运用暗通道处理时,会出现光晕 -效应,颜色失真也比较严重。 输入有雾图像瀚出原图 1 『 Sfx, ̄光晕效应,本文提出一种改进算法,定义参 ’ 计算大气光值,反解去雾圈像, 数 l,设定对于存在大片明亮区域的图片.当 计算最小通道值,输出最小通道 输出暗通道去雾图 max(IH—AI)<L (18) 图 时.选取自定义值 ● c=mim n ({,mma LxCIH-A ,maI)’  ̄maxx(t )),t0),’ , 优化透射率值,输出优化后透射 率图 计算暗通道值,输出暗通道图 作为暗原色算法处理图片的透射率值;对于没 I 有大片明亮区域的网形,即当 ● ● 1 『 T 反解去雾图像。输出优化后的去 max(In—AI)>L (20) 计算透射率值,输出透射率圈 雾图 时.暗原色算法求取的透射率值不变.改进后清 晰化图片的求解式变为: 图一程序流程图 一25— 图二去雾效果图 5结束语 水文针 对雨雾天拍摄照片存在的图片模糊问 【4】李翠.雾灭降质陶像自通膻清晰化处 算法的1L殳{1-及 题,建 rm雾图片物理模 ,采用基于暗原色先验 实现[D】.JE京:北京交通大学,2014. 的去雾算法,并对算法进行优化,实现了模糊图片的 [51 ̄N.大气退化遥感图像复 关键技术讲究【DJ.郑州: 清晰化处理,处理后陶片清晰自然,给研判和日常生 信息‘l 大学.2O15. 活带来r极大的帮助,可应用于监控、火灾报警、未 【6J王利娟.视频监控中火灾赳叫雾探测力’法研究【DJ.徐州: 来汽午=等 中困矿业大学.2015. [7】蒋建因,侯天峰,齐美彬.改进的挂于暗原乜先验的 像去雾算法[J】.电路 j系统学报,2011,(02):7-l2 参考文献 【1 J孙J 金.基于暗通道优先的单幅罔像去雾算法研究【D】 大=连:_夫连海事大学,2010. 作者简介 [21王奕权.冈像去雾 』 像增强算法研究【D】.南京:南京 徐春m(1983一).女,河北蔚县人,坝 研究生, 岍 邮电人 、 ,201 5. 要研究h’向:图像处卵、嵌入式系统: 刮宇航(1994一),男,河南安阳人。小科, 研究h I311 le K M,Sun J,Tang X O.Single image haze removaj 像处珊。 using dark channel prior[C].Proceedings of IEEE Conference On Computer Vision and Pattern Recognition.Washington,U SA: ~26