1. A computer-implemented method comprising execution, by a processor of a printing device, of operations including: obtaining, from a memory of the printing device, (i) a digital image containing a plurality of m×n pixel cells, and (ii) an attribute plane containing a plurality of m×n attribute cells, wherein each of the pixels in the m×n pixel cells is associated with at least one color value, wherein elements of the m×n attribute cells are associated with respective pixels in the m×n pixel cells, and wherein the elements identify respective control data related to their associated pixels; applying compression to each of the m×n pixel cells and the m×n attribute cells, wherein applying the compression comprises: compressing at least some of the m×n pixel cells in a lossy fashion, and compressing all of the m×n attribute cells in a lossless fashion, wherein compression of each of the m×n pixel cells is based on at least part of the respectively associated m×n attribute cell; and storing, in the memory of the printing device, a compressed representation of the digital image and the attribute plane, wherein the m×n pixel cells and the m×n attribute cells are interleaved with one another in the compressed representation.