论文部分内容阅读
图像处理技术是对获取的退化图像进行有效的分析和处理,是帮助人类更好地认知世界的重要途径,它已经被广泛应用于航空航天、生物医学工程、目标识别、地理测绘等重要领域.然而,由于获取方式的局限性经常导致获取的退化图像具有复杂的结构特征,这就给建立有效的数学模型和数值算法获取优质图像带来了极大的挑战.在众多的图像处理技术中,全变差型的图像处理模型虽然具有一定的局限性,但是由于具有良好的数学性质和高效的数值算法,因此在众多的图像处理领域内得到了广泛的关注.本学位论文拟从几类全变差型图像恢复模型出发,针对图像去噪、图像去模糊、图像修补、图像去乘性噪声等问题,提出新的模型和数值算法.主要创新点如下:(1)针对含有两个非光滑项的凸优化问题,我们通过变量代换将该问题转化为一个约束优化问题,提出交替方向乘子法,并从理论上分析了算法的收敛性和有效性.然而,交替方向乘子法在数值计算时需要求解多个方程,这大大降低了该算法的有效性.基于投影算子和压缩阈值算子的联系,我们提出了临近点算法来求解该凸优化问题,并给出了算法收敛所需要的条件.事实上,临近点算法是考虑初始凸优化问题的对偶问题,再引入简洁的投影算子,这样可以将对偶变量直接投影到一个凸单位球上,因此该算法高效稳定.(2)基于全变差函数空间的定义,我们给出自适应全变差函数空间的定义,并分析了该空间的数学性质.由于一阶全变差模型ROF模型在保持图像边缘的同时,会在图像的渐变区域产生模糊现象,而二阶全变差模型LLT模型在保持图像渐变区域的光滑性的同时,会引起图像边缘区域模糊,因此我们基于自适应全变差函数空间提出了凸结合这两个模型的混合模型,并将其应用于图像去噪、图像去模糊、图像修补等领域.另外,我们建议用交替方向乘子法和临近点方法分别求解该混合模型,同时对这两种算法的有效性进行了比较.特别地,我们通过变量替换将图像去模糊、图像修补、图像去乘性噪声等问题归结到去加性噪声问题的框架中,从而扩展了数值求解的应用范围.事实上,在所提出的混合模型中,我们引入边缘检测函数作为凸结合参数,这样就可以使得新模型在图像边缘区域ROF模型占优,而在图像的渐变区域LLT模型占优,因此该模型表现为局部性,从而具有自适应性和鲁棒性.(3)针对传统的LOT模型需要求解两个偏微分方程(PDE)的数值缺陷,基于分裂Bregman方法具有高效、稳定、需要内存小的数值优势,我们建议用该算法求解LOT模型的第二步,从而改进了数值实验结果.事实上,LOT模型的第一步是求解非凸优化问题的法向场问题,因此除了求解对应的PDE之外,很难找到有效的数值算法.为此,基于ROF模型的最优性条件中的单位法向量和其对偶问题中对偶变量的等价关系,我们提出用对偶变量来代替LOT模型第一步中的单位法向场,得到了一个基于对偶变量的两步模型,并通过数值实验验证了所提模型的有效性.