background image
ISO/IEC 10918-1 : 1993(E)
TISO1360-93/d074
Encode_DC_DIFF
V = DIFF
V = 0
?
No
Yes
Code_1(S0)
Encode_V(S0)
Code_0(S0)
Done
Figure F.4 Coding model for arithmetic coding of DC difference
Figure F.4 [D74] = 11.5 cm = 449 %
The context-indices SE and S0 used in the AC coding procedures are defined in Table F.5 (see F.1.4.4.2). In Figure F.5,
K is the index to the zig-zag sequence position. For the sequential scan, Kmin is 1 and Se is 63. The V
=
0 decision is part
of a loop which codes runs of zero coefficients. Whenever the coefficient is non-zero, "Encode_V(S0)" codes the sign and
magnitude of the coefficient. Each time a non-zero coefficient is coded, it is followed by an EOB decision. If the EOB
occurs, a 1-decision is coded to indicate that the coding of the block is complete. If the coefficient for K
=
Se is not zero,
the EOB decision is skipped.
F.1.4.3
Encoding the binary decision sequence for non-zero DC differences and AC coefficients
Both the DC difference and the AC coefficients are represented as signed two's complement integer values. The
decomposition of these signed integer values into a binary decision tree is done in the same way for both the DC and AC
coding models.
Although the binary decision trees for this section of the DC and AC coding models are the same, the statistical models
for assigning statistics bins to the binary decisions in the tree are quite different.
F.1.4.3.1
Structure of the encoding decision sequence
The encoding sequence can be separated into three procedures, a procedure which encodes the sign, a second procedure
which identifies the magnitude category, and a third procedure which identifies precisely which magnitude occurred
within the category identified in the second procedure.
At the point where the binary decision sequence in Encode_V(S0) starts, the coefficient or difference has already been
determined to be non-zero. That determination was made in the procedures in Figures F.4 and F.5.
Denoting either DC differences (DIFF) or AC coefficients as V, the non-zero signed integer value of V is encoded by the
sequence shown in Figure F.6. This sequence first codes the sign of V. It then (after converting V to a magnitude and
decrementing it by 1 to give Sz) codes the magnitude category of Sz (code_log2_Sz), and then codes the low order
magnitude bits (code_Sz_bits) to identify the exact magnitude value.
94
CCITT Rec. T.81 (1992 E)
[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]