Accelerated Proximal Iterative re-Weighted $\ell_1$ Alternating Minimization for Image Deblurring
Tarmizi Adam, Alexander Malyshev, Mohd Fikree Hassan, Nur Syarafina, Mohamed, Md Sah Hj Salam

TL;DR
This paper introduces accelerated algorithms based on proximal iterative re-weighted $ ext{l}_1$ minimization for nonconvex $ ext{l}_p$ TV image deblurring, improving convergence speed and edge preservation.
Contribution
It proposes two novel algorithms, PIRL1-AM and APIRL1-AM, specifically designed for nonconvex $ ext{l}_p$ TV deblurring, extending existing methods to nonconvex problems with enhanced efficiency.
Findings
APIRL1-AM accelerates convergence compared to PIRL1-AM.
Both algorithms effectively preserve image edges during deblurring.
Numerical results demonstrate improved computational efficiency and image quality.
Abstract
The quadratic penalty alternating minimization (AM) method is widely used for solving the convex total variation (TV) image deblurring problem. However, quadratic penalty AM for solving the nonconvex nonsmooth , TV image deblurring problems is less studied. In this paper, we propose two algorithms, namely proximal iterative re-weighted AM (PIRL1-AM) and its accelerated version, accelerated proximal iterative re-weighted AM (APIRL1-AM) for solving the nonconvex nonsmooth TV image deblurring problem. The proposed algorithms are derived from the proximal iterative re-weighted (IRL1) algorithm and the proximal gradient algorithm. Numerical results show that PIRL1-AM is effective in retaining sharp edges in image deblurring while APIRL1-AM can further provide convergence speed up in terms of the number of algorithm iterations…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsSparse and Compressive Sensing Techniques · Advanced Image Processing Techniques · Image and Signal Denoising Methods
