A Convex Optimization Framework for Regularized Geodesic Distances

05/22/2023
by   Michal Edelstein, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset