稀疏表示和稀疏分解.pptVIP

稀疏表示与稀疏分解  稀疏表示介绍 稀疏表示,它意欲用尽可能少的非0系数表示信号的主要信息, 从而简化信号处理问题的求解过程。 稀疏表示模型可如表达式(1)所 中y∈Rn为待处理信号 D∈R(n×m)为字典,x∈Rm为稀疏系数,「x|10m。||x||_0 为x的稀疏度,它表示x非0稀疏的个数 Dx subject to min (1)  几个专业名词解析: 原子:原子啊即为字典的列向量 D=∈R”p∈=1 完备字典与过完备字典: 如果字典D屮的原子恰能够张成n维的欧式空间,则字典D是 完备的 如果mn,字典D是冗余的,同时保证还能张成n维的欧 式空间,则大字典D是过完备的 我们一般用的字典都是过完备的,因为在过完备的字典下分 解稀疏系数不唯一,这也恰恰为图像的自适应处理提供的可能, 我们可以根据自己处理的要求选择最合适的最稀疏的系数。  其实求解过完备的稀疏表示模型等价于寻求欠定系统的最稀疏解问题 D∈R(n×m)且mn时,如何求解yDx即如下 .mm- anix1+anzx2+.+anmxm= bn 我们已经知道在过完备字典的条件下稀疏系数是不唯一的,但是 否我们可以求出最稀疏解呢?  Elad和 Bruckstein在2004年对下述定理进行了证明: 定理1:设D为一个相干系数是μ的原子库,D={gi,i=1...M),如果一个 N维的信号s可以表示为 并且|L1/μ,那么上式就是信号s在D中最稀疏的表示 注释:定理1中的非相干原子库D指的是指相干系数μ小于某一常数 的原子库,相关系数定义如下: 相关系数的大小与原子的相关性呈正比。若μ=1,即表明原子库中 至少有两个原子相同,当比较小时,即表明原子间的相关性不