English
Related papers

Related papers: A Fast Alternating Minimization Algorithm for Tota…

200 papers

The alternating direction method of multipliers (ADMM) is a popular method for solving convex separable minimization problems with linear equality constraints. The generalization of the two-block ADMM to the three-block ADMM is not trivial…

Optimization and Control · Mathematics 2021-05-10 Yang Yang , Yuchao Tang , Jigen Peng

We consider an image decomposition model involving a variational (minimization) problem and an evolutionary partial differential equation (PDE). We utilize a linear inhomogenuous diffusion constrained and weighted total variation (TV)…

Computer Vision and Pattern Recognition · Computer Science 2015-05-06 Juan C. Moreno , V. B. Surya Prasath , D. Vorotnikov , H. Proenca , K. Palaniappan

Face analysis is a core part of computer vision, in which remarkable progress has been observed in the past decades. Current methods achieve recognition and tracking with invariance to fundamental modes of variation such as illumination, 3D…

Computer Vision and Pattern Recognition · Computer Science 2018-03-12 Grigorios G. Chrysos , Paolo Favaro , Stefanos Zafeiriou

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

We consider the computation of the entanglement-assisted quantum rate-distortion function, which plays a central role in quantum information theory. We propose an efficient alternating minimization algorithm based on the Lagrangian…

Information Theory · Computer Science 2025-07-29 Lingyi Chen , Deheng Yuan , Wenyi Zhang , Hao Wu , Huihui Wu

Fourier ptychography microscopy (FPM), sharing its roots with synthetic aperture technique and phase retrieval method, is a recently developed computational microscopic super-resolution technique. By turning on the light-emitting diode…

Optics · Physics 2021-05-07 G. Zhou , S. Zhang , C. Zheng , T. Li , Y. Hu , Q. Hao

Many interesting and fundamentally practical optimization problems, ranging from optics, to signal processing, to radar and acoustics, involve constraints on the Fourier transform of a function. It is well-known that the {\em fast Fourier…

Optimization and Control · Mathematics 2012-09-05 Robert J. Vanderbei

Image compression is one of the essential methods of image processing. Its most prominent advantage is the significant reduction of image size allowing for more efficient storage and transfer. However, lossy compression is associated with…

Image and Video Processing · Electrical Eng. & Systems 2021-05-25 Patryk Najgebauer , Rafal Scherer , Leszek Rutkowski

In this thesis, we offer a thorough investigation of different regularisation terms used in variational imaging problems, together with detailed optimisation processes of these problems. We begin by studying smooth problems and partially…

Computer Vision and Pattern Recognition · Computer Science 2021-10-07 Joseph Bartlett , Jinming Duan

In this paper, we present a Fast Motion Deblurring-Conditional Generative Adversarial Network (FMD-cGAN) that helps in blind motion deblurring of a single image. FMD-cGAN delivers impressive structural similarity and visual appearance after…

Computer Vision and Pattern Recognition · Computer Science 2021-12-10 Jatin Kumar , Indra Deep Mastan , Shanmuganathan Raman

We propose a new incremental aggregation algorithm for multi-image deblurring with automatic image selection. The primary motivation is that current bursts deblurring methods do not handle well situations in which misalignment or…

Computer Vision and Pattern Recognition · Computer Science 2018-11-01 Fidel A. Guerrero Peña , Pedro D. Marrero Fernández , Tsang Ing Ren , Jorge J. G. Leandro , Ricardo Nishihara

Blind Super-Resolution (SR) usually involves two sub-problems: 1) estimating the degradation of the given low-resolution (LR) image; 2) super-resolving the LR image to its high-resolution (HR) counterpart. Both problems are ill-posed due to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-21 Zhengxiong Luo , Yan Huang , Shang Li , Liang Wang , Tieniu Tan

Thresholding iterative methods are recently successfully applied to image deblurring problems. In this paper, we investigate the modified linearized Bregman algorithm (MLBA) used in image deblurring problems, with a proper treatment of the…

Numerical Analysis · Mathematics 2020-09-07 Yuantao Cai , Marco Donatelli , Davide Bianchi , Ting-Zhu Huang

Low-rank Deconvolution (LRD) has appeared as a new multi-dimensional representation model that enjoys important efficiency and flexibility properties. In this work we ask ourselves if this analytical model can compete against Deep Learning…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 David Reixach , Josep Ramon Morros

The alternating direction method of multipliers (ADMM) algorithm is a powerful and flexible tool for complex optimization problems of the form $\min\{f(x)+g(y) : Ax+By=c\}$. ADMM exhibits robust empirical performance across a range of…

Optimization and Control · Mathematics 2024-02-08 Rina Foygel Barber , Emil Y. Sidky

2D Total Variation Denoising (TVD) is a widely used technique for image denoising. It is also an important nonparametric regression method for estimating functions with heterogenous smoothness. Recent results have shown the TVD estimator to…

Statistics Theory · Mathematics 2024-06-26 Sabyasachi Chatterjee , Subhajit Goswami

We consider the estimation of the regularization parameter for the simultaneous deblurring of multiple noisy images via Tikhonov regularization. We approach the problem in three ways. We first reduce the problem to a single-image deblurring…

Astrophysics · Physics 2009-11-10 R. Vio , P. Ma , W. Zhong , J. Nagy , L. Tenorio , W. Wamsteker

Image restoration requires a careful balance between noise suppression and structure preservation. While first-order total variation (TV) regularization effectively preserves edges, it often introduces staircase artifacts, whereas…

Numerical Analysis · Mathematics 2025-11-13 Liang Luo , Lei Zhang

This paper presents a new algorithm, Accelerated Wirtinger Flow (AWF), for ptychographic image reconstruction from phaseless diffraction pattern measurements. AWF is based on combining Nesterov's acceleration approach with Wirtinger…

Image and Video Processing · Electrical Eng. & Systems 2018-06-29 Rui Xu , Mahdi Soltanolkotabi , Justin P. Haldar , Walter Unglaub , Joshua Zusman , Anthony F. J. Levi , Richard M. Leahy

For the success of video deblurring, it is essential to utilize information from neighboring frames. Most state-of-the-art video deblurring methods adopt motion compensation between video frames to aggregate information from multiple frames…

Computer Vision and Pattern Recognition · Computer Science 2021-08-27 Hyeongseok Son , Junyong Lee , Jonghyeop Lee , Sunghyun Cho , Seungyong Lee