Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 50 of the 50 references it cites were found in a registry or an index; none of the 30 sources its claims cite is checked for support yet.

Automated Conflation of Digital Elevation Model with Reference Hydrographic Lines

Open access
Samsonov, Timofey E. · 2020 · ISPRS International Journal of Geo-Information

Abstract

Combining misaligned spatial data from different sources complicates spatial analysis and creation of maps. Conflation is a process that solves the misalignment problem through spatial adjustment or attribute transfer between similar features in two datasets. Even though a combination of digital elevation model (DEM) and vector hydrographic lines is a common practice in spatial analysis and mapping, no method for automated conflation between these spatial data types has been developed so far. The problem of DEM and hydrography misalignment arises not only in map compilation, but also during the production of generalized datasets. There is a lack of automated solutions which can ensure that the drainage network represented in the surface of generalized DEM is spatially adjusted with independently generalized vector hydrography. We propose a new method that performs the conflation of DEM with linear hydrographic data and is embeddable into DEM generalization process. Given a set of reference hydrographic lines, our method automatically recognizes the most similar paths on DEM surface called counterpart streams. The elevation data extracted from DEM is then rubbersheeted locally using the links between counterpart streams and reference lines, and the conflated DEM is reconstructed from the rubbersheeted elevation data. The algorithm developed for extraction of counterpart streams ensures that the resulting set of lines comprises the network similar to the network of ordered reference lines. We also show how our approach can be seamlessly integrated into a TIN-based structural DEM generalization process with spatial adjustment to pre-generalized hydrographic lines as additional requirement. The combination of the GEBCO_2019 DEM and the Natural Earth 10M vector dataset is used to illustrate the effectiveness of DEM conflation both in map compilation and map generalization workflows. Resulting maps are geographically correct and are aesthetically more pleasing in comparison to a straightforward combination of misaligned DEM and hydrographic lines without conflation.

Overview

CoChat Summary

TL;DR

The paper proposes an automated method to conflate digital elevation models with reference hydrographic lines by extracting counterpart streams on the DEM surface, rubbersheeting vectorized elevation data, and reconstructing the DEM, with integration into structural DEM generalization. Tests with GEBCO_2019 and Natural Earth 1:10M data show improved alignment and moderate displacement.

Key findings

  • The method aligns DEM with reference hydrographic lines without burning new terrain features; on a Central Europe test area (GEBCO_2019 DEM, 1358 × 1007 pixels, 28 Natural Earth 1:10M hydrographic features), all counterpart streams except one fell into the strong class limited by Fréchet distance, even though weak Directed Hausdorff constraints were used by default.
  • Cohen’s kappa agreement between reference hydrographic lines and the DEM-derived drainage network increased on average from 0.56 (moderate) to 0.98 (almost perfect) after conflation.
  • Total processing time for the non-generalized example was approximately 21.5 min; counterpart extraction took 17 min (79% of total), with flowline tracing taking 33 s and least-cost tracing taking 8 min 29 s in total.
  • Displacement was moderate: mean horizontal displacement was 467 m and median 302 m; 66% of elevation points moved no farther than the DEM pixel size, and 95% moved no farther than 1480 m. Vertical displacement had mean 0.07 m, median 0.03 m, and 95% of absolute vertical displacements were no greater than 27.42 m.

Methods

  • Design: a seven-stage workflow—order reference hydrographic lines using modified Hack ordering, trace counterpart streams via flowline and least-cost approaches, generate rubbersheet links, extract elevation data as vector features, rubbersheet the elevation data, build a TIN, reconstruct the conflated DEM, and optionally carve/widen along reference lines.
  • Data and sample: GEBCO_2019 raster DEM at 15 arc-seconds (approximately 500 m along the equator) and Natural Earth 1:10,000,000 hydrography (version 4.1.0), clipped to Central Europe mainly in the Danube basin; parameters used were catch radius r = 6000, minimum flow accumulation a = 10, and offstream penalty weight w = 30.
  • Main analysis: visual map comparison and Cohen’s kappa agreement between reference lines and drainage networks extracted from source versus conflated DEMs, plus displacement statistics for rubbersheeted elevation points.

Limitations

  • Stated in the paper: least-cost counterparts can only be constrained by the weak Directed Hausdorff distance in the current map-algebra implementation, and unreliable counterparts can occur in densely packed meanders with large catch radius (Figure 19); no tiling solution exists yet for large datasets; accuracy change from displacement is unclear; analysis of geomorphometric and hydrological derivatives is out of scope; additional experiments are needed when hydrography is more detailed than the DEM.
  • Evident from the text: the method is demonstrated on one coarse-resolution DEM and one generalized hydrography dataset in Central Europe, with parameters selected experimentally; processing time is dominated by the Python/arcpy implementation, and the paper does not report independent validation of hydrological or geomorphometric accuracy beyond displacement statistics and kappa agreement.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.3390/ijgi9050334

Cites

50 of 50 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Figures

Figure 1 Misalignment between digital elevation model and hydrographic line.
Figure 1 Misalignment between digital elevation model and hydrographic line.CC-BY · From the PDF
Figure 2 DEM conflation method at a glance: ( a ) input DEM and hydrographic lines, ( b ) ordering of hydrographic lines, ( c ) extraction of counterpart streams, ( d ) generation of rubbersheet links, ( e ) extraction of vector elevation data, ( f ) rubbersheeting of elevation data, ( g ) triangulation of rubbersheeted elevation data, ( h ) reconstruction of output conflated DEM. Reference hydrographic lines are depicted in light blue color. Counterpart streams are depicted in red color.
Figure 2 DEM conflation method at a glance: ( a ) input DEM and hydrographic lines, ( b ) ordering of hydrographic lines, ( c ) extraction of counterpart streams, ( d ) generation of rubbersheet links, ( e ) extraction of vector elevation data, ( f ) rubbersheeting of elevation data, ( g ) triangulation of rubbersheeted elevation data, ( h ) reconstruction of output conflated DEM. Reference hydrographic lines are depicted in light blue color. Counterpart streams are depicted in red color.CC-BY · From the PDF
Figure 3 Reference hydrographic lines split at intersections. Non-standard configurations: ( a ) braided streams and deltas, ( b ) incorrect direction of the line, ( c ) artificial channel connecting two rivers.
Figure 3 Reference hydrographic lines split at intersections. Non-standard configurations: ( a ) braided streams and deltas, ( b ) incorrect direction of the line, ( c ) artificial channel connecting two rivers.CC-BY · From the PDF
Figure 4 Reference hydrographic lines arranged according to the modified Hack ordering.
Figure 4 Reference hydrographic lines arranged according to the modified Hack ordering.CC-BY · From the PDF
Figure 5 Definition of counterpart stream candidate: reference hydrographic line ( h ), counterpart stream candidate ( s ), catch radius ( r ), Directed Hausdorff distance ( ⃗ dH ) from s to h .
Figure 5 Definition of counterpart stream candidate: reference hydrographic line ( h ), counterpart stream candidate ( s ), catch radius ( r ), Directed Hausdorff distance ( ⃗ dH ) from s to h .CC-BY · From the PDF
Figure 6 Flowline counterpart stream.
Figure 6 Flowline counterpart stream.CC-BY · From the PDF
Figure 7 Least-cost counterpart stream. The rectangle outlines the area represented in Figure 9.
Figure 7 Least-cost counterpart stream. The rectangle outlines the area represented in Figure 9.CC-BY · From the PDF
Figure 8 Topological rules for tracing the counterparts of multiple reference hydrographic lines: ( a ) topological rule 1 (preservation of confluence junction), ( b ) topological rule 2 (preservation of bifurcation junction), ( c ) topological rule 3 (extension of subordinate counterpart), ( d ) topological rule 4 (trimming of subordinate counterpart near confluence junction) ( e ) topological rule 5 (trimming of subordinate counterpart near bifurcation junction).
Figure 8 Topological rules for tracing the counterparts of multiple reference hydrographic lines: ( a ) topological rule 1 (preservation of confluence junction), ( b ) topological rule 2 (preservation of bifurcation junction), ( c ) topological rule 3 (extension of subordinate counterpart), ( d ) topological rule 4 (trimming of subordinate counterpart near confluence junction) ( e ) topological rule 5 (trimming of subordinate counterpart near bifurcation junction).CC-BY · From the PDF
Figure 9 Derivation of counterpart confluence junction.
Figure 9 Derivation of counterpart confluence junction.CC-BY · From the PDF
Figure 10 Rubbersheet links.
Figure 10 Rubbersheet links.CC-BY · From the PDF
Figure 11 Conflation of raster DEM with reference hydrographic line: ( a ) source DEM and reference hydrographic line; ( b ) elevation points (black dots), counterpart stream (red line), rubbersheet links (white arrows), conflation area (transparent gray polygon) and identity links (white dots); ( c ) rubbersheeted elevation points; ( d ) TIN; ( e ) rasterized conflated DEM; ( f ) carved and widened conflated DEM.
Figure 11 Conflation of raster DEM with reference hydrographic line: ( a ) source DEM and reference hydrographic line; ( b ) elevation points (black dots), counterpart stream (red line), rubbersheet links (white arrows), conflation area (transparent gray polygon) and identity links (white dots); ( c ) rubbersheeted elevation points; ( d ) TIN; ( e ) rasterized conflated DEM; ( f ) carved and widened conflated DEM.CC-BY · From the PDF
Figure 12 Conflation of raster DEM with reference hydrographic line (during generalization): ( a ) source DEM and reference hydrographic line; ( b ) streams (black lines), watershed boundaries (gray lines), counterpart stream (red line), rubbersheet links (white arrows), conflation area (transparent gray polygon) and identity links (white dots); ( c ) rubbersheeted streams and watershed boundaries; ( d ) TIN; ( e ) rasterized conflated DEM; ( f ) carved and widened conflated DEM.
Figure 12 Conflation of raster DEM with reference hydrographic line (during generalization): ( a ) source DEM and reference hydrographic line; ( b ) streams (black lines), watershed boundaries (gray lines), counterpart stream (red line), rubbersheet links (white arrows), conflation area (transparent gray polygon) and identity links (white dots); ( c ) rubbersheeted streams and watershed boundaries; ( d ) TIN; ( e ) rasterized conflated DEM; ( f ) carved and widened conflated DEM.CC-BY · From the PDF
Figure 13 General workflow for conflation of raster DEM with reference hydrographic lines.
Figure 13 General workflow for conflation of raster DEM with reference hydrographic lines.CC-BY · From the PDF
Image 14
CC-BY · From the PDF
Image 15
CC-BY · From the PDF
Image 16
CC-BY · From the PDF
Figure 17 Processing time: ( a ) total processing time and its structure, ( b ) flowline counterpart tracing time for the reference line with ID = 13 as a function of catch radius r .
Figure 17 Processing time: ( a ) total processing time and its structure, ( b ) flowline counterpart tracing time for the reference line with ID = 13 as a function of catch radius r .CC-BY · From the PDF
Figure 18 Displacement statistics: ( a ) probability density of rubbersheet link coordinates, ( b ) probability density of displacement vector horizontal coordinates, ( c ) empirical distribution function of horizontal displacement magnitude, ( d ) probability density of vertical displacement, ( e ) empirical distribution function of the absolute value of vertical displacement.
Figure 18 Displacement statistics: ( a ) probability density of rubbersheet link coordinates, ( b ) probability density of displacement vector horizontal coordinates, ( c ) empirical distribution function of horizontal displacement magnitude, ( d ) probability density of vertical displacement, ( e ) empirical distribution function of the absolute value of vertical displacement.CC-BY · From the PDF
Figure 19 Unreliable least-cost counterpart in meandering river section: reference hydrographic line ( h ), counterpart stream ( c ).
Figure 19 Unreliable least-cost counterpart in meandering river section: reference hydrographic line ( h ), counterpart stream ( c ).CC-BY · From the PDF

Verification

Claims the paper makes

0 Valid · 5 Not valid · 23 Not checked · 108 Own results and interpretations

39 more claims

Create a free account to see all 136 claims and to verify the 30 references still open.

See all claims — free account
  • It may state two separate claims as one. 42
  • Probably not a substantial claim. 63
  • The quote only partly states this claim. 1

Create a free account to see these claims.

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

1 of 1

Citations

Cites

Research works printed but not linked: 8

  1. Stanislawski, L.V., Nelson, C., and Hamann, M. (2002, January 8–12). Automated Conflation of Reach Data for the National Hydrography Dataset. Proceedings of the 22nd Annual Esri International User Conference, San Diego, CA, USA.
  2. Revell, P., Regnauld, N., and Bulbrooke, G. (2011, January 3–8). OS VectorMapTM District: Automated Generalisation, Text Placement and Conflation in Support of Making Pubic Data Public. Proceedings of the 25th International Cartographic Conference, Paris, France.
  3. (2020, May 10). GEBCO 2019 Grid. Available online: https://www.bodc.ac.uk/data/published_data_library/catalogue/10.5285/836f016a-33be-6ddc-e053-6c86abc0788e/. · doi:10.5285/836f016a-33be-6ddc-e053-6c86abc0788e/
  4. Saunders, W. (2020, May 10). Preparation of DEMs for Use in Environmental Modeling Analysis. Available online: https://proceedings.esri.com/library/userconf/proc99/proceed/papers/pap802/p802.htm.
  5. Burghardt, D., Duchêne, C., and Mackaness, W. (2014). Terrain Generalisation. Abstracting Geographic Information in a Data Rich World, Springer International Publishing. · DOI
  6. Weibel, R. (April, January 29). An Adaptive Methodology for Automated Relief Generalization. Proceedings of the AutoCarto 8, Baltimore, MD, USA.
  7. Gaffuri, J. (2007, January 10–12). Field Deformation in an Agent-Based Generalisation Model: The GAEL Model. Proceedings of the 5th Geographic Information Days, Münster, Germany.
  8. Tomlin, D. (2012). GIS and Cartographic Model, ESRI Press. [2nd ed.].

Cited by

See all 15

Metadata

Authors
Samsonov, T. E.
Affiliations
Lomonosov Moscow State University (RU)
Corresponding author
Samsonov, Timofey E.
Venue
ISPRS International Journal of Geo-Information
Publisher
MDPI AG
Published
2020-05-20
Volume
9
Issue
5
Pages
334
ISSN
2220-9964 (ISSN-L)
OpenAlex
W3027522656
Cited by
15
References
50
Citations by year
2026: 1 · 2025: 2 · 2024: 3 · 2023: 1 · 2022: 2 · 2021: 4 · 2020: 2
FWCI
4.14
Type
journal article
Language
en
Open access
Locations
  • ISPRS International Journal of Geo-Information (publishedVersion, cc-by)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
Funders
Russian Science Foundation (19-77-00071)
Topics
  • Social Sciences › Geography, Planning and Development › Geographic Information Systems Studies
  • Social Sciences › Geography, Planning and Development › Historical Geography and Cartography
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Satellite Image Processing and Photogrammetry
Keywords
digital elevation model, rubber sheeting, spatial adjustment, drainage network, map compilation

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

A language model drew the claims from the paper on 2026-11-19, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-11-19 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.