EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Schrödinger Bridges on Discretized Geometric Domains

Leticia Mattos Da Silva, Mohammad Sina Nabizadeh, Justin Solomon

ACM Transactions on Graphics · 03.07.2026 · 45 (4) · 1-16

DOI: 10.1145/3811314 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 03.07.2026. Verfasst von Leticia Mattos Da Silva und 2 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, CSAIL Future of Data, CSAIL FinTechAI.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce a spatially discrete formulation of the Schrödinger bridge problem on meshes and grids that enables structure-preserving and scalable interpolation between probability distributions. Our approach builds on the duality between entropy-regularized optimal transport and the log-heat equation, deriving a discrete theory that is compatible with mesh-based finite element discretizations. The resulting Sinkhorn algorithm alternates application of the heat kernel with multiplicative updates to enforce marginal constraints. Compared to interpolation via Wasserstein barycenters, our formulation produces sharper interpolants for a given level of regularization and enforces exact endpoint marginals, in addition to enjoying faster computation. It also scales to high-resolution meshes and finer temporal discretizations, avoiding the prohibitive cost of directly discretizing dynamical transport. We demonstrate our approach across mesh- and grid-based applications, including displacement interpolation, shape interpolation, and color histogram manipulation, highlighting its ability to achieve geometric fidelity with computational efficiency.

Förderung

  • National Science Foundation
  • CSAIL Future of Data
  • CSAIL FinTechAI
  • MIT--IBM Watson AI Laboratory
  • Wistron Corporation
  • MIT Generative AI Impact Consortium
  • Toyota--CSAIL Joint Research Center
  • Schmidt Sciences

Zitieren

APA

Silva, L. M. D., Nabizadeh, M. S., & Solomon, J. (2026). Schrödinger Bridges on Discretized Geometric Domains. ACM Transactions on Graphics, 45(4), 1-16. https://doi.org/10.1145/3811314

Vancouver

Silva LMD, Nabizadeh MS, Solomon J. Schrödinger Bridges on Discretized Geometric Domains. ACM Transactions on Graphics. 2026;45(4):1-16. doi:10.1145/3811314

BibTeX
@article{Silva2026,
  author = {Silva, Leticia Mattos Da and Nabizadeh, Mohammad Sina and Solomon, Justin},
  title = {Schrödinger Bridges on Discretized Geometric Domains},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {4},
  pages = {1--16},
  doi = {10.1145/3811314}
}
Kostenlos starten →