利用正交匹配追踪算法可以实现基于冗余字典的高光谱图像压缩感知重构.因高光谱图像的波段数多,正交匹配追踪算法的计算复杂度较高,无法满足实时处理的需要.针对此问题,提出基于粒子群优化的快速正交匹配追踪算法.应用粒子群算法的较强局部寻优能力对正交匹配追踪算法的匹配过程进行改进.进一步地,利用Hermitian求逆引理对正交匹配追踪算法的残差更新迭代过程进行改进,提高了算法的效率.利用所提算法对高光谱图像进行压缩感知重构,实验结果表明,所提算法降低了正交匹配追踪算法的计算复杂度,在保持重构精度的条件下,计算效率提高了18倍.