图像处理的变分模型若干问题研究

作     者：职占江 

作者单位：大连理工大学 

学位级别：博士

导师姓名：孙怡

授予年度：2016年

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

主      题：变分模型 图像去噪 图像修复 图像分割 交替方向乘子法 

摘      要：图像是人类获取和传递信息的重要媒介,在网络信息时代中发挥着重要作用。图像处理则是信息科学与工程中的一门快速发展的新兴交叉学科,在社会生活中具有十分重要的地位和应用价值。变分模型是研究求解泛函极值(极大或极小)的数学模型之一,具有灵活的结构、多样的形式以及高效的运算性能等特性,上世纪90年代初期建立起来的图像处理变分模型已经成为数字图像处理领域中的一类重要数学工具,受到国内外学者的广泛研究和关注。本文围绕图像处理中的去噪、修复以及分割等若干关键问题,针对变分模型在图像处理中存在的自适应性能较差、平滑区域容易出现“阶梯效应等问题,研究了变分模型的特点和意义,并提出改进思路和方法。论文的主要工作如下：(1)在图像去噪的变分模型研究方面,针对Rudin-Osher-Fatemi(简称ROF)模型中的正则项不可微分问题,提出了基于光滑化ROF模型的图像去噪算法。该算法修改了ROF模型中的正则项,不仅可以摆脱Courant-Friedrichs-Lewy条件,还使其具有全局收敛特性。通过采用原始-对偶法求解光滑化ROF模型,每次迭代更新都对应着一个原始变量和一个对偶变量,相比时间行进法和不动点法在稳定性和效率方面都有更好的表现。仿真实验结果表明,当选择合适的光滑参数后,提出的模型能够有效地减少在图像平稳区域上的“阶梯效应,同时也能保护图像的边缘。(2)在图像修复的变分模型研究方面,首先,在分析了全变分模型的基础上,采用更加合理的势函数,提出了一种改进的图像修复全变分模型。该模型的优点在于可以保持图像的边缘,模型的解只在等照度线方向扩散,而在梯度方向不扩散。如果待修复图像含有噪声,则可以在修复图像的同时对信息缺损区域的外部去除噪声,不仅避免了“阶梯效应,还保护了图像的重要特征。其次,针对Mumford-Shah模型求解过程比较繁琐的问题,提出了一种基于凸Mumford-Shah模型的图像修复算法。该算法充分考虑二次范数和全变分范数在图像纹理区域和平滑区域不同的扩散能力,避免了求解曲线长度项的困扰,并采用分裂Bregman算法对模型进行快速求解。仿真实验结果表明,该算法运算效率较高,并且能够保持图像边缘曲线的光滑性。(3)在图像分割的变分模型研究方面,首先,针对Mumford-Shah模型计算复杂度高的问题,提出了一种基于约束Mumford-Shah模型的图像分割方法。该算法通过修改Mumford-Shah模型中的长度项,将非凸的Mumford-Shah模型转化为凸优化问题,并在迭代过程中始终将图像的像素值约束在合理的范围内,然后采用交替方向乘子法对模型进行求解。在获得模型的光滑解之后,采用K-均值聚类法对图像进行分割,实现了光滑和分割的同步进行,运算效率更高,并具有自适应多重分割的性能。其次,考虑凸Mumford-Shah模型中的系数矩阵是随机矩阵时,交替方向乘子法的运算效率下降问题,提出了基于非精确交替方向乘子法的图像分割算法。该算法的优点在于不仅能够处理噪声和模糊图像的分割问题,还可处理随机采样图像的分割问题。该策略的另一个优势是若改变分割目标的个数,则不用重新计算图像的光滑解,应用起来更加方便。仿真实验结果表明,该策略能够处理退化图像的图像分割问题,并且具有较高的分割精度。