Abstract: Compression apparatus is described that operates to select an optimum compression procedure to apply to received image data. The compression apparatus can be employed in a page printer having a print engine that must be provided with video data at a constant rate in order to avoid a print underrun. The page printer operates to receive print data and to convert the received print data into rasterized page strips. Some or all of these rasteized page strips can then be compressed by the compression apparatus for later conversion to video data. The compression apparatus operates to compress each received rasterized page strip by selecting a compression procedure that results in a compressed strip that will provide optimum print quality while not causing a print underrun and that is below a threshold data size.