Adaptive, variable resolution grids for bathymetric applications using a quadtree approach
-
Reenu Toodesh
and
Sandra Verhagen
Abstract
The spatial sampling often used to process and represent bathymetric data are of fixed grid resolution where the least depth value is stored in each grid cell. This results in Digital Elevation Models (DEMs) that are used to depict the underlying features of the seafloor. With the discretion of the user, the resulting DEMs used may either be of coarse resolution or a very fine resolution surface which provides as many details as possible. However, depending on the resolution of the data collected and the variability of the seafloor, the arbitrary user defined grid resolution is not the best option. Hence we address the problem of finding an optimal grid resolution for representing and processing the bathymetric data for the application of bathymetric risk assessment whilst maintaining computational efficiency. Here we adopt the quadtree decomposition approach.
In addition, the research suggests the optimal criteria and standard deviation threshold,
By optimizing the criteria for the quadtree decomposition and time series algorithm, the approaches shown in this paper provide the adaptive, accurate DEM which makes optimal use of the available bathymetric data for the Netherlands Continental Shelf (NCS) as the study area. This data preparation step forms the basis for developing a probabilistic approach to assigning hydrographic resurvey frequencies in the NCS.
Funding source: Stichting voor de Technische Wetenschappen
Award Identifier / Grant number: 13275
Funding statement: This project is part of the larger multidisciplinary SMARTSEA project (number 13275) entitled Safe Navigation by optimizing sea bed monitoring and waterway maintenance using fundamental knowledge for seabed dynamics which is supported by the Dutch Technology Foundation STW, which is part of the Netherlands Organisation for Scientific Research (NWO). The data used for this research was provided by the Netherlands Hydrographic Office, Rijkswaterstaat and Deltares.
References
[1] International Hydrographic Organization. World hydrography dat 2013 – hydrography – underpinning the blue economy. June 2013.Search in Google Scholar
[2] S Skone, IA Elema, CD de Jong, and G Lachapelle. Hydrography. Delft University Press, 2002.Search in Google Scholar
[3] R Hare, Barry Eakins, and C Amante. Modelling bathymetric uncertainty. The International Hydrographic Review, (6), 2011.Search in Google Scholar
[4] Leendert Louis Dorst. Estimating Sea Floor Dynamics in the Southern North Sea to Improve Bathymetric Survey Planning. PhD thesis, Published Ph.D Thesis, University of Twente, 2009.Search in Google Scholar
[5] Brian Calder. On the uncertainty of archive hydrographic data sets. Oceanic Engineering, IEEE Journal of, 31(2):249–265, 2006.10.1109/JOE.2006.872215Search in Google Scholar
[6] Leendert L Dorst. Survey plan improvement by detecting sea floor dynamics in archived echo sounder surveys. The International hydrographic review, 5(2), 2004.Search in Google Scholar
[7] IHO standards for hydrographic surveys. Publication no. 44 of international hydrographic organization, 2008.Search in Google Scholar
[8] A Stolk. Seventy years of sandwave research in the netherlands. 2008.Search in Google Scholar
[9] TAGP Van Dijk, C Van der Tak, WP De Boer, MHP Kleuskens, PJ Doornenbal, RP Noorlandt, and VC Marges. The scientific validation of the hydrographic survey policy of the netherlands hydrographic office, royal netherlands navy. Technical report, 2011.Search in Google Scholar
[10] Hanan Samet. An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures, pages 51–68. Springer, Berlin, Heidelberg, 1988.10.1007/978-3-642-83539-1_2Search in Google Scholar
[11] Chisheng Wang, Xiaoli Ding, Qingquan Li, and Mi Jiang. Equation-based insar data quadtree downsampling for earthquake slip distribution inversion. IEEE Geoscience and Remote Sensing Letters, 11(12):2060–2064, 2014.10.1109/LGRS.2014.2318775Search in Google Scholar
[12] AGL Borthwick, S Cruz Leon, and J Józsa. The shallow flow equations solved on adaptive quadtree grids. International Journal for Numerical Methods in Fluids, 37(6):691–719, 2001.10.1002/fld.192Search in Google Scholar
[13] Eric Mixon, Paul Elmore, Fred Petry, and Kevin Duvieilh. Prototype variable resolution bathymetry toolbox and right tin implementation. 2011.Search in Google Scholar
[14] IDON Inc Technologies. Proposed specification for auxiliary information layer integration for use with enc s.10x. Technical report, 2010.Search in Google Scholar
[15] Stephen T Welstead. Fractal and wavelet image compression techniques. SPIE Optical Engineering Press, Bellingham, WA, 1999.10.1117/3.353798Search in Google Scholar
[16] Brian R Calder and Glen A Rice. Design and implementation of an extensible variable resolution bathymetric estimator. Tampa, FL, USA, 25–28 April 2011.Search in Google Scholar
[17] Brian R Calder and Glen A Rice. Computationally efficient variable resolution depth estimation. Computers and Geosciences, 106:49–59, 2017.10.1016/j.cageo.2017.05.013Search in Google Scholar
[18] Wojciech Maleika and Piotr Czapiewski. Evaluation of KLT method for controlled lossy compression of high-resolution seabed’s DTM. Earth Science Informatics, 8(3):595–607, Sep 2015.10.1007/s12145-014-0191-1Search in Google Scholar
[19] Wojciech Maleika and Paweł Forczmański. Lossless compression method for digital terrain model of seabed shape. In Ryszard S. Choraś, editor, Image Processing and Communications Challenges 8, Cham, pages 154–162. Springer International Publishing, 2017.10.1007/978-3-319-47274-4_18Search in Google Scholar
© 2018 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Research Articles
- Performance analysis of BDS-3 B1C and GPS L1C data/pilot component pseudo random noise codes
- A case study of the application of GPS to lunar laser ranging timing systems
- Accurate georeferencing of TLS point clouds with short GNSS observation durations even under challenging measurement conditions
- Study the precision of creating 3D structure modeling form terrestrial laser scanner observations
- Adaptive, variable resolution grids for bathymetric applications using a quadtree approach
- On determining orthometric heights from a corrector surface model based on leveling observations, GNSS, and a geoid model
Articles in the same Issue
- Frontmatter
- Research Articles
- Performance analysis of BDS-3 B1C and GPS L1C data/pilot component pseudo random noise codes
- A case study of the application of GPS to lunar laser ranging timing systems
- Accurate georeferencing of TLS point clouds with short GNSS observation durations even under challenging measurement conditions
- Study the precision of creating 3D structure modeling form terrestrial laser scanner observations
- Adaptive, variable resolution grids for bathymetric applications using a quadtree approach
- On determining orthometric heights from a corrector surface model based on leveling observations, GNSS, and a geoid model
