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

基于二值测量的字典稀疏信号自适应恢复

Adaptive Recovery of Dictionary-sparse Signals using Binary Measurements

Hossein Beheshti, Sajad Daei, Farzan Haddadi

摘要:

一比特压缩感知(CS)是稀疏恢复的高级版本,其中感兴趣的稀疏信号可以从极度量化的测量中恢复。也就是说,只有每个测量的符号对我们可用。在许多应用中,地面实况信号本身并不稀疏,但可以在冗余字典中表示。一个强大的研究线已经解决了传统的CS在这个信号模型,包括其扩展到一位测量。然而,一位CS遭受了实现预定义重构误差水平所需的极大量的测量。解决这个问题的一个常见的替代方案是利用自适应方案。自适应采样作用于采集的样本,以有效的方式跟踪信号。在这项工作中,我们利用自适应采样策略来恢复字典稀疏信号从二进制测量。对于这项任务,提出了一个多维阈值,将以前的信号估计到当前的采样过程。这种策略大大减少了精确恢复所需的测量次数。我们的证明方法是基于最近的工具,在高维几何,特别是随机超平面镶嵌和高斯宽度。我们通过严格的数值分析表明,该算法大大优于国家的最先进的方法。此外,我们的算法达到了指数误差衰减的量化测量的数量。

英文摘要:

One-bit compressive sensing (CS) is an advanced version of sparse recovery in which the sparse signal of interest can be recovered from extremely quantized measurements. Namely, only the sign of each measurement is available to us. In many applications, the ground-truth signal is not sparse itself, but can be represented in a redundant dictionary. A strong line of research has addressed conventional CS in this signal model including its extension to one-bit measurements. However, one-bit CS suffers from the extremely large number of required measurements to achieve a predefined reconstruction error level. A common alternative to resolve this issue is to exploit adaptive schemes. Adaptive sampling acts on the acquired samples to trace the signal in an efficient way. In this work, we utilize an adaptive sampling strategy to recover dictionary-sparse signals from binary measurements. For this task, a multi-dimensional threshold is proposed to incorporate the previous signal estimates into the current sampling procedure. This strategy substantially reduces the required number of measurements for exact recovery. Our proof approach is based on the recent tools in high dimensional geometry in particular random hyperplane tessellation and Gaussian width. We show through rigorous and numerical analysis that the proposed algorithm considerably outperforms state of the art approaches. Further, our algorithm reaches an exponential error decay in terms of the number of quantized measurements.

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

↑