1. A method of processing a half-toned bit-map that was produced using a half-tone cell having more than N pixels, comprising: partitioning the half-toned bit-map into a plurality of N-pixel compression cells; storing for each compression cell a respective pixel count of pixels that are in a predetermined state in each compression cell; respectively associating a plurality of N-pixel decompressed cells of a decompressed bit map with the plurality of N-pixel compression cells, each decompressed cell having an associated fill order pattern of fill order values that are based on half-tone threshold values for corresponding pixels of the associated compression cell, wherein the decompression fill order values are between 0 and N−1; and writing pixels of the decompressed bit-map in accordance with the pixel counts and the decompression cell fill order patterns.