DeepAI AI Chat
Log In Sign Up

Convergence Analysis of Volumetric Stretch Energy Minimization and its Associated Optimal Mass Transport

by   Tsung-Ming Huang, et al.

The volumetric stretch energy has been widely applied to the computation of volume-/mass-preserving parameterizations of simply connected tetrahedral mesh models. However, this approach still lacks theoretical support. In this paper, we provide the theoretical foundation for volumetric stretch energy minimization (VSEM) to compute volume-/mass-preserving parameterizations. In addition, we develop an associated efficient VSEM algorithm with guaranteed asymptotic R-linear convergence. Furthermore, based on the VSEM algorithm, we propose a projected gradient method for the computation of the volume/mass-preserving optimal mass transport map with a guaranteed convergence rate of 𝒪(1/m), and combined with Nesterov-based acceleration, the guaranteed convergence rate becomes 𝒪(1/m^2). Numerical experiments are presented to justify the theoretical convergence behavior for various examples drawn from known benchmark models. Moreover, these numerical experiments show the effectiveness and accuracy of the proposed algorithm, particularly in the processing of 3D medical MRI brain images.


Theoretical Foundation of the Stretch Energy Minimization for Area-Preserving Mappings

The stretch energy is a fully nonlinear energy functional that has been ...

Convergence Analysis of Dirichlet Energy Minimization for Spherical Conformal Parameterizations

In this paper, we first derive a theoretical basis for spherical conform...

A dynamic mass transport method for Poisson-Nernst-Planck equations

A dynamic mass-transport method is proposed for approximately solving th...

Fundamental Theory and R-linear Convergence of Stretch Energy Minimization for Equiareal parameterizations

In this paper, we first extend the finite distortion problem from the bo...

A Novel Stretch Energy Minimization Algorithm for Equiareal Parameterizations

Surface parameterizations have been widely applied to computer graphics ...

On the linear convergence of additive Schwarz methods for the p-Laplacian

We consider additive Schwarz methods for boundary value problems involvi...

Spatiotemporal Imaging with Diffeomorphic Optimal Transportation

We propose a variational model with diffeomorphic optimal transportation...