METHOD, NON-TRANSITORY COMPUTER-READABLE RECORDING MEDIUM, COMPUTER, AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a method of compressing a halftone digital image.SOLUTION: On the basis of an m×n halftone matrix and an m×n pixel block of an image, an m×n halftone version of the m×n pixel block is determined. Interleaving at n locations is executed in a row of the m×n halftone version to generate mn×1 halftone segment. The mn×1 halftone segment is compared with one or more halftone segments in a buffer. On the basis of the comparison, a literal code word and representations of the mn×1 halftone segment are output, and the representations of the mn×1 halftone segment are written in the buffer. A repeat code word and a repeat value may be output. At least one representation of the mn×1 halftone segment is written in the buffer.