[发明专利]基于随机傅里叶特征的压缩感知方法

权利要求书

1.一种基于随机傅里叶特征的压缩感知方法，包括如下步骤：

(1)给定自然图像的采样率S、图像的子块大小B；

(2)根据图像的子块大小B生成坐标模版C；

(3)根据采样率S计算坐标模版C的随机傅里叶特征矩阵；

(4)用矩阵满秩分解法分解随机傅里叶特征矩阵H与它的伪逆矩阵的乘积分解的结果作为压缩矩阵Φ，上标表示矩阵的伪逆；

(5)将需要压缩的图像x分成n个B×B大小的图像子块x₁,x₂,…,x_i，…,x_n，n为图像x的子块个数，i＝1,…,n，x_i表示图像x的第i个子块，利用压缩矩阵Φ对所有图像子块进行压缩，压缩的结果作为观测矩阵y＝[y₁,,y₂,…,y_i,…y_n]，其中，y_i为压缩矩阵Φ对图像子块x_i压缩后的结果，y_i＝Φx_i；

(6)根据观测矩阵y和压缩矩阵Φ对图像子块x_i进行初始重构，得到初始重构后的图像子块：上标T表示矩阵的转置；

(7)重复步骤（6），对所有的图像子块进行重构，得到初始重构后的图像x0=[x10,x20,...,xi0,...,xn0];]]>

(8)设定容许迭代误差ε＝0.001、最大迭代次数L＝300，对初始重构后的图像x⁰进行迭代，当每次迭代后与迭代前的变化值小于容许迭代误差ε或迭代次数大于设定的最大迭代次数L时，迭代终止，得到最终的重构图像x^*。