1. A computer implemented method for approximating a digital signal or image using compressed sensing, comprising the steps of: in a scheme where a component x of said digital signal or image is represented as a vector with m entries, making measurements y comprising a vector with only n entries, where n is less than m; and from said n measurements, producing an approximate reconstruction of said m-vector x.