1. An apparatus for compressive sensing comprising: a lens; a focal plane array (FPA) coupled to the lens so as to receive an image, the FPA being configured to generate a compressed image at least in part by folding the image, the compressed image including at least one folded image; and a decoder configured to receive the compressed image and to recover at least one feature of the image based on the compressed image and without reconstructing the image.