为什么我们在压缩感知中需要确定性测量矩阵?

信息处理 压缩传感
2022-02-12 04:04:18

我最近将自己介绍给 CS 领域,但我不明白为什么有些人试图找到确定性测量矩阵?如果我是正确的,高斯随机矩阵的特性非常强大。它们很容易创建,它们的重建能力非常好(具有低 RIP 常数)等等。

2个回答

据我所知有两个原因:

  • 在感知部分:对于实际实现,随机矩阵的使用是困难的,因此人们尝试提出更简单的固定矩阵,这被认为有助于设计高效的硬件。
  • 在重建部分:找到确定性矩阵,其结构可用于更快的信号恢复。使用结构化矩阵可能为有效恢复铺平道路。目标是实现类似 FFT 的压缩恢复。

在压缩期间和重建期间都需要知道采样矩阵。这通常意味着必须在两侧保留整个矩阵。这对于通常具有非常有限的内存的传感器系统来说可能是非常令人望而却步的。非随机矩阵可以用较少数量的参数存储,并在运行中生成。