NANAMay 12, 2017

Image Extrapolation for the Time Discrete Metamorphosis Model - Existence and Applications

arXiv:1705.044906 citationsh-index: 45
Originality Incremental advance
AI Analysis

This work provides a theoretically grounded and practical algorithm for image extrapolation in the metamorphosis model, benefiting researchers in image processing and computer vision.

The paper extends the time discrete metamorphosis model to derive an image extrapolation method via a discrete exponential map, proving local existence and uniqueness for small time steps. The method is demonstrated to be efficient and stable across various applications.

The space of images can be equipped with a Riemannian metric measuring both the cost of transport of image intensities and the variation of image intensities along motion lines. The resulting metamorphosis model was introduced and analyzed by Trouvé and Younes, and a variational time discretization for the geodesic interpolation was proposed by Berkels et al. In this paper, this time discrete model is expanded and an image extrapolation via a discrete exponential map is consistently derived for the variational time discretization. For a given weakly differentiable initial image and an initial image variation, the exponential map allows to compute a discrete geodesic extrapolation path in the space of images. It is shown that a time step of this shooting method can be formulated in the associated deformations only. For sufficiently small time steps local existence and uniqueness are proved using a suitable fixed point formulation and the implicit function theorem. A spatial Galerkin discretization with cubic splines on coarse meshes for the deformation and piecewise bilinear finite elements on fine meshes for the image intensities are used to derive a fully practical algorithm. Different applications underline the efficiency and stability of the proposed approach.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes