Computationally Efficient Variable Resolution Depth Estimation

TitleComputationally Efficient Variable Resolution Depth Estimation
Publication TypeJournal Article
Year2017
AuthorsCalder, BR, Rice, GA
JournalComputers and Geosciences
Volume106
Pages49-59
PublisherElsevier
Place PublishedAmsterdam, North Holland, The Netherlands

A new algorithm for data-adaptive, large-scale, computationally efficient estimation of bathymetry is proposed. The algorithm uses a first pass over the observations to construct a spatially varying estimate of data density, which is then used to predict achievable estimate sample spacing for robust depth estimation across the area of interest. A low-resolution estimate of depth is also constructed during the first pass as a guide for further work. A piecewise-regular grid is then constructed following the sample spacing estimates, and accurate depth is finally estimated using the composite refined grid. Resource-efficient data structures allow for the algorithm to operate over large areas and large datasets without excessive compute resources; modular design allows for more complex spatial representations to be included if required. The proposed system is demonstrated on a pair of hydrographic datasets, illustrating the adaptation of the algorithm to different depth- and sensor-driven data densities. Although the algorithm was designed for bathymetric estimation, it could be readily used on other two dimensional scalar fields where variable data density is a driver.

 

Publication Linkhttp://www.sciencedirect.com/science/article/pii/S0098300416306161
DOI10.1016/j.cageo.2017.05.013
Refereed DesignationRefereed