5.1DictionaryLearning解释.pptVIP

* * * 64x128大小的图片中，得到7*15=105个block，每个block提取9*4=36的梯度方向特征，因此总计提取105*36=3780维的HOG特征 64x128大小的图片首先被8*8的cell进行划分（8*16个cell），每相邻的四个cell组成一个block（相邻的block重叠2个cell） 传统的采样方式：香农采样定理-为了精确重构原始信号，采样频率不得低于信号最高频率的2倍。依照香农采样定理会导致海量数据，大大增加了存储和传输的代价。 压缩传感-一种全新的信息获取技术，可能带来革命性突破。自然信号在时域内一般是不稀疏的，但可以在某种基作用下得到其稀疏表示，然后对其进行测量。 * * * * * * * * * * * * * * 第5节 字典学习（Dictionary Learning） 内 容 稀疏性表示与分类 压缩感知 字典学习及应用 关键词对照 稀疏性表示：Sparse representation 压缩感知 : Compressed sensing 字典学习 : Dictionary learning 稀疏性表示与分类 稀疏性问题的数学表述：L0问题，呈现三种相互等价的形式： L0问题为NP组合难问题，对较大规模数据无法直接求解；为使求解稀疏性问题变得可行，当前一般性的作法是将L0问题放松到L1问题,从而将一个组合