In this project, we investigate the use of an emerging reconstruction method from Compressed Sensing, called Approximate Message Passing, for medical image reconstruction. furthermore, we study Expectation-Propagation methods for approximate Bayesian inference.