本项目针对二维图像信号的压缩与重建需求,设计并实现了一套完整的压缩感知(Compressed Sensing, CS)模拟与对比分析平台。系统首先利用离散余弦变换(DCT)或离散小波变换(DWT)将非稀疏的原始图像投影到稀疏基空间,实现信号的稀疏表征。随后,采用高斯随机矩阵作为测量矩阵对稀疏信号进行线性投影,将高维图像数据压缩为低维的观测向量。核心功能在于实现了两种经典重构算法的深入对比:基追踪算法(Basis Pursuit, BP)通过将L0范数最小化问题转化为L1范数凸优化问题,利用线性规划方法寻找