arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1003.3984cs.CVstat.AP
收藏

酉字典上稀疏表示模型下的MMSE和MAP去噪

On MMSE and MAP Denoising Under Sparse Representation Modeling Over a Unitary Dictionary

Technion, Israel Institute of Technology(以色列理工学院)

Javier Turek, Irad Yavneh, Matan Protter, Michael Elad

摘要:

在对信号进行建模的许多方法中,最近引起相当大关注的方法是稀疏表示建模。在这个模型中,信号被假定为从预先指定的字典中的几个原子的随机线性组合而产生。在这项工作中,我们分析了两个贝叶斯去噪算法-最大后验概率(MAP)和最小均方误差(MMSE)估计,假设字典是单一的。众所周知,这两种估计量都会导致变换系数的标量收缩,尽管具有不同的响应曲线。在这项工作中,我们首先推导出这些收缩曲线的封闭形式的表达式,然后分析其性能。上界的MAP和MMSE估计误差的推导。我们将这些与由所谓的Oracle估计器获得的误差联系起来,其中给出了支持,建立了MAP/MMSE估计误差和Oracle性能之间的最坏情况增益因子。这些去噪算法在合成信号和真实数据(图像)上进行了演示。

英文摘要:

Among the many ways to model signals, a recent approach that draws considerable attention is sparse representation modeling. In this model, the signal is assumed to be generated as a random linear combination of a few atoms from a pre-specified dictionary. In this work we analyze two Bayesian denoising algorithms -- the Maximum-Aposteriori Probability (MAP) and the Minimum-Mean-Squared-Error (MMSE) estimators, under the assumption that the dictionary is unitary. It is well known that both these estimators lead to a scalar shrinkage on the transformed coefficients, albeit with a different response curve. In this work we start by deriving closed-form expressions for these shrinkage curves and then analyze their performance. Upper bounds on the MAP and the MMSE estimation errors are derived. We tie these to the error obtained by a so-called oracle estimator, where the support is given, establishing a worst-case gain-factor between the MAP/MMSE estimation errors and the oracle's performance. These denoising algorithms are demonstrated on synthetic signals and on true data (images).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑