基于压缩感知的图像还原方法及系统

摘要

本发明提供了一种基于压缩感知的图像还原方法及系统，该基于压缩感知的图像还原方法通过列优先分离还原法、行优先分离还原法或分离-合并还原法完成原图像的还原。本发明的有益效果是本发明的行优先分离还原法或列优先分离还原法的计算复杂度低，计算速度快且数据存储量小，能够处理大图片，分离-合并还原法计算复杂度稍高，却能更高质量地还原图像。

主权项

一种基于压缩感知的图像还原方法，其特征在于，包括如下步骤：A.一副尺寸为N₁×N₂的自然图像在经过分离感知算子投影后的投影值为$Y={\Phi }_1{\mathrm{X\Phi }}_2^T\in R^{M_1\times M_2},$其中${\Phi }_1\in R^{M_1\times N_1},{\Phi }_2\in R^{M_2\times N_2},X={\Psi }_1{\mathrm{S\Psi }}_2^T,$其中S是X的稀疏表示，${\Psi }_1\in R^{N_1\times N_1},{\Psi }_2\in R^{N_2\times N_2},$那么有：$Y={\Phi }_1{\Psi }_1{\mathrm{S\Psi }}_2^T{\Phi }_2^T=A_1{\mathrm{SA}}_2^T,$其中A₁＝Φ₁Ψ₁，A₂＝Φ₂Ψ₂；B.将投影值看作和通过列优先分离还原法或行优先分离还原法两种方式还原出稀疏表示和原图像C.对列优先分离还原法得到的还原小波稀疏表示和行优先分离还原法得到的还原小波稀疏表示进行加权合并，得到加权稀疏表示其中和分别表示列优先分离还原法和行优先分离还原法得到的还原小波稀疏表示，其中α、β是加权系数，0<α,β<1且α+β＝1；D.进行逆稀疏变换得到原图像的还原图像