Kronecker积重构卷积核矩阵的图像迭代复原方法

• 作者: 姜彬 张玉叶 王春歆
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 图像复原 Toeplitz矩阵 Kronecker积 预条件共轭梯度法
• 年，卷（期）: 2011,（1）
• 页码范围: 80-84
• 分类号: TP391.4
• 字数: 3517字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2011.01.015

摘要

图像复原实际上是反卷积问题,其中的卷积核矩阵属于大尺寸的Toeplitz矩阵.为了降低迭代复原算法的计算复杂度,通过分析该Toeplitz系统的病态性及常见快速求解方法,提出一种基于卷积核矩阵重构的预条件共轭梯度迭代算法.首先根据Toeplitz矩阵可分解为Kronecker积的和的性质,对点扩散函数进行奇异值分解,将各奇异值对应的左右向量构造子Toeplitz矩阵,子矩阵作Kronecker积并加和,从而得到卷积核矩阵的分解式,然后根据Kronecker乘积的性质,将该分解式用于构造预条件算子,最后利用预条件共轭梯度法求解.计算复杂度分析及实验表明该方法有助于加速迭代的收敛并得到稳定结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜彬	青岛大学信息工程学院	8	25	4.0	5.0
2	张玉叶		19	126	5.0	10.0