PISTA: Parallel Iterative Soft Thresholding Algorithm for Sparse Image Recovery
Attilio Fiandrotti, Sophie M. Fosson, Chiara Ravazzi, and Enrico Magli
30th Picture Coding Symposium, December 8-11, San Jose, California, USA
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 signiﬁcant reduction in the time required to recover an image even over a highly-optimized CPU-only reference.