1Bit Compressed Imaging 
Investigators: Aurélien Bourquard 

Summary: Based on the compressedsensing (CS) theory, we propose an efficient approach to acquire images in a compressed binary form, and propose the reconstruction algorithm that is optimized for this type of data. Our global strategy relies on
 Definition of an opticalacquisition model where several measurements can be taken in parallel
 Formulation of the reconstruction problem as the minimization of a convex functional


Compressed sensing is a recent paradigm that allows one to substantially reduce the amount of data to be acquired as compared to conventional sampling strategies. The key principle is to compress the information before it is captured, which is especially beneficial when the acquisition process is expensive in terms of time or hardware. In this project, we reduce the amount of image data by quantizing measurements to one single bit per pixel. The original image is then recovered through numerical reconstruction using an appropriate algorithm. 


(A) Acquisition of House obtained through our model along with (B) the corresponding reconstruction. 
We propose a new technique to acquire images in compressed form. Our forward model is physically realistic, and produces binary measurements through random convolution (as introduced by J. Romberg) followed by 1bit quantization. Adapting the 1bit CS paradigm introduced by P. Boufounos to our model, and making it suitable for convex optimization, we have developed an efficient reconstruction algorithm that only involves fast Fourier transforms. Our current research deals with an improved setting where the compressed data consists in a set of several such acquisitions. 

Collaborations: Michael Unser 

Past Investigators: François Aguet 


Funding: Grant application pending 



