压缩感知二维OMP

本程序实现图像LENA的压缩传感。 算法采用正交匹配法，参考文献 Joel A. Tropp and Anna C. Gilbert

%  程序作者：沙威，香港大学电气电子工程学系，wsha@eee.hku.hk
%  参考文献：小波分析理论与MATLAB R2007实现，葛哲学，沙威，第20章  小波变换在矩阵方程求解中的应用（沙威、陈明生编写）.

%  构造正交小波变换矩阵，图像大小N*N，N=2^P，P是整数。

function ww=DWT（N）

[hg]= wfilters（‘sym8‘‘d‘）;       %  分解低通和高通滤波器

% N=256;                           %  矩阵维数（大小为2的整数幂次）
L=length（h）;                       %  滤波器长度
rank_max=log2（N）;                  %  最大层数
rank_min=double（int8（log2（L）））+1;  %  最小层数
ww=1;   %  预处理矩阵

%  矩阵构造
for jj=rank_min:rank_max
    
    nn=2^jj;
    
    %  构造向量
    p1_0=sparse（[hzeros（1nn-L）]）;
    p2_0=sparse（[gzeros（1nn-L）]）;
    
    %  向量圆周移位
    for ii=1:nn/2
        p1（ii:）=circshift（p1_0‘2*（ii-1））‘;
        p2（ii:）=circshift（p2_0‘2*（ii-1））‘;
    end
    
    %  构造正交矩阵
    w1=[p1;p2];
    mm=2^rank_max-length（w1）;
    w=sparse（[w1zeros（length（w1）mm）;zeros（mmlength（w1））eye（mmmm）]）;
    ww=ww*w;
    
    clear p1;clear p2;
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2009-10-14 18:56  Wavelet_OMP\
     文件        1065  2009-10-14 18:27  Wavelet_OMP\DWT.m
     文件       66614  2009-06-08 18:00  Wavelet_OMP\lena256.bmp
     文件        2499  2009-10-14 18:13  Wavelet_OMP\Wavelet_OMP.m