English
Related papers

Related papers: Explainable bilevel optimization: an application t…

200 papers

Variational models for image deblurring problems typically consist of a smooth term and a potentially non-smooth convex term. A common approach to solving these problems is using proximal gradient methods. To accelerate the convergence of…

Numerical Analysis · Mathematics 2025-05-22 Stefano Aleotti , Marco Donatelli , Rolf Krause , Giuseppe Scarlato

We propose a new fast algorithm for solving one of the standard formulations of frame-based image deconvolution: an unconstrained optimization problem, involving an $\ell_2$ data-fidelity term and a non-smooth regularizer. Our approach is…

Optimization and Control · Mathematics 2016-11-17 Mario A. T. Figueiredo , Jose M. Bioucas-Dias , Manya V. Afonso

Image deconvolution is still to be a challenging ill-posed problem for recovering a clear image from a given blurry image, when the point spread function is known. Although competitive deconvolution methods are numerically impressive and…

Computer Vision and Pattern Recognition · Computer Science 2016-09-07 Hang Yang , Zhongbo Zhang , Yujing Guan

Solving a bilevel optimization problem is at the core of several machine learning problems such as hyperparameter tuning, data denoising, meta- and few-shot learning, and training-data poisoning. Different from simultaneous or…

Machine Learning · Computer Science 2021-10-07 Akshay Mehra , Jihun Hamm

Blind image deblurring, i.e., deblurring without knowledge of the blur kernel, is a highly ill-posed problem. The problem can be solved in two parts: i) estimate a blur kernel from the blurry image, and ii) given estimated blur kernel,…

Computer Vision and Pattern Recognition · Computer Science 2017-12-27 Yuanchao Bai , Gene Cheung , Xianming Liu , Wen Gao

In this paper we consider the problem of learning variational models in the context of supervised learning via risk minimization. Our goal is to provide a deeper understanding of the two approaches of learning of variational models via…

Machine Learning · Statistics 2023-09-07 Christoph Brauer , Niklas Breustedt , Timo de Wolff , Dirk A. Lorenz

A novel algorithm is proposed for segmenting an image into multiple levels using its mean and variance. Starting from the extreme pixel values at both ends of the histogram plot, the algorithm is applied recursively on sub-ranges computed…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Siddharth Arora , Jayadev Acharya , Amit Verma , Prasanta K. Panigrahi

When a facial image is blurred, it significantly affects high-level vision tasks such as face recognition. The purpose of facial image deblurring is to recover a clear image from a blurry input image, which can improve the recognition…

Computer Vision and Pattern Recognition · Computer Science 2023-03-17 Bingnan Wang , Fanjiang Xu , Quan Zheng

Single-Pixel Imaging (SPI) enables the reconstruction of objects using a single detector through sequential illuminations with structured light patterns. The choice of illumination patterns is critical, particularly in highly undersampled…

Computer Vision and Pattern Recognition · Computer Science 2026-04-28 Serban Cristian Tudosie , Alexander Denker , Zeljko Kereta , Simon Arridge

Image deblurring is a challenging problem in imaging due to its highly ill-posed nature. Deep learning models have shown great success in tackling this problem but the quest for the best image quality has brought their computational…

Image and Video Processing · Electrical Eng. & Systems 2026-01-08 Ziyao Yi , Diego Valsesia , Tiziano Bianchi , Enrico Magli

Inverse problems arise in a wide spectrum of applications in fields ranging from engineering to scientific computation. Connected with the rise of interest in inverse problems is the development and analysis of regularization methods, such…

Numerical Analysis · Mathematics 2025-05-12 Abinash Nayak

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

This paper presents a multilevel FISTA algorithm, based on the use of the Moreau envelope to build the correction brought by the coarse models, which is easy to compute when the explicit form of the proximal operator of the considered…

Optimization and Control · Mathematics 2022-10-31 Guillaume Lauga , Elisa Riccietti , Nelly Pustelnik , Paulo Gonçalves

The hyperparameter optimization of neural network can be expressed as a bilevel optimization problem. The bilevel optimization is used to automatically update the hyperparameter, and the gradient of the hyperparameter is the approximate…

Machine Learning · Computer Science 2022-12-14 Shuo Yang , Yang Jiao , Shaoyu Dou , Mana Zheng , Chen Zhu

Bilevel optimization has gained significant attention in recent years due to its broad applications in machine learning. This paper focuses on bilevel optimization in decentralized networks and proposes a novel single-loop algorithm for…

Optimization and Control · Mathematics 2024-04-24 Youran Dong , Shiqian Ma , Junfeng Yang , Chao Yin

Microscopy is a powerful visualization tool in biology, enabling the study of cells, tissues, and the fundamental biological processes; yet, the observed images typically suffer from blur and background noise. In this work, we propose a…

Image and Video Processing · Electrical Eng. & Systems 2020-05-15 Valeriya Pronina , Filippos Kokkinos , Dmitry V. Dylov , Stamatios Lefkimmiatis

In this paper, we consider the problem in defocus image deblurring. Previous classical methods follow two-steps approaches, i.e., first defocus map estimation and then the non-blind deblurring. In the era of deep learning, some researchers…

Computer Vision and Pattern Recognition · Computer Science 2022-07-08 Qian Ye , Masanori Suganuma , Takayuki Okatani

We propose a new approach to solving bilevel optimization problems, intermediate between solving full-system optimality conditions with a Newton-type approach, and treating the inner problem as an implicit function. The overall idea is to…

Optimization and Control · Mathematics 2024-05-08 Ensio Suonperä , Tuomo Valkonen

We review some recent learning approaches in variational imaging, based on bilevel optimisation, and emphasize the importance of their treatment in function space. The paper covers both analytical and numerical techniques. Analytically, we…

Optimization and Control · Mathematics 2016-08-08 Luca Calatroni , Cao Chung , Juan Carlos De Los Reyes , Carola-Bibiane Schönlieb , Tuomo Valkonen

Deep learning based single image super-resolution models have been widely studied and superb results are achieved in upscaling low-resolution images with fixed scale factor and downscaling degradation kernel. To improve real world…

Image and Video Processing · Electrical Eng. & Systems 2022-03-09 Zhihong Pan , Baopu Li , Dongliang He , Mingde Yao , Wenhao Wu , Tianwei Lin , Xin Li , Errui Ding