Papers for

geospatial analysts

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Faster parallel methods for approximating minimum spanning trees

Constant-Round Massively Parallel Algorithms for Approximate MSTs in Metric Spaces

Abstract: We develop a unified algorithmic framework for computing approximate minimum spanning trees (MSTs) in metric spaces in the fully scalable Massively Parallel Computation (MPC) model. Using this framework, we obtain the following results for any fixed constant $σ\in(0,1)$: - General metrics: Given all pairwise distances, we compute a $(1+\varepsilon)$-approximate MST in $O(\log(1/\varepsilon))$ rounds using $n^σ$ local space per machine and $\widetilde{O}(n^2)$ total space. - Euclidean spaces: Given $n$ points in $\mathbb{R}^d$, we compute an $O(1/σ^4)$-approximate MST in $O(1)$ rounds using $(nd)^σ$ local space per machine and $O(nd+n^{1+σ})$ total space. - Doubling metrics: Given $n$ points in a metric of doubling dimension $\mathrm{ddim}=O(σ\log n)$, we compute an $O(1/σ)$-approximate MST in $O(\mathrm{ddim}/σ^4)$ rounds using $n^σ$ local space per machine and $\widetilde{O}(n^{1+σ})\cdot 2^{O(\mathrm{ddim})}$ total space. For any fixed constant $\varepsilon\in(0,1)$, these results give the first constant-round MPC algorithms achieving $(1+\varepsilon)$-approximation in general metrics and $O(1)$-approximation in a high-dimensional Euclidean space, respectively. They improve upon the $O(\log\log n+\log(1/\varepsilon))$-round algorithm for general metrics [SODA'25] and the $O(\log\log n\cdot\log\log\log n)$-round algorithm for Euclidean spaces [SODA'24], respectively. Moreover, our round complexity for general metrics is asymptotically optimal in its dependence on $\varepsilon$, matching the $Ω(\log(1/\varepsilon))$ lower bound of [SODA'25] under the 1-vs-2-cycles conjecture. Our result also answers an open question raised by [STOC'23].

Wed 4 NovData Structures and AlgorithmsComputational GeometryDistributed, Parallel, and Cluster Computing
The gist
Finding the shortest way to connect all points in a network is a common problem called the minimum spanning tree (MST). The authors developed new faster ways to find approximate MSTs using many computers working together in parallel. They improved the speed and efficiency for different types of spaces, including general distances, points in Euclidean space, and spaces with a structure called doubling dimension. This means it’s now faster to get very close solutions to the MST problem using large-scale parallel computing.
Open → 2611.06092v1

Generative AI improves urban land-use planning with satellite images

Generative AI for urban planning: synthesizing land-use maps with satellite imagery via DualControlNet

Abstract: Various land-use models characterize land-use patterns and facilitate scenario planning. However, existing models are largely predictive, forecasting transitions based on numeric data without synthesizing new land-use maps from simple text prompts. Meanwhile, generative AI in urban systems remains unimodal, weakly controllable, and evaluated mostly by generic image quality rather than domain-specific metrics. To address these gaps, we introduce DualControlNet, a generative land-use model that jointly synthesizes high-resolution land-use maps and satellite imagery, addressing multimodality, controllability, and verification challenges. Trained on over 40,000 paired tiles from Orlando and Chicago, DualControlNet is evaluated using land-use, spatial consistency, and image quality metrics. Relative to unimodal baselines, DualControlNet improves land-use diversity consistency by 62.8% and building coverage ratio consistency by 16.3%, more than doubles cross-modal spatial consistency, and triples visual quality. Scenario-based experiments demonstrate that DualControlNet supports sustainable development through multidimensional controls, increasing density and diversity, and responding to text prompts like "high-density development." Overall, this work advances land-use modeling via a multimodal, controllable, and verifiable generative framework, lowering technical barriers and enabling intuitive exploration of urban futures.

Wed 4 NovComputer Vision and Pattern RecognitionArtificial Intelligence
The gist
Traditional land-use models predict changes based on numbers but cannot create new land-use maps from simple descriptions. The authors developed DualControlNet, an AI model that generates detailed land-use maps and matched satellite images together, allowing better control and evaluation of outputs. They trained it using data from two cities and showed it produces more consistent and visually accurate results than earlier methods. This system can model different urban development scenarios by adjusting factors like building density based on text prompts.
Open → 2611.05859v1

Earth observation decision model improves confidence and accuracy

EO-Jev: Decision Model for Earth Observation

Abstract: Earth observation (EO) workflows require selecting among known outcomes, estimating confidence, and processing large volumes of imagery. Generative vision-language models can address these tasks, but autoregressive decoding is computationally costly and their confidence estimates are unreliable. Decision models offer an alternative, returning probabilities over candidate answers in a single forward pass. However, their accuracy, calibration, and transfer across EO tasks remain insufficiently understood. We investigate these properties through a diagnostic study of d3-flash (8.4B parameters) across 30 settings from 23 public EO benchmarks. We find that compositional reasoning transfers well and calibration improves over its Qwen3.5-9B backbone on 24 settings, while counting, change quantification, damage grading, and absent-object recognition remain challenging. To address these limitations, we adapt d3-flash through low-rank fine-tuning on public EO training splits, producing EO-Jev. EO-Jev improves significantly over d3-flash on 26 of 30 settings and matches or exceeds specialist references on 20 of 28. It also achieves an average gain of 8.0 points across 12 held-out settings and lower expected calibration error than specialists on 21 of 28 settings. These improvements come at a modest cost of 1.8 points in general decision performance. Our results demonstrate the potential of adapting general decision models into competitive EO generalists while highlighting persistent challenges in quantitative perception, option-order consistency, and calibration under distribution shift.

Mon 2 NovComputer Vision and Pattern Recognition
The gist
Earth observation processes involve analyzing lots of satellite images and selecting the best answers with confidence. Existing models that generate descriptions are slow and uncertain. The authors studied a decision model called d3-flash and found it works well for some tasks but struggles with counting and damage detection. They improved it by fine-tuning on earth observation data to create EO-Jev, which performs better in many tasks while providing more reliable confidence estimates. This suggests specialized decision models can be competitive tools in earth monitoring.
Open → 2611.03371v1

Cross-layer and frequency fusion improve remote sensing image classification

Cross-Layer Refinement and Frequency-aware Fusion Network for Multi-Source Remote Sensing Image Classification

Abstract: Multi-source remote sensing image classification benefits from complementary spectral and structural information. However, identifying discriminative cross-modal features remains challenging. This letter proposes a Cross-Layer Refinement and Frequency-aware Fusion Network (CRFNet) within a lightweight dual-branch architecture. Specifically, a Cross-Layer Refinement Attention (CLRA) module propagates selected attention relationships across successive layers and employs top relation selection to progressively strengthen discriminative spatial dependencies while suppressing irrelevant responses. Furthermore, a Frequency-aware Complementary Fusion (FCF) module combines frequency-wise interactions with cross-modal channel attention in the Fourier domain. The resulting representations are then converted into spatial-domain gates to selectively modulate complementary features. Experiments on the Houston 2013 and Augsburg datasets demonstrate that the proposed CRFNet consistently outperforms several state-of-the-art methods. The codes are publicly available at https://github.com/oucailab/CRFNet

Mon 2 NovComputer Vision and Pattern Recognition
The gist
Classifying images from multiple remote sensing sources can be tricky because each type of image offers different kinds of useful information. The authors propose a new lightweight method called CRFNet that improves how these different images are combined and analyzed together. It uses special techniques to focus on important image details across multiple layers and to merge information in a way that highlights useful patterns. Tests on two real datasets show CRFNet works better than many existing methods.
Open → 2611.03078v1

Topodpo improves aerial image segmentation accuracy and structure alignment

TopoDPO: Dense Preference Alignment for Structure-Sensitive Aerial Referring Segmentation

Abstract: Preference optimization for multimodal segmentation faces a granularity mismatch: dense masks contain spatially heterogeneous preference signals, whereas image-level objectives assign one shared nonlinear weight to all spatial margins. We introduce TopoDPO, a topology-aware dense preference alignment framework for structure-sensitive aerial referring segmentation. Topo-Prior mines informative preference pairs using connected-component discrepancy and macro-corner recall, while the dense objective applies the preference penalty to each local margin before spatial aggregation against a frozen supervised reference. On Topo-RS-Hard, a 4590-instance structural stress set, TopoDPO improves intersection over union (IoU) from 50.91% to 51.24% over image-level direct preference optimization (DPO) and reduces Betti-0 error from 1.34 to 0.90; paired image-cluster bootstrap intervals against image-level DPO exclude zero for all five reported metrics. Matched supervised controls and a complete factorial analysis separate the effects of topology-aware pair mining, localized correction, and dense reference-relative preference weighting. An unfiltered stratification over all 39,244 validation records further shows the clearest structural gains on samples with moderate or severe pre-alignment component-count errors. The code is publicly available at: https://github.com/phy709/TopoDPO.

Sun 1 NovComputer Vision and Pattern RecognitionArtificial Intelligence
The gist
Segmenting objects accurately in aerial images is tricky because different parts of the object need different kinds of attention. The authors present TopoDPO, a new method that better matches these local differences by carefully aligning preferences in the segmentation. Their approach helps capture the shape and structure of objects more precisely, especially when traditional methods struggle with complex shapes. This leads to small but measurable improvements in segmentation quality on a large test set of aerial images.
Open → 2611.01551v1

K-nearest-neighbor regression consistency in complex metric spaces studied

On k-nearest-neighbor regression in metric spaces

Abstract: We study mean squared consistency of k-nearest-neighbor regression for metric space valued features. For a fixed feature distribution mu with atomless distance distributions, we describe how neighbor selection redistributes probability through the density of a uniformly chosen neighbor of an independent query. This gives separate conditions for the approximation error and the conditional response variance, and weakens Stone's domination condition when stronger response moments are available. In particular, when k_n tends to infinity and k_n/n tends to zero, a uniform L2(mu) bound on the selection densities suffices under a finite fourth response moment. We give a corresponding condition in terms of neighborhoods of fixed population mass and recover the Euclidean density bound. Finite global Nagata dimension gives Stone's domination. While sigma-finite Nagata dimensionality is known to ensure universal consistency of k-NN classification in complete separable spaces, we show that this is not the case for mean squared consistency with unbounded responses: we construct a space in this class on which one fixed noiseless response with all finite moments has diverging mean squared error.

Fri 30 OctMachine Learning
The gist
This paper investigates how well a popular method called k-nearest-neighbor regression works when data points live in complicated spaces defined only by distances. The authors identify conditions under which predictions become more accurate as the data grows, offering a refined understanding that is less strict than old assumptions. They also demonstrate cases where the method can fail, especially with certain infinite-dimensional spaces, even when data is simple and noise-free. Their work clarifies when and how one can trust k-nearest-neighbor regression in these settings.
Open → 2610.41896v1

Remote sensing image search improves speed and accuracy with new method

Efficient Remote Sensing Image-Text Retrieval via Interaction-Free Recall and Text-Guided Reranking

Abstract: Remote sensing (RS) image-text retrieval plays a critical role in understanding massive RS imagery. However, the dense multi-object distribution and complex backgrounds in RS imagery make it difficult to simultaneously achieve fine-grained cross-modal alignment and efficient retrieval. Existing methods either rely on complex cross-modal interactions that lead to low retrieval efficiency, or depend on large-scale vision-language adaptation, which requires massive data and computational resources. To address these issues, we develop a fast-then-fine (FTF) retrieval framework centered on interaction-free multi-granular recall and parameter-free text-guided cross-modal reranking with the Balanced Text-guided Interaction Block (BTIB). Specifically, interaction-free multi-granular recall pre-computes gallery embeddings and matches them with the corresponding query embedding without full-gallery token-level text-image interaction, while text-guided cross-modal reranking with BTIB refines local semantic correspondence within the top-K candidate set. Furthermore, an inter- and intra-modal loss is designed to jointly optimize cross-modal alignment across multi-granular representations. Extensive experiments on public benchmarks demonstrate that the FTF achieves competitive retrieval accuracy while significantly improving retrieval efficiency compared with existing methods.

Tue 27 OctComputer Vision and Pattern Recognition
The gist
Remote sensing images, like satellite photos, contain many objects and complex scenes, making it hard to quickly find matching images based on text descriptions. The authors created a new two-step method that first quickly narrows down possible matches without heavy detailed analysis and then finely ranks the best candidates using a lightweight text-guided process. This approach saves time while still keeping the image-text matching accurate. They tested it on public datasets and found it works well compared to previous techniques.
Open → 2610.36756v1

Improving flow matching on curved spaces to better model complex data

Compatible Likelihoods for Flow Matching on Manifolds

Abstract: On the simplest non-Euclidean manifold, the 1D flat torus, we exhibit a distribution where a recently proposed extension of Riemannian flow matching is globally optimized by a velocity field that pushes samples away from the data distribution. We trace this failure mode to a property we call compatibility; a likelihood-based flow matching objective is compatible if its population minimizer recovers the marginal velocity field induced by the data and coupling. We give a general condition for compatibility, apply it to existing methods, and bound the worst-case error in terms of a residual component vanishing under compatibility. Next, we note that existing compatible objectives put density on velocities that are infeasible on compact manifolds. We propose an objective built from an exponential family over endpoints, with the conditional velocity as sufficient statistic, which is both compatible and supported only on feasible velocities. This manifests as a reweighting of the flow matching loss which, on constant-curvature manifolds, treats errors in flow speed and direction differently. Empirically, our method recovers the correct velocity field on the test case, outperforms prior methods on high-dimensional product tori, and obtains substantial NLL improvements over prior work on two of four standard geospatial benchmarks on the sphere at moderate runtime overhead. On a large dataset of high-dimensional human poses, our method outperforms prior work according to sample-based metrics.

Thu 22 OctMachine Learning
The gist
When modeling data on curved spaces like spheres or tori, existing methods sometimes push data in wrong directions. The authors identify a property called compatibility that helps avoid such problems by ensuring the model respects the geometry of the space. They propose a new approach that treats the directions and speeds of flows differently, leading to more accurate models. Their method works better on both simple and high-dimensional examples, including geospatial and human pose data.
Open → 2610.31981v1

Learnable method detects spatial patterns in complex graph data

SAIL: A Learnable Generalisation of Spatial Autocorrelation over Graph-Structured Data

Abstract: In vision and scientific domains involving spatial data, a key question is whether node feature values vary independently across space or form coherent spatial structures. Classical spatial autocorrelation statistics such as Moran's $I$ and Geary's $C$ quantify this phenomenon but operate on a single scalar variable with fixed neighbourhood weights, limiting their use for high-dimensional graph-like data. We introduce SAIL (Spatial Autocorrelation Index Learner), a differentiable framework that generalises spatial autocorrelation into a learnable operator by jointly learning feature projections defining candidate scalar fields and inter-node neighbourhood affinities. SAIL produces interpretable local and global spatial coherence descriptors, enabling supervised prediction and unsupervised discovery of spatial autocorrelation modes and hotspots. We show that SAIL exactly recovers classical spatial statistics under appropriate parametrisations and, for tasks driven by latent spatial autocorrelation, can approximate the Bayes-optimal predictor with an inductive bias matched to such tasks. Experiments on synthetic data and large-scale biomedical graphs demonstrate statistical correctness and discovery of spatial coherence with applications across vision, geospatial analysis, and biomedicine. The code repository is available at: https://github.com/pkeller00/SAIL.

Tue 20 OctComputer Vision and Pattern Recognition
The gist
When studying data spread over space, it’s important to know if values are random or form patterns. Existing tools for measuring spatial patterns only work on simple data types and fixed connections. The authors created SAIL, a flexible and trainable method that learns how features and connections create spatial patterns, even for complex, high-dimensional data. SAIL can explain local and global spatial patterns, predict outcomes where space matters, and find interesting hotspots in data like images or biological networks.
Open → 2610.28806v1

Urban park access results vary widely with data source choice

Choose your own adventure: How data source selection shapes urban accessibility analyses

Abstract: Urban park accessibility shapes mental health, physical well-being, and community cohesion. Measuring it is thus central to urban and landscape planning. Although researchers have debated the impacts of different accessibility measures on analysis results, scant attention has been paid to variability from data source selection. Do the results of accessibility analyses vary depending on the dataset used to define park locations and attributes? We compare four widely used geospatial data sources - OpenStreetMap, Esri, SafeGraph, and The Trust for Public Land - by validating their data and measuring park access across two cities. These datasets purport to cover the same spatial features, but our findings reveal wide discrepancies in accessibility results, driven by differences in dataset completeness, coverage, and accuracy between the sources. We provide guidelines for selecting and carefully validating data for accessibility analyses, as these decisions directly impact the accuracy and equity of downstream urban park planning and decision-making.

Mon 19 OctComputers and Society
The gist
How easily people can get to urban parks affects their health and community life. Different maps and data sources show park locations differently, which can change findings about how accessible parks really are. The authors checked four common datasets and found big differences in coverage and accuracy that change the results. They suggest carefully choosing and checking data sources to make better urban park plans.
Open → 2610.27390v1

GeoReason improves remote sensing image segmentation with spatial reasoning

GeoReason: Bridging Logical Reasoning and Spatial Fidelity in Remote Sensing Segmentation

Abstract: Multimodal Large Language Models (MLLMs) have significantly advanced instruction-driven perception through the "Embedding-as-Mask" paradigm. However, extending this capability to Remote Sensing (RS) reasoning segmentation remains exceptionally challenging under cluttered geographical contexts and extreme scale variations, often leading to Spatial Fidelity Degradation and Target Misidentification. We identify a critical yet underexplored bottleneck: the sequential alienation of the segmentation token [SEG] from its initial visual grounding within the autoregressive generation paradigm. Produced only at the end of long reasoning chains, [SEG] relies on visual evidence that has been progressively diluted by linguistic abstraction and autoregressive noise. This information decay is particularly catastrophic for RS targets with minuscule pixel footprints, where even marginal fidelity loss leads to localization failure. To address these bottlenecks, we propose GeoReason, a novel framework designed to fortify logical deduction and preserve spatial integrity. First, we introduce an Anticipatory Prior mechanism that injects the [SEG] token directly into the initial user query, shifting it from a terminal output to a primary condition. This paradigm shift transforms the token into a persistent spatial anchor, preventing information decay during long-form linguistic inference. Second, we enhance visual reasoning via a Location-aware Chain-of-Thought (CoT) that enforces coarse-to-fine localization using bounding boxes, coupled with a Latent Patch-to-Token Alignment (PTA) Loss that explicitly aligns the latent segmentation token with physical RS textures. Extensive experiments demonstrate that GeoReason consistently outperforms state-of-the-art methods on the Earthreason and RRSIS-D benchmarks. Code is available at https://github.com/Fanc0126/GeoReason.

Fri 16 OctComputer Vision and Pattern Recognition
The gist
Remote sensing images, like satellite photos, often have tiny details that are hard to find and label accurately. The authors found that current AI methods lose track of exact locations during complex reasoning steps, making it harder to identify small targets in cluttered landscapes. They created GeoReason, a system that keeps location information front and center during analysis, helping the AI better follow logical steps and stay precise. This method improves accuracy in recognizing and outlining objects in remote sensing images.
Open → 2610.23416v1

Spatial fuzzy clustering improved with nature inspired algorithms

naspaclust: A hybridisation of spatial fuzzy clustering with nature-inspired optimisation

Abstract: We present an overview of R package called \texttt{naspaclust}, a tool for spatial fuzzy clustering improvement by hybridising the Fuzzy Geographically Weighted Clustering (FGWC) with nature-inspired optimisation algorithms. There are seven optimisation algorithms in general, namely Artificial Bee Colony, Flower Pollination Algorithm, Gravitational Search Algorithm, Harris-Hawk Optimisation, Intelligent Firefly Algorithm, Particle Swarm Optimisation, and Teaching-Learning Based optimisation. The optimisation algorithms available do not only use the basic algorithms, but also the modified version of several parts such as randomisation terms and updating rules. Furthermore, we also provide additional options by providing more distance metrics options based on the \texttt{ rdist} package. This study showed the implementation of the \texttt{naspaclust} package in various cases, as well as comparing the performance of the algorithms in the scope of basic algorithms. The \texttt{naspaclust} package allows to improve the performance of fuzzy clustering, mainly in spatial context.

Mon 12 OctNeural and Evolutionary ComputingMachine Learning
The gist
Clustering is a way to group similar items, but it can be tricky when locations matter. The authors introduce an R software tool called naspaclust that combines spatial clustering with smart strategies inspired by nature to get better groups. They mix a specific spatial fuzzy clustering method with seven nature-inspired optimization techniques, tweaking some parts to improve results. Their package also offers different ways to measure distance, helping it work better in various spatial cases.
Open → 2610.16356v1

Graph partitioning improves interpretable spatial prediction

Interpretable Graph Partitioning for Spatial Prediction

Abstract: Spatial prediction estimates unobserved values from spatially distributed observations. Although flexible predictive models are increasingly available, their practical use remains limited when interpretability is essential. In this study, we formulate a graph partitioning problem to construct a global surrogate model that approximates black-box predictions with simpler representations. Specifically, we select connected subgraphs to minimize within-cluster residuals in vertex-level predictions. Although this formulation can be viewed as a variant of spatial regionalization, it operates on model-based predictions at individual locations rather than predefined areal units. With many locations, this point-level formulation may produce artificial connections between regions, reducing interpretability. We therefore introduce a constraint that excludes such connections while retaining flexible partition boundaries. We theoretically analyze how this constraint affects the resulting partition. We also develop a computational procedure for adjusting partition boundaries. Experimental results show that the proposed method yields spatially coherent partitions with flexible boundaries.

Mon 12 OctMachine Learning
The gist
Predicting values in places where you have little data is tricky, especially when you want the results to be easy to understand. The authors present a method that groups nearby points on a map into connected regions so the predictions can be simplified but still follow complex borders. They add rules to avoid strange connections that can make the groups confusing. Their approach makes it easier to explain predictions while keeping regions meaningful and spatially clear.
Open → 2610.16063v1

Google Earth AI agent improves answers to complex geospatial questions

Google Earth AI Geospatial Reasoning Agent: Capabilities and a Systematic Evaluation

Abstract: Google Earth AI is a family of geospatial AI models, together with an agent that orchestrates them. We present this agent, Google Earth AI's Geospatial Reasoning agent (GRA), a Gemini-powered research system that combines geospatial data sources, foundation models, and tools to answer questions about our planet. GRA organizes these into modular domain skills and pairs them with upfront geospatial planning to decompose complex queries into multi-stage workflows. Evaluating such systems is hard: real-world problems admit multiple valid workflows, require data discovery across large catalogs, and rely on evolving ground truth. We introduce two benchmarks and release their development splits. GeoExpertQueries poses complex analytical problems grounded in practitioner use cases and refined by geospatial experts; each is paired with a consensus golden workflow from three independent experts and scored by a human-validated, tool-agnostic autorater. GeoKTools consists of templated queries with deterministic reference solvers that systematically vary the number of required tool types. We also use two external benchmarks, CBGB and UnivEARTH; the latter we find to be saturated. To isolate the contribution of GRA's tools and its agentic orchestration, we compare four configurations, each with Gemini 3.1 Pro and 3.8 Flash: a standalone LLM, the LLM with basic tools, the LLM with GRA's skills and tools but without its upfront planning and execution guidance, and GRA itself. With at most basic tools, an advanced model recovers much of the answer on templated queries but satisfies only a small fraction of the expert workflows on open-ended problems; GRA performs well on both. The largest step comes from GRA's skills and tools; on open-ended problems, its planning and execution guidance add a further gain with Gemini 3.8 Flash, letting Flash match or exceed Pro at lower cost.

Sun 11 OctArtificial Intelligence
The gist
Complex questions about Earth's geography often need breaking down into smaller steps and using different tools and data sources. The authors introduce Google Earth AI's Geospatial Reasoning Agent (GRA), an AI system that plans and executes these multi-step workflows by combining specialized skills and geospatial data. They created new tests to measure how well such systems solve tough, real-world tasks. Their results show that GRA's ability to organize tools and plan tasks significantly improves performance over simpler AI setups.
Open → 2610.15750v1

Visual grounding improved by stepwise region refinement and editing

CoEvolve: Construct-to-Edit Visual Grounding with Bidirectional State Refinement

Abstract: Visual grounding localizes an object described by language with a bounding box. Most multimodal grounding models compress target identification, spatial reasoning, and boundary estimation into one terminal prediction. Free-form rationales make reasoning linguistically explicit but do not necessarily expose measurable, editable spatial states. Intermediate localization errors are therefore difficult to diagnose and correct, allowing incorrect region choices and imprecise boundaries to persist in the final box. We introduce CoEvolve, a construct-to-edit framework that separates grounding into explicit state construction and state editing. Region-Evolution Reinforcement (RER) organizes grounding analysis into a progressive semantic--spatial trajectory, with each reasoning step committing to an explicit candidate region. Bidirectional Denoising Refiner (BDR) treats the reasoning text as fixed semantic context and refines the trajectory's coordinate fields through bidirectional same-position reconstruction. Geometry- and behavior-level objectives provide target geometry and edit-preference signals for consolidating reliable candidates, preserving accurate inputs, or correcting toward annotations. Evaluations cover natural-image and remote-sensing grounding. With a 9B backbone, CoEvolve rivals models up to 241B parameters in grounding accuracy. Under controlled corruption, a single BDR pass improves mean box overlap by over 27 percentage points, demonstrating strong recovery from substantial localization errors. State-source comparisons further support the complementarity of explicit state construction and source-matched editing. The project is at https://sundongwei.github.io/CoEvolve_Project/.

Thu 1 OctArtificial IntelligenceComputer Vision and Pattern Recognition
The gist
Visual grounding means finding and drawing a box around the object described by words in an image. Most current methods try to find the object in one step, which can make it hard to fix mistakes if the box is wrong. The authors created CoEvolve, a method that first picks candidate regions step-by-step and then refines these regions by editing their boundaries. This approach helps catch and correct errors better, making the final boxes more accurate even with tough images.
Open → 2610.01710v1

Streaming method improves selection of diverse points ignoring outliers

Streaming algorithms for robust max-min diversification

Abstract: Given a set of $n$ points $X$ in a metric space and an integer $k$, max-min diversification aims to select $k$ points of $X$ maximizing their minimum pairwise distance. This objective function is however highly vulnerable to noisy points. In[Amagata, AAAI23], a robust formulation is proposed which addresses this vulnerability by excluding solutions containing any of $z$ outliers, defined as the $z$ points in $X$ with the largest nearest-neighbor distances. That paper also presents a coreset-based streaming algorithm for the new formulation, based on a suitable inlier-outlier separation assumption. However, we identify three shortcomings in the algorithm by [Amagata, AAAI23]: its coreset construction requires an offline computation over $X$, which needs memory linear in $n$, in stark contrast with the typical goals of stream processing; the one-pass procedure used to extract the solution from the coreset may return fewer than $k$ points (hence, an unfeasible solution) because it permanently discards points too far from the current solution; and its outlier-exclusion guarantee is only probabilistic and weakens as the coreset size shrinks. In contrast, we present a deterministic coreset-based algorithm that, under a natural inlier-outlier separation assumption (similar to the one used in [Amagata, AAAI23]), returns exactly $k$ inliers which are a $(2+\varepsilon)$-approximate solution, for any $\varepsilon>0$, thus only $\varepsilon$ above the best polynomial-time sequential approximation, even without outliers. Its one-pass streaming implementation adapts obliviously to the dataset's doubling dimension $D$ and, for wide ranges of $k$, $z$, $\varepsilon$, and $D$, it uses memory independent of $n$. For sufficiently long streams, its amortized update time is proportional to the coreset size, thus also independent of $n$.

Thu 1 OctMachine Learning
The gist
Choosing a set of points that are as far apart as possible is useful in many fields but can be easily spoiled by a few unusual or noisy points. The authors improve on a previous streaming algorithm that tried to solve this by ignoring such outliers but had memory and accuracy issues. Their new approach uses less memory, always finds a full set of points, and more reliably excludes bad outliers. This method works efficiently for long data streams and adjusts to certain data space properties, making it practical for large, streaming datasets.
Open → 2610.01456v1

Combining high and low resolution speeds up viewshed computation

Best of Two Worlds: Combining High and Low Resolution to Compute Viewsheds on terrains

Abstract: The viewshed of a point $v$ on a grid terrain $T$, viewshed$_T(v)$, is defined as the set of grid points in $T$ that are visible from $v$. We describe a novel algorithm for computing viewshed$_T(v)$ using a multi-resolution approach: Given a parameter $k >1$ that represents the block size, we create a grid $T'$ which is a lower-resolution version of $T$, such that each point in $T'$ corresponds to a block of $\lceil \sqrt k \rceil $-by-$\lceil \sqrt k \rceil$ points in $T$. The key of our approach is using $T'$ to speed up the computation of viewshed$_T(v)$ while not introducing approximation. We compute viewshed$_T(v)$ in two steps: First we compute the viewshed of $v$ on $T'$, while maintaining the invariant that any block in $T'$ that is labeled as invisible may not contain any visible points. Thus, the first step's role is to use $T'$ to filter out blocks in $T$ that are guaranteed to be invisible. The second step considers the blocks that were labeled as visible in $T'$ and computes the visibility of their points with full accuracy using the data in $T$. Overall the algorithm runs in $O(n + \frac nk \lg \frac nk + k \lg k + l \cdot \lg n)$, where $l$ is the total size of visible blocks in $T'$. When $k = Ω(1)$ and $l = o(n) $, the running time of our algorithm improves on the previous best bound of $O(n \lg n)$. Our experimental results show the performance of the new algorithm in practice and a speedup of more than an order of magnitude compared to previous algorithms.

Thu 1 OctData Structures and Algorithms
The gist
Figuring out which points you can see from a spot on a digital map of land can take a long time. The paper shows a way to speed this up by first looking at a simpler map with bigger blocks to quickly rule out invisible areas. Then, it carefully checks only the potentially visible small blocks in detail to get the exact answer. The authors prove their method is faster and tested it to show it can be over ten times quicker than older methods, without losing accuracy.
Open → 2610.00941v1

One step generation improves data models on curved spaces

RW-Flow: One-Step Generation on Compact Manifolds via Wasserstein Gradient Flows

Abstract: Manifold-valued data, and consequently the distributions they induce, are prevalent across many domains, ranging from the locations of geospatial events, such as earthquakes, to biomolecular torsion angles that encode information about three-dimensional structure. While diffusion and flow-based generative models have been successfully extended to compact manifolds, sampling typically requires tens or hundreds of sequential network evaluations. We introduce RW-Flow, a theoretically grounded framework for learning one-step generative models on compact manifolds via Wasserstein gradient flows. The main challenge is identifiability: driving the velocity field to zero should guarantee that the model distribution matches the target distribution. We establish a necessary and sufficient condition for identifiability on compact, connected Riemannian manifolds. We specifically show that, for a symmetric, Lipschitz-continuous cost function, the velocity field induced by the Sinkhorn divergence is identifiable if and only if the associated Gibbs kernel is nondegenerate. This characterization provides a general principle for designing identifiable costs on compact manifolds. It also reveals that the squared geodesic distance, the natural manifold analogue of the squared Euclidean distance, does not always guarantee identifiability. Across benchmarks involving geospatial events, protein side chain torsion angles, RNA backbone torsion angles, and general manifolds discretized as triangular meshes, RW-Flow outperforms existing one-step methods in nearly all settings under fair comparison conditions.

Wed 30 SeptMachine Learning
The gist
Many types of important data naturally live on curved shapes called manifolds, like Earth’s surface or molecule shapes. Existing methods to create new examples of such data need many steps, which can be slow. This paper introduces RW-Flow, a method that can generate new data samples in just one step on these curved spaces. The authors explain when this one-step approach can perfectly match the true data, and show their method works well on real examples like earthquake locations and protein shapes.
Open → 2609.39271v1

Aperture improves remote sensing image interpretability without training

Aperture: Training-Free Multiscale Concept Bottlenecks for Remote Sensing

Abstract: While earth observation models have advanced substantially, they still lack interpretability. While concept-bottleneck models provide interpretability and expert interaction, they are either too expensive to train for the remote sensing domain or perform poorly without annotation. We posit that in expert domains like remote sensing, such training-free models require both fine details in both image and concept space. In image space, we propose a multiscale concept bottleneck using greedy quadtree routing to locate small concepts. In concept space, we replace contrastive vision language models with pre-trained MLLMs and present a way to get reliable concept scores from them. We introduce APERTURE that blends concept scores at the global image and native concept-scale level to give state-ofthe-art training-free model performance. To test these models, introduce SiFC, a fine-grained concept-centric dataset across three countries, with human-reviewed class-level concept maps. On SiFC, APERTURE outperforms the best training-free baselines by more than 10 percentage points in macro F1-score, and notably also outperforms supervised concept bottleneck models. Targeted component-removal tests examine whether concept scores respond to changes in visual evidence, while temporal experiments show that descriptor updates improve recognition of technological changes without retraining.

Tue 29 SeptComputer Vision and Pattern Recognition
The gist
Models that look at satellite images often struggle to explain their decisions clearly. The authors created Aperture, a model that does not need training but can identify detailed features in images using a special method to focus on small areas and concepts at different scales. They tested it on a new detailed dataset across three countries and found it performed better than other similar models, even those that require training. This helps experts understand what the model sees and why it makes certain classifications.
Open → 2609.38603v1

Ultra high resolution remote sensing vqa improves with self distillation

RS-OPSD: Reliable Privileged On-Policy-Self-Distillation for Ultra-High-Resolution Remote Sensing VQA

Abstract: Ultra-high-resolution (UHR) remote sensing visual question answering (VQA) requires models to resolve small visual evidence within extremely large images. Existing approaches typically rely on token pruning, visual search, or tool-augmented reasoning at inference time. We instead investigate whether the benefit of zoom-in visual privilege can be internalized into the model. We introduce RS-OPSD, a reliable privileged on-policy self-distillation (OPSD) framework for UHR remote sensing VQA. To provide high-quality privileged information with explicit question-relevant evidence, we construct GeoEvidence-6K, containing 6,750 VQA samples across seven task categories with evidence-region annotations, and develop Human Feedback-Guided Skill Refinement (HF-SR) for scalable annotation. To address context loss from tight crops and conflicting signals from imperfect teachers, RS-OPSD introduces Context-Preserving Visual Privilege (CPVP) and Correctness-Aligned Distillation (CAD). Without any additional visual search or tool calls at inference time, RS-OPSD achieves state-of-the-art (SOTA) performance on XLRS-Bench, MME-RealWorld-RS, and LRS-VQA, outperforming pervious SOTA models of comparable scale by an average of 4.0 percentage points. Moreover, our 2B variant, RS-OPD-Lite, surpasses most 8B-scale models while achieving the fastest measured inference speed. Our Code, GeoEvidence-6K, and the model weights for RS-OPSD and RS-OPD-Lite are publicly available.

Tue 29 SeptComputer Vision and Pattern Recognition
The gist
Ultra-high-resolution remote sensing images are very large and contain tiny details that must be noticed to answer questions about them. The paper's authors built a special training method called RS-OPSD that helps a model learn to focus on important small parts without extra searching later. They also created a new dataset to help the model identify evidence regions relevant to questions. This approach improves accuracy without slowing down the model, outperforming similarly sized competitors and even beating some much larger models.
Open → 2609.38072v1

ReVA dataset advances remote sensing video question answering worldwide

ReVA: A Scene-Centric Dataset Beyond Repetition for Remote Sensing Video Question Answering

Abstract: Multimodal Large Language Models (MLLMs) have demonstrated remarkable advances in remote sensing. However, existing remote sensing multimodal reasoning benchmarks exhibit two critical limitations: they rely on (i) template-driven questions, which causes repetitive questions; and (ii) static images that fail to capture the inherent temporal nature of drone/UAV videos. This leaves systematic evaluation of remote sensing video reasoning largely unexplored. To address this gap, we introduce ReVA, a new dataset for remote sensing video question answering, designed to assess spatiotemporal, scene-centric, and reasoning-oriented capabilities of MLLMs. ReVA comprises 2,438 drone videos spanning 18 cities worldwide (580K frames) and 22K high-quality question-answer pairs across 11 challenging QA tasks. We develop a semi-automatic annotation pipeline that leverages Text LLMs and MLLMs for question-answer generation with human verification. We evaluate 23 proprietary and open-source Video LLMs on ReVA, exposing fundamental limitations of current models. These findings position ReVA as a critical benchmark toward better remote sensing video understanding and temporal reasoning capabilities for real-world deployments. Our code and dataset are available at: https://github.com/zyaocoder/ReVA

Mon 28 SeptComputer Vision and Pattern Recognition
The gist
Understanding videos taken from drones over cities is hard because questions often repeat and images don’t show change over time. The authors created ReVA, a large collection of drone videos with lots of unique questions and answers about what’s happening in the scenes. They tested many video AI models on ReVA and found that current technology still struggles with understanding these complex videos. ReVA helps improve AI’s ability to reason about changes and scenes in remote sensing videos.
Open → 2609.35507v1

Continuous elevation models improve accuracy with less computing cost

Efficient Continuous DEM Reconstruction under Limited Target-Resolution Supervision

Abstract: 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.

Thu 24 SeptComputer Vision and Pattern RecognitionMachine Learning
The gist
High-resolution maps of Earth's surface are important but hard to create because detailed training data is usually only available at low resolution. The authors propose a new method called SCOPE that learns a smooth representation of terrain from these coarse data and can predict finer details efficiently. Their approach separates heavy calculation from the final detailed map creation, making it faster and more accurate than prior methods. The results show better predictions on land and ocean areas even when the model sees new locations or different scales than it trained on.
Open → 2609.29864v1

Unified model improves captioning question answering and grounding for satellite images

GeoNLI - A Natural Language Interpreter for Satellite Imagery

Abstract: Multi-modal multitasking models have shown strong performance on remote sensing datasets. However, because these models are trained on heterogeneous data and vary across tasks, designing a unified model that performs well in captioning, visual question answering (VQA), and visual grounding remains challenging. In this work, we evaluate several models on the VRS Bench and NWPU-VHR-10 datasets. The EarthMind model demonstrates strong results in both captioning and VQA. For grounding, we propose multiple pipelines - RemoteSAM-SAM-v1, RemoteSAM-SAM-v2, and DiffuSAM - and ultimately adopt a majority-voting ensemble across EarthMind, RemoteSAM, SAM3, Falcon, RemoteSAM-SAM3-v1, RemoteSAM-SAM3-v2, and DiffuSAM predictions. Our unified, modular pipeline integrates advanced SAM variants with multimodal LLMs to jointly perform captioning, VQA, and grounding. It achieves 82% accuracy on captioning and 83.32% on VQA, with 90.94%, 52.04%, and 92.06% for binary, numeric, and semantic question types respectively. For grounding, it attains 64.94% accuracy. By combining diverse VLMs with our custom RemoteSAM-SAM3 models through ensemble majority voting, the system delivers more accurate and consistent remote-sensing understanding than task-specific approaches.

Wed 23 SeptComputer Vision and Pattern Recognition
The gist
Understanding satellite images requires different tasks like describing the image, answering questions about it, and pointing out locations within it. The authors tested various models and combined them into one system that does all these tasks together. This combined system answers questions and captions images accurately, and it finds specific spots in images better than earlier separate methods. By mixing different AI models and making them vote on answers, the system becomes more reliable at interpreting satellite pictures.
Open → 2609.28741v1

Efficiently exploring safely in reinforcement learning with new estimator

Computationally efficient safe exploration in reinforcement learning

Abstract: Reinforcement learning in real-life applications requires safety guarantees during exploration. Typical reinforcement learning algorithms do not provide such guarantees, and many modifications that do rely on Gaussian processes (GPs), which have a large computational cost. We propose a computationally lightweight algorithm based on the Nadaraya-Watson estimator that safely explores and optimizes constrained Markov decision processes (MDPs). Our algorithm, \textsc{CoLSafe-MDP}, uses an estimator that scales in constant-time with bounds on the estimates, a significant improvement from its GP-based counterparts that scale cubically with the number of data points. We then evaluate its performance in a grid-based environment and on observational Martian terrain data.

Sat 19 SeptMachine LearningRobotics
The gist
Reinforcement learning teaches computers to make choices, but trying new things can be risky in real life. The authors created a new method that helps the computer explore safely while learning, using a smart way to estimate outcomes that is faster and needs less computing power than previous methods. They tested this in a simple grid world and on data from Mars terrain, showing it works well without heavy calculations.
Open → 2609.22919v1

SatOV improves remote sensing image segmentation using spatial restoration

SatOV: Restoring Spatial Priors for Training-Free Open-Vocabulary Segmentation in Remote Sensing Imagery

Abstract: Open-vocabulary semantic segmentation (OVS) of remote sensing imagery is a challenging pixel-level task requiring strong generalization and adaptation to the spatial characteristics of remote sensing data. Although existing vision-language foundation models perform well in general domains, their image-level classification design weakens the spatial priors needed for high-resolution remote sensing segmentation: structural spatial relations are degraded during deep feature transformation, and fine-grained spatial details are lost during downsampling. To address these complementary deficiencies, we propose SatOV, a training-free framework for open-vocabulary remote sensing segmentation that restores spatial priors at two stages of the representation pipeline. Specifically, Residual QQ Attention (ResQQ) extracts Query-Key self-attention from an intermediate CLIP layer and fuses it with final-layer Query-Query attention via a residual combination, restoring structural spatial priors suppressed by the final-layer representation. Spatially Modulated Upsampling (SatUp) uses the original high-resolution RGB image as spatial guidance, combining spatial feature modulation with guided cross-attention to reconstruct pixel-level textures and boundaries. Extensive experiments on DOTA, UDD, LoveDA, and Vaihingen show that SatOV consistently improves training-free OVS and achieves competitive quantitative and qualitative results against state-of-the-art methods. These results validate the effectiveness of restoring spatial priors at both the representation and spatial-resolution stages for remote sensing open-vocabulary segmentation.

Sat 19 SeptComputer Vision and Pattern RecognitionArtificial Intelligence
The gist
Segmenting images from satellites is hard because these images need detailed understanding of spatial information that regular image models miss. The authors created SatOV, a method that restores important spatial details lost in typical models without needing training. They do this by combining attention from different layers and using the original high-resolution image to guide finer details. Tested on several remote sensing datasets, SatOV performs better than existing training-free methods and competes well with top approaches.
Open → 2609.22834v1

Quadtree sequences improve pixel-level change detection in satellite images

From Pixels to Hierarchical Sequences: Quadtree Mask Encoding for Vision-Language Binary Change Detection

Abstract: Dense change detection in remote sensing requires vision-language models (VLMs) to compare bi-temporal images and generate accurate pixel-level masks. Existing VLMs are largely confined to change captioning outputs, and the few that produce pixel-level masks still rely on external decoders or flat text-as-mask serialization, which are less effective for small and fragmented changes. We introduce QUAKE-CD, a framework that recasts dense change prediction as syntax-verifiable structured generation. QUAKE-CD represents binary change masks as grammar-constrained quadtree token sequences, making the masks compact, syntactically checkable, and deterministically decodable within an autoregressive generation space. We further construct QUAKE-CoT, which pairs these sequences with chain-of-thought traces grounded in visual evidence, and jointly optimizes textual reasoning and spatial dense prediction through a progressive curriculum followed by grammar-gated dual-reward RL. On QUAKE-CoT, QUAKE-CD achieves 78.31% accumulated F1, outperforming decoder-based and flat text-as-mask VLMs while producing more faithful bi-temporal reasoning.

Wed 9 SeptComputer Vision and Pattern Recognition
The gist
Detecting precise changes between two images taken at different times is important but challenging, especially for small or broken-up areas. The authors developed QUAKE-CD, a method that represents changes as compact tree-structured sequences that can be reliably checked and decoded. Their approach works better than existing methods by combining detailed visual clues with step-by-step reasoning. This helps create more accurate maps showing where changes have occurred in remote sensing images.
Open → 2609.09876v1

Semi supervised learning struggles with biased spatial data sampling

Semi-Supervised Learning under Spatially Biased Sampling

Abstract: Standard semi-supervised learning (SSL) typically relies on labelled and unlabelled data sharing a common marginal distribution. This assumption is often violated by biased spatial sampling mechanism, when labels are collected under spatially biased or preferential site selection. We treat this marginal mismatch, spatial autocorrelation, and spatial non-stationarity as three distinct mechanisms, varied independently via a labelled-sampling concentration parameter, a spatial length scale, and a non-stationarity strength parameter, and ask how mismatch degrades SSL, whether the cluster and manifold assumptions survive it, and how the resulting failure can be diagnosed. Using a controlled synthetic framework alongside PovertyMap-WILDS, California housing, socio-economic and US air quality monitoring datasets, we systematically vary the degree of mismatch while accounting for spatial autocorrelation and non-stationarity. Through a series of analyses including a segmented-regression changepoint, we show that in the synthetic generator, SSL performance does not degrade gradually but instead exhibits a threshold-like breakdown between approximately 0.71 and 0.77 once distribution mismatch becomes sufficiently severe. We further demonstrate that spatial non-stationarity contributes to performance loss independently of marginal mismatch and that models become increasingly overconfident outside the regions where labels are available. To support practical deployment, we evaluate several distribution-divergence measures as indicators of reliability and introduce a kernel-weighted local divergence metric that provides a more stable estimate of spatial mismatch than a naïve localised approach. These findings provide empirical evidence and diagnostic tools for better documenting the risk of incorporating unlabelled spatial data into semi-supervised learning workflows.

Mon 7 SeptMachine Learning
The gist
Semi-supervised learning usually assumes that labelled and unlabelled data come from the same overall pattern. The authors found that when labels come from biased locations in space, this assumption breaks down sharply rather than gradually. They also show that spatial changes in data traits and correlations affect learning independently. Their work introduces ways to detect when this mismatch happens, helping users know when unlabelled spatial data might harm learning performance.
Open → 2609.07982v1