Consistent Approximation of Interpolating Splines in Image Metamorphosis

被引:0
|
作者
Jorge Justiniano
Marko Rajković
Martin Rumpf
机构
[1] University of Bonn,Institute for Numerical Simulation
关键词
Image metamorphosis; Image morphing; Spline interpolation; -convergence; iPALM algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
This paper investigates a variational model for splines in the image metamorphosis model for the smooth interpolation of key frames in the space of images. The Riemannian manifold of images based on the metamorphosis model defines shortest geodesic paths interpolating two images as minimizers of the path energy which measures the viscous dissipation caused by the motion field and dissipation caused by the material derivative of the image intensity along motion paths. In this paper, we aim at smooth interpolation of multiple key frame images picking up the general observation of cubic splines in Euclidean space which minimize the squared acceleration along the interpolation path. To this end, we propose the spline functional which combines quadratic functionals of the Eulerian motion acceleration and of the second material derivative of the image intensity as the proper notion of image intensity acceleration. We propose a variational time discretization of this model and study the convergence to a suitably relaxed time continuous model via Γ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\varGamma $$\end{document}-convergence methodology. As a byproduct, this also allows to establish the existence of metamorphosis splines for given key frame images as minimizers of the time continuous spline functional. The time discretization is complemented by effective spatial discretization based on finite differences and a stable B-spline interpolation of deformed quantities. A variety of numerical examples demonstrates the robustness and versatility of the proposed method in applications. For the minimization of the fully discrete energy functional, a variant of the iPALM algorithm is used.
引用
下载
收藏
页码:29 / 52
页数:23
相关论文
共 50 条
  • [11] APPROXIMATION ERROR-ESTIMATES FOR INTERPOLATING AND SMOOTHING (M,S)-SPLINES
    DESILANES, MCL
    ARCANGELI, R
    NUMERISCHE MATHEMATIK, 1989, 56 (05) : 449 - 467
  • [12] Geodesic interpolating splines
    Camion, V
    Younes, L
    ENERGY MINIMIZATION METHODS IN COMPUTER VISION AND PATTERN RECOGNITION, 2001, 2134 : 513 - 527
  • [13] ON MIXED INTERPOLATING SPLINES
    HUANG, DR
    SHA, Z
    CHINESE ANNALS OF MATHEMATICS SERIES B, 1982, 3 (02): : 233 - 240
  • [14] Approximation of fuzzy functions by fuzzy interpolating bicubic splines: 2018 CMMSE conference
    Gonzalez, P.
    Idais, H.
    Pasadas, M.
    Yasin, M.
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2019, 57 (05) : 1252 - 1267
  • [15] Approximation of fuzzy functions by fuzzy interpolating bicubic splines: 2018 CMMSE conference
    P. González
    H. Idais
    M. Pasadas
    M. Yasin
    Journal of Mathematical Chemistry, 2019, 57 : 1252 - 1267
  • [16] IMAGE APPROXIMATION BY VARIABLE KNOT BICUBIC SPLINES
    MCCAUGHEY, DG
    ANDREWS, HC
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1981, 3 (03) : 299 - 310
  • [17] Comonotone adaptive interpolating splines
    Oja, P
    BIT, 2002, 42 (04): : 842 - 855
  • [18] Comonotone Adaptive Interpolating Splines
    Peeter Oja
    BIT Numerical Mathematics, 2002, 42 : 842 - 855
  • [19] Convergence of Quartic Interpolating Splines
    Yu. S. Volkov
    Proceedings of the Steklov Institute of Mathematics, 2020, 308 : 196 - 202
  • [20] APPROXIMATION ERROR-ESTIMATES ON A BOUNDED DOMAIN IN RN-SPLINES FOR INTERPOLATING AND SMOOTHING DISCRETE DM-SPLINES
    DESILANES, MCL
    APPRATO, D
    NUMERISCHE MATHEMATIK, 1988, 53 (03) : 367 - 376