数学上的意义(大概能理解)
线性代数上
字典:实际上就是一组基,也就是线代中的一组向量,字典B由一组线性独立的基矢量[b , b , ..., b ] (原子)组成,这些基能够张成整个矢量空间,即空间中任意矢量 s 都可以通过这组基的线性组合进行重构[9] [10]。
c为系数,任意向量都能由基唯一确定。
字典 B 为空间 X 的一组正交基,则有字典矩阵,,且每一行为X 的一个基矢量。若 N <M,则称B 为欠完备字典,X 中有些矢量无法由字典有效表示;若N = M,则称B为完备字典;若N >M,则称B为超完备字典,C有无穷多解
。
常用的字典有傅里叶基、离散余弦基以及小波基。
使用过完备字典代替正交基能够更灵活地完成信号的表示
稀疏性的度量
使用超完备字典对未知信号进行表示的时候,对于某一特定的信号表示方法的优劣通常可使用表示系数的稀疏程度来度量。而系数的稀疏性通常采用L0范数来定义,即在一个系数向量中不为