A Novel Thresholding Algorithm for Image Deblurring Beyond Nesterov's Rule

Image deblurring problem is a tough work for improving the quality of images, in this paper; we develop an efficient and fast thresholding algorithm to handle such problem. We observe that the improved fast iterative thresholding algorithm (IFISTA) can be further accelerated by using a sequence of o...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE access Ročník 6; s. 58119 - 58131
Hlavní autori: Wang, Zhi, Wang, Jianjun, Wang, Wendong, Gao, Chao, Chen, Siqi
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Piscataway IEEE 2018
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Acceleration
Algorithms
Convergence
Image deblurring
Image quality
Image restoration
Iterative algorithms
local variation
Nesterov’s rule
Robustness
shrinkage thresholding algorithm
Thresholding (Imaging)
ISSN:2169-3536, 2169-3536
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Image deblurring problem is a tough work for improving the quality of images, in this paper; we develop an efficient and fast thresholding algorithm to handle such problem. We observe that the improved fast iterative thresholding algorithm (IFISTA) can be further accelerated by using a sequence of over relaxation parameters which do not satisfy the Nesterov's rule. Our proposed algorithm preserves the simplicity of the IFISTA and fast iterative shrinkage thresholding algorithm (FISTA). In addition, we theoretically study the convergence of our proposed algorithm and obtain some improved convergence rate. Furthermore, we investigate the local variation of iterations which is still unknown in FISTA and IFISTA algorithms so far. Extensive experiments have been conducted and show that our proposed algorithm is more efficient and robust. Specifically, we compare our proposed algorithm with FISTA and IFISTA algorithms on a series of scenarios, including the different level noise signals as well as different weighting matrices. All results demonstrate that our proposed algorithm is able to achieve better recovery performance, while being faster and more efficient than others.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2018.2873628