A graph-based approach for assessing storm-induced coastal changes

Hurricanes and tropical storms are severe threats to coastal properties, settlements, and infrastructure. Airborne light detection and ranging lidar surveys conducted before and after storm events allow detailed analysis of coastal geomorphologic and sediment volumetric changes and have been proved very useful in the study of coastal changes. Traditionally, most studies use the pixel-based differencing method to quantify the spatial extent and magnitude of coastal changes based on sequential lidar surveys. This research presents a graph theory-based approach and associated software tools for representing and quantifying storm-induced damages to buildings, beaches and sand dunes, coastal vegetation canopy, and infrastructure. Generation of elevation difference grids, construction of local contour trees, and derivation of semantic properties are key components of the new algorithm for change object detection and extraction. An ontology and taxonomy are proposed to classify change objects into different types of coastal damages in terms of their semantic properties. This method has been successfully applied to assess damages of Hurricane Ike to the Bolivar Peninsula on the Texas Gulf Coast based on pre-and post-storm airborne lidar data and colour infrared aerial photographs.