×

通过基追踪进行原子分解。 (英语) Zbl 0979.94010号

摘要:时频和时间尺度社区最近开发了大量过完备的波形字典静态小波、小波包、余弦包、chirplet和warplet,仅举几个例子。分解为过完备系统并不是唯一的,已经提出了几种分解方法,包括框架法(MOF)、匹配追踪法(MP),以及对于特殊字典,最佳正交基(BOB)。
基追踪(BP)是一种将信号分解为字典元素的“最优”叠加的原理,其中最优意味着在所有此类分解中具有最小的系数范数。作者给出的示例显示了与MOF、MP和BOB相比的几个优点,包括更好的稀疏性和超分辨率。BP与不适定问题、抽象谐波分析、全变分去噪和多尺度边缘去噪等领域的思想有着有趣的关系。
高度过完备字典中的BP会导致大规模优化问题。利用长度为8192的信号和小波包字典,可以得到212992年8192大小的等效线性程序。只有利用内点方法在线性和二次规划方面取得的最新进展,才能成功地解决此类问题。作者使用原对偶对数势垒法和共轭梯度求解器获得了合理的成功。

理学硕士:

94甲12 信号理论(表征、重建、滤波等)
65千5 数值数学规划方法
65日第15天 函数逼近算法
第41页第45页 用任意线性表达式逼近
PDF格式BibTeX公司 XML格式引用
全文: 内政部