针对压缩感知算法重建时间长、图像重建质量不高等不足, 在认真分析压缩感知算法的基础上, 提出一种压缩感知多描述并行算法。为了提高系统运行速度和重建图像质量, 将经过稀疏变换后的系数进行交织抽取, 分成多个子图像, 再利用OpenMP将子图像分配到各线程中并行实现分块压缩感知。实验结果表明, 随着抽取数的增加, 图像的重建质量呈上升趋势, 在32-抽取时图像的重建质量比单抽取的高出了724 dB; 随着线程数的增加, 程序的执行效率不断提高, 最高可达单线程的735倍, 有效地解决了压缩感知算法重建时间长以及图像重建质量差的问题。