Image reconstruction by deterministic compressed sensing with chirp matrices

A recently proposed approach for compressed sensing, or compressive sampling, with deterministic measurement matrices made of chirps is applied to images that possess varying degrees of sparsity in their wavelet representations. The "fast reconstruction" algorithm enabled by this deterministic sampling scheme as developed by Applebaum et al. [1] produces accurate results, but its speed is hampered when the degree of sparsity is not sufficiently high. This paper proposes an efficient reconstruction algorithm that utilizes discrete chirp-Fourier transform (DCFT) and updated linear least squares solutions and is suitable for medical images, which have good sparsity properties. Several experiments show the proposed algorithm is effective in both reconstruction fidelity and speed.