In this work, we develop a new framework for image and video compression. In traditional frameworks,
images are considered 2-D arrays of pixels and encoded using spatiotemporal prediction and transform.
Here, we consider an image as an orderless set of atom units, called structurelets, which satisfy a set of
imaging constraints. We use lossless image compression as an example to demonstrate how the image
encoder and decoder can be designed. Our experimental results demonstrate that the proposed algorithm
outputs existing methods for lossless image compression.