background image
ISO/IEC 10918-1 : 1993(E)
TISO1380-93/d076
Encode_V(S)
Encode_sign_of_V
Sz = | V | ­ 1
Encode_log2_Sz
Encode_Sz_bits
Done
Figure F.6 ­ Sequence of procedures in encoding non-zero values of V
Figure F.6 [D76] = 13.5 cm = 528 %
F.1.4.3.1.1
Encoding the sign
The sign is encoded by coding a 0-decision when the sign is positive and a 1-decision when the sign is negative
(see Figure F.7).
The context-indices SS, SN and SP are defined for DC coding in Table F.4 and for AC coding in Table F.5. After the sign
is coded, the context-index S is set to either SN or SP, establishing an initial value for Encode_log2_Sz.
F.1.4.3.1.2
Encoding the magnitude category
The magnitude category is determined by a sequence of binary decisions which compares Sz against an exponentially
increasing bound (which is a power of 2) in order to determine the position of the leading 1-bit. This establishes the
magnitude category in much the same way that the Huffman encoder generates a code for the value associated with the
difference category. The flow chart for this procedure is shown in Figure F.8.
The starting value of the context-index S is determined in Encode_sign_of_V, and the context-index values X1 and X2
are defined for DC coding in Table F.4 and for AC coding in Table F.5. In Figure F.8, M is the exclusive upper bound for
the magnitude and the abbreviations "SLL" and "SRL" refer to the shift-left-logical and shift-right-logical operations ­ in
this case by one bit position. The SRL operation at the completion of the procedure aligns M with the most significant bit
of Sz (see Table F.3).
The highest precision allowed for the DCT is 15 bits. Therefore, the highest precision required for the coding decision
tree is 16 bits for the DC coefficient difference and 15 bits for the AC coefficients, including the sign bit.
96
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]