background image
ISO/IEC 10918-1 : 1993(E)
B.1.1.4
Marker segments
A marker segment consists of a marker followed by a sequence of related parameters. The first parameter in a marker
segment is the two-byte length parameter. This length parameter encodes the number of bytes in the marker segment,
including the length parameter and excluding the two-byte marker. The marker segments identified by the SOF and SOS
marker codes are referred to as headers: the frame header and the scan header respectively.
B.1.1.5
Entropy-coded data segments
An entropy-coded data segment contains the output of an entropy-coding procedure. It consists of an integer number of
bytes, whether the entropy-coding procedure used is Huffman or arithmetic.
NOTES
1
Making entropy-coded segments an integer number of bytes is performed as follows: for Huffman coding, 1-bits are
used, if necessary, to pad the end of the compressed data to complete the final byte of a segment. For arithmetic coding, byte alignment
is performed in the procedure which terminates the entropy-coded segment (see D.1.8).
2
In order to ensure that a marker does not occur within an entropy-coded segment, any X'FF' byte generated by either a
Huffman or arithmetic encoder, or an X'FF' byte that was generated by the padding of 1-bits described in NOTE 1 above, is followed
by a "stuffed" zero byte (see D.1.6 and F.1.2.3).
B.1.2
Syntax
In B.2 and B.3 the interchange format syntax is specified. For the purposes of this Specification, the syntax specification
consists of:
­
the required ordering of markers, parameters, and entropy-coded segments;
­
identification of optional or conditional constituent parts;
­
the name, symbol, and definition of each marker and parameter;
­
the allowed values of each parameter;
­
any restrictions on the above which are specific to the various coding processes.
The ordering of constituent parts and the identification of which are optional or conditional is specified by the syntax
figures in B.2 and B.3. Names, symbols, definitions, allowed values, conditions, and restrictions are specified immediately
below each syntax figure.
B.1.3
Conventions for syntax figures
The syntax figures in B.2 and B.3 are a part of the interchange format specification. The following conventions, illustrated
in Figure B.1, apply to these figures:
­
parameter/marker indicator:
A thin-lined box encloses either a marker or a single parameter;
­
segment indicator:
A thick-lined box encloses either a marker segment, an entropy-coded data segment,
or combinations of these;
­
parameter length indicator:
The width of a thin-lined box is proportional to the parameter length (4, 8,
or 16 bits, shown as E, B, and D respectively in Figure B.1) of the marker or parameter it encloses; the
width of thick-lined boxes is not meaningful;
­
optional/conditional indicator:
Square brackets indicate that a marker or marker segment is only
optionally or conditionally present in the compressed image data;
­
ordering:
In the interchange format a parameter or marker shown in a figure precedes all of those shown
to its right, and follows all of those shown to its left;
­
entropy-coded data indicator:
Angled brackets indicate that the entity enclosed has been entropy
encoded.
TISO0830-93/d019
D
E
F
[ B ]
Segment
Optional
segment
[
[
Figure B.1 ­ Syntax notation conventions
Figure B.1 [D19], = 3 cm = 118%
CCITT Rec. T.81 (1992 E)
33
[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]