作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (17): 15-18. doi: 10.3969/j.issn.1000-3428.2006.17.006

• 博士论文 • 上一篇    下一篇

不完全乔莱斯基分解预优共轭梯度的模型

沈焕锋;李平湘;张良培   

  1. (武汉大学测绘遥感信息工程国家重点实验室,武汉 430079)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-09-05 发布日期:2006-09-05

Incomplete Cholesky Decomposition Conjugate Gradient Model

SHEN Huanfeng;LI Pingxiang; ZHANG Liangpei   

  1. (State Key Laboratory of Information Engineering in Surveying, Mapping & Remote Sensing, Wuhan University, Wuhan 430079)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-09-05 Published:2006-09-05

摘要: 在超分辨率影像重建中,基于最大后验估计(MAP)框架的重建方法具有较大的优势,应用非常广泛。然而,常用的迭代求解方法如最速下降法、共轭梯度法等收敛速度慢、处理时间长,经常难以满足实际处理的需要。该文在MAP框架的基础上,提出了基于不完全乔莱斯基分解预优共轭梯度的模型求解方法,即在迭代求解过程中利用不完全乔莱斯基分解构造预优矩阵,降低系数矩阵的条件数,从而提高收敛速度,节省处理时间。实验结果证明,该方法是有效的、可行的。

关键词: 超分辨率重建, 预优共轭梯度, 不完全乔莱斯基分解

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 words: Super-resolution reconstruction, Preconditioned conjugate gradient, Incomplete Cholesky decomposition

中图分类号: