Unsupervised flood mapping

Floods can have a catastrophic impact on local communities and their economies, resulting in loss of human life and property, damage in agriculture and destruction of infrastructure. Accurate and near real-time derived flood maps are of paramount importance in directing search and rescue operations and relief efforts. We have developed a practical and scalable solution to flood mapping in the form of an unsupervised flood water detector which utilizes 4- or 8-band DigitalGlobe imagery and can process an entire strip in a matter of minutes on a default GBDX instance.


baton-rouge.png Section of WorldView-2 image captured over the Longmont, CO on 09/17/2013, a few days after heavy rains swept across the area (catalog id 1030010027BFBF00). Flood water is shown in dark red. See here for the full-page map.

Floods

A flood is technically a topography-dependent overflow of water which submerges land that is normally dry. Regions prone to flooding are referred to as flood zones. The Federal Emergency Management Agency (FEMA) has manually compiled an extensive archive of flood zones across the US, which are used for floodplain management and insurance rating purposes. Although FEMA flood zones can inform preventative measures in order to reduce flood damage, they do not necessarily delineate the extent of an actual flood.

Flood maps are notoriously hard to obtain yet they are crucial in assessing damage extent, in directing early-stage crisis response, and in providing new data to improve the accuracy of existing flood zones. Manual delineation of flooded areas on satellite or aerial imagery by experts is possible but it is laborious, slow and prone to human error. Supervised, i.e., semi-automated, detection of flood water involves collecting a limited number of training samples which capture the spectral properties of flood water, and training a classifier to identify flood water pixels. The problem with this approach is that flood water, in contrast to ‘clean’ water, does not have a distinctive radiometric signature. Its spectral properties depend on the type and concentration of floating particles of man-made and natural materials which have been washed away in the flood. As a result, a supervised algorithm fine-tuned to one area needs to be re-trained before deployment in another area.

Unsupervised solution

To address these challenges we developed a fully unsupervised solution for flood mapping based on the detection of impure water pixels. The detector utilizes atmospherically compensated 4- or 8-band DigitalGlobe imagery and can process an entire strip in a matter of minutes on a r4.2xlarge GBDX instance. Behind the scenes, it employs a pixel based, generic material discriminator that works with stacks of automatically generated, raster semantic layers each imprinting radiometric ‘trends’. The discriminator evaluates the contribution of each layer in the semantic data space to produce a likelihood estimate for each pixel being member of a water-saturated body.

By default, the detector identifies all water-saturated bodies, including mud. The minimum moisture content can be specified by the user in the form of a moisture percentage. In addition, the detector includes a structural opening operator that uses disk-shaped kernels to cut off linear segments of width less than a minimum width threshold, and a size filter that removes objects of surface area less than a minimum size threshold. These structural filters can be used to minimize noise from paved roads and tar-coated roof shingles, which contain materials that the detector is sensitive to.

Deployment

We recently deployed the flood mapper in Madagascar in order to assess the impact of hurricane Enawo. For comparison purposes, we downloaded TerraSAR-X data from the United Nations Institute for Training and Research (UNITAR) and redid the map for the Maroantsetra region.


Maroantsetra, Madagascar, 3/11/17 (GeoEye-1 image with catalog id 1050010008989C00). Flood water map derived with our algorithm is shown in brown, and SAR water detections on 03/08 and 03/10 are shown in green and blue, respectively (source: UNITAR). Click on each tab to activate the corresponding layer. Full page view here.

The overall observation is that a substantial portion of our flood map is not identified by SAR. This is most likely due to the fact that the water saturated bodies identified by our detector, as opposed to liquid water, do not act as specular reflectors. Moreover, in urban areas, flooded ground in front of the wall of a building viewed in the range direction may be misclassified as dry due to the strong reflection. More investigation is needed to determine the validity of these interpretations.

We also used the flood mapper on imagery captured at three recent important flooding events in the US; the Colorado floods on September 2013, the Louisiana floods on August 2016, and the North Carolina floods on October 2016 due to hurricane Matthew. All three events were declared major disasters by FEMA.

You can find our code here. For each catalog id, the flood mask is computed from the multispectral image, and both the mask and the compressed pansharpened image are uploaded to Mapbox which generates the tile sets used to make the maps.

Sample results are shown in the maps below. Each map consists of three layers; the pansharpened image, the flood map in brown, and the FEMA flood zones, directly from the FEMA WMS service, which you can interpret using the legend. (Note that as you zoom out, the FEMA layer disappears.)


fema-legend.png

Explanation of flood zones (courtesy of FEMA).


Longmont, Colorado, 9/17/2013 (WorldView-2 image with catalog id 1030010027BFBF00). Flood water in brown. FEMA colors are explained in the legend. Click on each tab to activate the corresponding layer. Full page view here.


Baton Rouge, Louisiana, 8/16/2016 (WorldView-2 image with catalog id 103001005B38CE00). Flood water in brown. FEMA colors are explained in the legend. Click on each tab to activate the corresponding layer. Full page view here.


Tarboro, North Carolina, 10/13/2016 (WorldView-3 image with catalog id 10400100238BDE00). Flood water in brown. FEMA colors are explained in the legend. Click on each tab to activate the corresponding layer. Full page view here.

Our flood maps coincide to a large extent with the designated flood zones by FEMA. Brown areas outside the FEMA flood zones are likely flooded basins, existing water bodies that are contaminated by flood water, or generally water-saturated bodies of all sizes. Areas where flood water is expected but is not detected are due to coverage from dense clouds or vegetation. In these cases, SAR data can provide an asset.

False positives due to roads and roof materials are minimal thanks to the size and width filters. Some road segments remain; that can be either because the width filter does not remove them or because they are actually partially or fully covered by water.

Overall, our unsupervised method appears to perform very well in the variety of scenarios where we tested it, and its speed and flexibility make it a promising solution for near real-time flood mapping.

Written on March 28, 2017