International audienceSingle pixel camera imaging is an emerging paradigm that allows high-quality images to be provided by a device only equipped with a single point detector. A single pixel camera is an experimental setup able to measure the inner product of the scene under view –the image– with any user-defined pattern. Post-processing a sequence of point measurements obtained with different patterns permits to recover spatial information, as it has been demonstrated by state-of-the art approaches belonging to the compressed sensing framework. In this paper, a new framework for the choice of the patterns is proposed together with a simple and efficient image recovery scheme. Our goal is to overcome the computationally demanding 1-minimiz...