Dehazing Using Color-Lines

ACM Transactions on Graphics - Tập 34 Số 1 - Trang 1-14 - 2014
Raanan Fattal1
1The Hebrew University of Jerusalem, Jerusalem, Israel

Tóm tắt

Photographs of hazy scenes typically suffer having low contrast and offer a limited visibility of the scene. This article describes a new method for single-image dehazing that relies on a generic regularity in natural images where pixels of small image patches typically exhibit a 1D distribution in RGB color space, known as color-lines. We derive a local formation model that explains the color-lines in the context of hazy scenes and use it for recovering the scene transmission based on the lines' offset from the origin. The lack of a dominant color-line inside a patch or its lack of consistency with the formation model allows us to identify and avoid false predictions. Thus, unlike existing approaches that follow their assumptions across the entire image, our algorithm validates its hypotheses and obtains more reliable estimates where possible.

In addition, we describe a Markov random field model dedicated to producing complete and regularized transmission maps given noisy and scattered estimates. Unlike traditional field models that consist of local coupling, the new model is augmented with long-range connections between pixels of similar attributes. These connections allow our algorithm to properly resolve the transmission in isolated regions where nearby pixels do not offer relevant information.

An extensive evaluation of our method over different types of images and its comparison to state-of-the-art methods over established benchmark images show a consistent improvement in the accuracy of the estimated scene transmission and recovered haze-free radiances.

Từ khóa


Tài liệu tham khảo

10.1109/DICTA.2009.25

10.1016/0034-4257(88)90019-3

10.1109/36.981363

10.1145/1399504.1360671

10.1145/1576246.1531328

K. Gibson and T. Nguyen . 2011. On the effectiveness of the dark channel prior for single image dehazing by approximating with minimum volume ellipsoids . In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'11) . 1253--1256. K. Gibson and T. Nguyen. 2011. On the effectiveness of the dark channel prior for single image dehazing by approximating with minimum volume ellipsoids. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP'11). 1253--1256.

10.1186/1687-5281-2013-37

K. Gibson and T. Nguyen . 2013b. Fast single image fog removal using the adaptive wiener filter . In Proceedings of the International Conference on Image Processing (ICIP'13) . 714--718. K. Gibson and T. Nguyen. 2013b. Fast single image fog removal using the adaptive wiener filter. In Proceedings of the International Conference on Image Processing (ICIP'13). 714--718.

K. He , J. Sun , and X. Tang . 2009. Single image haze removal using dark channel prior . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09). 1956 -- 1963 . K. He, J. Sun, and X. Tang. 2009. Single image haze removal using dark channel prior. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09). 1956--1963.

W. Hinds . 1999 . Aerosol Technology: Properties, Behavior, and Measurement of Airborne Particles . Wiley-Interscience . W. Hinds. 1999. Aerosol Technology: Properties, Behavior, and Measurement of Airborne Particles. Wiley-Interscience.

H. Hirschmller and D. Scharstein . 2007. Evaluation of cost functions for stereo matching . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07) . 1--8. H. Hirschmller and D. Scharstein. 2007. Evaluation of cost functions for stereo matching. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'07). 1--8.

J. Huang , A. Lee , and D. Mumford . 2000. Statistics of range images . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'00) . 324--331. J. Huang, A. Lee, and D. Mumford. 2000. Statistics of range images. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'00). 324--331.

J. Huang and D. Mumford . 1999. Statistics of natural images and models . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'99) . 637--663. J. Huang and D. Mumford. 1999. Statistics of natural images and models. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'99). 637--663.

10.1145/2461912.2461926

10.1145/1457515.1409069

H. Koschmieder. 1924. Theorie der horizontalen sichtweite. Beitr. zur Phys. d. freien Atm 171--181. H. Koschmieder. 1924. Theorie der horizontalen sichtweite. Beitr. zur Phys. d. freien Atm 171--181.

L. Kratz and K. Nishino . 2009. Factorizing scene albedo and depth from a single foggy image . In Proceedings of the IEEE International Conference on Computer Vision (ICCV'09) . 1701--1708. L. Kratz and K. Nishino. 2009. Factorizing scene albedo and depth from a single foggy image. In Proceedings of the IEEE International Conference on Computer Vision (ICCV'09). 1701--1708.

10.1023/A:1011109015675

10.1109/TPAMI.2007.1177

10.1007/978-3-540-88690-7_26

E. Matlin and P. Milanfar . 2012. Removal of haze and noise from a single image . Proc. SPIE 8296 , 82960T--82960T--12. E. Matlin and P. Milanfar. 2012. Removal of haze and noise from a single image. Proc. SPIE 8296, 82960T--82960T--12.

S. Narasimhan and S. Nayar . 2000. Chromatic framework for vision in bad weather . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'00) . 598--605. S. Narasimhan and S. Nayar. 2000. Chromatic framework for vision in bad weather. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'00). 598--605.

S. G. Narasimhan and S. K. Nayar . 2003. Interactive (de)weathering of an image using physical models . In Proceedings of the ICCV Workshop on Color and Photometric Methods in Computer Vision. S. G. Narasimhan and S. K. Nayar. 2003. Interactive (de)weathering of an image using physical models. In Proceedings of the ICCV Workshop on Color and Photometric Methods in Computer Vision.

S. K. Nayar and S. G. Narasimhan . 1999. Vision in bad weather . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'99) . 820. S. K. Nayar and S. G. Narasimhan. 1999. Vision in bad weather. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'99). 820.

10.1007/s11263-011-0508-1

10.1109/TIP.2006.887736

I. Omer and M. Werman . 2004. Color lines: Image specific color representation . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'04) . 946--953. I. Omer and M. Werman. 2004. Color lines: Image specific color representation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'04). 946--953.

10.1007/s11263-006-0016-x

10.1023/A:1014573219977

Y. Schechner , S. G. Narasimhan , and S. K. Nayar . 2001. Instant dehazing of images using polarization . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'01) . 325--332. Y. Schechner, S. G. Narasimhan, and S. K. Nayar. 2001. Instant dehazing of images using polarization. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'01). 325--332.

10.1109/CVPR.2006.71

K. Tan and J. P. Oakley . 2000. Enhancement of color images in poor visibility conditions . In Proceedings of the International Conference on Image Processing (ICIP'00) . Vol. 2 , 788--791. K. Tan and J. P. Oakley. 2000. Enhancement of color images in poor visibility conditions. In Proceedings of the International Conference on Image Processing (ICIP'00). Vol. 2, 788--791.

10.1109/CVPR.2008.4587643

J.-P. Tarel and N. Hautiere . 2009. Fast visibility restoration from a single color or gray level image . In Proceedings of the IEEE International Conference on Computer Vision (ICCV'09) . 2201--2208. J.-P. Tarel and N. Hautiere. 2009. Fast visibility restoration from a single color or gray level image. In Proceedings of the IEEE International Conference on Computer Vision (ICCV'09). 2201--2208.

10.1109/TPAMI.2009.52

10.1016/S0034-4257(02)00034-2