PISTA: Parallel Iterative Soft Thresholding algorithm for sparse image recovery

We present PISTA, a GPU-accelerated Iterative Soft Thresholding (IST) algorithm for sparse image recovery in Compressive Sensing applications. As the time required to recover an image increases with the number of pixels, GPU-acceleration enables to recover even large images in reasonable time. With respect to equivalent methods, IST-like algorithms have lower computational complexity per-iteration and lower memory requirements, plus the operations are inherently suitable for parallelization. Our experiments show that our algorithm enables a significant reduction in the time required to recover an image even over a highly-optimized CPU-only reference.