G3 FACSIMILE COMMUNICATIONS
5–32
4.5.3 Encoding scheme
In the JBIG encoding used in the Single Progression Sequential Bi-level
Image Compression Scheme, uses in the encoder shown below to encode
to the original the results of comparison of the line currently being pro-
cessed and the previous line, as well as the predicted value of an image
pixel (white or black) used in a model template.
The study table used in the prediction makes the next prediction more
accurate by learning and correcting the study table every time the model
template moves to the adjoining pixel. It is characteristic of this scheme
that if the prediction is accurate the amount of encoding will not increase,
and if the prediction is off the amount of encoding increases, so the
increase in prediction accuracy of this study table is very important.
An outline of the encoding procedure is shown below.
Fig. 5-26 Encoder and Flow of JBIG Encoding
ENCODER
Comparison of current
and previous lines
Image
data
input
TYPICAL
PREDICTION
Output of
match/no match ARITHMETIC
ENCODING
Output of
image data
encoded
by JBIG
No-match path
Pixel to be encoded
(For comparison
against prediction)
Prediction
of pixel
to be
encoded
MODEL
TEMPLATE
10-bit pixel
pattern
Prediction of pixel using
10-bit pixel pattern
Prediction and
status reference
and prediction
results
Next prediction based
on prediction results
Refer to the next
status and pixel
prediction based
on the prediction
results (Learnig)
PROBABILITY
ESTIMATION
TABLE
STUDY
TABLE
Relevant
status
area reference