摘要
提出了一种基于多层网格(MG)和广义极小残余(GMRES)算法相结合的图像超分辨率重建快速算法.首先采用正则化方法给出图像超分辨率重建模型;然后在系统介绍MG和GMRES算法的基础上,针对图像超分辨率重建中非对称线性稀疏方程的求解,提出多层网格-广义极小残余(MG-GMRES)算法;详细讨论了MG-GMRES算法的光滑、限制、插值操作以及计算复杂度.实验研究表明该算法的重建结果相当有效,与MG、GMRES和Richardson迭代相比,具有更快的收敛速度.
A fast image super-resolution reconstruction algorithm is proposed based on multigrid （MG） and generalized minimal residual（GMRES） algorithms. In the first, the image super-resolution reconstruction model is put forward using regularization. After systemically introducing MG and GMRES algorithms, an accelerative MG algorithm named MG-GMRES is proposed to solve the sparse non-symmetric linear equation, which is often occurred in image super-resolution reconstruction. The smoothing, restriction and prolongation operators are thoroughly studied and the computational complexity is analyzed in detail. Experimental results demonstrate that the proposed algorithm can greatly improve the speed of convergence compared with MG, GMRES, and Richardson iteration.
出处
《计算机学报》
EI
CSCD
北大核心
2007年第6期1028-1034,共7页
Chinese Journal of Computers
基金
江苏省图像处理与图像通信重点实验室开放研究课题项目基金(ZK206006)资助.
作者简介
韩玉兵，男，1971年生，博士，讲师，研究方向为数字图像处理、数字视频处理．E-mail：hanyb@163．com．
束锋，男，1973年生，博士，副教授，研究方向为无线通信．
孙锦涛，男，1942年生，教授，博士生导师，研究领域为通信信号处理．
吴乐南，男，1952年生，教授，博士生导师，研究领域为数据压缩与多媒体信号处理．
