English
Related papers

Related papers: HPPP: Halpern-type Preconditioned Proximal Point A…

200 papers

We extend a primal-dual fixed point algorithm (PDFP) proposed in [5] to solve two kinds of separable multi-block minimization problems, arising in signal processing and imaging science. This work shows the flexibility of applying PDFP…

Optimization and Control · Mathematics 2016-02-02 Peijun Chen , Jianguo Huang , Xiaoqun Zhang

Deep learning has been widely used for solving image reconstruction tasks but its deployability has been held back due to the shortage of high-quality training data. Unsupervised learning methods, such as the deep image prior (DIP),…

Computer Vision and Pattern Recognition · Computer Science 2023-06-06 Riccardo Barbano , Javier Antorán , Johannes Leuschner , José Miguel Hernández-Lobato , Bangti Jin , Željko Kereta

In this paper we develop proximal methods for statistical learning. Proximal point algorithms are useful in statistics and machine learning for obtaining optimization solutions for composite functions. Our approach exploits closed-form…

Machine Learning · Statistics 2015-06-02 Nicholas G. Polson , James G. Scott , Brandon T. Willard

Recently, Deep Unfolding Networks (DUNs) have achieved impressive reconstruction quality in the field of image Compressive Sensing (CS) by unfolding iterative optimization algorithms into neural networks. The reconstruction quality of DUNs…

Computer Vision and Pattern Recognition · Computer Science 2025-03-12 Chen Liao , Yan Shen , Dan Li , Zhongli Wang

Zero-shot image restoration (IR) methods based on pretrained diffusion models have recently achieved significant success. These methods typically require at least a parametric form of the degradation model. However, in real-world scenarios,…

Computer Vision and Pattern Recognition · Computer Science 2025-03-28 Hamadi Chihaoui , Paolo Favaro

In this article, we propose a preconditioned Halpern iteration with adaptive anchoring parameters (PHA) by integrating a preconditioner and Halpern iteration with adaptive anchoring parameters. Then we establish the strong convergence and…

Optimization and Control · Mathematics 2026-02-13 Fangbing Lv , Qiao-Li Dong

In this work we propose a new paradigm for designing fast plug-and-play (PnP) algorithms using dimensionality reduction techniques. Unlike existing approaches which utilize stochastic gradient iterations for acceleration, we propose novel…

Image and Video Processing · Electrical Eng. & Systems 2022-03-15 Junqi Tang

Blind image deblurring is a long standing challenging problem in image processing and low-level vision. Recently, sophisticated priors such as dark channel prior, extreme channel prior, and local maximum gradient prior, have shown promising…

Image and Video Processing · Electrical Eng. & Systems 2020-10-30 Fei Wen , Rendong Ying , Yipeng Liu , Peilin Liu , Trieu-Kien Truong

We propose a PnP algorithm for a camera constrained to two-dimensional motion (applicable, for instance, to many wheeled robotics platforms). Leveraging this assumption allows accuracy and performance improvements over 3D PnP algorithms due…

Robotics · Computer Science 2024-03-11 Joshua Wang

Training deep neural networks has become a common approach for addressing image restoration problems. An alternative for training a "task-specific" network for each observation model is to use pretrained deep denoisers for imposing only the…

Image and Video Processing · Electrical Eng. & Systems 2024-04-16 Tomer Garber , Tom Tirer

We give a continuous perspective on the Inertial Corrected Primal-Dual Proximal Splitting (IC-PDPS) proposed by Valkonen ({\it SIAM J. Optim.}, 30(2): 1391--1420, 2020) for solving saddle-point problems. The algorithm possesses nonergodic…

Optimization and Control · Mathematics 2024-05-24 Hao Luo

We propose a deconvolution algorithm for images blurred and degraded by a Poisson noise. The algorithm uses a fast proximal backward-forward splitting iteration. This iteration minimizes an energy which combines a \textit{non-linear} data…

Applications · Statistics 2008-12-18 François-Xavier Dupé , Jalal Fadili , Jean Luc Starck

The purpose of this paper is to introduce two new classes of accelerated distributed proximal conjugate gradient algorithms for multi-agent constrained optimization problems; given as minimization of a function decomposed as a sum of M…

Optimization and Control · Mathematics 2024-06-21 Anteneh Getachew Gebrie

Plug-and-play denoisers can be used to perform generic image restoration tasks independent of the degradation type. These methods build on the fact that the Maximum a Posteriori (MAP) optimization can be solved using smaller sub-problems,…

Image and Video Processing · Electrical Eng. & Systems 2019-12-23 Siavash Bigdeli , David Honzátko , Sabine Süsstrunk , L. Andrea Dunbar

Plug-and-play priors (PnP) is a popular framework for regularized signal reconstruction by using advanced denoisers within an iterative algorithm. In this paper, we discuss our recent online variant of PnP that uses only a subset of…

Signal Processing · Electrical Eng. & Systems 2018-11-12 Yu Sun , Brendt Wohlberg , Ulugbek S. Kamilov

In most state-of-the-art image restoration methods, the sum of a data-fidelity and a regularization term is optimized using an iterative algorithm such as ADMM (alternating direction method of multipliers). In recent years, the possibility…

Image and Video Processing · Electrical Eng. & Systems 2020-01-08 Ruturaj G. Gavaskar , Kunal N. Chaudhury

In dynamic scenes, images often suffer from dynamic blur due to superposition of motions or low signal-noise ratio resulted from quick shutter speed when avoiding motions. Recovering sharp and clean results from the captured images heavily…

Computer Vision and Pattern Recognition · Computer Science 2022-03-24 Cheng Zhang , Shaolin Su , Yu Zhu , Qingsen Yan , Jinqiu Sun , Yanning Zhang

Hyperspectral Image (HSI) reconstruction has made gratifying progress with the deep unfolding framework by formulating the problem into a data module and a prior module. Nevertheless, existing methods still face the problem of insufficient…

Computer Vision and Pattern Recognition · Computer Science 2023-09-25 Miaoyu Li , Ying Fu , Ji Liu , Yulun Zhang

One key ingredient of image restoration is to define a realistic prior on clean images to complete the missing information in the observation. State-of-the-art restoration methods rely on a neural network to encode this prior. Typical image…

Image and Video Processing · Electrical Eng. & Systems 2025-11-14 Marien Renaud , Eliot Guez , Arthur Leclaire , Nicolas Papadakis

In this paper, we propose and analyze a new matrix-free primal-dual algorithm, called restarted Halpern primal-dual hybrid gradient (rHPDHG), for solving linear programming (LP). We show that rHPDHG can achieve optimal accelerated linear…

Optimization and Control · Mathematics 2024-09-11 Haihao Lu , Jinwen Yang