图像正则化恢复中线性方程组的预处理迭代方法

来源 :兰州大学 | 被引量 : 0次 | 上传用户:jacky899
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在图像应用中,记录的图像往往是受到模糊和噪声污染了的图像.图像恢复的目的是通过对失真图像进行处理,得到与原始图像尽可能接近的恢复图像.图像恢复是图像处理的基础,是图像研究的重要内容.随着信息可视化的普及和发展,图像的应用越来越重要,图像处理涉及的领域越来越广泛.由于图像恢复问题在图像处理中的重要性,对图像恢复问题数学方法的研究具有重要的理论意义和实际价值.图像恢复是一个高度病态的反问题,所以正则化方法是图像恢复的重要方法.在图像恢复的正则化方法中,一般通过求解由数据保真项和正则化项构成的能量函数的最小化问题,用其最小解作为恢复图像.在本论文中,我们考虑了图像恢复的半二次正则化方法和总变分正则化方法,并分别利用牛顿法和延迟定点迭代法对这两种正则化模型进行了求解.对在求解过程中出现的线性方程组,构造了预处理矩阵,采用预处理迭代方法求解了这些线性方程组,并给出了相应的理论分析及数值实验.首先,考虑了图像恢复的乘性半二次正则化模型.采用牛顿法求解了欧拉-拉格朗日方程.在牛顿法的每步迭代中,需要求解一个系数矩阵为对称正定矩阵的线性方程组.对该线性方程组,构造了修正的块对称逐次超松弛(SSOR)预处理矩阵,采用预处理共轭梯度法求解了该线性方程组.对预处理矩阵的条件数进行了分析,给出了预处理矩阵条件数的上界以及最优松弛参数.此外,对该线性方程组,也构造了一个改进的乘积型预处理矩阵,利用该预处理矩阵,采用预处理共轭梯度法求解了该线性方程组,对预处理矩阵的谱分布也进行了分析.理论分析和数值实验结果都表明,构造的修正块SSOR预处理矩阵和改进的乘积型预处理矩阵提高了图像恢复的计算效率.其次,考虑了图像恢复的加性半二次正则化模型.采用牛顿法对欧拉-拉格朗日方程求解时,在牛顿法的每步迭代中,对产生的系数矩阵为对称正定矩阵的线性方程组,通过用数量矩阵近似系数矩阵Schur补中的对角矩阵,得到了Schur补矩阵的近似矩阵,在此基础上构造了约束预处理矩阵,并采用预处理共轭梯度法求解了该线性方程组.理论分析和数值实验结果都表明,构造的约束预处理矩阵加快了加性半二次正则化方法中图像恢复的计算速度.最后,考虑了图像恢复的总变分正则化模型.采用延迟定点迭代法对欧拉-拉格朗日方程进行了求解.在延迟迭代法的每步迭代过程中,需要求解一个线性方程组.通过变量替换,将该线性方程组的求解可以转化为一个具有2×2块结构的非对称正定线性方程组的求解.在对该2×2块的系数矩阵进行块三角分解后,通过对其Schur补近似,构造了约束预处理矩阵,并采用约束预处理共轭梯度法求解了该线性方程组.同时,对该2×2块结构的非对称正定线性方程组,基于系数矩阵埃尔米特和反埃尔米特矩阵的分裂迭代法,构造了基于矩阵分裂的预处理矩阵,并采用预处理广义最小残差方法求解了该线性方程组.理论分析和数值实验结果都表明,对于图像恢复的总变分正则化模型求解中出现的线性方程组,所提出的预处理迭代方法是有效的.
其他文献
肿瘤微环境(tumor microenvironment,TME)中多种内外因素如低氧、病毒感染、营养缺乏、低p H和原癌基因的激活都能导致肿瘤微环境中内质网应激反应(endoplasmic reticulum stress,ER stress)的发生。为了恢复内质网稳态,细胞能够启动非折叠蛋白反应(unfolded protein response,UPR),增加内质网伴侣分子的含量,目的是提高
Skyrmion的拓扑物理特性使其可作为信息比特的载体,从而成为了磁性信息技术和自旋电子学器件领域最有前途的候选者之一。基于此,研究skyrmion的产生、湮灭及其在外场中的响应等动力学行为,实现对其形态、数量的操控一直是人们关注的重点问题。本论文主要利用微磁学模拟方法,针对B20型手征磁体中skyrmion晶格态的拓扑湮灭、在脉冲磁场中的可恢复性、skyrmion阵列中局域skyrmion湮灭的
单线态裂分(singlet fission,SF)是通过一个自旋允许的多激子过程将一个高能的单线态激子转化为两个低能的三线态激子。通过此多激子过程可以使单节太阳能电池的理论效率突破Shockley-Queisser极限。但是目前基于SF的光伏器件并没有取得理想效果,主要是分子内单线态裂分产生的三线态对湮灭快,难解离,无法高效快速的产生自由的三线态;二是目前单线态裂分材料的多样性仍十分有限,现有的材
烯烃是最基础的化工原料之一,烯烃的官能团化反应能够从简单的原料出发,引入不同的官能团,进而实现功能有机分子的构建。含氮杂环是一类重要的有机分子骨架,在天然产物、医药、农用化学品以及高分子材料等化合物中广泛存在。烯烃的胺化反应在含氮杂环化合物合成中具有重要利用价值,特别是烯烃的自由基胺化反应,为胺类化合物和含氮杂环化合物的合成提供了其他反应难以实现的高效的途径。近年来,可见光氧化还原催化用于烯烃的胺
党的十八大以来,在深入推进全面从严治党过程中,党的自我革命在理论、制度、实践方面取得了历史性成就:理论成果体现为习近平总书记关于党的自我革命的重要论述对马克思主义建党学说作出了原创性贡献;制度成果体现为已经形成了党的自我革命制度规范体系;实践成就体现为党的“四个自我”能力显著增强,党变得更加坚强有力。新时代十年来,党在自我革命的政治方向、根本目的、价值立场、重点内容、主要策略等方面积累了宝贵经验:
双子叶植物的顶端弯钩可以保护茎顶端分生组织,避免其在破土的过程中遭受机械损伤。顶端弯钩发育缺陷将降低植物的出苗率,直接威胁人类的粮食生产安全。前人的研究发现多种植物激素调控顶端弯钩的发育,包括油菜素甾醇和茉莉素。有研究报道,油菜素甾醇合成或信号的缺陷及外源施加茉莉酸甲酯均导致拟南芥顶端弯钩缺失和子叶张开。那油菜素甾醇和茉莉素在顶端弯钩发育过程中通过何种分子机制来起相反的作用呢?我们以模式植物拟南芥
非局部扩散方程是一类重要的发展方程,在种群生态学、材料科学、神经网络、流行病学、物理学等众多学科具有广泛的应用背景并引起了许多学者的广泛关注.与经典的局部扩散算子相比,非局部扩散算子在刻画物质扩张空间分布机制方面具有明显的优势.因此非局部扩散方程的传播动力学诸如:渐近传播速度、行波解、整解等引起了许多数学家及生物学家的极大兴趣.特别地,整解(全轨道)的研究对理解无穷维动力系统研究的瞬态动力学和全局
上世纪70年代,I.Simon建立了形式语言与半群之间的对应关系,即一个语言是分段可测的当且仅当它可以由一个J-平凡幺半群识别.自此,J-平凡幺半群成为形式语言理论和半群代数理论中的一个重要研究对象.在泛代数中,半群的有限基问题和子簇计数问题是半群簇理论的研究重点和热点.本论文主要研究了几类带有对合运算的J-平凡幺半群:五阶幺半群A01,Catalan幺半群,Kiselman幺半群,布尔矩阵幺半群
中国早期国家包括邦国和王国两个阶段。早期都邑伴随早期国家的形成而出现。中国早期都邑的形成过程,时间上跨越新石器时代晚期、末期到夏商时代,聚落形态上是从部落中心演变为邦国都邑、王国都邑,建筑形态上主要表现在大型城垣、宫殿宗庙建筑、大型墓葬、高规格手工业作坊的萌生与发展。仰韶时代中晚期是早期都邑的孕育时期,龙山时代是早期都邑的初步形成时期,夏商时代则为早期都邑的大发展时期。
水凝胶是由天然多糖类的淀粉、纤维素、海藻酸、壳聚糖等,多肽类的胶原、聚L-赖氨酸、聚L-谷胺酸等,及合成高分子醇、丙烯酸、聚甲基丙烯酸、聚丙烯酰胺等,形成的亲水性三维网络结构。其中,多肽水凝胶具有优异的生物相容性、可降解性及可编辑的生物学功能,而引起了研究者的关注。Jelleine-1(J-1)是从蜜蜂蜂王浆中分离得到的天然抗菌肽,其具有良好的抗菌及抗真菌活性。我们课题组发现J-1可以在不同功能的