CS重构算法思维导图

CS压缩感知算法分类，同步迭代代数重构[算]法（simultaneous iterative reconstruction technique，SIRT）是2018年公布的生物物理学名词。定义 与代数重构算法的原理相似，但所有的二维投影修正同步进行而非逐一修正的一种三维重构算法。

CS重构算法

• 凸优化
  • 单纯形算法
  • 内点法
  • 不动点连续法
  • GPSR
  • Bregman算法
• 贪心算法
  • 串行贪心算法
    • 匹配追踪算法（MP）
    • 正交匹配追踪算法（OMP）
    • 梯度追踪算法（GP）
  • 并行贪心算法
    • 压缩采样匹配追踪算法（CoSaMP）
    • 子空间追踪算法（SP）
• 阈值法
  • 硬阈值迭代算法（IHT）
  • 软阈值迭代算法（IST）
  • 近似消息传递算法（AMP）
• 组合算法
  • random Fourier sampling
  • heavy hitters on steroids（HHS）
  • chaining pursuits
  • sparse sequential matching pursuit
• 非凸法
  • focal underdetermined system solution （FOCUSS）
  • iteratively re-weighted least squares （IRLS）
  • etc.
• 贝叶斯方法
  • 最大似然估计（MLE）
  • 最大后验估计（MAP）
  • 贝叶斯压缩感知（BCS）