English
Related papers

Related papers: Fast Inexact Bilevel Optimization for Analytical D…

200 papers

Inverse problems in imaging are extensively studied, with a variety of strategies, tools, and theory that have been accumulated over the years. Recently, this field has been immensely influenced by the emergence of deep-learning techniques.…

Computer Vision and Pattern Recognition · Computer Science 2019-10-25 Gary Mataev , Michael Elad , Peyman Milanfar

We consider an inertial primal-dual fixed point algorithm (IPDFP) to compute the minimizations of the following Problem (1.1). This is a full splitting approach, in the sense that the nonsmooth functions are processed individually via their…

Optimization and Control · Mathematics 2016-04-20 Meng Wen , Yu-Chao Tang , Jigen Peng

We propose and analyze an accelerated iterative dual diagonal descent algorithm for the solution of linear inverse problems with general regularization and data-fit functions. In particular, we develop an inertial approach of which we…

Optimization and Control · Mathematics 2023-12-25 Luca Calatroni , Guillaume Garrigos , Lorenzo Rosasco , Silvia Villa

In this paper,we present an inexact primal-dual method with correction step for a saddle point problem by introducing the notations of inexact extended proximal operators with symmetric positive definite matrix $D$. Relaxing requirement on…

Optimization and Control · Mathematics 2025-04-01 Changjie Fang , Liliang Hu , Shenglan Chen

We present a comprehensive overview of the Deep Image Prior (DIP) framework and its applications to image reconstruction in computed tomography. Unlike conventional deep learning methods that rely on large, supervised datasets, the DIP…

Image and Video Processing · Electrical Eng. & Systems 2026-02-24 Simon Arridge , Riccardo Barbano , Alexander Denker , Zeljko Kereta

Decentralized non-convex optimization is important in many problems of practical relevance. Existing decentralized methods, however, typically either lack convergence guarantees for general non-convex problems, or they suffer from a high…

Optimization and Control · Mathematics 2025-10-20 Gösta Stomberg , Alexander Engelmann , Timm Faulwasser

Performance is a critical challenge in mobile image processing. Given a reference imaging pipeline, or even human-adjusted pairs of images, we seek to reproduce the enhancements and enable real-time evaluation. For this, we introduce a new…

Graphics · Computer Science 2017-08-24 Michaël Gharbi , Jiawen Chen , Jonathan T. Barron , Samuel W. Hasinoff , Frédo Durand

PET image reconstruction is challenging due to the ill-poseness of the inverse problem and limited number of detected photons. Recently deep neural networks have been widely and successfully used in computer vision tasks and attracted…

Computer Vision and Pattern Recognition · Computer Science 2017-10-11 Kuang Gong , Jiahui Guan , Kyungsang Kim , Xuezhu Zhang , Georges El Fakhri , Jinyi Qi , Quanzheng Li

Image restoration has seen great progress in the last years thanks to the advances in deep neural networks. Most of these existing techniques are trained using full supervision with suitable image pairs to tackle a specific degradation.…

Image and Video Processing · Electrical Eng. & Systems 2020-09-11 Leonhard Helminger , Michael Bernasconi , Abdelaziz Djelouah , Markus Gross , Christopher Schroers

Pansharpening is a challenging image fusion task that involves restoring images using two different modalities: low-resolution multispectral images (LRMS) and high-resolution panchromatic (PAN). Many end-to-end specialized models based on…

Computer Vision and Pattern Recognition · Computer Science 2024-09-12 RuoCheng Wu , ZiEn Zhang , ShangQi Deng , YuLe Duan , LiangJian Deng

Estimating hyperparameters has been a long-standing problem in machine learning. We consider the case where the task at hand is modeled as the solution to an optimization problem. Here the exact gradient with respect to the hyperparameters…

Optimization and Control · Mathematics 2023-11-16 Matthias J. Ehrhardt , Lindon Roberts

In this paper, we introduce a \textit{Bi-level OPTimization} (BiOPT) framework for minimizing the sum of two convex functions, where both can be nonsmooth. The BiOPT framework involves two levels of methodologies. At the upper level of…

Optimization and Control · Mathematics 2021-07-14 Masoud Ahookhosh , Yurii Nesterov

Due to the hierarchical structure of many machine learning problems, bilevel programming is becoming more and more important recently, however, the complicated correlation between the inner and outer problem makes it extremely challenging…

Machine Learning · Computer Science 2020-09-03 Junyi Li , Bin Gu , Heng Huang

Deep image prior (DIP) is an unsupervised deep learning framework that has been successfully applied to a variety of inverse imaging problems. However, DIP-based methods are inherently prone to overfitting, which leads to performance…

Computer Vision and Pattern Recognition · Computer Science 2026-04-10 Panagiotis Gkotsis , Athanasios A. Rontogiannis

Since the 1960s I proposed that we could understand and replicate the highest level of intelligence seen in the brain, by building ever more capable and general systems for adaptive dynamic programming (ADP), which is like reinforcement…

Neurons and Cognition · Quantitative Biology 2007-05-23 Paul J. Werbos

In this work, the demand Adjustment Problem (DAP) associated to urban traffic planning is studied. The framework for the formulation of the DAP is mathematical programming with equilibrium constraints. In particular, if the optimization…

Optimization and Control · Mathematics 2018-07-04 Jorgelina Walpen , Elina M. Mancinelli , Pablo A. Lotito , Lisandro A. Parente

Digital artists often improve the aesthetic quality of digital photographs through manual retouching. Beyond global adjustments, professional image editing programs provide local adjustment tools operating on specific parts of an image.…

Computer Vision and Pattern Recognition · Computer Science 2020-04-01 Sean Moran , Pierre Marza , Steven McDonagh , Sarah Parisot , Gregory Slabaugh

In this paper, we propose and analyze an inexact version of the symmetric proximal alternating direction method of multipliers (ADMM) for solving linearly constrained optimization problems. Basically, the method allows its first subproblem…

Optimization and Control · Mathematics 2020-06-05 Vando A. Adona , Max L. N. Gonçalves

Deep neural networks are a very powerful tool for many computer vision tasks, including image restoration, exhibiting state-of-the-art results. However, the performance of deep learning methods tends to drop once the observation model used…

Image and Video Processing · Electrical Eng. & Systems 2020-07-01 Jenny Zukerman , Tom Tirer , Raja Giryes

The goal of this paper is to reduce the total complexity of gradient-based methods for two classes of problems: affine-constrained composite convex optimization and bilinear saddle-point structured non-smooth convex optimization. Our…

Optimization and Control · Mathematics 2022-01-05 Qihang Lin , Yangyang Xu