1. A method for reconstructing an image of a scene captured using a compressed sensing device, the method comprising: obtaining measurements of a scene using a spatial light modulator configuring a plurality of spatial patterns according to a set of basis functions, each entry of the set of basis functions generated from a pseudorandom number generator and each basis function in the set of basis functions existing on more than one lattice, each basis function having a spatial resolution that is variable, the spatial resolution of said set of basis functions being adaptively modified according to attributes of a mask which identifies at least one region of interest in an image of said scene, each pattern of said spatial light modulator focuses a portion of the incoming light of said scene onto at least one detector which samples sequential measurements of light focused thereon, said measurements comprising a sequence of projection coefficients corresponding to said scene and said set of basis functions; and reconstructing an appearance of said scene utilizing a compressed sensing framework which reconstructs an image from said sequence of projection coefficients such that pixels associated with said at least one region of interest as identified by the mask have a higher spatial resolution relative to other pixels of said image.