迭代法在图像复原中的研究与应用-计算数学专业论文.docxVIP

ITERATIVE METHODS FOR THE APPLICATION AND STUDY ON IMAGE RESTORATION A Thesis Submitted to University of Electronic Science and Technology of China Major: Computational Mathematics Author: Rao Xi Advisor: Cheng Guanghui School : School of Mathematical Sciences 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工 作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的 地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不 包含为获得电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中 作了明确的说明并表示谢意。 作者签名： 日期： 年 月 日 论 文 使 用 授 权 本学位论文作者完全了解电子科技大学有关保留、使用学位论 文的规定，有权保留并向国家有关部门或机构送交论文的复印件和 磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位 论文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或扫描等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 作者签名： 导师签名： 日期: 年 月 日 I I 摘要 摘 要 反问题已在众多的科学领域中被提出，其一般具有不适定的性质,只有采用特 殊的方法才能得到该类问题的稳定解，正则化方法是公认的求解这类问题的有效 工具。所谓一个问题是适定的，即它存在唯一且连续依赖于输入数据的解，否则， 称其为不适定的。反问题有着广泛的而重要的应用背景，其理论具有鲜明的新颖 性。图像复原问题，属于二维反卷积问题，具有反问题的特性。 图像是传递信息的最主要的途径之一,在人类的感知中扮演着重要的角色并 且图像作为一种信息载体已经渗透到当今的工程应用及各科学领域及分支。图像 降质是由于成像系统、记录设备和传输介质等不完善，而在形成、记录、处理和 传输过程中导致图像质量下降。图像复原即根据图像的某些先验知识来重建图像 从而改善图像质量的技术。 本文的主要目的是针对图像复原模型，采用更好的分裂迭代方法求解，在得 到更好的结果的同时，加快正则解的收敛速度和减少计算量。首先给出了图像复 原问题的基本模型，并阐述了求解该类问题的实际困难。其次，介绍了常用的求 解图像复原问题的迭代正则化方法和求解正则参数的几种方法。最后，给出了分 裂迭代方法的相关性质，并提出了一种特殊的求解图像复原问题的 Hermitian 和反 -Hermitian 分裂迭代(NSHSS) 方法，同时分析了其收敛性和运算量，得到了最小化 谱半径的最优参数。 文中给出了NSHSS的算法，并进行了图像复原的模拟试验，对其结果也进行 了详细的分析，验证了文中提出的NSHSS方法求解图像复原问题的有效性和可行 性，并与SHSS方法和HSS方法进行比较分析，证明了NSHSS方法的优越性。 关键词：不适定性，迭代正则化，正则参数，Krylov 子空间，分裂迭代方法 II II ABSTRACT ABSTRACT Ill-posed inverse problems have aroused in many important applications, which are always ill-posed, there must use special method to get the stable approximate solution of this class, as we all known, some regularization techniques are effective tools. A problem, if it has unique solution, and its solution continuous with input data, we say the problem is the well-posed; else it is ill-posed. Ill-posed problems have extensive and important application backgrounds; its theory has the distinct novelty and challenging. Image reconstruction problems, which belong to 2-D deconvolution p