4.6 Article

Discrete gradient methods for solving variational image regularisation models

Journal

Publisher

IOP PUBLISHING LTD
DOI: 10.1088/1751-8121/aa747c

Keywords

gradient flow; discrete gradient method; variational image processing models; image deblurring; image denoising; total variation; geometric numerical integration

Funding

  1. Australian Research Council
  2. Horizon RISE project 'Challenges in Preservation of Structure'
  3. EPSRC [EP/M00483X/1]
  4. Leverhulme grant 'Breaking the non-convexity barrier'
  5. EPSRC Centre for Mathematical And Statistical Analysis Of Multimodal Clinical Imaging grant [EP/N014588/1]
  6. Marsden Fund of the Royal Society of New Zealand
  7. Cantab Capital Institute for the Mathematics of Information
  8. EPSRC [EP/M00483X/1, EP/N014588/1] Funding Source: UKRI

Ask authors/readers for more resources

Discrete gradient methods are well-known methods of geometric numerical integration, which preserve the dissipation of gradient systems. In this paper we show that this property of discrete gradient methods can be interesting in the context of variational models for image processing, that is where the processed image is computed as a minimiser of an energy functional. Numerical schemes for computing minimisers of such energies are desired to inherit the dissipative property of the gradient system associated to the energy and consequently guarantee a monotonic decrease of the energy along iterations, avoiding situations in which more computational work might lead to less optimal solutions. Under appropriate smoothness assumptions on the energy functional we prove that discrete gradient methods guarantee a monotonic decrease of the energy towards stationary states, and we promote their use in image processing by exhibiting experiments with convex and non-convex variational models for image deblurring, denoising, and inpainting.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Mathematics, Applied

Template-Based Image Reconstruction from Sparse Tomographic Data

Lukas F. Lang, Sebastian Neumayer, Ozan Oktem, Carola-Bibiane Schonlieb

APPLIED MATHEMATICS AND OPTIMIZATION (2020)

Article Mathematics, Applied

A conjugate-gradient-type rational Krylov subspace method for ill-posed problems

Volker Grimm

INVERSE PROBLEMS (2020)

Article Computer Science, Artificial Intelligence

Analysing 'Simple' Image Registrations

Stephen Marsland, Robert I. McLachlan, Raziyeh Zarre

Summary: This study discusses the use of finite-dimensional planar Lie groups for image registration to aid in understanding changes such as growth and atrophy, and describing them in a linear space. The selection of appropriate Lie groups can be made using model selection, with groups having the smallest number of parameters preferred.

JOURNAL OF MATHEMATICAL IMAGING AND VISION (2021)

Article Computer Science, Artificial Intelligence

Compressed sensing plus motion (CS plus M): A new perspective for improving undersampled MR image reconstruction

Angelica I. Aviles-Rivero, Noemie Debroux, Guy Williams, Martin J. Graves, Carola-Bibiane Schonlieb

Summary: This work presents a new framework for dynamic MRI reconstruction using a multi-task optimization model called Compressed Sensing Plus Motion, which simultaneously computes MRI reconstruction and physical motion. The proposed approach demonstrates potentials and advantages in various clinical applications.

MEDICAL IMAGE ANALYSIS (2021)

Article Mathematics, Applied

Structure-preserving deep learning

E. Celledoni, M. J. Ehrhardt, C. Etmann, R. Mclachlan, B. Owren, C-B Schonlieb, F. Sherry

Summary: Deep learning has become a topic of massive interest due to successes in large-scale image processing tasks. However, applying deep learning involves solving challenging mathematical problems and understanding the trade-off between computational effort, data amount, and model complexity. Progress in deep learning has been based on heuristic explorations, but there is a growing effort to mathematically understand existing methods and design new ones with certain structures.

EUROPEAN JOURNAL OF APPLIED MATHEMATICS (2021)

Article Mathematics, Applied

Task adapted reconstruction for inverse problems

Jonas Adler, Sebastian Lunz, Olivier Verdier, Carola-Bibiane Schonlieb, Ozan Oktem

Summary: This paper discusses how to perform a post-processing task on a model parameter in an ill-posed inverse problem, where the parameter is only indirectly observed through noisy data. The authors propose a framework based on (deep) neural networks to formalize the reconstruction and post-processing steps as statistical estimation problems. By jointly training the networks against suitable supervised training data, an end-to-end task adapted reconstruction method is obtained. The suggested framework is generic and adaptable, allowing for customization of the inverse problem and post-processing task. The approach is demonstrated on joint tomographic image reconstruction, classification, and segmentation.

INVERSE PROBLEMS (2022)

Article Mathematics, Applied

Equivariant neural networks for inverse problems

Elena Celledoni, Matthias J. Ehrhardt, Christian Etmann, Brynjulf Owren, Carola-Bibiane Schonlieb, Ferdia Sherry

Summary: The use of convolutional layers to encode an inductive bias in neural networks has proven to be fruitful, leading to research into incorporating other symmetries. This work shows that group equivariant convolutional operations can be integrated into learned reconstruction methods, improving quality without additional costs.

INVERSE PROBLEMS (2021)

Article Mathematics, Applied

Learning optical flow for fast MRI reconstruction

Timothee Schmoderer, Angelica Aviles-Rivero, Veronica Corona, Noemie Debroux, Carola-Bibiane Schonlieb

Summary: The study introduces a new mathematical model for reconstructing high-quality medical MRI from few measurements by combining compressed sensing formulation and optical flow motion compensation. The proposed approach demonstrates advanced capabilities in dynamic MRI reconstruction through an efficient optimization scheme and multi-tasking reconstruction techniques.

INVERSE PROBLEMS (2021)

Editorial Material Engineering, Electrical & Electronic

Learned Reconstruction Methods With Convergence Guarantees: A survey of concepts and applications

Subhadip Mukherjee, Andreas Hauptmann, Ozan Oktem, Marcelo Pereyra, Carola-Bibiane Schonlieb

Summary: In recent years, there has been significant progress in understanding the stability and convergence of data-driven methods for image reconstruction, despite concerns about their lack of robustness. This article introduces convergence concepts and presents a survey of learned methods with mathematically rigorous guarantees, such as input-convex neural networks (ICNNs) that combine deep learning with convex regularization theory. The article aims to provide valuable insights for methodological researchers and practitioners alike, by advancing the understanding and establishing a solid mathematical foundation for data-driven image reconstruction.

IEEE SIGNAL PROCESSING MAGAZINE (2023)

Article Engineering, Electrical & Electronic

Imaging With Equivariant Deep Learning: From unrolled network design to fully unsupervised learning

Dongdong Chen, Mike Davies, Matthias J. Ehrhardt, Carola-Bibiane Schonlieb, Ferdia Sherry, Julian Tachella

Summary: From early image processing to modern computational imaging, successful models and algorithms have relied on the fundamental property of natural signals: symmetry. Symmetry, in the form of equivariance, can also be incorporated into deep neural networks (DNNs) for more data-efficient learning. However, computational imaging presents unique challenges for equivariant network solutions due to the observation of images through noisy and ill-conditioned operators. The emerging field of equivariant imaging (EI) provides improved generalization and new imaging opportunities, with links to acquisition physics, iterative reconstruction, blind compressed sensing, and self-supervised learning.

IEEE SIGNAL PROCESSING MAGAZINE (2023)

Article Mathematics, Applied

Spectral decomposition of atomic structures in heterogeneous cryo-EM

Carlos Esteve-Yague, Willem Diepeveen, Ozan Oktem, Carola-Bibiane Schonlieb

Summary: This paper presents the problem of reconstructing the three-dimensional atomic structure of a flexible macromolecule from a cryogenic electron microscopy (cryo-EM) dataset. By assuming that the macromolecule can be modeled as a chain or discrete curve, a method is introduced to estimate the deformation of the atomic model with respect to a given conformation. The method involves estimating the torsion and bond angles of the atomic model in each conformation as a linear combination of the eigenfunctions of the Laplace operator in the manifold of conformations.

INVERSE PROBLEMS (2023)

Article Engineering, Biomedical

On Krylov methods for large-scale CBCT reconstruction

Malena Sabate Landman, Ander Biguri, Sepideh Hatamikia, Richard Boardman, John Aston, Carola-Bibiane Schonlieb

Summary: Krylov subspace methods are powerful iterative solvers for linear systems, commonly used in inverse problems. This work aims to bridge the gap between this field and applied medical physics and engineering, by providing a general framework for relevant Krylov subspace methods applied to 3D CT problems. Numerical results in synthetic and real-world CT applications are presented to showcase and compare the different methods.

PHYSICS IN MEDICINE AND BIOLOGY (2023)

Article Computer Science, Interdisciplinary Applications

Multi-Modal Learning for Predicting the Genotype of Glioma

Yiran Wei, Xi Chen, Lei Zhu, Lipei Zhang, Carola-Bibiane Schonlieb, Stephen Price, Chao Li

Summary: The proposed study presents a multi-modal learning framework for predicting the genotype of glioma by integrating focal tumor image, tumor geometrics, and global brain network features. Experimental results demonstrate that the model outperforms baseline deep learning models, and the visualized interpretation aligns with clinical knowledge.

IEEE TRANSACTIONS ON MEDICAL IMAGING (2023)

Article Computer Science, Information Systems

S 3 Net: Self-Supervised Self-Ensembling Network for Semi-Supervised RGB-D Salient Object Detection

Lei Zhu, Xiaoqiang Wang, Ping Li, Xin Yang, Qing Zhang, Weiming Wang, Carola-Bibiane Schonlieb, C. L. Philip Chen

Summary: RGB-D salient object detection aims to detect visually distinctive objects or regions from a pair of the RGB image and the depth image. In this work, we propose a self-supervised self-ensembling network (S-3 Net) for semi-supervised RGB-D salient object detection by leveraging the unlabeled data and exploring a self-supervised learning mechanism. Experimental results demonstrate that our network outperforms the state-of-the-art methods on seven widely-used benchmark datasets.

IEEE TRANSACTIONS ON MULTIMEDIA (2023)

Article Computer Science, Artificial Intelligence

LaplaceNet: A Hybrid Graph-Energy Neural Network for Deep Semisupervised Classification

Philip Sellars, Angelica Aviles-Rivero, Carola-Bibiane Schonlieb

Summary: Semisupervised learning has gained attention for its ability to reduce the need for labeled data and improve deep semisupervised classification performance. This paper introduces the LaplaceNet framework, which utilizes graph-based pseudolabels and neural network training to achieve state-of-the-art results. The use of multisampling augmentation also enhances generalization.

IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS (2022)

No Data Available