算法的重构是压缩感知中重要的一步,是压缩感知的关键之处。因为重构算法关系着信号能否精确重建,国内外的研究学者致力于压缩感知的信号重建,并且取得了很大的进展,提出了很多的重构算法,每种算法都各有自己的优缺点,使用者可以根据自己的情况,选择适合自己的重构算法,大大增加了使用的灵活性,也为我们以后的研究提供了很大的方便。
压缩感知的重构算法主要分为三大类:
1.组合算法 2.贪婪算法 3.凸松弛算法
每种算法之中又包含几种算法,下面就把三类重构算法列举出来。
算法类别 |
定义 |
优缺点 |
具体算法 |