background image
ISO/IEC 10918-1 : 1993(E)
0
0
0
4
8
12
16
+S
+L
+S
­S
+L
­L
20
24
28
32
36
40
44
48
52
56
60
64
68
72
76
80
84
88
92
96
TISO1690-93/d107
­S
­L
Difference to left
(position a)
Difference above (position b)
Figure H.2 ­ 5 × 5 Conditioning array for two-dimensional statistical model
Figure H.2 [D107] = 7 cm = 273 %
H.1.2.3.2
Assignment of statistical bins to the DC binary
decision tree
Each statistics area for lossless coding consists of a contiguous set of 158 statistics bins. The first 100 bins consist of
25 sets of four bins selected by a context-index S0. The value of S0 is given by L_Context(Da,Db), which provides a
value of 0, 4,..., 92 or 96, depending on the difference classifications of Da and Db (see H.1.2.3.1). The value for S0
provided by L_Context(Da,Db) is from the array in Figure H.2.
The remaining 58 bins consist of two sets of 29 bins, X1, ..., X15, M2, ..., M15, which are used to code magnitude
category decisions and magnitude bits. The value of X1 is given by X1_Context(Db), which provides a value of 100 when
Db is in the zero, small positive or small negative categories and a value of 129 when Db is in the large positive or large
negative categories.
The assignment of statistical bins to the binary decision tree used for coding the difference is given in Table H.3.
Table H.3 ­ Statistical model for lossless coding
Context-index
Value
Coding decision
S0
L_Context(Da,Db)
V
=
0
SS
S0
+
1
Sign
SP
S0
+
2
Sz < 1 if V > 0
SN
S0
+
3
Sz < 1 if V < 0
X1
X1_Context(Db)
Sz < 2
X2
X1
+
1
Sz < 4
X3
X1
+
2
Sz < 8
.
.
.
.
.
.
X15
X1
+
14
Sz < 2
15
M2
X2
+
14
Magnitude bits if Sz < 4
M3
X3
+
14
Magnitude bits if Sz < 8
.
.
.
.
.
.
M15
X15
+
14
Magnitude bits if Sz < 2
15
CCITT Rec. T.81 (1992 E)
135
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186]