2006•Jisuanji gongchengRequires access

Incomplete Cholesky Decomposition Conjugate Gradient Model

Liangpei Zhang

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Cholesky decomposition, Conjugate gradient method, Preconditioner, Computer science, Incomplete Cholesky factorization, Maximum a posteriori estimation, Algorithm, Minimum degree algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Incomplete Cholesky Decomposition Conjugate Gradient Model — Research Paper | ScholarLens