Abstract

A variational approach to defining geodesics in the space of implicitly described shapes is introduced in this paper. The proposed framework is based on the time discretization of a geodesic path as a sequence of pairwise matching problems, which is strictly invariant with respect to rigid body motions and ensures a 1-1 property of the induced flow in shape space. For decreasing time step size, the proposed model leads to the minimization of the actual geodesic length, where the Hessian of the pairwise matching energy reflects the chosen Riemannian metric on the shape space. Considering shapes as boundary contours, the proposed shape metric is identical to a physical dissipation in a viscous fluid model of optimal transportation. If the pairwise shape correspondence is replaced by the volume of the shape mismatch as a penalty functional, for decreasing time step size one obtains an additional optical flow term controlling the transport of the shape by the underlying motion field. The implementation of the proposed approach is based on a level set representation of shapes, which allows topological transitions along the geodesic path. For the spatial discretization a finite element approximation is employed both for the pairwise deformations and for the level set representation. The numerical relaxation of the energy is performed via an efficient multi–scale procedure in space and time. Examples for 2D and 3D shapes underline the effectiveness and robustness of the proposed approach.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.