Computationally Efficient Variable Resolution Depth Estimation
Title | Computationally Efficient Variable Resolution Depth Estimation |
Publication Type | Journal Article |
Year | 2017 |
Authors | Calder, BR, Rice, G |
Journal | Computers and Geosciences |
Volume | 106 |
Pages | 49-59 |
Publisher | Elsevier |
Place Published | Amsterdam, 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 Link | http://www.sciencedirect.com/science/article/pii/S0098300416306161 |
DOI | 10.1016/j.cageo.2017.05.013 |
Refereed Designation | Refereed |