CS Paper Radar

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

Scott Staniewicz, Geoffrey Gunter, Sara Mirzaee, Marin Govorcin, Talib Oliver-Cabrera, Heresh Fattahi

eess.SP ·submitted 2026-09-28 21:00 UTC · v1
code/data

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Tile-Based Phase Unwrapping with Reliability-Ordered Joining and Residual-Weighted Multipath Averaging

eess.IV cs.CV ·2026-09-11 ·Antoine Moevus, Max Mignotte
unusual similarity 0.61
Abstract · 15 pages, 10 figures, 2 tables. Preprint

Phase unwrapping recovers a continuous phase map from measurements known only modulo 2π, in the presence of noise and discontinuities. We propose a tile-based method that combines local spectral reconstruction, reliability-ordered tile joining, and residual-weighted multipath averaging. Each tile is reconstructed by a discrete cosine transform (DCT) least-squares solve, and robust measurements along tile borders guide their joining along a spanning tree. We repeat this reconstruction on shifted tile grids and on rotated and reflected copies of the image, which changes tile borders and joining paths. A residual-weighted average combines the resulting reconstructions, which are computed in parallel and averaged on the fly without being stored. We also introduce the corrected circular rewrapping error, a congruence measure: after removing a global phase offset, it measures how far the rewrapped reconstruction is from the observed phase. It applies to least-squares and path-based methods, even without an unwrapped reference. Used with reference-based errors, it separates agreement with the measurement from recovery of the correct number of cycles. Experiments on radar-interferometric, magnetic-resonance, holographic, and constructed phase images compare our method with seven reference algorithms. Among the methods that complete every test image, ours has the lowest mean fraction of pixels with an error above π. On the images all methods complete, it lies on several speed-accuracy Pareto fronts. Error maps also reveal isolated cycle errors that average scores or congruence alone can hide.

0.58

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

eess.IV cs.CVcs.DC ·2026-09-22 ·Antoine Moevus, Max Mignotte
similarity 0.60
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

DP-JMRNet: A Deep Unfolding Network for Differential Phase Preservation in Sparse Bitemporal SAR Reconstruction

eess.SP eess.IV ·2026-08-27 ·Juncheng Bao, Zhen Zhang, George P. Petropoulos
code/data similarity 0.60
Abstract

Complex SAR imagery is usually visualized and evaluated mainly through its magnitude. Phase is retained in the complex data but is rarely treated as a direct image-quality objective. Existing sparse reconstruction methods typically focus on magnitude fidelity and single-epoch complex reconstruction accuracy. However, the phase difference between two acquisitions is what drives line-of-sight deformation retrieval in InSAR, from ground subsidence monitoring to earthquake deformation mapping. This paper proposes the Differential-Phase-Oriented Joint Masked Reconstruction Network (DP-JMRNet), which uses deep unfolding to reconstruct the two epochs jointly from masked observations under a differential-phase objective. An exchange-equivariant interaction module makes the reconstruction independent of epoch ordering. A coherence-aware gate opens cross-epoch sharing in coherent regions and closes it where the two epochs disagree. On simulated bitemporal SAR data, DP-JMRNet attains the lowest differential-phase RMSE at 30\%, 40\%, and 50\% sampling rate, while maintaining competitive amplitude and complex-image fidelity. This corresponds to a 47.5\%--51.3\% reduction over the best baseline, achieved with one third of its parameters. The same trend is validated on three Sentinel-1 scenes. A systematic study of acquisition design further shows that sharing the same aperture support across epochs is necessary for phase fidelity, whereas optimizing the sampling mask does not improve the differential phase. The code and data are available at https://github.com/JasonBao05/coherent-sar-unfolding.

0.28

FiLM-GPNet: Geometry-Aware Pseudo-Supervised Phase Restoration with Zero-Shot Generalization for Large Temporal InSAR Stacks

cs.CV cs.LG ·2026-08-29 ·Getnet Demil, Muhammad Farhan Humayun, Tomi Westerlund, Jukka Heikkonen, Mourad Oussalah
published similarity 0.59
Abstract · Its IEEE Geoscience And Remote Sensing Symposium (IGARSS) 2026 Data Fusion Contest Winner Paper. reference https://www.grss-ieee.org/communi…

The growing availability of dense commercial Synthetic Aperture Radar (SAR) time series enables temporal Interferometric SAR (InSAR) analysis, but fixed classical filters fail under heterogeneous acquisition geometries, degrading phase quality and temporal consistency. We propose FiLM-GPNet, a geometry-conditioned network for wrapped-phase restoration that explicitly adapts to acquisition differences using Feature-wise Linear Modulation (FiLM) and a 7D per-pair geometry descriptor. The model is trained with pseudo-supervision from Goldstein-filtered interferograms and regularized by interferometric physics via triplet-closure consistency, while also estimating per-pixel aleatoric uncertainty. Experiments on three Capella Spotlight stacks from the IEEE GRSS 2026 Data Fusion Contest show that FiLM-GPNet reduces temporal residual by 68% (Hawaii) and 66% (Western Australia) relative to the Goldstein baseline, alongside closure error reductions of 10% and 13%, respectively. In Western Australia, it further improves unwrapping success rate by 7.7 percentage points and Digital Elevation Model (DEM) Normalized Median Absolute Deviation (NMAD) by 31%. The model also shows strong zero-shot generalization to a geographically and geometrically distinct third stack (Los Angeles) without retraining, supporting geometry-conditioned restoration as an effective alternative to fixed classical filtering across heterogeneous stacks.

0.29

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.56
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

Spaceborne differential photogrammetry for control-free measurement of large-gradient deformation with structural immunity and a predictable accuracy envelope

cs.CV ·2026-08-26 ·Yueqiang Zhang, Chang Ma, Shuixin Pan, Haibo Liu
similarity 0.55
Abstract · 39 pages, 9 figures, and 5 tables; supplementary material: 10 pages, 3 figures, and 6 tables

Optical satellite image correlation measures wide-area deformation in regimes where coherent interferometric synthetic aperture radar fails because displacement gradients are too large. However, standard pairwise workflows lack a pre-acquisition error budget and rely on extensive stable terrain. We formulate repeat-pass optical correlation as a differential estimation problem without surveyed ground control. Nominal georeferencing defines the coordinate frame, stable-area constraints and displacement priors resolve the datum, and surface displacement is estimated jointly with inter-epoch revisit-bias coefficients. The model yields a predictive accuracy envelope and calibrated per-point posterior uncertainty, bounds along-track uncertainty through a displacement prior, and represents pushbroom jitter using per-line revisit offsets. Simulations and Sentinel-2 and WorldView-2 experiments on the 2019 Ridgecrest earthquake, the 2023 Kahramanmaraş earthquake, and the Baltoro glacier validate the predicted noise floor, control-free accuracy margin, and leakage caused by view-angle and digital elevation model errors. The measured noise floor reaches approximately $0.05$ pixel at $10$,m ground sampling distance. With only five stable tiles, conventional destriping changes the estimated Baltoro trunk velocity from $106$ to $1251$myr$^{-1}$, whereas the prior-constrained estimate remains $87$myr$^{-1}$. Closure analysis attributes approximately $88\%$ of pair-error variance to individual scenes, consistent with $25{,}354$ ITS_LIVE glacier-velocity triplets. Three matching methods lead to the same conclusions. The framework therefore turns pairwise correlation into a robust measurement with a predictive error budget, reduced dependence on stable terrain, and conclusions independent of the matching method.

0.28

MEOX: Modality-Conditioned Routing Before Fusion in a Compact Earth Observation Encoder

cs.CV ·2026-09-04 ·Mohanad Albughdadi
similarity 0.52
Abstract

Multimodal Earth Observation models often fuse radar and optical inputs early, limiting sensor-conditioned processing, or maintain separate sensor streams through the encoder, increasing computational cost. We present MEOX (Multimodal Earth Observation with eXperts), which delays fusion until after a shared mixture-of-experts block that processes Sentinel-2 and ascending and descending Sentinel-1 streams independently. Co-located patches are then fused with validity-aware weights into a single sequence processed by fourteen shared blocks, reducing the sequence length from 3N + 5 to N + 5 tokens for N patches. We pretrain the 2.939M-parameter encoder on 1.228M MMEarth64 samples using masked radar-optical reconstruction. Under the reported frozen-transfer protocols, MEOX reaches 90.56% average class accuracy on EuroSAT and 64.42% mean intersection over union (mIoU) on cashew segmentation, 2.26 and 5.02 points above the strongest reported cross-sensor mixture-of-experts (CSMoE) variants. Full-encoder adaptation increases BigEarthNet micro-average precision from 57.22% to 72.95%. In a controlled same-corpus test using synthetic random patch removal, masking 75% of Sentinel-2 patches reduces WorldCover mIoU from 30.45% to 26.53% when both Sentinel-1 streams remain available; with Sentinel-2 alone, mIoU falls to 13.81%. For identical zeroed optical patches, declaring them missing through the validity mechanism improves mIoU from 19.42% to 26.53%. These results characterize a compact route-then-fuse encoder that retains sensor-conditioned processing and uses complementary radar observations when optical inputs are incomplete.

0.23

Spatial phase coherence and its applications to masking and adaptive neighborhood sizing in multitemporal InSAR

eess.SP ·2026-11-15 ·Magnus Heimpel, Irena Hajnsek, Othmar Frey
similarity 0.52
Abstract · 44 pages, 12 figures

We examine spatial phase coherence (SPC), a measure of the correlation between the wrapped phase time series of two pixels in a stack of single-look synthetic aperture radar acquisitions. A pixel and its adjacent neighbors share speckle through the point spread function, so that decorrelation alone does not lower their SPC below a floor. We find that masking pixels whose mean SPC to their eight neighbors is well below that floor, as in parts of layover and shadow areas, is an inexpensive complement to geometry-derived layover and shadow masks. For distributed scatterer pixels, averaging SPC over a fixed set of neighbors that share no speckle yields a proxy for the local coherence, the phase coherence indicator (PCI), that is available before the selection of statistically homogeneous pixels (SHPs). In phase estimation, averaging more pixels reduces noise but may also increase the bias in heterogeneous areas. To relax this trade-off, we propose to enhance SHP selection algorithms by scaling the search window size according to the PCI and truncating the set of selected pixels where a smaller nested set agrees clearly better with the phases at the center. In simulations of a TerraSAR-X and a Sentinel-1 stack with 44 and 79 acquisitions, we apply this adaptive neighborhood sizing (ANS) to established amplitude- and covariance-based SHP selection algorithms with thresholds that adapt to the PCI. Without ANS, the largest tested search window size has 13 to 29 % more phase linking error than the best of the tested sizes. With ANS, the largest window has the lowest error of the tested sizes, 11 % lower than that of the same selection at its best tested size without ANS. On a real TerraSAR-X stack, the mask based on SPC flags pixels in building shadows that a terrain model misses. On real Sentinel-1 stacks, ANS preserves dense fringes on a slowly deforming slope and in part on a fast landslide.

0.27