总变差去噪

总变差去噪（英语：Total Variation Denoising）是讯号处理中一种常见的降噪方法，于1992年由L.I. Rudin、S. Osher和E. Fatemi提出，因此亦称为ROF模型。一个含有噪声的讯号相较于其未受噪声影响的讯号，会有较大的总变差值，即其梯度绝对值的总和较大。因此若能找到一个与原始讯号相似且总变差较小的讯号，即可作为原始讯号的降噪结果。此算法可以在去除噪声的同时保留边缘，即使在低讯号噪声比的情况下，依然能有效的去噪和保留边缘。

总变差为一函数其数值变化的总和。可表示为其微分后取绝对值再积分的结果。

若一函数${\displaystyle y=f(x)}$为一维连续可微函数，其在区间${\displaystyle \subset <!--\; \subset \; -->\mathbb{R}}$之总变差定义为

其中${\displaystyle f^{\prime }(x)}$为${\displaystyle f(x)}$的一次微分。

当${\displaystyle f(x)}$不可微分时，其总变差由一般性的定义给出:

其中${\displaystyle \mathcal{P}}$为区间${\displaystyle }$中所有可能的分割，即${\displaystyle \mathcal{P}=\left\{P=\{x_0,\dots <!--\; \dots \; -->,x_{n_P}\}|P\text{ is a partition of }\right\}}$。

若一函数${\displaystyle y=f(x)}$为一维离散函数，则其总变差定义为

即差分后取绝对值再加总的结果。

设输入的观察讯号为${\displaystyle x}$，对${\displaystyle x}$去噪得到的讯号为${\displaystyle y}$。我们可以透过解最佳化问题来从${\displaystyle x}$得到${\displaystyle y}$。当以总变差去噪法对讯号进行去噪时，最佳化问题应满足以下两个条件:

在数学上，两个讯号的相似度可以以两者差的${\displaystyle L_2}$-范数表示，即

其中${\displaystyle {\Vert \cdot <!--\; \cdot \; -->\Vert }_2}$即为${\displaystyle L_2}$-范数，而${\displaystyle x_n,y_n}$为讯号的取样点。

借由上述数学表达式，总变差去噪法的最佳化问题可以写成

即利用最小平方法，并以总方差作为正规化的正规项，以求得去噪结果。其中${\displaystyle \mathrm{\lambda <!--\; \lambda \; -->}}$为正规化参数，用于调整正规项的重要程度。

由于${\displaystyle E(x,y)}$和${\displaystyle TV(y)}$皆为凸函数，因此一维总变差去噪的最佳化为一凸优化问题，有许多凸优化算法可以求解，且其解必为全局最佳值。

影像为二维离散讯号，在ROF模型中定义的总变差为

其中${\displaystyle \mathrm{\nabla <!--\; \nabla \; -->}}$为梯度运算子。

然而该定义不可微分，做为最佳化问题的正规项时不易求解。因此也有${\displaystyle L_1}$-范数形式的二维总变差

最佳化问题的形式与解一维讯号形式相同

然而二维讯号的最佳化问题不一定为凸优化问题，因此无法以常见凸优化算法求解。目前发展能求解的算法有原始-对偶算法（英语：Wikipedia:primal-dual method）、交替方向乘子法(ADMM)、布雷格曼方法（英语：Wikipedia:Bregman method）等等。

总变差的概念为先微分取绝对值后再积分。因此在一些文献中有使用到二阶微分以上的例子。当处理讯号为离散讯号时，二阶差分的形式如下

因此使用二阶差分的总变差可定义为

而最佳化问题的形式为

双边总变差(bilateral total variation)是2004年由S.Farisu和D.Robinson提出的最佳化正规项。该正规项基于总变差，结合双边滤波器的概念而成。主要应用于影像复原。

双边总变差的形式如下

其中${\displaystyle \mathbf{Y}}$为处理图片，${\displaystyle {\mathbf{S}}_x^l}$与${\displaystyle {\mathbf{S}}_y^m}$为两个运算子，分别代表将图片水平移动${\displaystyle l}$个像素与垂直移动${\displaystyle k}$个像素。${\displaystyle \mathrm{\lambda <!--\; \lambda \; -->}}$为权重，随着平移距离递减。

当${\displaystyle l=1,m=0}$和${\displaystyle l=0,m=1}$时，图片的每一个像素与相邻之下一个像素相减，此时的双边总变差与总变差相同。当${\displaystyle l,m}$为其它值时，可以当成是计算斜线方向以及将图片降采样后的总变差值。如此达到更好的正规化效果。

根据S.Farisu的实验结果，双边总变差相对于总变差，边界模糊的情况较少，能够更好的保留原图片边界。