An improved PCG algorithm for image restoration and reconstruction

作者：Yan Xuefei^*; Xu Tingfa; Bai Tingzhu

来源：Transactions of Beijing Institute of Technology, 2013, 33(9): 980-984+990.

• Image restoration
• Preconditioning conjugate gradient
• Tikhonov regularization

To deal with the shortcoming of the preconditioning conjugate gradient (PCG) method with Tikhonov regularization in which the blurred image is extended with a zeros extension matrix. With the careful analysis of the PCG method with Tikhonov regularization under zero boundary condition, a new extension matrix for the blurred image was proposed. It could decrease the matrix vector multiplication computational error and modify the initial gradient. The improved algorithm is in accord with the real image blurring process and increases the quality of recovered image. Experiments show that, compared with the state-of-the-art algorithms of IST, TwIST and SALSA which solve the total-variation (TV) regularization, the proposed algorithm performs favorably.

• 出版日期2013
• 单位北京理工大学