压缩传感 - 非零元素的位置

信息处理 压缩传感
2022-02-19 21:00:22

我是压缩感知的新手,我想知道是否已经存在确定性或概率性方法来估计k中的非零条目k-稀疏向量x.

1个回答

实际上,像 MP 这样的贪心算法正是这样做的。他们使用测量和测量矩阵迭代地找到信号支持(非零元素的位置),并重建原始信号。但是,如果您要求一种方法来一次从测量中找到信号支持,我认为没有这样的事情(可能有一天有人会发现它!)。如果有这样的事情,CS恢复算法的计算成本就不会那么高了。

有关贪婪恢复算法的更多信息,请查看以下内容:

http://www.mathworks.com/help/wavelet/ug/matching-pursuit-algorithms.html

https://en.wikipedia.org/wiki/Matching_pursuit