基于暗通道的快速图像去雾方法研究与实现

第36卷第1期2018年2月
沈阳师范大学学报(自然科学版)
J o u r n a l o f S h e n y a n g N o r m a lU n i v e r s i t y(N a t u r a l S c i e n c eE d i t i o n)
V o l.36N o.1
F e b.2018
文章编号:16735862(2018)01008205
基于暗通道的快速图像去雾方法研究与实现
吴迪,葛馨阳
(沈阳师范大学物理科学与技术学院,沈阳110034)
摘要:暗通道先验(D a r k-C h a n n e l P r i o r)去雾方法在处理单幅户外场景图像方面已经取得
了非常好的效果,但是在对高分辨率图像以及包含大片白色区域的图像进行处理时,存在运算时
间过长㊁去雾后的图像带有块状噪声等问题㊂结合暗通道先验去雾算法针对以上问题提出了一种
改进的图像去雾方法,首先对高分辨率带雾图像进行降维处理并获得若干子图像,选取其中部分
子图像进行暗通道去雾处理后,再对去雾后的子图像进行滤波㊁融合以及升维处理,还原分辨率后
得到清晰的无雾图像㊂实验结果表明,改进方法可以较好的达到去雾目的,提高图像整体的对比
度,真实地复原图像场景细节,同时可以明显提升算法的运算速度,在保证去雾效果的前提下大幅
度降低了计算量㊂
关键词:暗通道先验;去雾;降维
中图分类号:T P391.41文献标志码:A
d o i:10.3969/j.i s s n.16735862.2018.01.015
R e s e a r c ha n di m p l e m e n t a t i o no fi m a g eh a z er e m o v a l m e t h o d
b a s e do nd a r k
c h a n n e l p r i o r
WU D i,G EX i n y a n g
(C o l l e g e o f P h y s i c a l S c i e n c e a n dT e c h n o l o g y,S h e n y a n g N o r m a lU n i v e r s i t y,S h e n y a n g110034,C h i n a)
A b s t r a c t:T h eh a z e r e m o v a lm e t h o db a s e do nd a r kc h a n n e l p r i o r sh a s a c h i e v e dv e r yg o o d r e s u l t s
i nd e a l i n g w i t h s i n g l e o u t d o o r s c e n e i m a g e s,h o w e v e r,w h e n d e a l i n g w i t hh i g h r e s o l u t i o n i m a g e s a n d
i m a g e s c o n t a i n i n g l a r g ew h i t ea r e a s,t h e r ea r em a n yp r o b l e m ss u c ha s t o o l o n g c o m p u t a t i o nt i m e
a n d
b l o
c kn o i s e s i n t h e r e s u l t i n g i m a g e s.I n t h i s p a p e r,a n e w m e t h o do f f o g r e m o v a l i s p r o p o s e
d t o
s o l v e t h e a b o v e p r o b l e m s,f i r s t o f a l l,t h eh i g hr e s o l u t i o nh a z e i m a g e i sd o w n-s a m p l e da n ds e v e r a l
s u b i m a g e s a r e o b t a i n e d,t h e n s o m e o f t h e s u b i m a g e s a r e s e l e c t e d t o r e m o v e t h e h a z e,t h e n,t h e s u b
i m a g e s i s f i l t e r e d,f u s e da n du p-s a m p l e d,f i n a l l y,ac l e a r i m a g e i so b t a i n e d.E x p e r i m e n t a l r e s u l t s
s h o wt h a t,t h ei m p r o v e d m e t h o dc a na c h i e v et h e g o a lo fr e m o v i n g h a z e,i m p r o v i n g t h eo v e r a l l
c o n t r a s t r a t i oo f t h e i m a g e a n
d r
e c o v e r i n g t h e i m a g e d e t a i l s,a t t h e s a m e t i m e,t h e c o m p u t i n g s p e e d
o f t h em e t h o d c a nb e o b v i o u s l y i m p r o v e d,o n t h e p r e m i s e o f e n s u r i n g t h e e f f e c t o f h a z e r e m o v a l,t h e
c a l c u l a t i o n i s r e
d u c
e d g r e a t l y.
K e y w o r d s:d a r k-c h a n n e l p r i o r;h a z e r e m o v a l;d o w n-s a m p l e
0引言
近年来,雾霾天气愈演愈烈,然而在雾㊁霾等天气条件下,大气中悬浮的大量颗粒(雾气㊁烟㊁杂质等)的散射作用致使成像设备获得的图像严重退化,这在很大程度上影响并限制了室外工作系统的工作性能[1],因此对雾天图像进行快速有效的去雾处理有着现实和理论的迫切需要㊂
收稿日期:20170622㊂
基金项目:辽宁省自然科学基金资助项目(2015020223)㊂
作者简介:吴迪(1979),男,辽宁沈阳人,沈阳师范大学副教授,博士㊂
迄今为止,国内外对去雾算法的研究主要分2个方向:一类是基于图像增强的方法,该类方法在增
加带雾图像的对比度以及优化视觉效果的方面颇有成效,适用的对象范围较广,但是在处理景深多变的图像中局部景深的时候,无法体现出局部场景的细节,也无法解决图像过亮过暗或者光照不均的情
况[2]
;另一类是基于大气散射物理模型提出的去雾的方法,该类方法对雾天图像的退化过程进行模拟还原,最终去雾效果自然,无信息损失[3]㊂何凯明博士的暗通道先验去雾算法[4
]也是在该模型的基础之上
提出来的㊂
1 雾天图像退化的物理模型
根据大气传输理论的描述,在雨雪雾等极度恶劣的天气条件下,物体表面反射的光线由于大气中的
浑浊媒介的作用,从目标物体到达观测点的传播过程中会发生散射,从而导致入射光衰减,使观测点获得的图像存在对比度下降,细节模糊等特性㊂
1975年,M c C a r t n e y 提出了著名的大气散射模型[5
]
,
该模型表示在雾天条件下,雾天图像退化的物理模型是由入射光衰减模型与大气光成像模型组合而成的,如图1所示,该模型提出后在计算机视觉和
图形学领域中得到了广泛的应用㊂根据光线在恶劣天气条件下传输的物理特性,其描述为:I (x )=t (x )J (x )+A (1-t (x ))(1
)图1 雾天图像退化的物理模型
F i g .1 A p h y s i c a lm o d e l f o r h a z e i m a g ed e g
r a d a t i o n 式(1)中,I 表示带雾图像;J 表示去雾图像;t (x )表示光线透射率函数;A 表示大气光强度㊂式(1)揭示了雾天图像的成因,等号右边的第1项t (x )J (x )为直接衰减项[6]
,表示目标物体反射的光线经过大气传播衰减后的部分,第2项A (1-t (x ))则表示大气光成像部分,该部分是由前方散射引起的,会导致成像后场景颜色的偏移㊂分析式(1)可知,I 是已知带雾图像,J 是待求的去雾图像,透射率函数t 和大气光强度A 都是未知的,在这种只有一个已知条件的状态下,该方程显然是无解的,需要添加
先验知识来增加约束条件,进而求解方程㊂本文将暗通道先验理论作为方程的约束条件,从而求解出方
程中其他未知的参数[
7
]㊂2 暗通道先验理论
暗通道先验理论是何凯明博士等人在晴朗无雾的天气下对大量室外图像观察得出的,本文以下简
称何凯明方法㊂该理论指出,在大部分不含有天空的局部区域里,总会存在这样一些像素,即在R G B 颜色模型中至少有一个颜色通道的强度值很低或者接近于0[8]
,这些像素称为暗像素(d a r k -
c h a n n e l p i x e l )㊂对于任何一幅图像J ,其暗像素J
d a r k 可以定义为:J d a r k (x )=m i n (m i n c ɪ{r ,g
,b }(J c (
y )y ɪΩx
))(2
)式(2)中,J d a r k 表示去雾图像J 的暗像素;J c 表示去雾图像J 的R ㊁G ㊁B 三通道中一个通道;Ωx 表示以x 为中心的一个矩形窗口㊂假设在图像块Ωx 范围内透射率相同,则在带雾图像I 里,这些暗像素的强度
值会变高,同时影响着光线穿透力的强弱,为初步估计透射率函数打下坚实的基础[
7]
㊂何凯明方法可分为3个步骤:1)去除背景干扰并估计大气光强度A ;2)
利用导向滤波获得精细的透射率函数t ;3
)求出大气光强度A ㊂待求得所有未知量便可获得最终的去雾图像[10]
㊂何凯明博士等人提出的暗通道先验法在单幅图像去雾方面取得了很大的进步,是目前最实用有效的去雾方法㊂但是
在实际使用过程中依然存在一些问题,其中首要的问题就是大量的计算使得整个处理过程比较耗时,一幅分辨率266ˑ272的图像处理用时2.07s (处理器为2.4G H z ㊁系统内存为2.00G B 的普通P C ),严重限制了该方法的实际应用和推广㊂针对时间复杂度高的问题,本文结合何凯明的去雾算法提出了一
3
8
第1期 吴 迪,等:基于暗通道的快速图像去雾方法研究与实现
种改进的图像去雾方法,该方法在保证去雾效果的前提下,减少了去雾处理的计算量,提升处理效率㊂
3 改进的去雾方法
3.1 流程图
图2 流程图
F i g
.2 F l o wc h a r t 本文提出的改进方法流程图如图2所示㊂利用多分辨率的方法对高分辨率带雾图像I 进行降维处理以减少处理像素的时间,得到I l o w 1和I l o w 2,对其中一幅I l o w 采用何凯明方法进行去雾处理得到图像J l o w 2,并与另一幅细节图像Q 进行融合,最后对融合后的图像进行升维处理到原分辨的p 倍(0<p ɤ1
)㊂3.2 降 维
为了更多的保留原带雾图像I 的细节信息,本文在做降维处理时不添加平滑滤波器,并以2为采样因子,对原带雾图像I 进行降维处理获得子图I l o w 1和子图I l o w 2,再对2幅I l o w 进行何凯明去雾方法处理㊂经过大量的实验处理结果验证,本文选用2幅子图进行融合,既满足提升去雾速度,
又能相对多的保留场景细节㊂本文采用客观评价指标峰值信噪比(P S N R )
[11
]来定量的测试暗通道先验去雾方法与改进方法恢复出的图像相对于原带雾图像的好坏程度,如图3所示㊂图3 何凯明方法与改进方法处理结果P S N R 对比
F i g .3 T h ec o m p a r i s o no f t h eP S N Rb e t w e e nH eK a i m i n g
m e t h o da n d i m p
r o v e dm e t h o d 图3结果显示,大部分图片经过改进去
雾方法处理后的峰值信噪比要高于何凯明方法,即改进方法处理结果的失真度要优于何凯明方法的处理结果㊂
3.3 融 合
考虑最终去雾图像场景细节的还原,先对其中一幅低分辨率带雾图像I l o w 1叠加高通滤波器,然后对2幅低分辨率去雾图像进行融合:
J (x )l o w =H J (x )l o w 1+J (x )l o w 2(3
)式(3)中:I (x )l o w 1为低分辨率带雾像;
J (x )l o w 2为低分辨率去雾像;H 为高通滤波图4 何凯明方法与改进方法处理结果平均梯度对比
F i g .4 T h ec o m p a r i s o no f t h ea v e r a g
e g r a d i e n t b e t w e e n H eK a i m i n g m e t h o da n d i m p
r o v e dm e t h o d 器,J (x )l o w 为融合后的低分辨率去雾图像,这样在增强图像细节特征的同时,还可以对目标图像的噪声进行抑制㊂图4所示为使用何凯明去雾方法和改进方法处理的若干幅图像的平均梯度,平均梯度是评判图像清晰程度的指标,平均梯度越大,图像细节反差率越大,图像越清晰;反之,图像越模糊㊂图4表明,用改进方法处理图像的平均梯度均高于何凯明去雾方法处理图像的平均梯度,即添加高通滤波器的改进方法处理的图片的清晰度优于何凯明去雾方法处理的图片的清晰度㊂
48沈阳师范大学学报(自然科学版) 第36卷
4实验结果与分析
本文提出的改进方法和何凯明方法均在操作系统为W i n d o w s7㊁C P U为AM D V160P r o c e s s o r 2.4G H z处理器㊁系统内存为2.00G B的普通P C上运行,并从视觉效果与时间复杂度上对处理结果进行了对比㊂
4.1视觉效果
通过对大量带雾图像进行对比性实验,证明本文提出的方法的有效性㊁可靠性㊂图5~7为一幅分辨率1280ˑ720的带雾图像的实验结果图㊂可以明显看出,原本受雾气影响模糊不清㊁颜色不真实的图像经过何凯明去雾方法和改进方法处理之后在细节上更清晰,颜色上更真实,图像中被雾气遮挡住的电线杆,经过去雾处理后也清晰可见㊂
图5图5雾化图像F i g.5H a z e i m a g e
图6何凯明去雾方法处理结果
F i g.6H a z e r e m o v a l r e s u l t o f u s i n g
H eK a i m i n g sm e t h o d
图7改进去雾方法处理结果
F i g.7H a z e r e m o v a l r e s u l t o f u s i n g
i m p r o v e d m e t h o d
由图8~10可见经过何凯明去雾方法处理后的图像在灰白区域出现大块斑块,但是由改进方法处理后的图像明显改善,呈现较好的视觉效果㊂
图8雾化图像F i g.8H a z e i m a g e
图9何凯明去雾方法处理结果
F i g.9H a z e r e m o v a l r e s u l t o f u s i n g
H eK a i m i n g sm e t h o d
图10改进去雾方法处理结果
F i g.10H a z e r e m o v a l r e s u l t o f u s i n g
i m p r o v e d m e t h o d
图11~13分别为原带雾图像㊁何凯明去雾方法处理结果图像㊁改进去雾方法处理结果图像,如图所示,经过2种方法的处理,浓雾现象都明显改善,但就远景山峰轮廓细节而言,改进去雾方法处理结果图13明显优于的何凯明去雾方法处理结果图12,层次感更强,细节更完善㊂
图11雾化图像F i g.11H a z e i m a g e
图12何凯明去雾方法处理结果
F i g.12H a z e r e m o v a l r e s u l t o f u s i n g
H eK a i m i n g sm e t h o d
图13改进去雾方法处理结果
F i g.13H a z e r e m o v a l r e s u l t o f u s i n g
i m p r o v e d m e t h o d
58
第1期吴迪,等:基于暗通道的快速图像去雾方法研究与实现
4.2 时间复杂度
图14 何凯明方法与改进方法处理时间对比
F i g .14 T h ec o m p a r i s o no f t h e t i m eb e t w e e nH eK a i m i n g
m e t h o da n d i m p
r o v e dm e t h o d 为了验证本文算法在图像处理速度上
的提升,在同一台P C ㊁同一版本的M a t l a b 软件上处理分辨率1280ˑ720的带雾图像,实验数据表明,何凯明去雾方法的运算时间为24.23s
,改进方法的运算时间为13.11s ,大大提高了运算效率㊂图14是通过大量实验统计出的何凯明去雾方法与改进方法所用时间的对比图,由图可见,改进方法运行时间较何凯明方法的运算时间提高了45%左右,且图片的分辨率越大,改进方法的优势越明显㊂
5 结 论
本文通过对何凯明去雾方法进行深入的分析与研究,结合雾天图像退化的物理模型,通过对带雾图
像进行降维处理,实现了一种快速有效的图像去雾处理方法,减少资源消耗,而且在处理某些图像细节处时能够得到效果更好的去雾效果,使暗通道先验的去雾算法更具备实时性㊂参考文献:
[1]禹晶,李大鹏,廖庆敏.基于物理模型的快速单幅图像去雾方法[J ].自动化学报,2011(2):143149.[2]李方,王好贤,毛兴鹏,等.单一图像的快速去雾算法[J ].计算机工程与设计,2011(12):41294132.[3]蒋建国,侯天峰,齐美彬.改进的基于暗原色先验的图像去雾算法[J ].电路与系统学报,2011(2):712.
[4]H EK a i m i n g ,S U NJ i a n ,T A N GX i a o o u .S i n g l e i m a g e h a z e r e m o v a l u s i n g d a r k c h a n n e l p r i o r [C ]ʊC V P R ,2009:19561963.
[5]L E V I N A ,L I S C H I N S K ID ,W E I S SY.Ac l o s e d f o r ms o l u t i o n t on a t u r a l i m a g em a t t i n g [C ]ʊC V P R ,2006:6168.[6]黄黎红.单幅图像的快速去雾算法[J ].光电子㊃激光,2011(11):17351738.
[7]嵇晓强,戴明,孙丽娜,等.暗原色先验图像去雾算法研究[J ].光电子㊃激光,2011(6):926930.
[8]和晓军,乔寅.基于暗原色的单一图像去雾算法的研究[J ].计算机应用研究,2014(1):304306.
[9]胡伟,袁国栋,董朝,等.基于暗通道优先的单幅图像去雾新方法[J ].计算机研究与发展,2010(12):21322140.
[10]佟雨兵,张其善,祁云平.基于P S N R 与S S I M 联合的图像质量评价模型[J ].中国图象图形学报,2006(12):17581763.
[11]刘海波,汤群芳,杨杰.去雾图像质量客观评价方法研究[J ].量子电子学报,2016(1):2028.[12]王燕,伍博,谷金宏.一种单幅图像去雾方法[J ].电光与控制,2011(4):6567.
[13]戚娜,惠红梅,穆昌.一种基于改进的暗原色先验图像去雾方法[J ].计算机与现代化,2016(5):1821.
[14]陈瑶,孙兴波,黄祥,等.一种改进的暗原色单幅图像去雾方法[J ].四川理工学院学报(自然科学版),2012(5):62
64.
68沈阳师范大学学报(自然科学版) 第36卷。