关于SAMP算法的实现大多数采用的昰莱斯大学的工具箱中的samp或者CSDN彬彬有礼中的CS_SAMP算法。

rice大学的工具箱中的samp算法实现如下：

版权声明：本文为博主原创文章转载请附上博文链接！

但我自己用这两个程序进行图像重构的时候发现重构质量很差，只有在步长为1的时候能较好的恢复图像寻找了很长时间原因，最终解决了问题原因如下：

我们从压缩感知最小二乘的求解方式说起，最小二乘用于求解超定方程问题所以使用的条件应该是所选原子的個数不能超过原子的维度，如我们观测矩阵选择大小为128×256的高斯随机矩阵那么每个原子的维度是128×1，则我们支撑集中的原子数量不能超過128在SAMP用于一维信号的重构过程中，由于一维信号是严格稀疏信号所以一定会达到设定的阈值从而算法收敛。而图像信号是可压缩信号不是严格稀疏的，所以在算法迭代过程中终止阈值的选择以及最小二乘使用条件的限制是必必不可少的。

由于算法无法很精确的重构圖像信号（无法到达预设的精度但是算法依旧在执行，导致支撑集中的原子数量一致增加直到超出了观测矩阵的行数，导致无法使用朂小二乘进行求解导致重构失败），所以终止阈值设置为1e-6是不合理的可以根据情况设置为500，或者1000在我的测试实验中，采用DWT作为稀疏基底高斯随机矩阵作为观测矩阵的时候，阈值设置1000可以获得较好的效果。

同时我们为了避免最小二乘的使用条件失效应当在程序中加入以下判断语句。加入之后可以通过调小终止阈值来适当的提升算法精度因为如果没有以下条件限制，有可能会出现原子数量已经超過观测矩阵的行数但是残差依然没有达到终止阈值的情况这也是导致重构失败的一个重要原因。

 

 以下是我自己用的SAMP算法重构图像的程序：
 
 

% 小波变换让图像稀疏化（注意该步骤会耗费时间但是会增大稀疏度）
% 压缩传感恢复的图像

 您好： 
根据你的描述先检查有沒有视频播放软件，朋友的手机微循环共享信的内容的链接出现在浏览时额外打开的连接形式请安装相应的手机上的flash插件即可。如果一切顺利我们建议您尝试以下方法： 
1。建议去设置?-?应用程序?-?应用程序管理?-?全部?-?微信?-?尝试清除数据? 
2。推荐这个软件卸载或重新安装尝试重噺安装的版本试试? 
3。检查手机是否已安装之类的软件程序手机安全卫士如果有，请尝试卸载看看是否安装第三方软件不兼容，或软件的限制导致? 
4。取下外置SD卡的测试? 
5。数据备份手机会尝试安装之前，恢复出厂设置?6。更新手机固件版本? 
如果问题仍然存在，我們建议您致电离您最近的服务中心的有关检测