A foreground-background separation algorithm for image compression

Many bitmap documents are composed by the superposition of layers with pictures and text. These documents do not compress well using image compression algorithms such as JPEG-2000, because text introduces sharp edges on top of the smooth surfaces typically found in natural images. Similarly, compression algorithms for text facsimiles, such as JBIG2, are not suited for color or gray level images. In this paper the SLIm system for separating text and line drawing from background images, in order to compress both more effectively is proposed. This approach differ from previous ones such as DjVu, Tiff-FX, and MRC, by being extremely simple and fast, while yielding close to state-of-the-art compression performance. Results show that the SLIm compression performance is attractive for many applications.

[1]  Henrique S. Malvar Fast adaptive encoder for bi-level images , 2001, Proceedings DCC 2001. Data Compression Conference.

[2]  Henrique S. Malvar Fast progressive image coding without wavelets , 2000, Proceedings DCC 2000. Data Compression Conference.

[3]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[4]  Faouzi Kossentini,et al.  The emerging JBIG2 standard , 1998, IEEE Trans. Circuits Syst. Video Technol..

[5]  Henrique S. Malvar,et al.  A wavelet coder for masked images , 2001, Proceedings DCC 2001. Data Compression Conference.

[6]  Yoshua Bengio,et al.  High quality document image compression with "DjVu" , 1998, J. Electronic Imaging.