全变分去噪的阈值选择
Threshold Selection for Total Variation Denoising
摘要:
全变分(TV)去噪是一种非参数平滑方法,具有良好的特性,可以保留具有空间结构的对象(如自然图像)的尖锐边缘和轮廓。估计是稀疏的意义上说,电视重建导致一个分段常数函数与少量的跳跃。阈值参数控制跳跃的数量和估计的质量。在实践中,这个阈值通常是通过最小化拟合优度标准(如交叉验证)来选择的,这可能是昂贵的,因为它需要多次解决高维和不可微的TV优化问题。相反,我们提出了一个两步的自适应过程,通过连接到随机过程的大偏差。我们还给出了条件下,电视去噪实现准确的分割。然后,我们应用我们的程序去噪收集的1D和2D测试信号验证我们的方法在实践中的有效性。
英文摘要:
Total variation (TV) denoising is a nonparametric smoothing method that has good properties for preserving sharp edges and contours in objects with spatial structures like natural images. The estimate is sparse in the sense that TV reconstruction leads to a piecewise constant function with a small number of jumps. A threshold parameter controls the number of jumps and the quality of the estimation. In practice, this threshold is often selected by minimizing a goodness-of-fit criterion like cross-validation, which can be costly as it requires solving the high-dimensional and non-differentiable TV optimization problem many times. We propose instead a two step adaptive procedure via a connection to large deviation of stochastic processes. We also give conditions under which TV denoising achieves exact segmentation. We then apply our procedure to denoise a collection of 1D and 2D test signals verifying the effectiveness of our approach in practice.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。