5–31
1
2
3
4
5
6
ït
çi
G3 FACSIMILE COMMUNICATIONS
4.5.2 Single progression sequential bi-level image com-
pression scheme
The Single Progression Sequential Bi-level Image Compression Scheme
used in this fax is explained below.
The Progressive Bi-level Image Compression Scheme uses multiple reso-
lution layers on a single page (multi-level layers, low resolution layers to
high resolution layers) to perform encoding/decoding. In the Single Pro-
gression Sequential Bi-level Image Compression Scheme, encoding is
done in units of horizontal bands (a number of lines) called stripes, and is
performed from left to right, top to bottom (this condition is called sequen-
tial), and in one resolution layer (single layer).
In this scheme, the encoding is done in stripe units, so it is completed with
a buffer memory much smaller than a page buffer memory.
The schemes by which encoding takes place and by which image data is
constructed after encoding are explained below.