劉雪峰+劉學(xué)遠(yuǎn)+付民

摘 要： 霧靄等天氣下獲得的圖像存在對(duì)比度低、顏色退化、景物模糊等一系列圖像退化的問題，直接影響了對(duì)圖像信息的有效利用。因此，對(duì)霧天圖像進(jìn)行有效的去霧處理，有效改善降質(zhì)圖像的質(zhì)量，具有一定的實(shí)際意義。分析討論基于圖像增強(qiáng)的多尺度Retinex算法和利用圖像復(fù)原原理的基于暗原色先驗(yàn)理論的去霧算法，并對(duì)具有不同特點(diǎn)的單幅有霧圖像進(jìn)行去霧仿真。實(shí)驗(yàn)結(jié)果表明，不同理論基礎(chǔ)的兩種去霧算法各有特點(diǎn)，基于暗原色理論處理得到的圖像去霧效果更顯著， 算法運(yùn)行速度更快。

關(guān)鍵詞： 圖像去霧； 圖像退化； 圖像增強(qiáng)； Retinex理論； 多尺度Retinex算法； 暗原色先驗(yàn)理論

中圖分類號(hào)： TN911.73?34； TP391 文獻(xiàn)標(biāo)識(shí)碼： A 文章編號(hào)： 1004?373X（2018）06?0018?05

Abstract： Images obtained in the weather like mist have a series of image degradation characteristics such as low contrast degree， color degradation， blurred scenery， which directly affects the effective exploitation of image information. Therefore， it has a certain practical significance for effective defogging processing of foggy images to effectively improve the quality of degraded images. In this paper， the multi?scale Retinex （MSR） algorithm based on image enhancement and the dark channel prior theory based defogging algorithm using the image restoration principle are analyzed and discussed. The defogging simulation was carried out for single foggy images with different characteristics. The experimental results show that the two defogging algorithms based on different theories have their own characteristics， the image defogging effect obtained on the basis of the dark channel prior theory is more significant， and the operation speed of the defogging algorithm based on the dark channel prior theory is faster.

Keywords： image defogging； image degradation； image enhancement； Retinex theory； MSR algorithm； dark channel prior theory

0 引 言

在現(xiàn)實(shí)生活中，許多視覺應(yīng)用，如智能導(dǎo)航系統(tǒng)、監(jiān)控、軍事遙感等需要比較精細(xì)和準(zhǔn)確的圖像特征提取，大霧等惡劣的天氣條件對(duì)這些系統(tǒng)的正常運(yùn)行增加了許多障礙[1?3]。沿海的城市霧天比較多，圖像去霧處理具有實(shí)際意義和現(xiàn)實(shí)的緊迫性，比如馬路上攝像頭抓拍的圖像，普通的手機(jī)拍攝得到的圖像在這種環(huán)境下都亟需有效的去霧處理。

圖像去霧介于圖像增強(qiáng)與圖像修復(fù)之間，算法主要可以分成兩類：一類是基于圖像增強(qiáng)的去霧方法；另一類是基于大氣散射規(guī)律建立圖像物理退化模型，再根據(jù)模型進(jìn)行去霧處理。這種模型利用先驗(yàn)知識(shí)，具有內(nèi)在的優(yōu)越性。實(shí)際條件下獲取的往往是沒有附加任何景深與大氣前提信息的圖像，因?yàn)橐阎畔⒘坎粔颍詧D像去霧具有不確定性。

基于非模型方式的圖像增強(qiáng)的方法目前主要有：直方圖均衡算法、同態(tài)濾波算法、根據(jù)大氣調(diào)制轉(zhuǎn)移函數(shù)的算法、小波方式和Retinex的算法。Retinex的算法有動(dòng)態(tài)范圍壓縮和顏色不變的特點(diǎn)，實(shí)時(shí)性增強(qiáng)方面優(yōu)于其他算法，國外已經(jīng)有人利用Retinex的理論來實(shí)時(shí)處理有霧航拍圖像?；赗etinex的單尺度視網(wǎng)膜增強(qiáng)（SSR）和多尺度視網(wǎng)膜增強(qiáng)（MSR）在色彩的存留方面不夠理想，研究人員已經(jīng)開發(fā)出MSRCR有彩色恢復(fù)算法，但仍需進(jìn)一步完善和改進(jìn)[4]。

基于圖像復(fù)原的模型方法需要找出圖像質(zhì)量下降的原因。1998年，Oakley等利用Mie大氣散射定律對(duì)惡劣天氣條件下的圖像去霧開展了研究[4]。何愷明等通過統(tǒng)計(jì)檢驗(yàn)提出了基于物理模型的暗原色先驗(yàn)（Dark channel prior）理論，并得到了很好的霧去除效果[5?7]；Tarel等用中值濾波器來估計(jì)大氣耗散，是一種圖像的快速去霧方式[8?9]，但平均圖像邊緣可能會(huì)出現(xiàn)明顯的邊界效應(yīng)，實(shí)時(shí)性也不能保證。

本文著重研究基于Retinex理論的MSR算法和基于暗原色先驗(yàn)理論的去霧算法，并通過仿真實(shí)驗(yàn)對(duì)去霧效果進(jìn)行了分析討論。

1 多尺度Retinex圖像去霧算法

多尺度Retinex（Multi?scale Retinex，MSR）算法是基于圖像增強(qiáng)的去霧方式，即基于非模型的去霧方法，它用傳統(tǒng)的圖像增強(qiáng)方法作為基本的圖像去霧處理技術(shù)，不考慮圖像景深信息、圖像退化原因，是一種常用的圖像去霧方法。1963年，E.Land提出一種顏色恒常知覺的計(jì)算理論：Retinex理論[10]，該理論又被稱為視網(wǎng)膜皮層理論。光照不均勻會(huì)帶來圖像對(duì)比度降低的問題，而這一算法會(huì)增強(qiáng)對(duì)比度降低的圖像。為了彌補(bǔ)單尺度Retinex算法尺度參數(shù)單一、動(dòng)態(tài)范圍窄、和顏色獲取上缺乏均衡一致性的缺點(diǎn)，在單尺度Retinex的基礎(chǔ)上，又提出了多尺度Retinex增強(qiáng)（MSR）算法。對(duì)多個(gè)圖像尺度的SSR算法操作進(jìn)行加權(quán)，線性疊加后輸出，使得輸出能夠得到改善[11]。MSR算法是對(duì)SSR算法的拓展和延伸，由入射光的反射分量經(jīng)過高斯函數(shù)與原先圖像做卷積而得到。此方法去除外界光的入射分量的影響，獲得反射分量，含有所需原始圖像的細(xì)節(jié)信息。因此，MSR既凸顯圖像的細(xì)節(jié)，又突出圖像的色調(diào)。endprint

2 基于暗原色先驗(yàn)理論的圖像去霧算法

有霧圖像退化過程可以被模型化為一個(gè)退化函數(shù)和一個(gè)加性噪聲項(xiàng)，通過對(duì)一幅輸入圖像處理得到一幅退化圖像。暗原色是何愷明在2009年的CVPR國際會(huì)議上提出的[12]：在絕大多數(shù)戶外無霧圖像的任意局部小塊中，總存在一些像素，它們的某一個(gè)或幾個(gè)顏色通道的強(qiáng)度值很低，且接近于零，稱之為暗原色。

基于暗原色先驗(yàn)理論的去霧算法對(duì)圖像進(jìn)行處理主要分以下幾步：

1） 求一幅圖像的暗通道圖；

2） 取暗通道圖中最亮的0.1%像素，求得大氣光；

3） 求解透射率，并通過參數(shù)調(diào)整來選擇保留一定程度的霧霾，以免損壞真實(shí)感；

4） 通過導(dǎo)向?yàn)V波來獲得更為精細(xì)的透射圖。

直接去霧后的圖像會(huì)比原始的暗，在處理完后需要一定的曝光增強(qiáng)。一般在使用暗通道算法對(duì)圖像去霧處理后，再用自動(dòng)色階之類的算法處理一下圖像，就會(huì)得到比較滿意的結(jié)果。

3 仿真實(shí)驗(yàn)

本文以5組不同的對(duì)比度的有霧圖像為例，對(duì)上面所述的MSR算法及基于暗原色先驗(yàn)理論的去霧算法進(jìn)行分析。在進(jìn)行圖像去霧仿真時(shí)，又將自適應(yīng)直方圖均衡化的效果一并進(jìn)行了比較?？紤]到實(shí)際中對(duì)圖像去霧處理的實(shí)時(shí)性要求，本文還關(guān)注了算法運(yùn)行的時(shí)間。實(shí)驗(yàn)均在以下環(huán)境中實(shí)現(xiàn)，Intel 2.6 GHz 雙核CPU，內(nèi)存為4 GB，Windows 7操作系統(tǒng)，平臺(tái)為Matlab 9.0。

3.1 有霧的天安門圖像

從圖1a）可以看出，此圖是一幅輕霧圖像；在經(jīng)過自適應(yīng)直方圖均衡化和MSR算法處理后，得到的效果圖和原始圖像的對(duì)比差值不大，說明它們含有的細(xì)節(jié)信息相差不多；3種算法得到的效果圖的對(duì)比度均有所增加，說明都有一定的去霧效果。但可以看到MSR算法得到的圖像在天安門的下方和花的交界處有明顯的邊緣；而且就色彩還原的舒適感而言，不如直方圖均衡化和基于暗原色先驗(yàn)理論的去霧算法得到的結(jié)果好，去霧處理的效果也不如后兩者；不過單就天安門下方的幾座花蒲的不同顏色的區(qū)分看，MSR算法的結(jié)果要好；基于暗原色先驗(yàn)理論的去霧算法處理的結(jié)果色彩還原更真實(shí)。自適應(yīng)直方圖均衡化的處理時(shí)間是13.719 3 ms，MSR算法的處理時(shí)間是76.622 5 ms，基于暗原色先驗(yàn)理論的算法的處理時(shí)間是22.7 ms。

3.2 有霧的城市圖像

對(duì)于圖2a）的城市圖像，經(jīng)過MSR算法得到的結(jié)果在河流遠(yuǎn)處的天空區(qū)域和較近處的建筑黑白反差比較明顯，這也造成了處理結(jié)果的高對(duì)比度。但是MSR算法的偏色效果比較明顯，本來是藍(lán)色的天空結(jié)果反而透著一些灰色。而基于暗原色先驗(yàn)理論的去霧算法大樓顏色整體單一色調(diào)，而且遠(yuǎn)處天空的云彩也復(fù)原的比較另外兩種方法好。自適應(yīng)直方圖均衡化的處理時(shí)間是34.633 5 ms，MSR算法的處理時(shí)間是244.832 ms，基于暗原色先驗(yàn)理論的算法處理時(shí)間是52.970 4 ms。

3.3 房子圖像

對(duì)于圖3a）的房子這幅圖像，可以看到MSR算法的偏色效果非常嚴(yán)重，尤其是樹葉的部分色彩失真。自適應(yīng)直方圖均衡化結(jié)果圖也很不理想，墻體的紅顏色偏淺，樹葉的邊緣去霧效果不佳，而且整體顏色偏亮?；诎翟闰?yàn)理論的去霧算法處理后還可以肉眼可辨有霧沒有處理掉，不過它對(duì)圖像右下側(cè)的花的處理還原的比較好。自適應(yīng)直方圖均衡化的處理時(shí)間是10.382 6 ms，MSR算法的處理時(shí)間是58.145 6 ms，基于暗原色先驗(yàn)理論的算法處理時(shí)間是16.953 ms。

3.4 濃霧陸地圖像

對(duì)于圖4a）所示的濃霧陸地圖像，需要特別說明的是其自適應(yīng)直方圖均衡化得到的效果圖在經(jīng)過通道分離后，再次得到的結(jié)果幾乎看不到偏色效果，而且結(jié)果圖色彩還原度高。這說明這兩種方法的結(jié)合對(duì)特定的對(duì)象會(huì)得到比較理想的結(jié)果。MSR算法的缺點(diǎn)在于圖像去霧不徹底，可以看到結(jié)果圖整體比較模糊。

基于暗原色先驗(yàn)理論的去霧算法處理后圖像整體色彩區(qū)分比較明顯、自然，但是遠(yuǎn)處的天空處理不理想，而且圖像整體色彩偏暗。

圖5是基于暗原色先驗(yàn)理論的去霧算法處理前后的直方圖結(jié)果，其中圖5a）是原圖像的直方圖，圖5b）是處理后圖像的直方圖，可以看到直方圖發(fā)生了左移，圖像的確變暗了。因此可以考慮在用基于暗原色先驗(yàn)理論的去霧算法處理后，再用圖像增強(qiáng)的方法對(duì)結(jié)果圖增強(qiáng)亮度。

自適應(yīng)直方圖均衡化的處理時(shí)間是44.446 5 ms，MSR算法的處理時(shí)間是280.988 2 ms，基于暗原色先驗(yàn)理論的算法處理時(shí)間是67.802 ms。

3.5 灰度人臉圖像

對(duì)于圖6a）的灰度圖像，色調(diào)比較單一，MSR算法得到了較為理想的結(jié)果，細(xì)節(jié)恢復(fù)的較好，但整體偏亮?；诎翟闰?yàn)理論的去霧算法處理后，直觀看上去更加自然，但是整體效果不及自適應(yīng)直方圖均衡化的處理結(jié)果。從細(xì)節(jié)還原的角度上講，3種算法都達(dá)到了較好的去霧效果。

自適應(yīng)直方圖均衡化的處理時(shí)間是13.736 3 ms，MSR算法的處理時(shí)間是74.844 1 ms，基于暗原色先驗(yàn)理論的算法處理時(shí)間是19.849 6 ms。

因此，可以看到MSR算法對(duì)整體偏暗的圖像有較好的處理效果，其最大的缺點(diǎn)是存在明顯的偏色效果，效果圖看起來不太自然，所以處理結(jié)果要進(jìn)行色彩恢復(fù)。因?yàn)樵撍惴ū旧碛写罅康母↑c(diǎn)運(yùn)算，所以處理速度比較慢。endprint

基于暗原色先驗(yàn)理論的去霧算法處理有霧圖像得到的綜合效果比較好，運(yùn)算時(shí)間僅比自適應(yīng)直方圖均衡化處理的多一點(diǎn)，相比經(jīng)典的MSR算法來講速度上有提升，而且還可以通過減少一點(diǎn)透射率圖的精度來進(jìn)一步提高運(yùn)算效率。但是暗原色先驗(yàn)是一種統(tǒng)計(jì)規(guī)律，對(duì)某些場(chǎng)景下的圖像去霧效果不佳。

測(cè)驗(yàn)表明，若是待處理圖像中包括大面積的天空，該算法處理后天空可能會(huì)呈現(xiàn)明顯的過渡區(qū)域[13]。

4 結(jié) 語

本文對(duì)圖像去霧算法兩大范疇里的典型算法進(jìn)行了研究，即基于經(jīng)典Retinex理論的MSR算法和基于暗原色先驗(yàn)理論的算法。

實(shí)驗(yàn)結(jié)果表明，MSR算法對(duì)整體偏暗的圖像、航拍圖像等的去霧效果都比較理想，并對(duì)整體特征單一的有霧圖像處理效果比較理想，缺點(diǎn)在于存在光暈現(xiàn)象和彩色偏移為灰色，運(yùn)算速度稍慢。基于暗原色先驗(yàn)理論的去噪算法得益于對(duì)大氣散射理論的良好運(yùn)用，處理得到的結(jié)果在色彩還原度上很真實(shí)，肉眼直觀看上去自然，運(yùn)算時(shí)間少于MSR算法。

由于MSR算法和暗原色先驗(yàn)理論對(duì)濃霧圖像的去霧處理效果都不佳，可以考慮結(jié)合圖像增強(qiáng)和復(fù)原兩大領(lǐng)域的各一種算法對(duì)同幅有霧圖像進(jìn)行進(jìn)一步的處理。

參考文獻(xiàn)

[1] 涂雅瑗.霧天降質(zhì)圖像的對(duì)比度增強(qiáng)方法研究[D].大連：大連海事大學(xué)，2009.

TU Yayuan. Research on contrast enhancement methods for fog?degraded images [D]. Dalian： Dalian Maritime University， 2009.

[2] 孫茂金.基于暗通道優(yōu)先的單幅圖像去霧算法研究[D].大連：大連海事大學(xué)，2010.

SUN Maojin. Research on single image defogging algorithm based on dark channel prior principle [D]. Dalian： Dalian Maritime University， 2010.

[3] 嵇曉強(qiáng).圖像快速去霧與清晰度恢復(fù)技術(shù)研究[D].長春：中國科學(xué)院研究生院，2012.

JI Xiaoqiang. Research on fast image defogging and visibility restoration [D]. Changchun： Graduate University of Chinese Academy of Sciences， 2012.

[4] 翟藝書.霧天降質(zhì)圖像的清晰化技術(shù)研究[D].大連：大連海事大學(xué)，2008.

ZHAI Yishu. Research of fog?degraded image clearness techniques [D]. Dalian： Dalian Maritime University， 2008.

[5] HE K， SUN J， TANG X. Single image haze removal using dark channel prior [C]// Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Miami： IEEE， 2009： 1956?1963.

[6] DENG L， LI O X， ZHAO S W. An improved image defogging algorithm based on global dark channel prior and fuzzy logic control [C]// Proceedings of 12th International Computer Conference on Wavelet Active Media Technology and Information Processing. Chengdu： IEEE， 2015： 188?191.

[7] 李坤，蘭時(shí)勇，張建偉，等.改進(jìn)的基于暗原色先驗(yàn)的圖像去霧算法[J].電路與系統(tǒng)學(xué)報(bào)，2011，16（2）：7?12.

LI Kun， LAN Shiyong， ZHANG Jianwei， et al. Improved algorithm on image haze removal using dark channel prior [J]. Journal of circuits and systems， 2011， 16（2）： 7?12.

[8] TAREL J P， HAUTI?RE N. Fast visibility restoration from a single color or gray level image [C]// Proceedings of IEEE 12th International Conference on Computer Vision. Kyoto： IEEE， 2009： 20?28.

[9] XIE B， GUO F， CAI Z. Improved single image dehazing using dark channel prior and multi?scale retinex [J]. Journal of computer research & development， 2011， 26（5）： 1070?1079.

[10] 肖燕峰.基于Retinex理論的圖像增強(qiáng)恢復(fù)算法研究[D].上海：上海交通大學(xué)，2007.

XIAO Yanfeng. Image enhancement and restoration algorithm based on retinex [D]. Shanghai： Shanhai Jiao Tong University， 2007.

[11] 趙曉霞，王汝琳，李雪艷.基于多尺度Retinex的霧天降質(zhì)圖像增強(qiáng)算法[J].工礦自動(dòng)化，2009，35（10）：62?64.

ZHAO Xiaoxia， WANG Rulin， LI Xueyan. Enhancement algorithm of fog?degraded image based on multiscale retinex [J]. Industry and mine automation， 2009， 35（10）： 62?64.

[12] OAKLEY J P， SATHERLEY B L. Improving image quality in poor visibility conditions using a physical model for contrast degradation [J]. IEEE transactions on image processing， 1998， 7（2）： 167?179.

[13] LAND E H. Recent advances in retinex theory and some implications for cortical computations： color vision and the natural image [J]. Proceedings of the national academy of sciences of the United States of America， 1983， 80（16）： 5163?5169.endprint