arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.1595cs.ITmath.ITstat.ML
收藏

非相干流形上的信号恢复

Signal Recovery on Incoherent Manifolds

Chinmay Hegde, Richard G. Baraniuk

摘要:

假设我们观察到一个未知信号的噪声线性测量,该信号可以被建模为两个分量信号的和,每个分量信号都来自高维环境空间的非线性子流形。我们介绍了SPIN,一个一阶投影梯度方法来恢复信号分量。尽管恢复问题的非凸性质和欠定测量的可能性,SPIN可证明恢复的信号分量,只要信号流形是不相干的,并且测量算子满足一定的限制等距属性。SPIN显著扩展了当前低维线性逆问题的恢复模型和算法的范围,并在性能方面匹配(或超过)当前的最新技术水平。

英文摘要:

Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high dimensional ambient space. We introduce SPIN, a first order projected gradient method to recover the signal components. Despite the nonconvex nature of the recovery problem and the possibility of underdetermined measurements, SPIN provably recovers the signal components, provided that the signal manifolds are incoherent and that the measurement operator satisfies a certain restricted isometry property. SPIN significantly extends the scope of current recovery models and algorithms for low dimensional linear inverse problems and matches (or exceeds) the current state of the art in terms of performance.

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

↑