压缩感知3——重构算法正交匹配追踪算法

算法流程

  • 问题的实质是:AX = Y 求解(A是M维,Y是N维且N>>M并且稀疏度K<M)明显X有无穷多解,重构过程是M次采样得到的采样值升维的过程。
  • OMP算法的具体步骤:
  • (1)用X表示信号,初始化残差e0 = x;
  • (2)选择与e0内积绝对值最大的原子,表示为
  • (3)将选择的原子作为列组成矩阵

定义 列空间的正交投影算子为P =

  • 从e0减去其在 所张成空间上的正交投影得到残差 e1=e0 - pe0 =(I-p)e0(I为单位矩阵)
  • (4)对残差迭代(2),(3)步
  • (5)直到到达某个指定的停止标准、

正交矩阵投影利用了最小二乘法的思想

相关推荐
课堂剪切板1 小时前
ch03 部分题目思路
算法
空中湖1 小时前
tensorflow武林志第二卷第九章:玄功九转
人工智能·python·tensorflow
lishaoan771 小时前
使用tensorflow的线性回归的例子(七)
人工智能·tensorflow·线性回归
山登绝顶我为峰 3(^v^)32 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.3 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
千宇宙航4 小时前
闲庭信步使用SV搭建图像测试平台:第三十一课——基于神经网络的手写数字识别
图像处理·人工智能·深度学习·神经网络·计算机视觉·fpga开发
onceco5 小时前
领域LLM九讲——第5讲 为什么选择OpenManus而不是QwenAgent(附LLM免费api邀请码)
人工智能·python·深度学习·语言模型·自然语言处理·自动化
森焱森5 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack7 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
jndingxin7 小时前
OpenCV CUDA模块设备层-----高效地计算两个 uint 类型值的带权重平均值
人工智能·opencv·计算机视觉