Computationally efficient variable resolution depth estimation

Calder, Brian R.; Rice, Glen

doi:10.1016/j.cageo.2017.05.013

Cited by 9 publications

(6 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, although the several intrinsic advantages related to deal with grid data (e.g., higher processing and development speed) [36], we decided not to take such a direction because of the intrinsic variable-resolution nature of an ENC that makes it difficult to identify the best fixed resolution at which to grid the TIN. Regarding the possible creation of a variable-resolution grid, despite the recent development and successful application of this type of gridding algorithms to MBES data [61], a robust estimation of the local resolution based on ENC-derived data would have represented a challenge, and it is an open research question.…”

Section: Discussionmentioning

confidence: 99%

Automated Identification of Discrepancies between Nautical Charts and Survey Soundings

Masetti

Faulkes

Kastrisios

2018

IJGI

View full text Add to dashboard Cite

Timely and accurate identification of change detection for areas depicted on nautical charts constitutes a key task for marine cartographic agencies in supporting maritime safety. Such a task is usually achieved through manual or semi-automated processes, based on best practices developed over the years requiring a substantial level of human commitment (i.e., to visually compare the chart with the new collected data or to analyze the result of intermediate products). This work describes an algorithm that aims to largely automate the change identification process as well as to reduce its subjective component. Through the selective derivation of a set of depth points from a nautical chart, a triangulated irregular network is created to apply a preliminary tilted-triangle test to all the input survey soundings. Given the complexity of a modern nautical chart, a set of feature-specific, point-in-polygon tests are then performed. As output, the algorithm provides danger-to-navigation candidates, chart discrepancies, and a subset of features that requires human evaluation. The algorithm has been successfully tested with real-world electronic navigational charts and survey datasets. In parallel to the research development, a prototype application implementing the algorithm was created and made publicly available.

show abstract

Section: Discussionmentioning

confidence: 99%

Automated Identification of Discrepancies between Nautical Charts and Survey Soundings

Masetti

Faulkes

Kastrisios

2018

IJGI

View full text Add to dashboard Cite

show abstract

“…The chrt (cube with Hierarchical Resolution Techniques) algorithm (Calder and Rice, 2017), a development of the cube (Combined Uncertainty and Bathymetry Estimator) algorithm (Calder and Mayer, 2003) was used as the basis for the current work. The chrt algorithm was developed to estimate variable resolution depths from raw observational data based on the premise that in regions where there is higher data density it should be possible to reconstruct with smaller sample spacings, giving higher resolution reconstructions of the surface.…”

Section: Core Estimatormentioning

confidence: 99%

“…In this paper, therefore, a spatial partitioning algorithm is proposed for the chrt (cube with Hierarchical Resolution Techniques) algorithm (Calder and Rice, 2017) which takes advantage of the structure of chrt to ensure that each computational resource can operate independently of the others without communication or interlocks so long as they have global access to all of the observations. (Section 2.1 has an outline of the chrt algorithm.)…”

Section: Introductionmentioning

confidence: 99%

Parallel variable-resolution bathymetric estimation with static load balancing

Calder

2019

Computers & Geosciences

Self Cite

View full text Add to dashboard Cite

“…The latest phase of improvement model was conducive to perform bathymetric estimation effectively on large-scale mass datasets under limited computing resources. The model was adaptive to different depths and sensor-driven data densities [25].…”

Section: State Of the Artmentioning

confidence: 99%

Detection and Elimination of Bathymetric Outliers in Multibeam Echosounder System Based on Robust Multi - quadric Method and Median Parameter Model

Wang¹,

Zhou²,

Wu³

et al. 2018

JESTR

View full text Add to dashboard Cite

Multibeam echosounder system is a dynamic measurement under the continuous motion of measurement platform. Contaminated sporadic outliers are inevitably generated during bathymetric data acquisition due to the interference of underwater environmental effects, such as ocean waves, wind, and tides. A filtering model of robust multi-quadric method based on median parameter was proposed in this study to detect and eliminate the outliers in bathymetric datasets. The submarine topography trend surface model was constructed by the multi-quadric function. Known node parameters in the function were obtained by the threshold extraction method of joining angle, chord with dispersion. The robust iterations of residual error initials and the weight-weakening process of outliers were studied by median parameters and IGGIII equivalent weight function. The validity of the proposed filtering model was verified by experimental datasets of offshore waters, which were collected by BV5000 multibeam side scan sonar. Results demonstrate that the known node selection strategy in this study can remove redundancy information in point set and extract regional characteristic points to the maximum extent. The fitting errors at normal bathymetric points are all below 0.06 m, which are decreased compared with the corresponding magnitude of other schemes (0.16 m, 0.12 m). The residual initial value of robust iteration based on median parameters exhibites relatively high estimation accuracy and detection efficiency. The errors of bathymetric points are relatively small (0.019 m), and the detection number of outliers (150) is efficient in the entire detection region. This work can improve the accuracy and efficiency of underwater terrain detection and lay a foundation for later scientific research and marine exploration.

show abstract

Computationally efficient variable resolution depth estimation

Cited by 9 publications

References 23 publications

Automated Identification of Discrepancies between Nautical Charts and Survey Soundings

Automated Identification of Discrepancies between Nautical Charts and Survey Soundings

Parallel variable-resolution bathymetric estimation with static load balancing

Detection and Elimination of Bathymetric Outliers in Multibeam Echosounder System Based on Robust Multi - quadric Method and Median Parameter Model

Contact Info

Product

Resources

About