Accelerating computed tomographic imaging spectrometer reconstruction using a parallel algorithm exploiting spatial shift-invariance

Computed Tomographic Imaging Spectrometers (CTIS) capture hyperspectral images in realtime. However, post processing the imagery can require enormous computational resources; thus, limiting its application to non-realtime scenarios. To overcome these challenges we developed a highly parallelizable algorithm that exploits spatial shift-invariance. To demonstrate the versatility of our new algorithm, we developed implementations on a desktop and an embedded graphics processing unit (GPU). To our knowledge, our results show the fastest image reconstruction times reported.