过完备字典，稀疏表示，图像去噪

过完备字典，稀疏表示，图像去噪

稀疏表示y=Dz，其中y是一个真实的信号，D是一个字典，z是其稀疏表示。
在对图像进行表示时，最初完备正交基由于表示简单唯一而被广泛使用，但是正交基的要求一般比较严格，所以导致它对图像的表示不够稀疏。基于过完备字典下的信号稀疏分解的思想: 相对完备正交基而言，过完备基的基底一般是冗余的，也就是基元素的个数比维数要大。图像在过完备基下的表示比完备正交基更加稀疏，图像中的干净部分可以利用少量的非零稀疏表示系数进行线性表示，而噪声一般认为不具有稀疏性，因此可以根据它们之间的区别实现去除噪声的目的。
压缩感知的理论结果表明，在不严格的的条件下，稀疏表示可以从下采样信号中正确恢复。高分辨率和对应低分辨率的稀疏表示是相同的。高分辨率的信号间的线性关系可以从他们的低维投影中恢复出来。