去噪问题,或者是从一个受误差污染的观测数据中评估一个潜在的函数,常常在许多重要的应用中发生,特别是在概率密度估计和图像重建中。考虑下面的模型方程
(1.1) ,
u表示的是所期望的真实解, 表示误差,z表示观测数据。有很多方法可以用来评估u。这些方法包括样条平滑(参考[18]),用傅里叶和小波转换的滤波器,整体变分(TV)去噪。下面的图1说明了在一个一维测试例子中不同那个方法之间定性的差别。这篇论文的目的不是为了给TV去噪和标准去噪方法进行详细的比较。如果是为了那个,参看[15]和[5]的分析。可以说,从有噪声的数据中恢复块状的、可能不连续的函数TV去噪是极其有效的。这篇文章的目的是展示一种新的TV去噪算法并与已经存在的基于TV去噪的方法进行了比较。