一种基于过完备字典集合划分的信号稀疏分解方法

摘要

一种基于过完备字典集合划分的信号稀疏分解方法，涉及信号稀疏分解方法。本发明为了解决利用经典MP方法以及现有的改进方法对信号进行分解时存在的运算时间过长的问题。本发明通过选取不同的因子对过完备字典进行集合划分，将庞大的冗余字典分割为若干子字典，利用匹配追踪算法从子字典中选取合适的时频原子来准确、快速的分解信号，并根据实际需要的标准，将信号残差再次进行分解，直到得到符合标准的重构信号，重构信号能够表示为每一级迭代残差与对应的匹配原子的乘积的和的形式。本发明适用于信号的稀疏分解领域。