[综] Sparse Representation 稀疏表示

稀疏表示 分为 2个过程：1. 获得字典（训练优化字典；直接给出字典），其中字典学习又分为2个步骤：Sparse Coding和Dictionary Update；2. 用得到超完备字典后，对测试数据进行稀疏编码Sparse Coding，求出稀疏矩阵。

 

1. 训练字典的方法：MOD，K-SVD，Online ...

MOD (Method of Optimal Direction):

Sparse Coding其采用的方法是OMP贪婪算法;

Dictionary Update采用的是最小二乘法，即D=argmin norm(y-D*x,2)^2 解的形式是D=Y*x'*inv(x*x’).

 

2. OMP(Orthogonal Matching Pursuit) 

 

 

http://blog.csdn.net/carson2005/article/details/7989675

帮助快速了解稀疏表示。

 

http://blog.sina.com.cn/s/blog_60542f6601018udw.html

系统讲解了稀疏表示。