摘要:提出了一种新的基追踪求解算法。依据信号特性自适应地选取字典;通过l1范数的近似表示,将有约束的极值问题转化为无约束问题,并利用一种新的迭代算法进行快速求解;几类典型信号实验结果验证了本方法具有良好的去噪效果。 关键词:基追踪 字典 去噪 基追踪方法是信号稀疏表示领域的一种新方法。它寻求从完备的(过完备)函数(基)集合中得到信号的最稀疏的表示,即用尽可能少的基精确地表示原信号,从而获得信号的内在本质特性。基追踪方法采用表示系统的范数作为信号稀疏性的度量,通过最小化l1范数将信号稀疏表示问题定义为一类有约束的极值问题,进而转化为线性规划问题进行求解。 目前,基追踪方法在一维信号