基于梯度域的高效图像处理问题求解.pdf

摘要  摘要 息 一 之 ， 比 理、 图像中 的信 有很大 部分蕴含在图像的梯度 中 如图像的纹 噪点 。 题 ， 尽可 较 等等 多 图像的 化问 都与 图像的梯度有关 例如 能沿着图像 大梯度 很 优 而 Ｍ－ Ｓ ； 中较 梯度达 、 去 方向 进行的 模型 图像分割 以磨平 图像 小 到光滑化 图像 一 可 Ｐ ｉ Ｌ ； 区 尽 和 像 ｏ ｓ ｓｏｎ 噪的 ， 模滤波 使 域 内 的图像梯度 能 前景图 保持 致的 Ｑ ＆ 。 这些 。 这 图像编辑等等 图像问题的能量函数大多数 同时涉 像素域和梯度域 在 及 一 ， 上 正 上 些图像问 中 有 类图像 问题 的形式是梯度域 的 则项与像素域 的保真 题 之和。 这一 题 因 度 像素域之 约束关系所 项 类问 中往往 为需要考虑到梯 域和 间 的 限， 导 算法本身复杂度超线性。 致 一 这 题， 出了一 进 ： 本文针对 类优化 问 提 种改 方法 将问题中 的像素域的保 ， 而 上 题。 之 真 替换为梯度的保真项 从 将 问题完全转化为在梯度域 的 问 后再 项 Ａｌ ｔｅｒｎａｔｉ ｎ Ｄｉ ｔｉ ｏｎ Ｍｅｔ ｏ ｏｆ Ｍｕｌｔｉ ｌ ｉ ｅｒｓ ＡＤＭＭ 进 根据交替方向乘子法 （ ｇ ｒｅｃ ｈ ｄ ｐ ， ） 行求 迭 。 。 出 可 之 线性 度 在 到 解 所提 的优化算法 以控制每步使