针对传统前向后向匹配追踪(FBP)算法运行时间较长的问题,提出了一种自适应加速前向后向匹配追踪(AAFBP)算法。AAFBP算法的重构过程可分为2个阶段,在前向阶段利用自适应阈值来选取适量原子加入支撑集,在后向回溯过程中以原子的投影系数大小作为删除依据,利用自适应删除阈值来进行原子的删除,同时克服了自适应过程中存在的回溯过度现象。所提方法能够保证选入原子数量更具随机性,使每次迭代保留更多的正确原子。一维稀疏信号和二维图像的仿真结果表明,AAFBP算法在重构精度和运算时间上都更具有优势。