arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1004.4880cs.ITmath.IT
收藏

稀疏信号重构的ECME保偏方法

ECME Thresholding Methods for Sparse Signal Reconstruction

Kun Qiu, Aleksandar Dogandzic

摘要:

我们提出了一个概率框架解释和发展硬阈值稀疏信号重建方法,并提出了几个新的算法基于这个框架。测量遵循欠定线性模型,其中回归系数向量是未知确定性稀疏信号分量和具有未知方差的零均值白高斯分量的和。我们首先推导出一个期望条件最大化(ECME)迭代,保证收敛到一个局部最大值的未知参数的似然函数为一个给定的信号稀疏水平。为了分析重建精度,我们引入了最小稀疏子空间商(SSQ),这是一种比公认的限制等距属性(RIP)更灵活的采样算子度量。我们证明,如果最小SSQ是足够大的,ECME实现完美的或接近最佳的恢复稀疏或近似稀疏的信号,分别。我们还提出了一个双超松弛(DORE)阈值方案,用于加速ECME迭代。如果信号的稀疏性水平是未知的,我们引入了一个无约束稀疏性选择(USS)标准,其选择和显示,在一定条件下,应用此标准是相当于找到稀疏的解决方案的基本欠定线性系统。最后,我们提出了我们的自动双超松弛(ADORE)阈值的方法,利用USS标准来选择信号的稀疏水平。我们应用所提出的计划重建稀疏和近似稀疏的信号从层析投影和压缩样本。

英文摘要:

We propose a probabilistic framework for interpreting and developing hard thresholding sparse signal reconstruction methods and present several new algorithms based on this framework. The measurements follow an underdetermined linear model, where the regression-coefficient vector is the sum of an unknown deterministic sparse signal component and a zero-mean white Gaussian component with an unknown variance. We first derive an expectation-conditional maximization either (ECME) iteration that guarantees convergence to a local maximum of the likelihood function of the unknown parameters for a given signal sparsity level. To analyze the reconstruction accuracy, we introduce the minimum sparse subspace quotient (SSQ), a more flexible measure of the sampling operator than the well-established restricted isometry property (RIP). We prove that, if the minimum SSQ is sufficiently large, ECME achieves perfect or near-optimal recovery of sparse or approximately sparse signals, respectively. We also propose a double overrelaxation (DORE) thresholding scheme for accelerating the ECME iteration. If the signal sparsity level is unknown, we introduce an unconstrained sparsity selection (USS) criterion for its selection and show that, under certain conditions, applying this criterion is equivalent to finding the sparsest solution of the underlying underdetermined linear system. Finally, we present our automatic double overrelaxation (ADORE) thresholding method that utilizes the USS criterion to select the signal sparsity level. We apply the proposed schemes to reconstruct sparse and approximately sparse signals from tomographic projections and compressive samples.

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

↑