传统声纳成像系统所要采集的数据量巨大，给硬件设备以及数据的存储和传输带来很大的压力。压缩感知作为一种全新的采样理论，可以从很少的采样数据中以很大的概率重建原始信号。将压缩感知用于声纳成像，减少数据采集传输量。考虑到水下环境的复杂性，提出了A*OMP作为声纳成像算法，该算法使用A*搜索方法寻找最优原子，得到全局最优路径。实验结果表明，相比于传统OMP算法，所提算法有效地提高了声纳成像的质量。