稀疏表示 过完备字典

基于超完备字典的信号稀疏分解是一种新的信号表示理论，其采用超完备的冗余函数系统代替传统的正交基函数，为信号自适应的稀疏拓展提供了极大的灵活性。稀疏分解可以实现数据压缩的高效性，更重要的是可以利用字典的冗余特性捕捉信号内在的本质特征。

信号稀疏分解的基本思想：使用超完备的冗余函数字典作为基函数，字典的选择尽可能的逼近信号的结构，字典中的元素被称为原子。利用贪婪算法或者自适应追踪算法，从字典中找到具有最佳线性组合的很少的几项原子来表示一个信号，也称为高度非线性逼近。

专业名词的解释：

原子：字典的列向量

完备字典与过完备字典：如果字典D中的原子恰能够张开成n维欧式空间，则字典D是完备的，如果m》n，字典D是冗余的，同时保证还能张成n维的欧式空间，则大字典D是过完备的。

稀疏表示是最近几年信号处理领域的热点之一，简单来说，它其实是一种对原始信号的分解过程，该分解过程借助一个事先得到的字典（也称之为过完备基），将输入的信号表示为字典的线性近似的过程。