Iterative compression of digital images

摘要

A method and apparatus are provided for compressing image data to enable the storage thereof in a limited amount of memory available in an imaging system. The image data is rasterized into a plurality of scan lines representing at least a portion of an image. Each scan line comprises a sequence of pixels. The scan lines are compressed in a first coding step. A determination is made as to whether the amount of data contained in the compressed plurality of scan lines exceeds the available storage capacity of the memory. If so, the scan lines are further compressed in a second coding step to reduce the amount of data therein. The second coding step can be successively repeated using more tolerant coding thresholds until the amount of data remaining no longer exceeds the available storage capacity of the memory. <IMAGE>