Context-adaptive VLC video transform coefficients encoding/decoding methods and apparatuses
View Patent ↗Transform coefficients of sample blocks of a macroblock of a video picture are encoded by adaptively encoding in combination, the number of non-zero coefficients before the trailing one coefficients and the number of trailing one coefficients. The transform coefficients may be further encoded by adaptively encoding one or more of the signs of the trailing one coefficients, the level measures of the non-zero coefficients, the total number of zero coefficients interposed in the non-zero coefficients, and the respective run lengths of the zero coefficients. Adaptive encoding of the number and trailing one coefficients may be performed in view of one or more neighboring sample blocks, whereas adaptive encoding of level measures may be performed in view of quantization parameters of a macroblock and previously encoded level measures. Decoding may be performed in an inverse manner.
1. An apparatus comprising:
storage medium; and
a plurality of codeword tables stored in said storage medium, with each of said plurality of codeword tables having a plurality of codewords to be selectively accessed, based at least in part on a sample block type, for performing at least one of
encoding in a combined manner, a number of coefficients and a number of trailing one coefficients in a series of transform coefficients of sample blocks of a macroblock of a picture; and
decoding a combined encoding of a number of coefficients and a number of trailing one coefficients in a series of transform coefficients of sample blocks of a macroblock of a picture.
2. The apparatus of claim 1 , wherein at least a selected one of said codeword tables comprises codewords to be selectively accessed for luma sample blocks of a macroblock of a picture, to perform at least one of encoding in combination and decoding a combined encoding of a number of coefficients and a number of trailing one coefficients in a series of transform coefficients of the luma sample blocks.
3. The apparatus of claim 2 , wherein the codeword tables comprise at least one codeword table having a majority of codewords of a selected one of
T1s
NumCfeff
0
1
2
3
0
1 1
—
—
—
1
0101 6
01 2
—
—
2
0111 8
0100 6
0001 3
—
3
0111 9
0110 8
0101 7
0011 5
4
0111 10
0110 9
0101 8
0011 6
5
0111 11
0110 10
0101 9
0100 7
6
1111 13
0110 11
0101 10
0100 8
7
1011 13
1110 13
0101 11
0100 9
8
1000 13
1010 13
1101 13
0100 10
9
1111 14
1110 14
1001 13
0100 11
10
1011 14
1010 14
1101 14
1100 13
11
1111 15
1110 15
1001 14
1100 14
12
1011 15
1010 15
1101 15
1000 14
13
1111 16
0001 15
1001 15
1100 15
14
1011 16
1110 16
1101 16
1000 15
15
0111 16
1010 16
1001 16
1100 16
16
0100 16
0110 16
0101 16
1000 16
T1s
NumCoeff
0
1
2
3
0
11 2
—
—
—
1
1011 6
10 2
—
—
2
0111 6
0111 5
011 3
—
3
0111 7
1010 6
1001 6
0101 4
4
0111 8
0110 6
0101 6
0100 4
5
0100 8
0110 7
0101 7
0110 5
6
0111 9
0110 8
0101 8
1000 6
7
1111 11
0110 9
0101 9
0100 6
8
1011 11
1110 11
1101 11
0100 7
9
1111 12
1010 11
1001 11
0100 9
10
1011 12
1110 12
1101 12
1100 11
11
1000 12
1010 12
1001 12
1000 11
12
1111 13
1110 13
1101 13
1100 12
13
1011 13
1010 13
1001 13
1100 13
14
0111 13
1011 14
0110 13
1000 13
15
1001 14
1000 14
1010 14
0001 13
16
0111 14
0110 14
0101 14
0100 14
T1s
NumCf
0
1
2
3
0
1111 4
—
—
—
1
1111 6
1110 4
—
—
2
1011 6
1111 5
1101 4
—
3
1000 6
1100 5
1110 5
1100 4
4
1111 7
1010 5
1011 5
1011 4
5
1011 7
1000 5
1001 5
1010 4
6
1001 7
1110 6
1101 6
1001 4
7
1000 7
1010 6
1001 6
1000 4
8
1111 8
1110 7
1101 7
1101 5
9
1011 8
1110 8
1010 7
1100 6
10
1111 9
1010 8
1101 8
1100 7
11
1011 9
1110 9
1001 8
1100 8
12
1000 9
1010 9
1101 9
1000 8
13
1101 10
0111 9
1001 9
1100 9
14
1001 10
1100 10
1011 10
1010 10
15
0101 10
1000 10
0111 10
0110 10
16
0001 10
0100 10
0011 10
0010 10
4. The apparatus of claim 2 , wherein the apparatus further comprises logic coupled to the storage medium to select one of said codeword tables and a FLC to encode/decode a series of transform coefficients of luma sample blocks of a macroblock of a picture.
5. The apparatus of claim 4 , wherein the logic is equipped to select one of said codeword tables and a FLC to encode/decode a series of transform coefficients of luma sample blocks of a macroblock of a picture in an adaptive manner, based at least in part on the number of coefficients in one or more series of transform coefficients of one or more neighboring luma sample blocks of the macroblock of the picture.
6. The apparatus of claim 5 , wherein the one or more neighboring luma sample blocks of the macroblock of the picture comprise at least one of an above neighbor luma sample block, and a left neighbor luma sample block of the macroblock of the picture.
7. The apparatus of claim 1 , wherein at least a selected one of the codeword tables comprises codewords to be selectively accessed to perform at least one of encoding in combination and decoding a combined encoding of a number of coefficients and a number of trailing one coefficients in a series of transform coefficients of chroma sample blocks of a macroblock of a picture.
8. The apparatus of claim 5 , wherein the codeword tables comprise at least one codeword table having a majority of the codewords of
T1s
NumCoeff
0
1
2
3
0
01 2
—
—
—
1
111 6
1 1
—
—
2
100 6
110 6
001 3
—
3
011 6
011 7
010 7
101 6
4
010 6
011 8
010 8
000 7
9. The apparatus of claim 1 , wherein the apparatus further comprises logic to perform at least one of
encoding signs of trailing one coefficients of a series of transform coefficients of sample blocks of a macroblock of a picture; and
decoding encodings of signs of trailing one coefficients of a series of transform coefficients of sample blocks of a macroblock of a picture.
10. The apparatus of claim 1 , wherein the apparatus further comprises a processor coupled to the storage medium to selectively access said codewords of said codeword tables to perform said encoding/decoding.
11. The apparatus of claim 1 , wherein the apparatus comprises a selected one a palm sized computing device, a wireless mobile phone, a digital personal assistant, a laptop computing device, a desktop computing device, a set-top box, a server, a compact disk player, a digital versatile disk player, a television, and a display monitor.
12. The apparatus of claim 1 , wherein the apparatus comprises a video daughter card and a motherboard having integrated video capability.