<?xml-model href='http://www.tei-c.org/release/xml/tei/custom/schema/relaxng/tei_all.rng' schematypens='http://relaxng.org/ns/structure/1.0'?><TEI xmlns="http://www.tei-c.org/ns/1.0">
	<teiHeader>
		<fileDesc>
			<titleStmt><title level='a'>Automated Indunation Mapping: Comparison of Methods</title></titleStmt>
			<publicationStmt>
				<publisher></publisher>
				<date>09/26/2020</date>
			</publicationStmt>
			<sourceDesc>
				<bibl> 
					<idno type="par_id">10221934</idno>
					<idno type="doi">10.1109/IGARSS39084.2020.9323702</idno>
					<title level='j'>IGARSS 2020 - 2020 IEEE International Geoscience and Remote Sensing Symposium</title>
<idno></idno>
<biblScope unit="volume"></biblScope>
<biblScope unit="issue"></biblScope>					

					<author>Asmamaw Gebrehiwot</author><author>Leila Hashemi-Beni</author>
				</bibl>
			</sourceDesc>
		</fileDesc>
		<profileDesc>
			<abstract><ab><![CDATA[High-resolution imagery is increasingly used to detect flooded areas during a crisis situation. The article presents a comparison of four image classification methods for flood extent mapping. The methods include Random Forest (RF), support vector machine (SVM), fully convolutional network (FCN), and normalized difference water index (NDWI). High-resolution UAV imagery collected during Hurricane Matthew (2016) flood events were used to evaluate the classification methods for generating an accurate flood extent map. In this study, a fully convolutional network fine-tuned to segment the inundation areas. RF, SVM, and NDWI are implemented using the same dataset used for mapping flood extents. The results show that the FCN achieved an overall accuracy of 97.72%, followed by NDWI with 96.0%, SVM with 88.9%, and 87.8 % of RF. The results imply that FCN is more efficient than RF, SVM, and NDWI on generating real-time flood extent maps.]]></ab></abstract>
		</profileDesc>
	</teiHeader>
	<text><body xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink">
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1.">INTRODUCTION</head><p>Flooding is a severe hazard, which poses a great threat to human life and property. Generating flood extent maps during extreme flood events is vital for planning and efficient management of affected areas <ref type="bibr">[1]</ref>. Detecting noninundation areas are also equally important because these areas can serve as temporary shelters for the nearby affected areas. Several jurisdictions have begun considering the feasibility of relocating residential, commercial, and municipal structures, and the flood extent maps help to better understanding potential sites where relocation might be feasible.</p><p>The collection of geospatial information required to extract flooded areas is challenging and time-consuming using traditional survey techniques. Remote sensing technology in recent years has been regarded as an efficient means for generating flood extent maps and assess flood hazards over a large area at a given point of time.</p><p>Several manual, automatic or semiautomatic approaches have been introduced in the past decades for extracting flooded areas from remote sensing images including traditional photogrammetric techniques, spectral water indexes (e.g., NDWI), and machine learning classifiers. The traditional mapping techniques are based on satellite or aerial observation/stereoscopic methods or digitizing. However, when the flood covers large areas, these approaches are very time-consuming and does not satisfy the needs for real-time flood disaster responses <ref type="bibr">[2]</ref>. The NDWI is another approach to delineate water content using the green and Near Infrared (NIR) bands of imagery. This method was proposed by McFeeters et al. <ref type="bibr">[3]</ref> and is based on the concept that a water body has strong absorbability and low radiation in the range from visible to infrared wavelengths. Several studies are employing NDWI, to detect the flooded areas and delineate open water features effectively <ref type="bibr">[4]</ref><ref type="bibr">[5]</ref>. However, the main challenge of using NDWI for detecting inundation areas is that the water index is sensitive to built-up land and often results in overestimating water bodies <ref type="bibr">[3]</ref>. There are many different formulas for NDWIs considering different pairs of bands. For example, Gao et al. <ref type="bibr">[6]</ref> evaluated NDWI computed from the Near-Infrared (NIR) and Short-Wave Infrared (SWIR) channels for the detection of vegetation water liquids from satellite imagery. Their results show that NDWI is a good indicator of vegetation liquid water content and is less sensitive to atmospheric scattering effects than NDVI (Normalized Difference Vegetation Index). Machine learning classifiers are one of the other methods that have gained attention for extracting flooded areas from remote sensing images. In the past decades, the field of machine learning has made rapid progress for remote sensing mapping applications creating massive opportunities that were not possible before. The most commonly adopted approach of machine learning is Random Forest (RF) and Support Vector Machine (SVM). The RF approach has been used in many studies for generating inundation maps <ref type="bibr">[7]</ref><ref type="bibr">[8]</ref>. Several researches have also shown that RFs can be successfully used to detect the floods, and extract inundated areas using remote sensing data; however, the algorithm can be slow and ineffective for real-time mapping as more precise predictions need a large sample size which results in a slower classifier model <ref type="bibr">[9]</ref>. SVMs are often claimed to be the best at dealing with complex classification problems such as flood detection for small datasets <ref type="bibr">[10]</ref>. However, the complexity grows as the number of training samples increases. Recently, Deep learning is becoming an increasingly popular technique for remote sensing tasks due to their ability to handle large datasets for image analysis. However, a large amount of data is needed to build a deep learning model. With a small amount of data, the deep learning methods tend to overfit. Convolutional Neural Networks (CNNs) are the type of deep learning that has been successfully applied in several fields such as medical diagnosis <ref type="bibr">[11]</ref>, autonomous driving <ref type="bibr">[12]</ref>, and speech recognition <ref type="bibr">[13]</ref>. The success of CNNs in these fields has motivated researchers in remote sensing community to investigate its potential in solving remote sensing problems. Unlike conventional machine learning approaches such as RF and SVM, CNNs can automatically extract features from images and successfully handle large training datasets. Although CNNs have been widely applied in several computer vision applications, its implementation in flood extent mapping needs further investigation, especially in terms of accuracy and processing time <ref type="bibr">[14]</ref><ref type="bibr">[15]</ref>. Gebrehiwot et al. <ref type="bibr">[14]</ref> pretrained VGG-based fully convolutional network (FCN) to segment flooded areas from unmanned aerial vehicles (UAV) images and achieved more than 90% overall accuracy. Sarker, Chandrama, et al <ref type="bibr">[15]</ref> proposed a fully convolutional neural network for mapping flood extents from Landsat satellite images and achieved a maximum precision rate of 76.7% compared to 45.27% for SVM classification.</p><p>Despite the research studies on the several inundation mapping methods for the classification of remote sensing data, studies that compare these methods are rare and have not been well documented. Based on that context, this research aims to evaluate and compare the performance of a fully convolutional network, RF, SVM, and NDWI approaches for flood extent mapping.</p><p>The paper is organized as follows. In Section 2, the study areas and the data used for the research are described. In Section 3, the methods to generate inundation maps and the experimental procedures are presented. The results and discussion are presented in Section 4. Finally, we conclude by summarizing our results in Section 5.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2.">STUDY AREAS AND DATA</head><p>Three flood-prone areas in North Carolina, U.S., were selected as our study areas including Princeville, Lumberton, and Fair Bluff. The data used for the research include:</p><p>&#8226; UAV high-resolution imagery collected during hurricane Matthew (2016) over the study areas. These data were acquired by the North Carolina Emergency Management (NCEM). The size of each image is 4,000 x 4,000 with a resolution of 2.6 cm.</p><p>&#8226; Airborne multispectral imagery collected by the National Agricultural Imagery Program from the study areas. Each image contains 4-bands (red, blue, green, and infrared) with 6,574 x 7,698 pixels and 50 cm resolution.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.">METHODS AND DATA PROCESSING</head></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.1.">Inundation mapping using FCN</head><p>The method used in the research is based on fine-tuning a pre-trained model to classify a new dataset. We fine-tuned the fully convolutional network with a stride of 8 (FCN-8s) proposed by Long et al. <ref type="bibr">[16]</ref> to generate flood extent maps.</p><p>The FCN-8s is the modified version of the VGG-16 CNN model, which is developed by Simonyan et al. <ref type="bibr">[17]</ref>. The network is adjusted so that the convolutional layers replace the fully connected layers of the VGG-16 network. This enables the network to implement pixel-level classification rather than per-image class prediction, as VGG-16 originally was used for. The network is sketched in Figure <ref type="figure">2</ref>. iterations for all 10-fold experiments. In the classification stage, the performance of the network was tested using the unseen testing images. In this stage, the trained network is applied to the testing images to predict multiple classes. The network learned to associate image segments and labels during training and predicted the class labels for the test set, here, water and no water classes.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.2.">Inundation mapping using RF and SVM classifiers</head><p>An SVM classifier works by mapping the training sample data into a high dimensional feature space and finds the best hyperplane that separates all data points of one class from another class. It separates samples belonging to different classes by tracing maximum margin hyperplanes in the kernel space where samples are mapped. An RF classifier creates a set of decision trees from a randomly selected subset of the training set and aggregates the vote from different decision trees to decide the final output.</p><p>To evaluate the performance of the conventional machine learning approaches and comparison purposes, we trained the RF and SVM classifiers using the same set of training images used for the FCN-8s model. The classification learner in MATLAB is used to train the RF and SVM. 20% of pixels from each class were randomly selected as a training sample to train RF and SVM.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="3.3.">Inundation mapping using NDWI</head><p>The NDWI is an index for delineating and monitoring content changes in surface water. The NDWI is computed using the near-infrared and green band channels:</p><p>Where the Green and NIR refer to the reflection in the green and near-infrared spectra, respectively. The NDWI product is dimensionless and varies from -1 to +1, where water features have positive values, and soil and terrestrial vegetation features have zero or negative values, owing to their typically higher reflectance of Near-Infrared than green light <ref type="bibr">[4]</ref>. In this study, the NDWI is calculated from multispectral image using ArcGIS software.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.">RESULTS AND DISCUSSION</head><p>The sections below describe the results of flood extent maps in support of flood management.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4.1">Comparison of FCN-8s, RF, SVM, and NDWI Classification results</head><p>The pixels of each image were labeled using the MATLAB Labeler App, and the FCN-8s, RF, and SVM classifiers were implemented in the MATLAB 2019b software while the NDWI was computed in ArcGIS 10.7. The computer was configured with 32 GB memory, an Intel(R) Xeon(R) ES-2620 v3 @ 2.40GHz &#215;2 processors memory, and a single NVIDIA Quadro M4000 GPU.</p><p>For this experiment, a confusion matrix was calculated to analyze the accuracy of the classification methods. The overall accuracy was calculated from the confusion matrix to assess the model's effectiveness by estimating the probability of the real value of the class label. Moreover, the kappa index was used to summarize the information provided by the confusion matrix. Kappa index measures how well the model performed as compared to how well it would have performed simply by chance.</p><p>The overall classification results and Kappa index of FCN-8S, RF, SVM, and NDWI on the test dataset are shown in Table <ref type="table">1</ref>  Finally, in terms of processing time, FCN-8s have more advantages compared to RF, SVM, and NDWI. Because FCN-8s can extract features automatically from the training images, while RF and SVM require to extract features manually from the input images using the traditional features extractor techniques. As a result, RF and SFM require more data preprocessing compared to the deep learning-based approaches. In this research, after training the FCN-8s, it took about three seconds to generate a flood extent map of a 4,000 x 4,000 pixels size image using a single GPU (NVIDIA Quadro M4000), similar to the processing time taken to generate a flood extent from the same image using NDWI in ArcGIS.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5.">CONCLUSION</head><p>Flooding is a severe hazard, which poses a great threat to human life and property. Generating inundation maps during extreme flood events is vital for planning and efficient management of affected areas. The research attempts to investigate the potential of FCN for inundation mapping by comparing it with RF, SVM, and NDWI. Experimental results indicated that the FCN-8s classifier is a suitable method for real-time flood mapping with an overall accuracy of 97.2% compared to 87.8 % of RF, 88.9 % of SVM, and 96% of NDWI classification. Transfer learning and fine-tuning a network allows to overcome the problem of scarce and expensive data in flood applications instead of training from scratch, which requires a large amount of annotated training samples. The research results prove that the FCN-8s capable of extracting flooded areas in near realtime, even though only 150 images were used for training compared to RF, SVM, and NDWI.</p></div><note xmlns="http://www.tei-c.org/ns/1.0" place="foot" xml:id="foot_0"><p>Authorized licensed use limited to: North Carolina A T State University. Downloaded on April 06,2021 at 02:38:34 UTC from IEEE Xplore. Restrictions apply.</p></note>
		</body>
		</text>
</TEI>
