A Novel Method for Night-Time Single Image Dehazing

Images acquired under deprived weather environment are frequently corrupted due to the presence of haze, mist, fog or other aerosols in a form of noise. Haze elimination is essential in computer vision and computational photography applications. Generally, there is the existence of numerous approaches towards haze removal which are mostly meant for hazy images under daytime environments. Although the potency of these proposed approaches has been comprehensively established on daylight hazy images. However these procedures inherit significant limitations on images influenced by night-time hazy environments. Since night time haze removal dehazing remains an ill-posed problem, we proposed a novel method for night-time single image dehazing which is efficient under night-time environments. The proposed scheme is a dark channel-based local image dehazing procedure that locally estimates the atmospheric intensity for each selected mask on a corrupted image independently and not the entire image. This is done in order to overcome the challenge of night-scenes that are exposed to mul-tiple/artificial lights source and spatially non-uniform environmental illumination. We performed an adaptive filtering on the combined dehazed masks to improve the degraded image. We validated the supremacy of the proposed approach in terms of speed and robustness through computer-based experi-ments. Conclusively, we displayed comparison results with state-of-the-art and extensively emphasized the comparative advantage of our scheme.

absorption and the scattering of light that travels from the point or scene of interest to the acquisition device caused by the existence of aerosols thus direct attenuation. Simultaneously, the presence of the aerosols also scatters the airlight through the transmission from the point of interest to the observer, subsequently leads to color distortions, inferior visibility and low contrast on captured images. However such factors make it an ill-posed challenge of capturing clear image under deprived environment. Numerous techniques of haze removal in computer vision and image processing have been established over the last decades.
These techniques encompass various procedures used to retrieve information such as contrast extraction, feature extraction, scene depth, color channels and others.
The corruption process associated with images acquired under hazy environment has been well recognized by computer vision and computer graphics in some existing works [1] [2] [3] [4], where the degradation process can be formulated as: where I denotes the intensity observed of the haze image. x represents pixel's index. J represents the scene radiance of the haze-free image which is anticipated to be attained by dehazing procedures. t represents transmission medium which is the part of light that does not scatter and reaches the observer. A represents the global atmospheric light. The main objective of haze removal is to recover J, A and t from I. Under day-time hazy images, the atmospheric light is primarily established by sky light and incidental sunlight that has been scattered by aerosols or clouds. In computer vision, graphic systems and other related applications, image corruption persistently continues to be a significant challenge to be resolved. Outdoor systems such as traffic monitoring [5], autonomous self-driving cars [6], outdoor security and safety surveillance [7] are commonly affected by image corruption due to adverse weather conditions. Under such uncontrolled weather or environment of outdoor systems, the image acquisition process is certainly influenced adverse weather and the aerosol such as haze, fog, smoke and other atmospheric particles. For this reason several dehazing methods have been established to deal with haze removal by applying multiple images or additional information. For instance, images using diverse degrees of polarization [8], multiple images can be used to estimate object depth under different weather conditions as proposed in [9]. Or image of the scene in addition to the corrupted image [10].

Background
Generally, images taken under night time conditions are mostly influenced by low natural illumination and non-uniform artificial light or incident light as a result of the existence multiple light source which usually unveil some poor properties like low overall brightness and non-uniform illumination. In addition, the haze may degrade the image quality for its scattering and attenuation effects [11]. Consequently, images under such conditions are normally affected by low contrast and data loss. Additionally, the color of artificial light source affects the dehazing results and the quality of the recovered image. Generally, haze removal process under hazy environment, the atmospheric scattering model has introduced some form of reputable patterns of decomposing and formulating the haze formation process. Primarily as proposed in [11] and advanced works over the years in [1] and [9], the atmospheric scattering model is generally formulated as denoted in the (1). In (1), t(x) denotes the portion of light that reaches to the acquisition device and can be expressed as: where d(x) denotes the distance between portion of interest in the target haze scene and the camera. β denotes the scattering coefficient of the medium. Although the formulation of (2) proposes that the distance, d(x) yields A = I(x) as it moves towards infinity, practical circumstances compel this distance to albeit large, real numbers. This distance inherits an inverse correlation with the transmission parameter, in this manner demonstrating one of the key challenges in image dehazing processes; effectively improving image features within distant scene areas. In general, when the atmospheric scattering coefficient A, and the scene transmission are determined, the factual scene is attainable and can be expressed as: Tan [2] proposed a procedure to tackle the challenge of corrupted image by increasing the image contrast in a spatially consistent way. This is inspired by the observation that hazy-free images have extra contrast than the hazy ones.
Since it assumes the atmospheric intensity is globally uniform, it may fail under night time condition due to the presence of incident lights. Besides, the recov- Tang et al. [12] established a dehazing procedure through a learning framework. This technique assumes that transmittance is independent of scene content and within a small patch it is constant. This scheme is applied to synthetically construct hazy patches with several transmittance from haze-free natural image patches. At that point, a regression model is learned from this data to calculate transmittance. However, the procedure demonstrates color shifts due to the spatially varying lights present in night time hazy scenes. Tarel et al. [13] established an innovative procedure and variations of it for restoring scene visibility. The core benefit of this technique is its swiftness, which is the first method to allow visibility restoration in real-time domain. The procedure's intricacy relies linearly on the number of pixels in the image. However, the dehazing results demonstrate abnormal coloring or color distortion with some haze at the edges of the images. Gibson et al. [14] proposed a technique established on dark channel prior by applying a median filter as a substitute of a minimum filter, this technique is swift in recovering images. Besides, the restored images inherits low luminance and dark halos. Liu et al. [15] proposed a technique where a parameter that can automatically regulate the amount of haze required to be removed. Though it has the advantage of fast processing, the restored images are associated with color distortions. Perhaps aside prior-based feature methods, one of key impact in the single image dehazing are the Retinex-based Theory [16]. This is based on the main assumption that in any given image can be divided into reflectance and illumination. These assumptions present the fundamentals on which the schemes of image dehazing are capable of regulating the observed quality of the image. Some of the extended works in relation to this theory are the Single-Scale Retinex (SSR) [17] and the Multi-Scale Retinex (MSR) [18]. Although the potency of these proposed approaches has been comprehensively es-tablished on daylight hazy images, they inherit significant limitations on images under night-time hazy scenes. Image haze removal tends to be challenging under night time conditions due factors such as multiple light source in the haze image, inadequate brightness information of haze image and in some cases the presence of different artificial light colors causing non-uniform illumination.
Since night time haze removal dehazing remains an ill-posed problem, researchers has express a lot of interest in this domain in order to solve this challenge. Quite a few methods have been proposed specifically for night time dehazing conditions, Pei et al. [19] proposed night-time image dehazing method that exploits the same imaging model applied on daytime dehazing and introduced a preprocessing phase. This color transfer preprocessing phase attempts to solve the color unfairness due to the presence of artificial light by altering the color information to that of a target image. Then a modified dark channel prior is applied to dehaze the image followed by local contrast enhancement via bilateral filtering which results in an absolute grayish scene. However, the output of this method may be different from the expected illumination balanced one and will affect the final dehazed result. Zhang et al. [20] established a new imaging model to account for spatially varying atmospheric light. Their preprocessing phase compensates the incident light intensity by applying Retinex technique and also improves the colors of incident light before applying dark channel prior for dehazing. This method is a relaxed model, which estimates the atmospheric light using local neighborhood instead of computing it globally. However, dehazing results demonstrates obvious glow effects in the restored image. Li et al. [21] proposed a method of haze removal of night-time images by reducing the halos caused by multiple scattering of light near the light sources. Meng et al. [22] proposed a method based on the color transfer theory, where the illumination level of nighttime hazy image can be artificially improved through adaptably choosing the reference image, in divergence to the classical model of color transfer with the approach of overall to overall transfer. The modified model highlights on the diverse features of various areas on the original image. Besides it performs perfectly even though the nighttime image is restricted by the existence of numerous artificial light sources. Moreover, [22] enhanced dehazing scheme is supported and based on the theory of guided image filtering which is implemented, subsequently the significant parameters of dehazing scheme using the atmospheric degradation model are challenging to achieve in the environments of nighttime imaging. In addition, the significant model parameters of guided image filter are nominated in correspondence to the boundary information of initial image instead of the initial image itself, which makes it more beneficial for dehazing image acquired under night time environments.

Proposed Scheme
This section introduces the overall framework of the proposed night-time single image dehazing scheme. From the illustration Figure 1   Additionally, it is capable of overcoming the challenge of night-scenes that is considered to inherit artificial and spatially non-uniform environmental illumination. The proposed scheme estimates the atmospheric light locally within a selected mask on the hazy image independently. We leveraged the adaptive filtering capacity of guided filter [23] to acquire a fixed value μ x at each local region centered at x. More specifically, we partitioned the image into a grid of cells, each cell with a size l × w. Then, guided filtering with a filter size of 3 × 3 was performed on each grid with a stepping value n. Following this, we estimate the pixels within local mask of hazy image that fall within the range target to be attributed to haze pixels. The pixels estimated in the dehazed masks are incremented by the value of 1 at each iteration for each mask. The scheme performs an adaptive dark channel filtering on the reconstructed mask and stored in an iterative manner. Applying the acquired estimated atmospheric intensity map, we estimate the transmission through the dark channel prior, this can be expressed as: where Ω denotes small patch, and x is the location index inside the patch. The upper RGB threshold is represented as max (RGB). Based on the step value n, we ensured that k + n is below the max threshold values. Whereas this condition tends to be true and all iterations are completed. The scheme continues with a mask combination operation for all the reconstructed masks of the night time haze image to produce an enhanced image under nighttime environment. Moreover, the reconstructed mask has the advantage of estimating the atmospheric in-tensity evenly across the local mask. Hence the combined mask operation yields an enhanced reconstructed and uniform image under night time environment.

Experimental Verification and Evaluation Results
This section discusses the evaluation and the verification of various dehazing methods. In image dehazing, it is mostly difficult to evaluate the performance and efficiency simply by human vision. For this reason, it is essential to compile all the characters of the various dehazing algorithms and analyze them in general. To ensure impartiality, all the corresponding algorithms are realized on the same matlab platform. Qualitative visual Assessment is a subjective approach based on the visual qualities of dehazed images whiles Quantitative Experimental Evaluation represents an objective assessment approach based on intrinsic properties or metrics.

1) Qualitative Visual Evaluation
In this section, we discuss the qualitative visual assessment of the proposed scheme which performs efficiently in restoring the visual quality of the image within the RGB channels. Besides, the scheme is capable of improving the depth information within the scene is significantly. As illustrated in Figure 2 below where (a) is the input haze image (b) is the depth map of the hazy scene (c) is the dehazed image and (d) represents the enhanced depth map of the dehazed scene. Based on human observation of these images with their corresponding depth maps, the refined image inherits good quality with a bright corresponding depth map as compared to the hazy image and its depth map. Furthermore, by  input (b) represents He et al. [3] (c) represents Li et al. [20], (d) represents Meng et al. [22], (e) represents Zhang et al. [21] and (f) presents our proposed scheme.
We discuss and highlight on the visual qualities between proposed scheme and the corresponding state of the art image dehazing methods which is based on the visual perception of the refined image by human observation. From Figure 3, the output of (b) He et al. appears to inherit dim properties associated with halos in the dehazed image. The output of (c) Li et al. is quite substantial. However, it is associated with color distortions and presence of haze on the edges of the dehazed image. The output of (d) Meng et al. [22] presents astonishing results however the restored image inherits an overestimation quality, which results in color infidelities. The output of (d) presents is quite reasonable however recovered Image appears to have low illumination and unnatural colors. Finally, the output of (f) the proposed scheme is astonishing which gains superiority over most of the state of the art. However, for high depth ranges dehazing results are only effective for close-ranged patches while a significant volume of haze continues to remain in distant regions. This drawback associated with the lack of effective depth-modeling strategies which are capable of intuitively adjusting parameters for the numerous depth patches within the image. This has numerous adverse effects on higher level machine vision or learning schemes which may only rely on single images from the scene for the realization of feature extraction. Finally, due to the stringency in filtering that is applied in some of the state-of-the-art, some results may end up with smoothing effects that may remove certain crucial edge and boundary features. In contrast with the state-of-the-art, the proposed method achieves results with high levels of visual clarity and color fidelity.

2) Quantitative Experimental Evaluation
In this section of the paper, we conduct as well as discuss an objective evaluation procedure. This is used to evaluate quantitative data based on their corresponding objective metrics. On the contrary to the previous section above where we highlight the visual properties and comparisons of various state of the art dehazing algorithms based on visual opinion of a user subjectively. However, it is not an adequate assessment to be concluded on. Since image dehazing algorithms are not constrained to only image restoration but also very potential in the improvement of the intrinsic properties of the restored image. For this reason, in order to determine the performances of intrinsic properties of the output images of various algorithms, the intrinsic metrics used to compare and evaluate quantitative data comprises Mean Squared Error (MSE), Peak Signal to Noise Ratio (PSNR), Signal to Noise Ratio (SNR) and Structural Similarity Index Measure (SSIM) respectively. Nonetheless, the cognitive challenge of objective evaluation or quantitative assessment is the unavailability of reference image.
Since the computation of previously stated metrics demands the both the original image and reference image before the corruption of haze. The tables below represent the objective metrics performances as well as comparisons of the selected state-of-the-art of unconstraint night time haze removal procedures. The quantitative results presented in Table 1 emphasize on the performances and the effectiveness of the selected dehazing procedures under night-time hazy conditions by assessing the recovered images based on their intrinsic image properties respectively. Our proposed scheme distinctively achieves superiority and an excellent results over the selected state-of-the-art on the MSE and the PSNR metric indicated in bold, since its capable of achieving less mean squared error and a better peak signal-to-noise ratio than the state-of-the-art, also the proposed scheme is capable of achieving a satisfactory results with the signal-to-noise ratio and structural similarity index measure (SSIM) metric over the existing methods. Additionally, we take into consideration real-time system requirements of these methods which makes it needful to address the computational complexities of dehazing approaches. We establish comparisons of the state-of-the-art and the proposed scheme based on computational complexity in Table 2 below. From the results achieved indicates that zhang et al. [21] attains superiority over all the experimented approaches followed by our proposed scheme which attains impressive computational speeds at the second place over the other state-of-the-art. Li et al. [20] 1079.22 Zhang et al. [21] 6.11 Meng et al. [22] 124.76 Proposed Scheme 50.63

Conclusion
The work in this paper emphasizes an efficient and attractive single image haze removal procedure which is capable of image restoration under night time hazy environment. Our proposed scheme initiates by generating masks in a given night time hazy image, inspired by dark channel prior which is capable of estimating depth information and restoring depth features within a local mask of a target haze image. The approach takes into consideration of the non-uniform illumination which is due to the presence of an artificial light source or multiple light sources in images captured under night environment. Besides, the proposed scheme addresses haze effects due to scattering and attenuation of light. Since the proposed scheme is performed on a local mask iteratively on a given haze image. In addition, experimental verifications and comparisons were conducted on the proposed scheme and the state-of-the-art. In the experimental qualitative analysis, the proposed scheme achieves superiority in terms of clarity and vividness of image over the selected state-of-the-art. Similarly, with the quantitative experimental analysis, the proposed scheme distinctively achieves superiority over the selected state-ofthe-art on the MSE and the PSNR metric. Subsequently, it's capable of achieving less mean squared error as well as a better peak signal-to-noise ratio than the stateof-the-art. Besides, the proposed scheme has the advantage of achieving a satisfactory result with the signal-to-noise ratio and structural similarity index measure (SSIM) metric over the existing methods. Our proposed scheme demonstrates impressive results in terms of computational speeds over the state-of-the-art. Comparatively, the proposed scheme achieves less computational complexities, which makes it more feasible in real time domain than the selected state-of-art.