{"title":"A novel n-L1 image restoration approach","authors":"Lufeng Bai","doi":"10.1016/j.rinam.2024.100521","DOIUrl":null,"url":null,"abstract":"<div><div>This article presents a variational image restoration model and an accelerated algorithm to recover a clear image from a noisy and blurred version. The model involves solving a high-order nonlinear partial differential equation, which can be computationally expensive. This paper proposes the use of the accelerated alternating direction method of multipliers (ADMM) to solve a constrained minimization problem. The method is based on a variable splitting scheme and an augmented Lagrangian method, resulting in a fast and convergent algorithm. The paper presents a convergence analysis of the proposed algorithm under certain conditions. Numerical results and comparisons demonstrate that our model and algorithm outperform some state-of-the-art algorithms for image restoration in terms of computational time.</div></div>","PeriodicalId":36918,"journal":{"name":"Results in Applied Mathematics","volume":"25 ","pages":"Article 100521"},"PeriodicalIF":1.4000,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Results in Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2590037424000918","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
This article presents a variational image restoration model and an accelerated algorithm to recover a clear image from a noisy and blurred version. The model involves solving a high-order nonlinear partial differential equation, which can be computationally expensive. This paper proposes the use of the accelerated alternating direction method of multipliers (ADMM) to solve a constrained minimization problem. The method is based on a variable splitting scheme and an augmented Lagrangian method, resulting in a fast and convergent algorithm. The paper presents a convergence analysis of the proposed algorithm under certain conditions. Numerical results and comparisons demonstrate that our model and algorithm outperform some state-of-the-art algorithms for image restoration in terms of computational time.