Compressed Sensing and Its Application in CT and EEG

Abstract

Compressed sensing, also known as compressive sampling is a new technique being rapidly developed over the last few years. The theory states that when some prior information about the signal is available and appropriately incorporated into the signal reconstruction procedure, a signal can be accurately reconstructed even if the Shannon/ Nyquest sampling requirement is violated. The key idea of compressed sensing is to recover a sparse signal from very few non-adaptive, linear measurements by optimization technique. Following the discovery by Donoho in (2006), that sparsity could enable exact solution of ill-posed problems under certain conditions, there has been a tremendous growth on efficient application of sparsity constraints for solving ill-posed problems. The theoretical foundation of compressed sensing has already become a key concept in various areas of applied mathematics, computer science, and electrical engineering. In this chapter we will detail the application of compressed sensing in X-ray computed tomography (CT) and Electroencephalography. Starting from the very basic principles we will provide theoretical justifications on why and how sparsity prior is used in CT and in EEG.