background image
ISO/IEC 10918-1 : 1993(E)
A.2.3
Interleaved order (Ns > 1)
When Ns > 1, each scan component Cs
i
is partitioned into small rectangular arrays of H
k
horizontal data units by V
k
vertical data units. The subscripts k indicate that H
k
and V
k
are from the position in the frame header component-
specification for which C
k
=
Cs
i
. Within each H
k
by V
k
array, data units are ordered from left-to-right and top-to-bottom.
The arrays in turn are ordered from left-to-right and top-to-bottom within each component.
As shown in the example of Figure A.3, Ns
=
4, and MCU
1
consists of data units taken first from the top-left-most region
of Cs
1
, followed by data units from the corresponding region of Cs
2
, then from Cs
3
and then from Cs
4
. MCU
2
follows the
same ordering for data taken from the next region to the right for the four components.
0
1
2
3
4
5
0
1
2
3
0
1
2
3
4
5
0
1
0
1
2
0
1
2
3
0
1
2
0
1
TISO0800-93/d016
Cs : H = 2, V = 2
Cs : H = 2, V = 1
Cs : H = 1, V = 2
Cs : H = 1, V = 1
1
1
1
1
2
2
2
3
3
3
4
4
4
MCU = d d d d d d d d d ,
MCU =
d d d d d d d d d ,
MCU = d d d d d d d d d ,
MCU = d d d d d d d d d ,
00
01
10
11
02
03
12
13
04
05
14
15
20
21
30
31
01
10
11
02
03
12
04
05
20
30
00
01
00
10
00
2
3
4
01
02
02
11
10
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
3
3
3
3
3
3
3
3
4
4
4
4
Cs data units
Cs
Cs
Cs
1
2
3
4
Figure A.3 ­ Interleaved data ordering example
FIGURE A.3 [D16] 7,5 cm = 293 %
A.2.4
Completion of partial MCU
For DCT-based processes the data unit is a block. If x
i
is not a multiple of 8, the encoding process shall extend the number
of columns to complete the right-most sample blocks. If the component is to be interleaved, the encoding process shall also
extend the number of samples by one or more additional blocks, if necessary, so that the number of blocks is an integer
multiple of H
i
. Similarly, if y
i
is not a multiple of 8, the encoding process shall extend the number of lines to complete the
bottom-most block-row. If the component is to be interleaved, the encoding process shall also extend the number of lines
by one or more additional block-rows, if necessary, so that the number of block-rows is an integer multiple of V
i
.
NOTE ­ It is recommended that any incomplete MCUs be completed by replication of the right-most column and the bottom
line of each component.
For lossless processes the data unit is a sample. If the component is to be interleaved, the encoding process shall extend
the number of samples, if necessary, so that the number is a multiple of H
i
. Similarly, the encoding process shall extend
the number of lines, if necessary, so that the number of lines is a multiple of V
i
.
Any sample added by an encoding process to complete partial MCUs shall be removed by the decoding process.
A.3
DCT compression
A.3.1
Level shift
Before a non-differential frame encoding process computes the FDCT for a block of source image samples, the samples
shall be level shifted to a signed representation by subtracting 2
P ­ 1
, where P is the precision parameter specified in B.2.2.
Thus, when P
=
8, the level shift is by 128; when P
=
12, the level shift is by 2048.
26
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]