The present invention relates to methods and apparatus for compressing and expanding bi-level image data, more particularly to methods and apparatus that avoid unnecessary loss of resolution when the image data must be compressed to within a fixed size.