A COMPARATIVE STUDY OF LOSSLESS CODING TECHNIQUES FOR
SCREENED CONTINUOUS-TONE IMAGES
1; 2
Koen Denecker Peter De Neve
ELIS, University of Gent, Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium
1 2
Email: [email protected] e [email protected] e
ABSTRACT of twotwo-dimensional black-and-white oriented adaptive
co ders: BILEVEL co ding (by Witten et al.) and JBIG
The huge sizes of screened colour-separated photographic
(latest fax-standard).
images makes lossless compression very b ene cial for b oth
The compression eciency of these co ders is investigated
storage and transmission. Because of the sp ecial struc-
using six test images, representing halftones at di erent
ture induced by the half-tone dots, the compression results
resolutions, at di erent screening angles and at di erent
obtained on the CCITT test images might not apply to
screening techniques.
high-resolution screened images and the default parameters
of existing compression algorithms may not b e optimal. In
2. DIGITAL COLOUR SCREENING
this pap er we compare the p erformance of di erent classes
of lossless co ders: general-purp ose one-dimensional co ders,
The most common pro cedure in colour screening technology
non-adaptivetwo-dimensional black-and-white co ders and
is as follows [4 ]. Firstly, the CMYK colour image is sepa-
adaptive two-dimensional co ders. Firstly, exp eriments on
rated into its four colour channels (cyan, magenta, yellow
a set of test images screened under di erent conditions
and black). Each colour separation is a greyscale image,
showed that MGBILEVEL and JBIG p erform b est with re-
which is then screened under a di erent angle (e.g., 45 for
sp ect to compression eciency; the di erence with the other
the most covering colour black, 15 and 75 for cyan and
co ders is signi cant. Secondly,weinvestigated the in uence
magenta, and 0 for the least visible colour yellow) in order
of the screening metho d (sto chastic or classical screening)
to avoid the app earance of moire patterns. The screening
and screening resolution on the compression ratio for these
step itself converts the original greyscale image into dots
techniques.
placed on a rectangular grid. The sizes of the dots are
determined by the intensity of the greyscale original. This
typ e of screening is called classic screening. Another typ e of
1. INTRODUCTION
screening, stochastic screening, pro duces equally sized dots
at varying distances in order to repro duce the grey tones,
The repro duction of continuous-tone images using the four
giving the dots a random-like app earance.
printing inks (CMYK) consists of splitting the image into
four colour separations and screening each colour separa-
The screening parameters are illustrated in gure 1. It
tion under a di erent angle. New applications, such as shows enlargements of the same detail of the cyan separa-
printing-on-demand, require an almost identical image to tion of the \Musicians" test image screened under di erent
b e screened many times; therefore, storing the unchanged screening metho ds and screening resolutions. The details
part as a screened halftone using lossless compression tech- are part of the test images in our research.
niques instead of screening it again and again, may save
There are two imp ortant parameters for pro ducing digital
printing time as well as storage space. Transmitting such
screens: the screening resolution at which the laser sp ots are
images at the very latest moment also b ene t from com-
pro duced, varying from ab out 300 dpi to ab out 5000 dpi,
pression. Moreover, the sizes of the images (often ab out
and the screen ruling (only in the case of classic screens and
100 MByte) and the time pressure in the application area
expressed in lines p er inch), indicating the size of the grid
(e.g., printing newspap ers) make lossless compression even
and varying from ab out 75 lpi for newspap ers to 300 lpi for
more desirable.
ne art repro ductions. Screening a contone image at high
In this pap er, we have compared the compression e-
resolution increases the image data size drastically, making
ciency of several lossless compression schemes. As a refer-
the need for compression more urgent (e.g., the \Musicians"
ence, wehave exp erimented with four general-purp ose byte-
test CMYK image, 16 Mbyte large, pro duces 200 Mbyte
oriented co ders: GZIP (which is a dictionary-based loss-
after halftoning at a fairly high resolution of 2540 dpi).
less co der), STAT (an optimized PPM-based compressor by
F. Bellard), TIFF PackBits (a simple run-length compres-
3. LOSSLESS COMPRESSION SCHEMES
sor) and TIFF LZW (Lemp el-Ziv-Welch, a dictionary-based
Since each pixel of a screened image is either white or
compression scheme like GZIP). Then, we have used two
black, a screened image is actually is a bilevel image, al-
nonadaptive co ders which accompany the TIFF-standard,
b eit with a very sp ecial structure. The investigated co ders
namely TIFF Group 3 and Group 4 compression (the for-
can b e divided into three classes: one-dimensional general-
mer published fax-standards by CCITT [1 , 2, 3]). Finally,
purp ose co ders (GZIP, STAT, TIFF PackBits and TIFF
wehave also investigated the compression eciency (using
LZW), two-dimensional nonadaptive co ders (TIFF Group 3
standard options and after ne-tuning of the parameters)
and Group 4) and two-dimensional adaptive context-based
Research Assistant with the NFWO, Brussels, Belgium co ders (BILEVEL and JBIG).