超分辨率重建——过完备字典

在基于稀疏表示的超分辨率重建方法中，经常会提到一个词，叫做过完备字典，那么什么是过完备字典呢？

稀疏表示理论的核心在于y=Da，其中y是一个真实的信号，D是一个过完备字典，a是其稀疏表示。假设y是n行1列的矩阵，D为n*k的矩阵，其中k>n,a为k行1列的矩阵，并且a为一极小的非0向量，及a中的大多数元素都是0.

我们称D为过完备字典，及信号y可以在过完备字典下，稀疏表示为a。明显的D为n行k列，a为k行1列，K>n，及方程的个数是小于未知数的个数的，具体来说有n个方程，k个未知数，所以方程的解不唯一，方程是欠定的，字典D为过完备字典。