tic98 is an image compressor specialized for
scanned documents. It gives very good lossless
compression; the author's PhD thesis gives more
details on the techniques used. Also available are
the wrappers entic98 and untic98 to convert
to/from PBM files, and tic98topdf.