通过逐次回归实现快速正交匹配追踪
计算机视觉与模式识别
2025-04-28 v3 最优化与控制
摘要
正交匹配追踪（OMP）一直是稀疏信号恢复和逼近中的强大方法。然而，当信号具有大量非零元素时，OMP存在计算问题。本文通过为每次迭代中输入信号的正交投影提供快速算法，改进了OMP及其扩展——广义OMP（gOMP）。所提出的修改直接降低了OMP和gOMP的计算复杂度。实验结果验证了计算时间的改进。本文还提供了精确信号恢复的充分条件。对于带有加性噪声的一般信号，近似误差与OMP（gOMP）处于同一量级，但所需时间大大减少。
引用
@article{arxiv.2404.00146,
title = {Fast Orthogonal Matching Pursuit through Successive Regression},
author = {Huiyuan Yu and Jia He and Maggie Cheng},
journal= {arXiv preprint arXiv:2404.00146},
year = {2025}
}