A Fast Single Image Haze Removal Algorithm Using Color Attenuation Prior

IEEE Transactions on Image Processing

Volumn 24, Issue 11, 2015, Pages 3522-3533

  Zhu, Qingsong ^a,b   Mai, Jiaming ^a,b   Shao, Ling ^c  

^a SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c NORTHUMBRIA UNIVERSITY   (United Kingdom)

Author keywords

defog; Dehazing; depth restoration; image restoration

Indexed keywords

ALGORITHMS; IMAGE RECONSTRUCTION; RESTORATION;

ATMOSPHERIC SCATTERING MODELS; DEFOG; DEHAZING; DEPTH INFORMATION; ILL-POSED NATURES; LINEAR MODELING; STATE OF THE ART; SUPERVISED LEARNING METHODS;

DEMULSIFICATION;

EID: 84957107416     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2015.2446191     Document Type: Article

References (63)

1. G. A. Woodell, D. J. Jobson, Z.-U. Rahman, and G. Hines, "Advanced image processing of aerial imagery," Proc. SPIE, vol. 6246, p. 62460E, May 2006.
2. L. Shao, L. Liu, and X. Li, "Feature learning for image classification via multiobjective genetic programming," IEEE Trans. Neural Netw. Learn. Syst., vol. 25, no. 7, pp. 1359-1371, Jul. 2014.
3. F. Zhu and L. Shao, "Weakly-supervised cross-domain dictionary learning for visual recognition," Int. J. Comput. Vis., vol. 109, nos. 1-2, pp. 42-59, Aug. 2014.
4. Y. Luo, T. Liu, D. Tao, and C. Xu, "Decomposition-based transfer distance metric learning for image classification," IEEE Trans. Image Process., vol. 23, no. 9, pp. 3789-3801, Sep. 2014.
5. D. Tao, X. Li, X. Wu, and S. J. Maybank, "Geometric mean for subspace selection," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 2, pp. 260-274, Feb. 2009.
6. J. Han et al., "Representing and retrieving video shots in human-centric brain imaging space," IEEE Trans. Image Process., vol. 22, no. 7, pp. 2723-2736, Jul. 2013.
7. J. Han, K. Ngan, M. Li, and H.-J. Zhang, "A memory learning framework for effective image retrieval," IEEE Trans. Image Process., vol. 14, no. 4, pp. 511-524, Apr. 2005.
8. D. Tao, X. Tang, X. Li, and X. Wu, "Asymmetric bagging and random subspace for support vector machines-based relevance feedback in image retrieval," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 7, pp. 1088-1099, Jul. 2006.
9. J. Han, D. Zhang, G. Cheng, L. Guo, and J. Ren, "Object detection in optical remote sensing images based on weakly supervised learning and high-level feature learning," IEEE Trans. Geosci. Remote Sens., vol. 53, no. 6, pp. 3325-3337, Jun. 2015.
10. G. Cheng et al., "Object detection in remote sensing imagery using a discriminatively trained mixture model," ISPRS J. Photogramm. Remote Sens., vol. 85, pp. 32-43, Nov. 2013.
11. J. Han et al., "Efficient, simultaneous detection of multi-class geospatial targets based on visual saliency modeling and discriminative learning of sparse coding," ISPRS J. Photogramm. Remote Sens., vol. 89, pp. 37-48, Mar. 2014.
12. L. Liu and L. Shao, "Learning discriminative representations from RGB-D video data," in Proc. Int. Joint Conf. Artif. Intell., Beijing, China, 2013, pp. 1493-1500.
13. D. Tao, X. Li, X. Wu, and S. J. Maybank, "General tensor discriminant analysis and Gabor features for gait recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 29, no. 10, pp. 1700-1715, Oct. 2007.
14. Z. Zhang and D. Tao, "Slow feature analysis for human action recognition," IEEE Trans. Pattern Anal. Mach. Intell., vol. 34, no. 3, pp. 436-450, Mar. 2012.
15. T. K. Kim, J. K. Paik, and B. S. Kang, "Contrast enhancement system using spatially adaptive histogram equalization with temporal filtering," IEEE Trans. Consum. Electron., vol. 44, no. 1, pp. 82-87, Feb. 1998.
16. J. A. Stark, "Adaptive image contrast enhancement using generalizations of histogram equalization," IEEE Trans. Image Process., vol. 9, no. 5, pp. 889-896, May 2000.
17. J.-Y. Kim, L.-S. Kim, and S.-H. Hwang, "An advanced contrast enhancement using partially overlapped sub-block histogram equalization," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 4, pp. 475-484, Apr. 2001.
18. Y. Y. Schechner, S. G. Narasimhan, and S. K. Nayar, "Instant dehazing of images using polarization," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), 2001, pp. I-325-I-332.
19. S. Shwartz, E. Namer, and Y. Y. Schechner, "Blind haze separation," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), vol. 2. 2006, pp. 1984-1991.
20. Y. Y. Schechner, S. G. Narasimhan, and S. K. Nayar, "Polarization-based vision through haze," Appl. Opt., vol. 42, no. 3, pp. 511-525, 2003.
21. S. G. Narasimhan and S. K. Nayar, "Chromatic framework for vision in bad weather," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2000, pp. 598-605.
22. S. K. Nayar and S. G. Narasimhan, "Vision in bad weather," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), vol. 2. Sep. 1999, pp. 820-827.
23. S. G. Narasimhan and S. K. Nayar, "Contrast restoration of weather degraded images," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 6, pp. 713-724, Jun. 2003.
24. S. G. Narasimhan and S. K. Nayar, "Interactive (de) weathering of an image using physical models," in Proc. IEEE Workshop Color Photometric Methods Comput. Vis., vol. 6. France, 2003, p. 1.
25. J. Kopf et al., "Deep photo: Model-based photograph enhancement and viewing," ACM Trans. Graph., vol. 27, no. 5, p. 116, Dec. 2008.
26. R. T. Tan, "Visibility in bad weather from a single image," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2008, pp. 1-8.
27. R. Fattal, "Single image dehazing," ACM Trans. Graph., vol. 27, no. 3, p. 72, Aug. 2008.
28. P. S. Chavez, Jr., "An improved dark-object subtraction technique for atmospheric scattering correction of multispectral data," Remote Sens. Environ., vol. 24, no. 3, pp. 459-479, Apr. 1988.
29. K. He, J. Sun, and X. Tang, "Single image haze removal using dark channel prior," IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 12, pp. 2341-2353, Dec. 2011.
30. S.-C. Pei and T.-Y. Lee, "Nighttime haze removal using color transfer pre-processing and dark channel prior," in Proc. 19th IEEE Conf. Image Process. (ICIP), Sep./Oct. 2012, pp. 957-960.
31. K. B. Gibson, D. T. Vo, and T. Q. Nguyen, "An investigation of dehazing effects on image and video coding," IEEE Trans. Image Process., vol. 12, no. 2, pp. 662-673, Feb. 2012.
32. J. Yu, C. Xiao, and D. Li, "Physics-based fast single image fog removal," in Proc. IEEE 10th Int. Conf. Signal Process. (ICSP), Oct. 2010, pp. 1048-1052.
33. B. Xie, F. Guo, and Z. Cai, "Improved single image dehazing using dark channel prior and multi-scale retinex," in Proc. Int. Conf. Intell. Syst. Design Eng. Appl., Oct. 2010, pp. 848-851.
34. Q. Zhu, S. Yang, P. A. Heng, and X. Li, "An adaptive and effective single image dehazing algorithm based on dark channel prior," in Proc. IEEE Conf. Robot. Biomimetics (ROBIO), Dec. 2013, pp. 1796-1800.
35. C. Xiao and J. Gan, "Fast image dehazing using guided joint bilateral filter," Vis. Comput., vol. 28, nos. 6-8, pp. 713-721, Jun. 2012.
36. Y. Xiang, R. R. Sahay, and M. S. Kankanhalli, "Hazy image enhancement based on the full-saturation assumption," in Proc. IEEE Conf. Multimedia Expo Workshops (ICMEW), Jul. 2013, pp. 1-4.
37. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images," in Proc. 6th Int. Conf. Comput. Vis. (ICCV), Jan. 1998, pp. 839-846.
38. S. Paris and F. Durand, "A fast approximation of the bilateral filter using a signal processing approach," in Proc. Eur. Conf. Comput. Vis., 2006, pp. 568-580.
39. F. Porikli, "Constant time O(1) bilateral filtering," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2008, pp. 1-8.
40. Q. Yang, K.-H. Tan, and N. Ahuja, "Real-time O(1) bilateral filtering," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2009, pp. 557-564.
41. A. Adams, N. Gelfand, J. Dolson, and M. Levoy, "Gaussian KD-trees for fast high-dimensional filtering," in Proc. ACM SIGGRAPH, 2009, pp. 21:1-21:12.
42. A. Adams, J. Baek, and M. A. Davis, "Fast high-dimensional filtering using the permutohedral lattice," Comput. Graph. Forum, vol. 29, no. 2, pp. 753-762, May 2010.
43. K. He, J. Sun, and X. Tang, "Guided image filtering," IEEE Trans. Pattern Anal. Mach. Intell., vol. 35, no. 6, pp. 1397-1409, Jun. 2013.
44. A. Levin, D. Lischinski, and Y. Weiss, "A closed-form solution to natural image matting," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 2, pp. 228-242, Feb. 2008.
45. J.-P. Tarel and N. Hautiere, "Fast visibility restoration from a single color or gray level image," in Proc. IEEE 12th Int. Conf. Comput. Vis. (ICCV), Sep./Oct. 2009, pp. 2201-2208.
46. J.-P. Tarel, N. Hautière, L. Caraffa, A. Cord, H. Halmaoui, and D. Gruyer, "Vision enhancement in homogeneous and heterogeneous fog," IEEE Intell. Transp. Syst. Mag., vol. 4, no. 2, pp. 6-20, Apr. 2012.
47. C. O. Ancuti, C. Ancuti, C. Hermans, and P. Bekaert, "A fast semiinverse approach to detect and remove the haze from a single image," in Proc. Asian Conf. Comput. Vis. (ACCV), 2010, pp. 501-514.
48. L. Kratz and K. Nishino, "Factorizing scene albedo and depth from a single foggy image," in Proc. IEEE 12th Int. Conf. Comput. Vis. (ICCV), Sep./Oct. 2009, pp. 1701-1708.
49. K. Nishino, L. Kratz, and S. Lombardi, "Bayesian defogging," Int. J. Comput. Vis., vol. 98, no. 3, pp. 263-278, Jul. 2012.
50. G. F. Meng, Y. Wang, J. Duan, S. Xiang, and C. Pan, "Efficient image dehazing with boundary constraint and contextual regularization," in Proc. IEEE Int. Conf. Comput. Vis. (ICCV), Dec. 2013, pp. 617-624.
51. K. Tang, J. Yang, and J. Wang, "Investigating haze-relevant features in a learning framework for image dehazing," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2014, pp. 2995-3002.
52. L. Breiman, "Random forests," Mach. Learn., vol. 45, no. 1, pp. 5-32, Oct. 2001.
53. Q. Zhu, J. Mai, and L. Shao, "Single image dehazing using color attenuation prior," in Proc. Brit. Mach. Vis. Conf. (BMVC), Nottingham, U.K., 2014, pp. 1-10.
54. E. J. McCartney, Optics of the Atmosphere: Scattering by Molecules and Particles. New York, NY, USA: Wiley, 1976.
55. S. G. Narasimhan and S. K. Nayar, "Vision and the atmosphere," Int. J. Comput. Vis., vol. 48, no. 3, pp. 233-254, Jul. 2002.
56. S. G. Narasimhan and S. K. Nayar, "Removing weather effects from monochrome images," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), 2001, pp. II-186-II-193.
57. D. Scharstein and R. Szeliski, "A taxonomy and evaluation of dense twoframe stereo correspondence algorithms," Int. J. Comput. Vis., vol. 47, nos. 1-3, pp. 7-42, Apr. 2002.
58. D. Scharstein and R. Szeliski, "High-accuracy stereo depth maps using structured light," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2003, pp. I-195-I-202.
59. D. Scharstein and C. Pal, "Learning conditional random fields for stereo," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2007, pp. 1-8.
60. H. Hirschmüller and D. Scharstein, "Evaluation of cost functions for stereo matching," in Proc. IEEE Conf. Comput. Vis. Pattern Recognit. (CVPR), Jun. 2007, pp. 1-8.
61. D. Scharstein et al., "High-resolution stereo datasets with subpixel-accurate ground truth," in Proc. German Conf. Pattern Recognit. (GCPR), 2014, pp. 31-42.
62. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity," IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612, Apr. 2004.
63. A. J. Preetham, P. Shirley, and B. Smits, "A practical analytic model for daylight," in Proc. ACM Special Interest Group Comput. Graph. (SIGGRAPH), 1999, pp. 91-100.