About this Journal Submit a Manuscript Table of Contents
The Scientific World Journal
Volume 2014 (2014), Article ID 809636, 7 pages
http://dx.doi.org/10.1155/2014/809636
Research Article

Flood Detection/Monitoring Using Adjustable Histogram Equalization Technique

1Department of Computer Software Engineering, College of Signals, National University of Sciences and Technology (NUST), Islamabad, Pakistan
2Department of Electrical Engineering, College of Signals, National University of Sciences and Technology (NUST), Islamabad, Pakistan

Received 6 August 2013; Accepted 9 October 2013; Published 2 January 2014

Academic Editors: S. Bourennane and J. Marot

Copyright © 2014 Fakhera Nazir et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Flood monitoring technique using adjustable histogram equalization is proposed. The technique overcomes the limitations (overenhancement, artifacts, and unnatural look) of existing technique by adjusting the contrast of images. The proposed technique takes pre- and postimages and applies different processing steps for generating flood map without user interaction. The resultant flood maps can be used for flood monitoring and detection. Simulation results show that the proposed technique provides better output quality compared to the state of the art existing technique.

1. Introduction

Remote sensing technology has played an important role in flood monitoring in recent years. This development (optical/aerial to radar remote sensing) provides all weather capability as compared to the optical sensors for the purpose of flood mapping. Flood mapping [13] is one of the techniques used for flood monitoring in which pre- and postflood images are compared to classify undated (nonflooded) and inundated (flooded) areas.

Initially flood monitoring was limited to satellite [4] and aerial images [5]. However due to the development of radar remote sensing, the issue of limited performance in bad weather conditions (like clouds, lightening, etc.) [6] is resolved. The use of Synthetic Aperture Radar (SAR) imagery has solved the problem of flood monitoring due to its all weather capability [7]. Broadly the flood mapping techniques are divided into supervised (which requires operator involvement), semisupervised, and unsupervised techniques.

Some popular flood mapping techniques are visual interpretation [8], segmentation [9], thresholding [10], texture matching [11], and analysis of dynamic and physical characteristic of region of interest [12]. Visual interpretation [8] is the commonly used supervised approach for flood mapping. Besides consistent results of visual interpretation, user involvement is not always practically feasible.

Segmentation (semisupervised) technique [9] was proposed to minimize the involvement of user. The technique generates a connectivity map using fuzzy logic by selecting a seed point from user. Still it depends upon correct identification of seed point (chosen by user). A fast ready flood map (without user involvement) and a detailed flood map based on seed growing mechanism were proposed in [13] to overcome empirical settings. However, the detailed flood map still needs user ability to locate the points for segmentation.

Thresholding uses certain thresholds for unsupervised floods monitoring [10]. The thresholds are selected on the basis of the output of three electromagnetic scattering models to generate fast ready maps. However, these thresholds do not work under complex environmental conditions (in that case users involvement is required for reliable results) [14]. Moreover, a universal threshold cannot be not justified for flood detection [15].

Texture matching is also used to identify water areas from images [11]. United and homogenous regions of water are segmented; chromatic and texture features are then compared to predefined samples of water. Main limitations are heavy computation time and overlapping texture features.

Different flood monitoring techniques are combined to generate inundation map [16]. The map represents the degree of belief for each pixel. However, reliable calibration and verification are not always possible. In [12], complex coherence map is used to perform an analysis on SAR data for flood monitoring and receding. This technique is not only confined to flood damage assessment but also other areas can be monitored (like earthquake). However, it depends upon the availability of optical images for observed events.

Recently, a chain of processing-based method [17] was proposed for better visual representation of an event. This method applied different processing chains (adaptive histogram clipping (AHC), histogram remapping (HR), and histogram equalization (HE)) to improve visualization. RGB image is then generated by combining the processed pre-, post- and difference images. The chain of events is performed to preserve the important information (in SAR image) [9]. However this process sometimes highlights extra details in the difference image which degrades the quality. Moreover the equalization process results in excessive contrast enhancement, which in turn gives the processed image an unnatural look.

To resolve these issues of [17], we propose a contrast enhancement-based technique to improve the visibility of resultant flood maps. The technique follows the three chains for processing proposed by Dellepiane and Angiati [17]. However, the chains are applied on the pre- and postimages for the generation of difference image only. A fast ready flood map is generated by combining the difference image with the equalized pre- and postimages. In contrast to Dellepiane and Angiati [17], we have used Adjustable HE (AHE) [18] with a low percentile value to improve the visibility. Results are evaluated using different data sets which show the significance of proposed technique.

2. Proposed Methodology

An AHE-based flood monitoring technique is proposed which is composed of three chains of processing. Let be pre-, post-, and difference images, where and .

The first step is AHC, which is used to preserve the information content. The histograms of (pre-, post-, and difference) images are clipped/truncated at a specific percentile value (to remove the intensities which contain much less amount of information). The histograms of preimage are clipped using a specific percentile value . Let be the histogram of image , where represents the intensity levels . The cumulative histogram is The clipping is performed as Dellepiane and Angiati [17] have used the same approach in which they used . However the issue in [17] is the excessive amount of details present in the final RGB map generated using clipped pre-, post- and difference image at proposed percentile which finally contribute to flooding. To resolve this issue we used different percentile value in the first step to generate the difference image. It is observed that at low percentile values required details are removed, whereas, at higher percentile values, unwanted details get more prominent, thus degrading the quality. Therefore, we have used because it preserves the required intensity values which contribute to flooding.

In the second step (HR), the clipped histogram is remapped to the original intensity range using linear scaling. The histogram of image (adaptive histogram clipped image ) is remapped to full intensity range . Let represent the minimum of all intensities and let represent the maximum of all intensities in the image. (histogram remapped image ) is given as [17]

In the third step (AHE), we use adaptive histogram equalization to enhance the image. Reference [17] uses traditional HE which sometimes overenhances the image and produces unwanted artifacts (roughness, etc.) of processed images (pre-, post- and difference). Furthermore, the processed images sometimes may not reveal all the details or merge the details which results in degradation of image quality. A contrast enhancement technique is required to maintain the smoothness and natural aspect of an image, for visually pleasing results. To achieve the proposed outcome, we use a new framework for histogram modification [18] to improve the visualization by preserving its details.

HE usually maps the input intensity levels to the output level according to where represents the total intensity levels in image and represents the cumulative histogram. This mapping is suitable for images with continues intensity levels where it perfectly equalizes the histogram. However, for digital images, traditional HE is not useful because of their discrete intensity levels [19].

In order to make it suitable for digital images, input histogram can be modified without compromising its contrast enhancement. The modified histogram can then be used as a mapping function for HE. The issues of HE are addressed by using the proposed Arici et al. [18] framework for histogram modification. The technique introduces specifically designed penalty terms which can be used to adjust the level of contrast enhancement.

Once the intensity range is remapped, AHE [18] is used to minimize the effects (like overenhancement, unusual artifacts, and unnatural look). The principle of AHE is to minimize the difference between modified and current histogram such that the modified histogram is also closer to the uniform histogram ; that is, where is used to adjust the contribution of current and uniform histogram. The modified histogram by solving (5) [18] is The modified histogram is used to produce images and .

Note that conventional histogram used in [17] produces unwanted artifacts, overenhancement, and unnatural look. This is due to the fact that the goal of traditional HE is to match the input histogram with uniform distribution. However, AHE also minimizes the difference between modified and input histogram (along with the input and uniform histogram). Hence, AHE produces more reliable results for flood monitoring.

Difference image is then generated using and [17]:

Fast ready flood map is generated finally by combining adaptive histogram equalized pre- and postimages with the difference image. In [17] RGB map is generated by applying all chains of processing on pre- and postimages which are then combined with difference image. However, the processing of all images through same chains does not preserve intensity values in pre- and postimages. Hence, in our case, and are only passed through the third chain of processing (AHE) to produce and , respectively.

Finally , and are combined to generate fast ready map by assigning blue, green, and red bands to pre-, post-, and difference images, respectively. The level of red color is high for pixels whose prevalue dominates and vice versa. In RGB image, medium to dark red color represents permanent water like rivers and dark blue color represents the flooded areas.

The reason for using only third step AHE for RGB generation is to preserve intensity values of pre- and postimages that maintain the details. The purpose of using processed pre- and postflooded images for difference image generation is to remove the intensities which contribute very low in flooded areas.

Figure 1 shows the block diagram of proposed technique.

809636.fig.001
Figure 1: Flow chart of the proposed algorithm.

3. Simulation and Results

For evaluation of existing and proposed techniques, flood-occurring areas in Choele Choel City, Argentina, are considered. The images are observed by “Daichi,” Advance land observing satellite on April 29 (preflooded image, shown in Figure 2(a)), and July 30, 2006 (postflooded image, shown in Figure 2(b)), respectively. Second data set includes the images of Tomakomai, Japan, acquired by Phased Array Type L-band SAR (PALSAR) using H/V polarization on August 19, 2006, in Figure 6(a) and V/V polarization on August 19, 2006, in Figure 6(b).

fig2
Figure 2: Original images of Choele Choel City, Argentina, observed by “Daichi” (ALOS). (a) Preflooded image acquired on April 29, 2006. (b) Postflooded image acquired on July 30, 2006.

Figure 3 shows the variation in the difference image with respect to percentile value . By increasing , the details in the image increase (and vice versa). In Figure 3(a) we can notice that the ground area around the river is dim, which becomes quite visible in Figure 3(b) but the flood water is not so clear. At percentile value (in Figure 3(c)), the ground area, permanent water, and flood are visible to the required level. As we move to higher percentile values () ground area becomes more prominent gradually which contributes to the change area in final RGB composition. This effect can be observed in Figures 3(d)3(i).

fig3
Figure 3: Difference images for different percentiles values: (a) at , (b) at , (c) at , (d) at , (e) at , (f) at , (g) at , (h) at , and (i) at .

Figure 4 represents RGB images, generated by respective difference images (given in Figure 3). In Figures 4(a) and 4(b) the flooded area is dim, which fades away around the river. In Figure 4(c) (at ), the flooded area around the river (at the top center of image) becomes quite visible to the acceptable level. The light ink blue area (at the bottom center of image) is reflecting the flooded pixels at the required level. For higher percentile values () in Figures 4(d)4(g), RGB images gradually increase the flooded areas at the bottom center of image (in dark ink blue color). The visibility of flooded areas on the top center of image is also not good. The results are quite obvious in Figures 4(h) and 4(i), where flooded areas are more faded around the river, but a lot of flooded areas are seen at the bottom center.

fig4
Figure 4: RGB images for different percentiles values: (a) at , (b) at , (c) at , (d) at , (e) at , (f) at , (g) at , (h) at , and (i) at .

Figure 5 provides comparison of the proposed technique and Dellepiane and Angiati [17] technique. Figure 5(a) is a difference image generated using Dellepiane and Angiati [17] technique and Figure 5(b) is generated using the proposed methodology. There is a clear difference in details in these images. Figure 5(a) shows the ground details more prominently while Figure 5(b) highlights the major required details comparatively. These differences in details contribute a lot to their respective RGB (Figures 5(c) and 5(d)). We can notice the flooded area (in Figure 5(c)) around river (at the top center) is blur (not clear) which degrades visibility. A very high contribution of irrelevant details of difference image in RGB is visible (the blue color at the bottom center and dark blue color at the top right corner of image). Figure 5(d) shows better visibility of flooded area around river (at the top center), low blue color (at the top right corner), and low flooded areas (at the bottom center of image). One can clearly notice the difference in contrast/details of ground area and the contrast of river with flooded areas.

fig5
Figure 5: Evaluation of results using images of flood that occurred in Choele Choel City, Argentina. (a) Difference image obtained by Dellepiane and Angiati [17] approach. (b) Difference image obtained by proposed technique. (c) Fast ready map generated using Dellepiane and Angiati [17] approach. (d) Fast ready map generated using proposed technique.
fig6
Figure 6: Evaluation of results using images of Tomakomai, Japan. (a) Preimage acquired on 19 August 2006. (b) Postimage acquired on 19 August 2006. (c) Fast ready map generated using Dellepiane and Angiati [17] approach. (d) Fast ready map generated using proposed technique.

Figure 6(c) is the RGB map generated using Dellepiane and Angiati [17] technique. Although the image (in Figure 6(c)) is enhanced, it highlights the irrelevant details which contribute to flooding (see the blue colored areas at the right center of image). The details at the top right flooded area (in Figure 6(d)) are clear as compared to the flooded areas in Figure 6(c). Figure 6(c) mixes up the details due to overenhancement at the areas around the river while these areas are more clear in Figure 6(d) (in red colors). Figure 6(c) produces unnatural ground details; however more smoothness of image is seen in Figure 6(d) that preserves the natural effect of image to some extent.

4. Conclusion

A contrast enhancement-based flood mapping approach for SAR images is proposed which is composed of three steps (histogram adaptive clipping, remapping, and adjustable histogram equalization). Pre- and postflooded images are processed using different processing chains and the difference image is produced (by pre- and postimages). A fast ready flood map is then generated, using the combination of processed pre- and postimages (only the third step is applied) with difference images. A specific contrast enhancement technique AHE is used as a third step to remove the overenhancement produced by HE. The proposed technique is an improvement in existing state of the art, which suffers from unwanted details, unnatural look, and overenhancement of the image. The technique produces visually pleasing results by suppressing the irrelevant details and minimizing overenhancement, thus maintaining quality. Simulation results show the significance of proposed technique.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this article.

References

  1. S. Kuehn, U. Benz, and J. Hurley, “Efficient flood monitoring based on RADARSAT-1 images data and information fusion with object-oriented technology,” in IEEE International Geoscience and Remote Sensing Symposium (IGARSS '02), vol. 5, pp. 2862–2864, June 2002. View at Scopus
  2. F. Nazir, M. M. Riaz, A. Ghafoor, and F. Arif, “Contrast enhancement based flood monitoring,” in IEEE International Symposium on Intelligent Signal Processing and Communication Systems, Okinawa, Japan, November 2013.
  3. N. Kussul, A. Shelestov, and S. Skakun, “Flood monitoring from SAR data,” in Use of Satellite and In-Situ Data to Improve Sustainability, NATO Science for Peace and Security Series C: Environmental Security, pp. 19–29, 2011. View at Publisher · View at Google Scholar
  4. H. Rasid and M. A. H. Pramanik, “Areal extent of the 1988 flood in Bangladesh: how much did the satellite imagery show?” Natural Hazards, vol. 8, no. 2, pp. 189–200, 1993. View at Publisher · View at Google Scholar · View at Scopus
  5. N. M. Robertson and T. Chan, “Aerial image segmentation for flood risk analysis,” in IEEE International Conference on Image Processing (ICIP '09), pp. 597–600, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. R. T. Lowry, E. J. Langham, and N. Murdy, “A preliminary analysis of SAR mapping of Manitoba flood,” in Satellite Hydrology, Fifth Anniversary. William T. Pecora Memorial Symposium on Remote Sensing, pp. 316–323, 1981.
  7. J. Sanyal and X. X. Lu, “Application of remote sensing in flood management with special reference to monsoon Asia: a review,” Natural Hazards, vol. 33, no. 2, pp. 283–301, 2004. View at Publisher · View at Google Scholar · View at Scopus
  8. Y. Chambenoit, N. Classeau, E. Trouvé, and J.-P. Rudant, “Performance assessment of multitemporal SAR images' visual interpretation,” in IEEE International Geoscience and Remote Sensing Symposium, vol. 6, pp. 3911–3913, Toulouse, France, July 2003. View at Scopus
  9. F. Giordano, M. Goccia, and S. Dellepiane, “Segmentation of coherence maps for flood damage assessment,” in IEEE International Conference on Image Processing (ICIP '05), vol. 2, pp. 233–236, September 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. G. Moser and S. B. Serpico, “Generalized minimum-error thresholding for unsupervised change detection from SAR amplitude imagery,” IEEE Transactions on Geoscience and Remote Sensing, vol. 44, no. 10, pp. 2972–2982, 2006.
  11. M. Zhao, H. Shang, W. Huang, L. Zou, and Y. Zhang, “Flood area extraction from rgb aerophotograph based on chromatic and textural analysis,” in International Conference on Advanced Geographic Information Systems, Appliations and Services GeoProcessing, pp. 46–52, 2011.
  12. M. Chini, L. Pulvirenti, and N. Pierdicca, “Analysis and interpretation of the COSMO-SkyMed observations of the 2011 Japan tsunami,” IEEE Geoscience and Remote Sensing Letters, vol. 9, no. 3, pp. 467–471, 2012. View at Publisher · View at Google Scholar · View at Scopus
  13. S. Dellepiane, E. Angiati, and G. Vernazza, “Processing and segmentation of COSMO-SkyMed images for flood monitoring,” in Proceedings of the 30th IEEE International Geoscience and Remote Sensing Symposium (IGARSS '10), pp. 4807–4810, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. L. Pulvirenti, N. Pierdicca, M. Chini, and L. Guerriero, “An algorithm for operational flood mapping from Synthetic Aperture Radar (SAR) data using fuzzy logic,” Natural Hazards and Earth System Science, vol. 11, no. 2, pp. 529–540, 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. Y.-Q. Jin, “A flooding index and its regional threshold value for monitoring floods in China from SSM/I data,” International Journal of Remote Sensing, vol. 20, no. 5, pp. 1025–1030, 1999. View at Scopus
  16. G. Schumann, G. Di Baldassarre, and P. D. Bates, “The utility of spaceborne radar to render flood inundation maps based on multialgorithm ensembles,” IEEE Transactions on Geoscience and Remote Sensing, vol. 47, no. 8, pp. 2801–2807, 2009. View at Publisher · View at Google Scholar · View at Scopus
  17. S. G. Dellepiane and E. Angiati, “A new method for cross-normalization and multitemporal visualization of SAR images for the detection of flooded areas,” IEEE Transactions on Geoscience and Remote Sensing, vol. 50, no. 7, pp. 2765–2779, 2012. View at Publisher · View at Google Scholar · View at Scopus
  18. T. Arici, S. Dikbas, and A. Altunbasak, “A histogram modification framework and its application for image contrast enhancement,” IEEE Transactions on Image Processing, vol. 18, no. 9, pp. 1921–1935, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. Q. Wang and R. K. Ward, “Fast image/video contrast enhancement based on weighted thresholded histogram equalization,” IEEE Transactions on Consumer Electronics, vol. 53, no. 2, pp. 757–764, 2007. View at Publisher · View at Google Scholar · View at Scopus