A Convex Optimization Framework for Regularized Geodesic Distances

Autor: Edelstein, Michal, Guillen, Nestor, Solomon, Justin, Ben-Chen, Mirela
Rok vydání: 2023
Předmět:
Zdroj: SIGGRAPH '23 Conference Proceedings, August 6-10, 2023, Los Angeles, CA, USA
Druh dokumentu: Working Paper
DOI: 10.1145/3588432.3591523
Popis: We propose a general convex optimization problem for computing regularized geodesic distances. We show that under mild conditions on the regularizer the problem is well posed. We propose three different regularizers and provide analytical solutions in special cases, as well as corresponding efficient optimization algorithms. Additionally, we show how to generalize the approach to the all pairs case by formulating the problem on the product manifold, which leads to symmetric distances. Our regularized distances compare favorably to existing methods, in terms of robustness and ease of calibration.
Comment: 11 pages (excluding supplementary material), 14 figures, SIGGRAPH 2023
Databáze: arXiv