PRECIS: a method for fast compression of periodic halftones

Abstract

The Periodic Run Edge Compression for Image Systems (PRECIS) is a simple, fast algorithm to compress bitonal images containing periodic halftones. Its compression of periodic halftones doubles and often quadruples the compression obtained using the commonly used MMR algorithm {1,2}. Its software execution time in compressing periodic halftones has been measured to be as short as half the execution time of MMR. In addition, one software embodiment of a simple version of PRECIS can be implemented simply by clever reuse of building blocks from an existing MMR implementation.