CS Paper Radar

D-TINs for Track-Sampled Ice Sheet Surface Reconstruction from Satellite Altimetry Data

Xiaoyu Xia, Noah Bergam, Abani Patra

cs.CV physics.geo-phcs.LG ·submitted 2026-09-29 03:36 UTC · v1
publishedunusual

Abstract

Satellite altimetry samples ice sheets densely along tracks but sparsely across tracks, with frequent gaps in spatial coverage. We study the impact of this irregular support on surface reconstruction and introduce a new method, D-TIN, that applies Delaunay triangulation and barycentric interpolation directly to observed locations. A spatial holdout removes contiguous track intervals and nearby same-pass observations. We compare D-TIN with two common workflows, kriging and tile-based polynomial interpolation, to evaluate its accuracy and computational efficiency. Across seven ICESat-1 campaigns, D-TIN reduces RMSE by 12.1 m to 23.6 m relative to independent 5 km tile and polynomial based reconstruction. Its aggregate accuracy is close to the ordinary kriging workflow using a 1 km grid on the commonly used GStatSim platform while its median runtime is 252 times lower. A fixed-weight multiscale extension of D-TIN, called MS-D-TIN, gives the lowest aggregate RMSE, 67.5 m, while retaining the low computational cost of the D-TIN family.

Comment
Accepted at the IEEE ICDM 2026 Workshop on Spatial and Spatiotemporal Data Mining (SSTDM 2026)

Closest papers

Nearest neighbours by meaning across the whole index.

SyntheIce: A Synthetic Radargram Annotation Benchmark for Englacial Layer Reconstruction

cs.CV ·2026-11-10 ·Muhammad Behroze Hassan, Bayu Adhi Tama, Sanjay Purushotham, Vandana P. Janeja
publishedbenchmark similarity 0.55
Abstract · 10 pages, 10 figures, 3 Tables, accepted in IEEE International Conference on Big Data (BigData) 2026

Englacial layers in radio-echo-sounding radargrams (subsurface ice images) encode the climate and flow history of ice sheets and glaciers. However, large-scale extraction is hindered by time-consuming manual annotation and semi-automated detectors that produce fragmented rather than continuous horizons. We address two challenges: reconstructing complete layers from partial detections across radargram profiles and validating layer continuity across adjacent tile boundaries. We introduce a slope-aware greedy fragment-linking algorithm that reconstructs full-width layers using row-similarity gating and an exponentially weighted moving average (EWMA) slope predictor. Each reconstruction receives a content-based hash ID for stable cross-radargram identification. For quantitative evaluation, we generate SyntheIce, a synthetic dataset of 600 radargrams spanning multiple complexity levels and realistic noise conditions, including 150 wide radargrams divided into four adjacent tiles. All samples include exact ground-truth annotations. We evaluate the dataset using XCheck, a consistency-based validation framework, extending its original two-image setting to four consecutive tiles and enforcing continuity at every boundary. This demonstrates the dataset's utility for developing and evaluating real-world annotation algorithms. Our findings extend beyond ice science: when spatial features are fragmented but retain consistent local geometry, trajectory-based linking is more reliable than appearance-based matching. Evaluation against expert-labeled real radargrams demonstrates high precision, recall, F1-score, and mean IoU, supporting the method's transfer to real-world data.

0.30

Taking a Second Look: Correcting Sea Ice Forecasts with Sparse Observations

cs.LG ·2026-09-21 ·Tianshuo Zhang, Xianglei Xing, Aowen Yang, Jia Gao, Wenzhe Zhai +2 more
code/data similarity 0.53
Abstract · Added a co-author and updated the manuscript

Sea ice forecasts are issued several days ahead, allowing errors to accumulate while new, often sparse sea ice concentration (SIC) observations become available. We find that fixed-propagation errors concentrate near structured, high-gradient ice edges, whereas homogeneous interiors require limited propagation, suggesting that propagation distance should be state dependent. We therefore introduce ECHO (Evidence-guided Correction with Heterogeneous prOpagation), where ECHO-Scale adapts propagation distance while preserving correction geometry, and ECHO-Delta learns a bounded residual around fixed propagation. Across all 96 standard evaluation settings spanning diverse priors, observation times, sparsity levels, geometries, and noise conditions, both outperform fixed propagation. ECHO-Delta achieves the best average accuracy, while ECHO-Scale is more robust to geometry shifts. Code is available at https://github.com/yingtian22/TAKING-A-SECOND-LOOK.

0.41

A Three-Dimensional Reverse-Projection Method for Sparse Point Cloud Completion and Its Application to High-Speed Train Nose Reconstruction

cs.CV ·2026-10-05 ·Xiaozhen Ma, Zhao Tang, Hanbin Lai, Ruiqi Chen, Jin Jin
similarity 0.52
Abstract · 16 pages, 6 figures

Holes in LiDAR scans of environments with glass windows remain an unresolved problem in three-dimensional reconstruction. This study presents a pipeline for point cloud acquisition, filtering, completion, and surface reconstruction to address sparse sampling and missing window regions in scans of a high-speed train nose. FAST-LIVO2 provides the initial point cloud through multisensor odometry and mapping, and moving least squares (MLS) smooths the observations. We then introduce three-axis projection-based subdivision and interpolation with reverse hole boundary identification, referred to as three-axis reverse completion. The method interpolates missing regions from observations around each hole. Greedy projection triangulation, Poisson surface reconstruction, and a Marching Cubes-based pipeline generate meshes from the completed point cloud. Experiments on a proportionally scaled display model of a high-speed train nose show that the proposed method fills missing point cloud regions around the glass windows. Under the evaluation setting used in this study, greedy projection triangulation yields lower geometric distance errors than the other two reconstruction pipelines. The pipeline supports non-contact digital modeling of train nose geometry and provides a practical approach to reconstructing objects with glass windows.

0.25

ICIBS: Increasing the Context for Ice Boundary Segmentation

cs.CV ·2026-10-20 ·Marcel Dreier, Dakota Pyles, Nora Gourmelon, Moritz Koch, Fei Wu +4 more
benchmarkdatasetcode/data similarity 0.51
Abstract

Mountain glaciers and ice sheets are undergoing rapid loss of ice mass. To assess their current volume and ice-thickness distribution, and to accurately forecast their future, ground-penetrating radar systems are employed to measure ice thickness. These instruments produce radio-echo sounding data that reveal the internal structure of the ice and its boundaries at the surface and beneath the ice body. However, delineating these interfaces is time-consuming as the surveyed area can span several hundred kilometers. To accelerate the labelling process, automated methods have emerged, but they often struggle to delineate the ice bottom, particularly in temperate glaciers. The high water content inherent in temperate ice increases both scattering and attenuation of the radar signal, resulting in weak and ambiguous reflections at the ice bottom and generally noisier data. As a result, the visual features corresponding to the ice bottom become ambiguous. To address this issue, we propose several extensions to deep learning models that incorporate additional contextual information into the prediction. Specifically, we integrate modifications that incorporate additional spatial and geo-spatial contextual information into the network. With these enhancements, we achieve a new state-of-the-art performance on the IceAnatomy benchmark dataset, with mean errors of 10.9 m for the FAU subset and 43.4 m for the CReSIS subset in a single combined system. We also demonstrate that our method generalises well to previously unseen data, outperforming the baseline by 49.6 % on new campaign data from Patagonia. The model code and the new dataset are available at https://github.com/ki7077/ICIBS/tree/main and https://zenodo.org/records/23392580.

0.29

SatUnreal: A High-Precision Synthetic Dataset for Satellite Stereo Matching via Unreal Engine

cs.CV eess.IV ·2026-09-23 ·Han-Gyeol Kim, JaeWan Park, Junmin Park, Darongsae Kwon
top venuecode/data similarity 0.51
Abstract · Accepted at CVPR 2026 Workshop on EarthVision (CVPRW 2026), pp. 7990-7999. Code and dataset: https://github.com/jmp-Telepix/SatUnreal_A_High…

3D reconstruction from satellite imagery is essential for large-scale topographic analysis, yet the lack of high-fidelity training datasets with accurate occlusion labels remains a primary bottleneck. Existing benchmarks, such as US3D and WHU-Stereo, face inherent challenges in spatio-temporal mismatch -- environmental changes and shadow displacements between multi-view acquisitions -- and provide ambiguous ground truth in occluded regions due to LiDAR sparsity. In this paper, we propose SatUnreal, a high-precision synthetic dataset designed to fundamentally overcome these limitations through an Unreal Engine-based simulation pipeline. SatUnreal provides 10,000 stereo pairs with high resolution (0.3m GSD) and is characterized by: (1) Physical Geometry Simulation, replicating realistic satellite orbits by systematically varying baselines and azimuths; (2) Spatio-temporal Consistency, eliminating temporal noise through fixed virtual environments; (3) Topographic Diversity, spanning dense urban canyons to low-texture natural terrains; and (4) Mathematical Label Integrity, utilizing a novel two-step linetrace algorithm to generate flawless occlusion masks. Experimental results using SOTA iterative models demonstrate that models trained exclusively on SatUnreal achieve superior zero-shot transfer performance on real-world benchmarks (US3D, WHU-Stereo) compared to those trained on real datasets. Our findings prove that physically accurate synthetic data provides a more effective supervisory signal for learning geometric features than complex real-world observations, establishing a new paradigm for Sim-to-Real transfer in Earth Observation. Code and dataset are available at https://github.com/jmp-Telepix/SatUnreal_A_High-Precision_Synthetic_Dataset_for_Satellite_Stereo_Matching_via_UnrealEngine

0.75

Adaptive Tiling for Least-Squares Phase Unwrapping: Runtime and Accuracy

eess.IV cs.CVcs.DC ·2026-09-22 ·Antoine Moevus, Max Mignotte
similarity 0.51
Abstract · Technical report. 15 pages of main text and references, followed by 8 pages of supplementary material. 6 figures, 8 tables and 2 algorithms …

Phase unwrapping estimates the missing multiples of $2π$ in measured phase images. For large images, tiling limits the size of local reconstruction problems and enables parallel processing. Adaptive tiling could further reduce the number of local problems and boundaries by retaining large tiles where little refinement is needed. We investigate whether this reduction makes reconstruction faster. We compare complete reconstruction time and accuracy for a regular grid, quadtree, and kd-tree partitions. We also evaluate nine criteria for deciding where quadtree tiles should be subdivided, including residue count, fringe density, and measures of phase variation, at different tile sizes and budgets. In single-threaded experiments on a heterogeneous image dataset, optimized adaptive partitions use fewer tiles but remain slower than the optimized grid, and some reconstructions lose substantial accuracy. Stage measurements explain why: constructing the partition and solving larger retained tiles outweigh the savings at tile boundaries. The criterion comparison also shows that more refinement does not consistently improve accuracy. These results motivate evaluating adaptive partitions by the complete time needed to reach a chosen reconstruction accuracy, including whether limited refinement can provide a faster approximate result.

0.18

Efficient Continuous DEM Reconstruction under Limited Target-Resolution Supervision

cs.CV cs.LGeess.IV ·2026-09-24 ·Zekai Shi, Meng Zhang, Haokun Zhang, Bo Zhang
similarity 0.51
Abstract · 19 pages, 15 figures

High-resolution digital elevation models (DEMs) support Earth observation applications, but paired training references are often available only at coarser output resolutions. Reconstructing finer terrain grids therefore requires both effective transfer beyond the supervised scale and control of dense-query computation. To address this problem, SCOPE learns a continuous terrain representation from coarser-resolution pairs. It predicts a latent coefficient field on the low-resolution grid and reuses local Fourier residual functions through basis evaluation and geometry-guided ensemble fusion. This separates high-dimensional coefficient prediction from output-grid construction. Experiments on geographically distributed land--ocean samples assess supervised reconstruction, unseen-scale inference, cross-domain generalization, and theoretical computation. SCOPE leads the compared methods across six metrics in the main supervised-scale evaluation. At an unseen factor three times the training factor, land reconstruction reduces RMSE and MAE by approximately 12\% relative to bicubic interpolation, with errors close to target-scale fine-tuning. Ninefold output density increases counted multiply--accumulate operations by only about 2\%. Frozen-model validation on held-out external marine regions reduces RMSE relative to the DEM-specific implicit baseline EBCF-CDEM by approximately 19\% under self-downsampling and 2\% with cross-product inputs, while also yielding lower RMSE than LIIF-MS in both settings. These results demonstrate the value of reusable coefficient fields for accurate reconstruction beyond the supervised resolution with low incremental arithmetic cost.

0.22

A Probabilistic-Cost Algorithm for Large-Scale 2D Phase Unwrapping

eess.SP ·2026-09-28 ·Scott Staniewicz, Geoffrey Gunter, Sara Mirzaee, Marin Govorcin, Talib Oliver-Cabrera +1 more
code/data similarity 0.51
Abstract

Two-dimensional phase unwrapping can dominate computation and memory usage in wide-area Interferometric Synthetic Aperture Radar (InSAR) processing. Here we present Whirlwind, a minimum-cost-flow (MCF) unwrapper tailored for large interferograms of surface deformation. We derive fixed likelihood-ratio costs using multilook interferometric phase statistics, marginalizing uncertainty in the local phase-gradient and coherence estimates. A compact integer lookup table and parallel-augmenting successive-shortest-path solver with Dial bucket queues make the MCF solve efficient while avoiding flow-dependent cost relinearization. We test whether these improvements in speed and memory can be obtained without a loss of solution quality using multiple evaluation criteria for individual interferograms, at mission-production scale, and in end-to-end displacement time series solutions. On a 74-Mpixel Sentinel-1 interferogram of the 2019 Ridgecrest earthquakes, Whirlwind runs in 209 s, 28x faster than single-tile SNAPHU, while using 40% of the peak memory. Across 6,014 provisional NISAR geocoded unwrapped (GUNW) products, 93% agreed with the SNAPHU-derived results on more than 99% of valid pixels; on seven challenging 77-MHz Antarctic frames, Whirlwind ran a median 21x faster than SNAPHU while matching 99.4% of its integer-cycle assignments. Finally, in a complete Sentinel-1 time series experiment, Whirlwind improved the network-inversion consistency over SNAPHU, and in a high-resolution Capella time series of the Portuguese Bend landslide, it achieved the highest correlation with a dense GPS network among five unwrapping configurations. Whirlwind is provided as an open-source library capable of handling the growing volume of globally available InSAR data.

0.33