压缩感知及应用第六章 基于小波树的压缩感知SAR图像重建.pdfVIP

第六章 基于小波树的压缩感知SAR图像重建 6.1 基于小波树的正交匹配追踪重建算法 6.1.1 正交匹配追踪算法 6.1.2 TOMP算法 6.2 基于分块的三维小波树的正交匹配追踪算法 6.2.1 三维的基于小波树的正交匹配追踪算法（3D-TOMP） 6.2.2 基于分块的三维小波树的正交匹配追踪算法（3D-TOMP-BL） 6.1.1 正交匹配追踪算法 OMP算法的具体步骤如下： T c A r k k 1 步骤1：计算残差和感知矩阵A的每一列的投影系数（内积值） 。 c  步骤2：找出 中元素最大的元素c max{c } 以及对应的位置pos； k k k 步骤3：更新索引集  {pos } 及原子集合A A {A (:,pos )} ； k k 1   k k1 步骤4：利用最小二乘求得近似解x (AT A )1AT y 。 k    k k k 步骤5：更新余量r y Ax ； k k 步骤6：判断迭代是否满足停止条件，满足则停止，输出 ，，否则转步骤1。 r ˆ x r y 0 6.1.2 TOMP算法 图6-3小波系数四叉树结构 如图6.3所示的小波系数四叉树结构，也就是每个尺度上的小波 系数为下一尺度上四个子系数的父系数，最低尺度的系数称为四叉 树的“根结点”或“父节点”，高尺度系数称为“叶节点”或“子 节点”。在四叉树结构中，较大或较小的某一个尺度下的系数很小， 那小波系数具有树结构稀疏性。 （1）一维信号OMP算法仿真： a