CS Paper Radar

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

Antoine Moevus, Max Mignotte

eess.IV cs.CVcs.DC ·submitted 2026-09-22 21:57 UTC · v2

Abstract

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.

Comment
Technical report. 15 pages of main text and references, followed by 8 pages of supplementary material. 6 figures, 8 tables and 2 algorithms in total

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

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

Genesis: A Generative Engine for Hierarchical Satellite Image Synthesis

cs.CV ·2026-09-02 ·Subash Khanal, Yangzhi Cui, Daniel Cher, Eric Xing, Brian Wei +2 more
publishedbenchmarkcode/data similarity 0.54
Abstract · Accepted to SIGSPATIAL 2026: Application Track (Oral)

Earth observation is fundamentally multi-scale; geospatial tasks span varied resolutions, and satellite imagery is organized into cascading tile pyramids that nest fine detail within wide coverage. Current generative models of satellite imagery, however, operate along a single axis: they either zoom to enhance a single tile's resolution or pan to extend imagery at a fixed scale. As a result, no existing method produces a complete pyramid that stays consistent across both scale and space, where a high-zoom tile must agree with the coarse context it refines and with the neighbors it meets. Motivated by this gap, we introduce a new task, multi-scale tile completion: given a sparse set of seed tiles at arbitrary zoom levels and positions, synthesize a complete, uniform quadtree that is globally consistent across both scale and space. We approach this task with Genesis, a generative engine that brings both axes together by composing two specialized operators over the quadtree: a vertical super-resolution model and a horizontal mask-based outpainting model, producing pyramids that are consistent across zoom levels and seamless across neighboring tiles. Each operator achieves state-of-the-art results on its subtask, and the engine propagates sparse seeds into seamless, multi-resolution maps from any initial configuration. To evaluate the task and benchmark Genesis, we introduce dense500, a fully observed multi-scale pyramid dataset spanning diverse geographic regions, together with a suite of pyramid-level metrics. Code, models, and our dataset are available at https://github.com/mvrl/genesis.

0.83

Does Tile Granularity Matter? An Empirical Study of Vector Tile Compression for Map Rendering with MapLibre Tiles

cs.DB cs.GR ·2026-10-19 ·Viacheslav Nefedov, Ivan Nefedov, Petr Datsenko, Samuil Datsenko
similarity 0.53
Abstract · 16 pages, 6 figures, 9 tables. Source code and experimental data available on Zenodo

Vector tiles are delivered as pyramids of small, independently encoded units, whose spatial granularity is largely determined by the tiling scheme. We investigate how this granularity affects compression in column-oriented MapLibre Tiles (MLT), using feature-oriented Mapbox Vector Tiles (MVT) as a baseline. Five heterogeneous geospatial datasets were encoded as conventional tile pyramids and as two denser variants grouping the area of 2 x 2 or 4 x 4 conventional tiles into one encoding unit at approximately matched logical levels of detail. Compared with conventional tiling, the 4 x 4 variant increased MLT's raw size saving over MVT by 1.0-7.3 percentage points across all five datasets. After per-tile gzip, the saving increased by 1.5-6.4 points in four datasets and decreased by 1.4 points in one. Coarser granularity lengthened MLT streams and reduced structural overhead in every dataset. The largest raw gains occurred where conventional tiles had the shortest streams: as mean values per stream rose from 27 to 2,075 across datasets, the raw gain decreased from 7.3 to 1.0 points. Encoded payload bytes per value also declined, with the strongest reductions in two datasets. For the two sparse datasets, coarser units reduced bytes per vertex across both formats, with or without gzip; the resulting 4 x 4 MLT+gzip archives were 71% and 33% smaller than the conventional ones. Thus, the measured compression advantage of MLT depends on spatial encoding-unit granularity, and conventional fine-grained tiling can understate the potential of column-oriented compression.

0.39

TileShare: Training-Free Acceleration of Overlapping Tiled ViT Decoding

cs.CV cs.LG ·2026-10-23 ·Xiangzhong Ye, Zhongshen Li, Shen You, Ziyang Meng, Liang Xu +4 more
similarity 0.53
Abstract · 8 pages main paper + supplementary material

Fixed-window Vision Transformer (ViT) decoders run at deployment resolution as overlapping tiles: every token in an overlap band is processed by several full decoder instances. In the 2.4B-parameter MiniMax-H3 video decoder, about half of all per-token computation is duplicated. Removing the tiles fails because attention, global tokens and coordinates are bound to them. TileShare keeps each released tile's attention and computes every other operation once per token. The released computation changes at one kind of step only: an overlap token's per-tile results are blended into one shared state with the released weights. Interventions show that this blend costs quality where attention reads the shared states, mainly in the first few layers, which TileShare therefore keeps per tile. Without training, keeping six layers per tile decodes 1.38-1.51x faster than batched and compiled tiling on two GPU types (up to 1.96x with FP8) and is equivalent to the released decoder in PSNR, LPIPS and DISTS on DAVIS videos. On unseen UVG videos with the setting frozen beforehand, it matches PSNR and DISTS and improves LPIPS. TileShare carries over to two further decoders and is again confirmed on unseen data. It is equivalent in PSNR and DISTS on MAGI-1. On the ViTok-v2 image autoencoder at 2K-4K, it matches overlapping tiling in PSNR, improves LPIPS and DISTS and decodes 1.5-1.8x faster. How many layers stay per tile is measured once per model (for decoders, without labels); we report it for 14 decoders and encoders. Optionally, two GPU-hours of self-distillation let MiniMax-H3 share every layer without a loss in PSNR, and a coordinate field trained while the network stays frozen brings fully shared CLIP-based open-vocabulary segmentation to parity with sliding windows on seven benchmarks.

0.36

RangeRectQuant: Compressing Scientific Fields for Every Future Rectangular Sum

cs.CV ·2026-10-27 ·Jiahao Zhang, Xinling Wen, Yu Chen
code/dataunusual similarity 0.52
Abstract · 10 pages, 6 figures. Code, data, core experiments and extended figures: https://github.com/Marchematics/RangeRectQuant

Scientific rasters are often stored before the regions to be measured are known. Independent pixel-error bounds can force exact integer reconstruction when one absolute error budget covers every future rectangle. Coordinated changes allow every pixel to change while every rectangular sum remains accurate. A prefix sum accumulates values from the top-left corner. Four such sums determine any rectangular total. RangeRectQuant preserves the pixel range and designated exact samples while controlling errors in prefix sums. At each row position, we characterize exactly which errors let the remaining pixels meet these constraints. These errors form a single integer interval, even when many completions exist. A backward pass finds its endpoints; a forward pass uses them to choose quantized pixels. The resulting field meets the prescribed error budget for every axis-aligned rectangle, with linear work and workspace proportional to one row. Experiments on geographically held-out built-surface and water-occurrence maps show substantial storage savings over alternatives meeting the same requirements. Data producers encode once; later users measure arbitrary rectangles without the source, re-encoding, or query-specific correction.

0.41

RAFT-DVC: Resolution-Aware Machine Learning-Based Digital Volume Correlation

cs.CV cond-mat.mtrl-sci ·2026-09-01 ·Zixiang Tong, Lehu Bu, Jin Yang
similarity 0.51
Abstract

Digital volume correlation (DVC) provides three-dimensional full-field displacement measurements from volumetric images, but how the internal resolution of a machine-learning-based DVC model affects accuracy and operating range remains poorly understood. Here, we present RAFT-DVC, a resolution-aware family of recurrent all-pairs field transforms (RAFT)-based DVC solvers with encoder downsampling factors s = 2, 4, and 8. Using a matched design, we find that the three solvers localize displacement to approximately 0.017 feature-grid voxel, giving an empirical raw-volume error scaling of approximately 0.017s voxel. The solvers exhibit complementary operating regimes governed jointly by displacement reach and volumetric-texture compatibility. Synthetic benchmarks show that RAFT-DVC achieves errors of the same order as tuned classical DVC under fine-texture, small-to-moderate-displacement conditions and becomes competitive or advantageous under coarse-texture, large-displacement conditions. Frequency-swept tests quantify deformation spatial resolution, while tiled inference enables dense estimation on large volumes. Evaluation on confocal volumetric images acquired during indentation illustrates the importance of matching solver operating regime to deformation magnitude and image texture. Tests on micro-CT images of elastomeric foam, despite training only on particle-labeled synthetic data, provide evidence of cross-texture transfer. We also identify coordinate-order inconsistencies in three-dimensional RAFT correlation sampling and introduce a non-cubic impulse test to verify sampler geometry independently of network training. Correcting the sampler improves native-input accuracy and generalization to unseen volume dimensions. Together, these results establish RAFT-DVC as a fast, resolution-aware framework for dense DVC with characterized accuracy and operating regimes.

0.28

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

cs.CV physics.geo-phcs.LG ·2026-09-29 ·Xiaoyu Xia, Noah Bergam, Abani Patra
publishedunusual similarity 0.51
Abstract · Accepted at the IEEE ICDM 2026 Workshop on Spatial and Spatiotemporal Data Mining (SSTDM 2026)

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.

0.35