×

算子分裂的主对偶分解及其在图像去模糊中的应用。 (英语) Zbl 1309.65069号

摘要:我们提出了具有代价函数(f(x)+g(Ax))的凸优化问题的原对偶分解算法,其中(f)和(g)具有廉价的近似算子,并且(A)可以分解为两个结构矩阵的和。这些方法基于Douglas Rachford分裂算法,该算法适用于原对偶最优性条件的各种分裂。我们讨论了非二次数据保真度项、不同类型的凸正则化和简单凸约束在图像去模糊问题中的应用。在这些应用中,原始-对偶分裂方法允许我们处理模糊算子的一般边界条件。数值结果表明,原始-对偶分裂方法与交替方向乘法器方法、Douglas-Rachford算法应用于重新定义的原始问题以及Chambolle-Pock原始-对撞算法相比,具有更好的性能。

MSC公司:

65千5 数值数学规划方法
90C25型 凸面编程
65D18天 计算机图形、图像分析和计算几何的数值方面
94A08型 信息与通信理论中的图像处理(压缩、重建等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部