cs.CVNov 3, 2026

GeoDIVE: Geospatial Descent Informed by Value Estimation

Authors: Hamza Iqbal, Dan Cher, Eric Xing, Pranavi Kolouju, Abby Stylianou, Robert Pless, Nathan Jacobs

Organizations: Washington University in St. Louis, USA · Saint Louis University, USA · The George Washington University, USA

Abstract

Finding specific objects, structures, and spatial patterns supports critical work in agriculture, infrastructure planning, environmental monitoring, and disaster response. These features, however, are often dispersed across very large regions and span dramatically different spatial scales, which defines a search space that is costly to embed, maintain, and search naively. We introduce GeoDIVE, a model that treats a multiresolution satellite image gallery as a forest and uses best-first traversal to determine which tiles to encode. At each visited node, a lightweight model then predicts an optimistic estimate of the best query similarity hidden among its descendants using the query and subtree representations. In evaluations with image and open-vocabulary text queries, GeoDIVE matches exhaustive search at 10% of the encoding cost for image queries and leads all tested baselines at every budget in both modalities. To support future evaluation of multiscale geospatial search, we also release object-level image and text queries for Git-10M, constructed from Microsoft building footprints and OpenStreetMap polygons with VLM-generated captions. Source code and models will be made publicly available.

Figures & tables

Appendix figures & tables16 assets

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. GeoSearch: Augmenting Worldwide Geolocalization with Web-Scale Reverse Image Search and Image Matching

    Apr 28, 2026Tung-Duong Le-Duc, Hoang-Quoc Nguyen-Son, Minh-Son DaoMultimodal RAGImage Matching

  2. Zero-Shot Satellite Image Retrieval through Joint Embeddings: Application to Crisis Response

    May 6, 2026James Walsh, William Fawcett, Grace Colverd +1Geospatial Foundation ModelsDisaster Response

  3. One Query, Many Scales: Sparse Mixture-of-Experts for Efficient Hierarchical Cross-View Geo-Localization

    Aug 2, 2026Ruijie Fan, Junyan Ye, Qi Zhu +1Cross-View Geo-LocalizationGeospatial Representation Learning