G3 FACSIMILE COMMUNICATIONS
5–34
very effective when encoding a periodic pixel, similar to a dither pattern
image.
The position of AT in the figure is the beginning position of the AT pixel.
(3) The study table, as shown below, is constructed by all of the 10-bit
pixel patterns output by the model template, and their corresponding
status numbers and predicted values of the pixel to be encoded.
The predicted value of the pixel to be encoded and the status number is
compared to the actual pixel in the arithmetic encoding section every
time the model template is moved to the adjoining pixel.
The result of this comparison (matches / does not match predicted
value) and the status number are then checked by comparison to the
probability estimation table, and the study table is corrected (learned)
to a new prediction value and status number which will be used when
the same pixel pattern is found again.
By learning in this way, the probability of the study table matching the
next time is increased, and the need for encoding decreased.
Fig. 5-28 Positions of Pixels in Model Template
Table 5-8 Study Table (Initial values)
Pixel pattern in the model template
Predicted
value of pixel
Status No. (ST)
Hex
Dec
1
2
3
4
5
6
7
8
9
10
000h
0
0
0
0
0
0
0
0
0
0
0
0 (White)
0
001h
1
0
0
0
0
0
0
0
0
0
1
0 (White)
0
002h
2
0
0
0
0
0
0
0
0
1
0
0 (White)
0
003h
3
0
0
0
0
0
0
0
0
1
1
0 (White)
0
004h
4
0
0
0
0
0
0
0
1
0
0
0 (White)
0
005h
5
0
0
0
0
0
0
0
1
0
1
0 (White)
0
3FBh
1019
1
1
1
1
1
1
1
0
1
1
0 (White)
0
3FCh
1020
1
1
1
1
1
1
1
1
0
0
0 (White)
0
3FDh
1021
1
1
1
1
1
1
1
1
0
1
0 (White)
0
3FEh
1022
1
1
1
1
1
1
1
1
1
0
0 (White)
0
3FFh
1023
1
1
1
1
1
1
1
1
1
1
0 (White)
0
X
X
3-line model template
2-line model template
8
7
6
5
10
4
9
5
6
4
3
2
8
1
7
10
9
3
2
1