OMP（Orthogonal Matching Pursuit）算法是一種貪婪算法，用於稀疏信號重構。它是在MP（Matching Pursuit）算法的基礎上改進而來，主要改進之處在於在分解的每一步對所選擇的全部原子進行正交化處理，這使得OMP算法在精度要求相同的情況下，收斂速度更快。
OMP算法的具體步驟如下：
從過完備字典矩陣中，選擇一個與信號最匹配的原子，構建一個稀疏逼近，並求出信號殘差。
將所選的原子進行Schmidt正交化處理，使得在達到疊代條件時需要的疊代次數較少。
繼續選擇與信號殘差最匹配的原子，直到滿足停止條件（如殘差小於預設閾值或達到最大疊代次數）。
利用最小二乘法估計信號，得到信號的稀疏表示。
OMP算法的特點是能夠在每次疊代中通過對所選原子的正交化處理，提高信號分解的精度和效率。這使得OMP算法在處理稀疏信號問題時，相比MP算法有更好的性能。