稀疏表示解答.pptVIP

姓名：袁其政 导师：邵枫老师 稀疏表示模型可如表达式(1)所示，其中x∈Rn为待处理信号，D∈R(N×L)为字典，a∈RL为稀疏系数，||a||0?m。||a||0为a的0范数，它表示x中非0的个数，即表示a的稀疏度。 s.t. min||a||0 (1) 谢谢大家！！！ 浅析稀疏表示 1、如何有效获取图像在字典下最稀疏的分解系数 2、如何设计与构建有效的图像稀疏表示字典 3、如何将图像稀疏表示模型应用于具体的图像处理反问题（Inverse Problems）中 对于一个完整的稀疏表示模型，要解决三个关键的问题： 稀疏表示的思想是自然信号可以被压缩表示，将信号看作是有限个元素的线性组合。 x N×1 D N×L a L×1 其中：D—过完备字典， di—原子， a—稀疏表示的系数， a只有有限个（k个)非零元素，则称a是k稀疏的。 1、获取稀疏的分解系数方法 s.t. min||a||0 已知信号x和字典D求解稀疏系数a是求解欠定方程组的问题，可以得到无数多个解，在这些解构成的解空间中求最稀疏的解，就是要求的系数向量a中的非零向量最少，稀疏问题就可以表示为求解公式（2），在实际中，我们还要将公式（2）转换成公式（3）的形式，转化为稀疏逼近问题来求近似解。 （1） （2） （3） 公式（3）本质上式组合优化问题。 1、获取稀疏的分解系数方法 对于组合优化的问题，很难求出来，所以公式（3）要转化为公式（4），对其进行求解： （3） （4） 目前有很多方法对公式（4）进行求解： 贪婪算法：匹配追踪（Matching Pursuit，MP） 正交匹配追踪（Orthogonal Matching Pursuit，OMP） 子空间追踪（Subspace Pursuit，SP） 松弛算法：最小绝对收缩和选择操作算法（Least Absolute Shrinkage And Selection Operator，LASSO） 最小角回归算法（Least Angle Regression，LAR） 非凸算法：迭代重新加权算法 Beyesian算法 1、获取稀疏的分解系数方法 贪婪算法的主要流程思想：根据事前设定的度量准则,通过迭代从过完备字典中逐次选择最有用的原子(即与目标信号分量残差值最小的原子)构建逼近过程。 匹配追踪算法（Matching Pursuit，MP）：此算法的每次迭代,根据目标信号分量与字典原子之间的残差值为主要的度量原则,从过完备原子库里(即过完备字典矩阵D)选择与信号分量之间残差值最小(也就是“最匹配”)的原子,然后迭代重复执行上述过程,经过一定次数的迭代,最终信号的每一个分量均可以由若干字典原子的线性组合再加上最后的残差值来表示。MP算法一般得到的都是次优解。 正交匹配追踪算法（Orthogonal Matching Pursuit，OMP）：OMP算法是在MP算法的基础上改进而来的,有效克服了次优问题。在原子选择准则的选取上,OMP算法与MP算法是一样的,不同之处在于OMP算法通过对迭代的每一步实现对所选的全部原子进行正交化处理这一目的,这样的处理可以保证迭代的最优性,同时大大减少了迭代的次数。 1、获取稀疏的分解系数方法 图像信号自身在空间域通常是不稀疏的，但在特定的字典下，其分解系数可能会变得稀疏，因此字典的设计也是稀疏表示中的一个重要问题。当前构造字典的方式有以下几种： （1）直接使用现有的正交基作为稀疏表示字典，如，离散的DCT字典，小波字典等，这类字典能够实现快速变化但是不能充分地对信号进行稀疏分解。 （2）将正交基，紧框架系统之间进行组合，从而能够反映图像中不同的几何结构，可以形成更稀疏的表示。 （3）通过学习的方法获得稀疏字典。其基本思想是由一些训练样本通过机器学习得到特定的稀疏表示字典。常用的方法有最佳方向法(Method of Optional Directions, MOD)，K-SVD法，以及在线学习算法(Online Learning)等。 2、设计与构建有效的图像稀疏表示字典 最佳方向法(Method of Optional Directions,