Better PostScript than PostScript: portable self-extracting PostScript representation of scanned document images

We present a Pattern Matching Based Compression (PMBC) system which compresses scanned documents into PostScript format. The output of a PMBC system is a pattern library, or font, and a series of pattern indices and positions. PMBC represents scanned documents in the same way that word processing programs represent their output pages. We explore various PostScript representations of this output le, choosing the one resulting in the smallest ouput after compression with gzip. The resulting PostScript le doesn't require a separate decompression program to view and print, and is at least 50% smaller than the PostScript les generated by other conventional programs, such as tiitops.