G3 FACSIMILE COMMUNICATIONS
5–36
Example:
A brief explanation of how the study table works is given below.
It is assumed that each of the model template pixels 1 to 10 in the image
below are white.
• In this case, the model template pixel pattern is 000h.
• The predicted value of pixel pattern 000h for pixel “X” is “white,” but
it is actually black. Thus the prediction is “inaccurate.”
• The status ST is “0”, so the probability estimation table is consulted,
and the next status is moved to “1.” At the same time, by the reversal
of the predicted value, the next prediction is for “black.”
Fig. 5-29 Study Table Study Example 1
• Next, the model template is moved to the adjoining pixel in order to
perform the next prediction. At this time, pixels 1 to 9 of the model
template are white, and pixel 10 is black.
• In this case, the model template pixel pattern is 001h.
• The predicted value of pixel pattern 001h for pixel “X” is “white,” and
it is actually white. Thus the prediction is “accurate.”
• The status ST is “0”, so the probability estimation table is consulted,
and the next status is moved to “1”. The prediction for the next pixel
remains “white”.
Fig. 5-30 Study Table Study Example 2
Study table for current pixel
Probability estimation table
Pixel
pattern
0 0 0 h
0 0 1 h
0 0 2 h
Predicted
value
0 (white)
Actual
value
1 (black)
Accurate/
Inaccurate
Inaccurate
0
0
0
Study table for next pixel
0 0 0 h
0 0 1 h
0 0 2 h
1
0
0
ST
X is actualy black
Original image
0
1
1 2 3
5
4
6
10
9
X
7 8
2
3
LSZ
5A1Dh
2586h
1114h
080Bh
NLPS
1
14
16
18
NMPS
1
2
3
4
SWITCH
1
0
0
0
Status
ST
Pixel
pattern
Actual
value
Accurate/
Inaccurate
Status
ST
0 (white)
0 (white)
0 (white)
0 (white)
Predicted
value
1 (black)
0 0 0 h
0 0 1 h
0 0 2 h
1
0
0
0 0 0 h
0 0 1 h
0 0 2 h
1
1
0
ST
Move to next pixel
0
1
1 2 3
5
4
6
10
9
X
7 8
2
3
LSZ
5A1Dh
2586h
1114h
080Bh
NLPS
1
14
16
18
NMPS
1
2
3
4
SWITCH
1
0
0
0
X is actualy white
Study table for current pixel
Pixel
pattern
Predicted
value
Actual
value
Accurate/
Inaccurate
Study table for next pixel
Status
ST
Pixel
pattern
Actual
value
Accurate/
Inaccurate
Status
ST
Predicted
value
1 (black)
0 (white)
0 (white)
0 (white)
Accurate
1 (black)
0 (white)
0 (white)
Probability estimation table