A Special Hermitian and Skew-Hermitian Splitting Method for Image Restoration

Xiao-Guang Lv,Ting-Zhu Huang,Zong-Ben Xu,Xi-Le Zhao
DOI: https://doi.org/10.1016/j.apm.2012.03.019
IF: 5.336
2013-01-01
Applied Mathematical Modelling
Abstract:In this paper, we consider an ill-posed image restoration problem with a noise contaminated observation, and a known convolution kernel. A special Hermitian and skew-Hermitian splitting (HSS) iterative method is established for solving the linear systems from image restoration. Our approach is based on an augmented system formulation. The convergence and operation cost of the special HSS iterative method for image restoration problems are discussed. The optimal parameter minimizing the spectral radius of the iteration matrix is derived. We present a detailed algorithm for image restoration problems. Numerical examples are given to demonstrate the performance of the presented method. Finally, the SOR acceleration scheme for the special HSS iterative method is discussed.
What problem does this paper attempt to address?