English
Related papers

Related papers: An inexact Newton-Krylov algorithm for constrained…

200 papers

In this paper we the formulation of inverse problems as constrained minimization problems and their iterative solution by gradient or Newton type. We carry out a convergence analysis in the sense of regularization methods and discuss…

Numerical Analysis · Mathematics 2021-01-15 Barbara Kaltenbacher , Kha Van Huynh

A variety of shooting methods for computing fully discrete time-periodic solutions of partial differential equations, including Newton-Krylov and optimization-based methods, are discussed and used to determine the periodic, compressible,…

Optimization and Control · Mathematics 2016-08-16 Matthew J. Zahr , Per-Olof Persson , Jon Wilkening

Lossy compression algorithms aim to compactly encode images in a way which enables to restore them with minimal error. We show that a key limitation of existing algorithms is that they rely on error measures that are extremely sensitive to…

Computer Vision and Pattern Recognition · Computer Science 2018-04-13 Tamar Rott Shaham , Tomer Michaeli

We present a new approach for nonlocal image denoising, based around the application of an unnormalized extended Gaussian ANOVA kernel within a bilevel optimization algorithm. A critical bottleneck when solving such problems for…

Numerical Analysis · Mathematics 2025-05-14 Andrés Miniguano-Trujillo , John W. Pearson , Benjamin D. Goddard

We propose and study the single-frame anisoplanatic deconvolution problem associated with image classification using machine learning algorithms, named the nonuniform defocus removal (NDR) problem. Mathematical analysis of the NDR problem…

Computer Vision and Pattern Recognition · Computer Science 2021-06-29 Nguyen Hieu Thao , Oleg Soloviev , Jacques Noom , Michel Verhaegen

Data-driven deep learning approaches to image registration can be less accurate than conventional iterative approaches, especially when training data is limited. To address this whilst retaining the fast inference speed of deep learning, we…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Xi Jia , Alexander Thorley , Wei Chen , Huaqi Qiu , Linlin Shen , Iain B Styles , Hyung Jin Chang , Ales Leonardis , Antonio de Marvao , Declan P. O'Regan , Daniel Rueckert , Jinming Duan

We propose a PDE-constrained shape registration algorithm that captures the deformation and growth of biological tissue from imaging data. Shape registration is the process of evaluating optimum alignment between pairs of geometries through…

Biological Physics · Physics 2022-04-07 Aishwarya Pawar , Linlin Li , Arun K Gosain , David M Umulis , Adrian B Tepole

An adaptive regularization strategy for stabilizing Newton-like iterations on a coarse mesh is developed in the context of adaptive finite element methods for nonlinear PDE. Existence, uniqueness and approximation properties are known for…

Numerical Analysis · Mathematics 2015-01-27 Sara Pollock

Deterministic approaches using iterative optimisation have been historically successful in diffeomorphic image registration (DiffIR). Although these approaches are highly accurate, they typically carry a significant computational burden.…

Computer Vision and Pattern Recognition · Computer Science 2021-09-28 Alexander Thorley , Xi Jia , Hyung Jin Chang , Boyang Liu , Karina Bunting , Victoria Stoll , Antonio de Marvao , Declan P. O'Regan , Georgios Gkoutos , Dipak Kotecha , Jinming Duan

Image de-blurring is important in many cases of imaging a real scene or object by a camera. This project focuses on de-blurring an image distorted by an out-of-focus blur through a simulation study. A pseudo-inverse filter is first explored…

Computer Vision and Pattern Recognition · Computer Science 2017-11-03 Yuzhen Lu

This paper presents a novel mathematical framework for representing uncertainty in large deformation diffeomorphic image registration. The Bayesian posterior distribution over the deformations aligning a moving and a fixed image is…

Computer Vision and Pattern Recognition · Computer Science 2017-01-13 Demian Wassermann , Matt Toews , Marc Niethammer , William Wells

Conventional deformable registration methods aim at solving an optimization model carefully designed on image pairs and their computational costs are exceptionally high. In contrast, recent deep learning based approaches can provide fast…

Computer Vision and Pattern Recognition · Computer Science 2021-10-01 Risheng Liu , Zi Li , Xin Fan , Chenying Zhao , Hao Huang , Zhongxuan Luo

Image registration is a fundamental task in medical image analysis. Recently, deep learning based image registration methods have been extensively investigated due to their excellent performance despite the ultra-fast computational time.…

Computer Vision and Pattern Recognition · Computer Science 2020-08-14 Boah Kim , Dong Hwan Kim , Seong Ho Park , Jieun Kim , June-Goo Lee , Jong Chul Ye

We consider minimization of indefinite quadratics with either trust-region (norm) constraints or cubic regularization. Despite the nonconvexity of these problems we prove that, under mild assumptions, gradient descent converges to their…

Optimization and Control · Mathematics 2020-08-17 Yair Carmon , John C. Duchi

We consider a multidimensional polychromatic radiative transfer (RT) problem, accounting for scattering processes in a general form, i.e. anisotropic (dipole) scattering with partial frequency redistribution. Given a discrete ordinates…

Numerical Analysis · Mathematics 2026-02-26 Pietro Benedusi , Simone Riva , Luca Belluzzi , Stefano Serra-Capizzano

This paper explores a fully discrete approximation for a nonlinear hyperbolic PDE-constrained optimization problem (P) with applications in acoustic full waveform inversion. The optimization problem is primarily complicated by the…

Numerical Analysis · Mathematics 2025-01-22 Luis Ammann , Irwin Yousept

We study the numerical approximation of a class of degenerate parabolic stochastic partial differential equations on non-compact metric graphs, which naturally arise in the asymptotic analysis of Hamiltonian flows under small noise…

Numerical Analysis · Mathematics 2026-04-14 Jianbo Cui , Mihály Kovács , Derui Sheng

We consider the problem of optimization of cost functionals on the infinite-dimensional manifold of diffeomorphisms. We present a new class of optimization methods, valid for any optimization problem setup on the space of diffeomorphisms by…

Optimization and Control · Mathematics 2018-05-25 Ganesh Sundaramoorthi , Anthony Yezzi

How to effectively remove the noise while preserving the image structure features is a challenging issue in the field of image denoising. In recent years, fractional PDE based methods have attracted more and more research efforts due to the…

Numerical Analysis · Mathematics 2021-05-11 Maoyuan Xu , Xiaoping Xie

Adaptive cubic regularization methods for solving nonconvex problems need the efficient computation of the trial step, involving the minimization of a cubic model. We propose a new approach in which this model is minimized in a low…

Optimization and Control · Mathematics 2024-12-02 Stefania Bellavia , Davide Palitta , Margherita Porcelli , Valeria Simoncini