Sobolev gradients and image interpolation

DOI10.1137/11082453XzbMATH Open1253.65127arXiv1103.0720MaRDI QIDQ2912283FDOQ2912283

Authors: Ionut Danaila, Parimah Kazemi 

Publication date: 14 September 2012

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Abstract: We present here a new image inpainting algorithm based on the Sobolev gradient method in conjunction with the Navier-Stokes model. The original model of Bertalmio et al is reformulated as a variational principle based on the minimization of a well chosen functional by a steepest descent method. This provides an alternative of the direct solving of a high-order partial differential equation and, consequently, allows to avoid complicated numerical schemes (min-mod limiters or anisotropic diffusion). We theoretically analyze our algorithm in an infinite dimensional setting using an evolution equation and obtain global existence and uniqueness results as well as the existence of an $omega$-limit. Using a finite difference implementation, we demonstrate using various examples that the Sobolev gradient flow, due to its smoothing and preconditioning properties, is an effective tool for use in the image inpainting problem.

Full work available at URL: https://arxiv.org/abs/1103.0720

Recommendations

• A bidirectional flow joint Sobolev gradient for image interpolation
• The Navier-Stokes-Voight model for image inpainting
• Free gradient discontinuity and image inpainting
• On some perturbations of the total variation image inpainting method. I: Regularity theory
• Image sharpening via Sobolev gradient flows

zbMATH Keywords

preconditioningNavier-Stokes modelimage interpolationSobolev gradients

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Navier-Stokes equations (35Q30) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06)

Cited In (7)

• Sobolev gradient preconditioning for elliptic reaction-diffusion problems with some nonsmooth nonlinearities
• The Navier-Stokes-Voight model for image inpainting
• A bidirectional flow joint Sobolev gradient for image interpolation
• New possibilities in image diffusion and sharpening via high-order Sobolev gradient flows
• Convergence Results in Image Interpolation With the Continuous SSIM
• Multimaterial topology optimization by volume constrained Allen-Cahn system and regularized projected steepest descent method
• An accelerated Sobolev gradient method for unconstrained optimization problems based on variable inner products

This page was built for publication: Sobolev gradients and image interpolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2912283)