English
Related papers

Related papers: Sobolev gradients and image interpolation

200 papers

We present a simple and efficient variational finite difference method for simulating time-dependent Stokes flow in the presence of irregular free surfaces and moving solid boundaries. The method uses an embedded boundary approach on…

Computational Physics · Physics 2011-05-25 Christopher Batty , Robert Bridson

We propose a novel image sampling method for differentiable image transformation in deep neural networks. The sampling schemes currently used in deep learning, such as Spatial Transformer Networks, rely on bilinear interpolation, which…

Computer Vision and Pattern Recognition · Computer Science 2019-09-11 Wei Jiang , Weiwei Sun , Andrea Tagliasacchi , Eduard Trulls , Kwang Moo Yi

We are interested in a reduced order method for the efficient simulation of blood flow in arteries. The blood dynamics is modeled by means of the incompressible Navier-Stokes equations. Our algorithm is based on an approximated…

Numerical Analysis · Mathematics 2021-04-07 Luca Pegolotti , Martin Pfaller , Alison Marsden , Simone Deparis

In nonsmooth optimization, a negative subgradient is not necessarily a descent direction, making the design of convergent descent methods based on zeroth-order and first-order information a challenging task. The well-studied bundle methods…

Optimization and Control · Mathematics 2025-05-13 Hanyang Li , Ying Cui

In this paper, we propose to use the general $L^2$-based Sobolev norms, i.e., $H^s$ norms where $s\in \mathbb{R}$, to measure the data discrepancy due to noise in image processing tasks that are formulated as optimization problems. As…

Numerical Analysis · Mathematics 2022-03-01 Bowen Zhu , Jingwei Hu , Yifei Lou , Yunan Yang

This paper is concerned with the numerical minimization of energy functionals in $BV(\Omega)$ (the space of bounded variation functions) involving total variation for gray-scale 1-dimensional inpainting problem. Applications are shown by…

Numerical Analysis · Mathematics 2011-07-21 Xijian Wang

The Barzilai-Borwein (BB) method is an effective gradient descent algorithm for solving unconstrained optimization problems. Based on the observation of two classical BB step sizes, by constructing an interpolated least squares model, we…

Optimization and Control · Mathematics 2025-07-22 Xin Xu

Recent advances in machine learning have inspired a surge of research into reconstructing specific quantities of interest from measurements that comply with certain physical laws. These efforts focus on inverse problems that are governed by…

Machine Learning · Statistics 2025-04-23 Honam Wong , Wendao Wu , Fanghui Liu , Yiping Lu

Compression methods based on inpainting are an evolving alternative to classical transform-based codecs for still images. Attempts to apply these ideas to video compression are rare, since reaching real-time performance is very challenging.…

Image and Video Processing · Electrical Eng. & Systems 2021-05-05 Sarah Andris , Pascal Peter , Rahul Mohideen Kaja Mohideen , Joachim Weickert , Sebastian Hoffmann

In this paper, we propose a random gradient-free method for optimization in infinite dimensional Hilbert spaces, applicable to functional optimization in diverse settings. Though such problems are often solved through finite-dimensional…

Optimization and Control · Mathematics 2025-12-25 Caio Lins Peixoto , Daniel Csillag , Bernardo F. P. da Costa , Yuri F. Saporito

In this paper, we propose a novel scheme for scalable image coding based on the concept of epitome. An epitome can be seen as a factorized representation of an image. Focusing on spatial scalability, the enhancement layer of the proposed…

Computer Vision and Pattern Recognition · Computer Science 2016-06-29 Martin Alain , Christine Guillemot , Dominique Thoreau , Philippe Guillotel

We present a new family of min-max optimization algorithms that automatically exploit the geometry of the gradient data observed at earlier iterations to perform more informative extra-gradient steps in later ones. Thanks to this adaptation…

Optimization and Control · Mathematics 2020-11-20 Kimon Antonakopoulos , E. Veronica Belmega , Panayotis Mertikopoulos

We present a unified framework for solving partial differential equations (PDEs) using video-inpainting diffusion transformer models. Unlike existing methods that devise specialized strategies for either forward or inverse problems under…

Machine Learning · Computer Science 2025-06-18 Edward Li , Zichen Wang , Jiahe Huang , Jeong Joon Park

In this paper, we develop the theory of Sobolev spaces on locally finite graphs, including completeness, reflexivity, separability, and Sobolev inequalities. Since there is no exact concept of dimension on graphs, classical methods that…

Analysis of PDEs · Mathematics 2023-06-28 Mengqiu Shao , Yunyan Yang , Liang Zhao

A regular convolution layer applying a filter in the same way over known and unknown areas causes visual artifacts in the inpainted image. Several studies address this issue with feature re-normalization on the output of the convolution.…

Computer Vision and Pattern Recognition · Computer Science 2020-11-03 Håkon Hukkelås , Frank Lindseth , Rudolf Mester

This paper investigates the inverse problems of determining a space-dependent source for thermoelastic systems of type III under adequate time-averaged or final-in-time measurements and conditions on the time-dependent part of the sought…

Numerical Analysis · Mathematics 2025-04-25 Frederick Maes , Karel Van Bockstal

Image editing has advanced significantly with the introduction of text-conditioned diffusion models. Despite this progress, seamlessly adding objects to images based on textual instructions without requiring user-provided input masks…

Computer Vision and Pattern Recognition · Computer Science 2025-03-21 Navve Wasserman , Noam Rotstein , Roy Ganz , Ron Kimmel

We introduce a surface finite element method for the numerical solution of Navier-Stokes equations on evolving surfaces with a prescribed deformation of the surface in normal direction. The method is based on approaches for the full surface…

Numerical Analysis · Mathematics 2023-06-16 Veit Krause , Eric Kunze , Axel Voigt

We prove logarithmic Sobolev inequalities on higher-dimensional bounded smooth domains based on novel Gagliardo-Nirenberg type interpolation inequalities. Moreover, we use them to address the long-time dynamics of some nonlinear nonlocal…

Analysis of PDEs · Mathematics 2024-02-29 Elie Abdo , Fizay-Noah Lee

We present a nonlocal variational image completion technique which admits simultaneous inpainting of multiple structures and textures in a unified framework. The recovery of geometric structures is achieved by using general convolution…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Viktor Reshniak , Jeremy Trageser , Clayton G. Webster