压缩感知与不连贯的关系

信息处理 离散信号 压缩传感
2022-02-23 05:28:29

我正在研究CS。我知道随着连贯性降低(或不连贯性增加),压缩感知结果会提高。我知道如何计算相干性,但我找不到不相干性和压缩感知之间的精确等式。我想知道将相干性和 CS 与下限和上限相关的方程式。

提前致谢。

2个回答

相干性可用于限制测量次数m成功重建所需的,例如Candès & Wakin 2008中的等式 (6) 所示:

mCμ2(Φ,Ψ)Slogn
在哪里C是一些正常数,S是稀疏性,并且n是稀疏信号的大小。

然而,一个问题是这不是一个非常明确的界限。例如, Donoho & Tanner 2010在链接论文的第 X 节中描述了这方面的一些简要历史。很久没有关注压缩感知这方面的发展了,不知道有没有更新更好的解释。所以,在我看来,你可以在实践中使用连贯性的最佳方法是根据经验法则:连贯性越少越好。

压缩传感的相干性和不相干性是设计传感矩阵时必须实现的功能。看看我在下面写的是否有帮助。

不连贯性:这是传感矩阵的属性A这有助于确定恢复能力A (乔尔,2003 年) (大卫和迈克尔,2002 年)

它专门用于确定的充分条件L0L1独特的解决方案(Heung-No, 2011 - Introduction to compressive sense: With coding theory perspective)。传感矩阵的相干性A(μ(A)) 是两列之间最大的绝对、相对内积AiAj传感矩阵A如下文 (1) 所示(Emmanuel 等人,2010 年)

(1)μ(A)=maxj<k|Aj,Ak|Aj2Ak2
这个属性A比 RIP 更容易评估A,原因是评估的计算复杂度μ(A)随着列数呈指数增长A(丹尼斯,S. 2012)。连贯性与火花的关系A在 (2) 中给出 - 参见(Marco, 2009)中的参考资料。如果 (2) 成立,那么对于每个测量的向量bRM 最多存在一个信号x这样 Ax=b+ϵ持有。
(2)k<12(1+1μ(A))