Incomplete Cholesky Decomposition Conjugate Gradient Model
Liangpei Zhang
Abstract
Liangpei Zhang
Abstract
Super-resolution image reconstruction is a technique to estimate a high-resolution (HR) image from several low-resolution (LR) images,providing that the LR images are sub-sampled and displaced by different amounts of sub-pixel shifts.The maximum a posteriori (MAP) formulation has become one of the most popular approaches.However,the model-solved methods such as steepest decent (SD) and conjugate gradient (CG) have slowed convergent speed;much process time is still in need.To solve this problem,a preconditioned conjugate gradient method is given in this paper.This method uses incomplete Cholesky decomposition to get the preconditioner and to lower the condition number of the coefficient matrix.The proposed method is tested on aerial images and fruit images.The results indicate that it has quick convergent speed and process speed than SD method and CG method does.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Super-resolution image reconstruction is a technique to estimate a high-resolution (HR) image from several low-resolution (LR) images,providing that the LR images are sub-sampled and displaced by different amounts of sub-pixel shifts.The maximum a posteriori (MAP) formulation has become one of the most popular approaches.However,the model-solved methods such as steepest decent (SD) and conjugate gradient (CG) have slowed convergent speed;much process time is still in need.To solve this problem,a preconditioned conjugate gradient method is given in this paper.This method uses incomplete Cholesky decomposition to get the preconditioner and to lower the condition number of the coefficient matrix.The proposed method is tested on aerial images and fruit images.The results indicate that it has quick convergent speed and process speed than SD method and CG method does.
Key concepts: Cholesky decomposition, Conjugate gradient method, Preconditioner, Computer science, Incomplete Cholesky factorization, Maximum a posteriori estimation, Algorithm, Minimum degree algorithm