摘要：压缩感知方法可以以远低于传统采样定理规定的采样率对信号采样。针对压缩感知重构信号的时间较长且随信号增大以极高速率快速增长的问题，提出了面向图像信号的快速压缩感知算法FB-wRFI。FBWRFI基于最小二乘方法实现信号的优化重构，利用新定义的整体相关性度量参数选择针对图像信号的最相关原子，引入分块重构理论并重新设计分块大小和测量矩阵，有效降低了重构操作的计算复杂度和计算规模。实验结果表明，FBWRFI算法可以显著降低信号的重构时间，并使随信号增大而高速增长的重构时间的增长趋势变为线性，证明了算法的有效性。

关键词：压缩感知 快速重构 最小二乘优化 整体相关参数 分块重构 

单位：盐城工学院信息工程学院; 江苏盐城224051; 南京理工大学计算机工程学院; 江苏南京210094