Compression of bi-level images with explicit representation of ink clusters

A method for bi-level decoding, comprising:

• decoding a page position;
• decoding a dictionary position;
• decoding a global dictionary;
• and,
• generating a cluster based, at least in part, upon the page position, the dictionary position and the global dictionary to provide a bi-level output.

A computer readable medium storing computer executable components of a system for bi-level decoding, comprising:

• a first decoder that decodes at least part of a bit stream, the first decoder decoding page positions;
• a second decoder that decodes at least part of the bit stream, the second decoder decoding dictionary positions;
• a third decoder that decodes at least part of the bit stream, the third decoder decoding a global dictionary of shapes and a page dictionary of shapes;
• a fourth decoder that decodes at least part of the bit stream, the fourth decoder decoding a store of unclustered shapes;
• a cluster generator that generates clusters based, at least in part, upon the page positions, dictionary positions and at least one of the global dictionary and page dictionary;
• and,
• a combiner that provides a bi-level output based, at least in part, upon the generated clusters and the store of unclustered shapes.