压缩感知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)直到到达某个指定的停止标准、

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

相关推荐
千宇宙航18 分钟前
闲庭信步使用SV搭建图像测试平台:第三十一课——基于神经网络的手写数字识别
图像处理·人工智能·深度学习·神经网络·计算机视觉·fpga开发
onceco1 小时前
领域LLM九讲——第5讲 为什么选择OpenManus而不是QwenAgent(附LLM免费api邀请码)
人工智能·python·深度学习·语言模型·自然语言处理·自动化
森焱森1 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack3 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
jndingxin4 小时前
OpenCV CUDA模块设备层-----高效地计算两个 uint 类型值的带权重平均值
人工智能·opencv·计算机视觉
Sweet锦4 小时前
零基础保姆级本地化部署文心大模型4.5开源系列
人工智能·语言模型·文心一言
写个博客4 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠4 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988945 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
晨同学03275 小时前
opencv的颜色通道问题 & rgb & bgr
人工智能·opencv·计算机视觉