A binary representation of mixed documents (text/Graphic/Image) that compresses

The processing algorithm described herein processes multi-level scans of mixed documents, those containing continuous tone images as well as text and line art, and produces good quality binary documents which compress well when operated on by run-length based coding schemes such as the CCITT standard MH (Modified Hoffman, ref 1). The binary documents produced feature sharp edges in text areas and an accurate representation of tone, free of contours, in continuous tone areas of the processed documents. In addition, the overall grayness of the original documents can be recovered from the halftoned documents, which permits them to be converted to other representations more appropriate for specific output devices. The simplicity of the algorithm allows it to work in a real time environment and it can be easily implemented on various signal processors and micro-processors.