The discrete curvelet transform decomposes an image into a set of fundamental components that are distinguished by direction and size and a low-frequency representation. The curvelet representation of a natural image is approximately sparse; thus, it is useful for compressed sensing.