Eight pixels integer transform
View Patent ↗A method of video coding/decoding that includes transforming to/from transform coefficients and residual pixel data in moving pictures by a set of vectors. Two alternative vector sets are disclosed both providing an optimal balance between good performance and simplified computation.
1. A method of video coding, comprising:
transforming, with a video coding apparatus, a first block of residual pixel values of pictures by an integer transform function;
generating, with the video coding apparatus, a corresponding second block of transform coefficients,
wherein the integer transform function includes a vector set of eight vectors, said vector set is defined as:
0
:
[
13
13
13
13
13
13
13
13
]
*
n
1
:
[
19
15
9
3
-
3
-
9
-
15
-
19
]
*
n
2
:
[
17
7
-
7
-
17
-
17
-
7
7
17
]
*
n
3
:
[
9
3
-
19
-
15
15
19
-
3
-
9
]
*
n
4
:
[
13
-
13
-
13
13
13
-
13
-
13
13
]
*
n
5
:
[
15
-
19
-
3
9
-
9
3
19
-
15
]
*
n
6
:
[
7
-
17
17
-
7
-
7
17
-
17
7
]
*
n
7
:
[
3
-
9
15
-
19
19
-
15
9
-
3
]
*
n
or
0
:
[
169
169
169
169
169
169
169
169
]
*
m
1
:
[
247
195
117
39
-
39
-
117
-
195
-
247
]
*
m
2
:
[
221
91
-
91
-
221
-
221
-
91
91
221
]
*
m
3
:
[
183
-
59
-
243
-
135
135
243
59
-
183
]
*
m
4
:
[
169
-
169
-
169
169
169
-
169
-
169
169
]
*
m
5
:
[
135
-
243
59
183
-
183
-
59
243
-
135
]
*
m
6
:
[
91
-
221
221
-
91
-
91
221
-
221
91
]
*
m
7
:
[
39
-
117
195
-
247
247
-
195
117
-
39
]
*
m
where m and n are non-zero integer numbers.
2. The method according to claim 1 , further comprising:
using the integer transform function separately in horizontal and vertical directions of the first block of residual pixel values to generate the corresponding second block of integer-transform coefficients.
3. The method according to claim 1 , wherein the first block and the second block represent a same first squared area of 8×8 pixels in a picture.
4. The method according to claim 3 , wherein said first squared area covers one fourth of a macro block representing a second squared area of 16×16 pixels in said picture.
5. A method of decoding, comprising:
transforming, with a video decoding apparatus, a first block of integer transform coefficients of moving pictures by an integer inverse transform function;
generating, with the video decoding apparatus, a corresponding second block of residual pixel values,
wherein the integer inverse transform function includes a vector set of eight vectors, said vector set is defined as:
0
:
[
13
13
13
13
13
13
13
13
]
T
*
n
1
:
[
19
15
9
3
-
3
-
9
-
15
-
19
]
T
*
n
2
:
[
17
7
-
7
-
17
-
17
-
7
7
17
]
T
*
n
3
:
[
9
3
-
19
-
15
15
19
-
3
-
9
]
T
*
n
4
:
[
13
-
13
-
13
13
13
-
13
-
13
13
]
T
*
n
5
:
[
15
-
19
-
3
9
-
9
3
19
-
15
]
T
*
n
6
:
[
7
-
17
17
-
7
-
7
17
-
17
7
]
T
*
n
7
:
[
3
-
9
15
-
19
19
-
15
9
-
3
]
T
*
n
or
0
:
[
169
169
169
169
169
169
169
169
]
T
*
m
1
:
[
247
195
117
39
-
39
-
117
-
195
-
247
]
T
*
m
2
:
[
221
91
-
91
-
221
-
221
-
91
91
221
]
T
*
m
3
:
[
183
-
59
-
243
-
135
135
243
59
-
183
]
T
*
m
4
:
[
169
-
169
-
169
169
169
-
169
-
169
169
]
T
*
m
5
:
[
135
-
243
59
183
-
183
-
59
243
-
135
]
T
*
m
6
:
[
91
-
221
221
-
91
-
91
221
-
221
91
]
T
*
m
7
:
[
39
-
117
195
-
247
247
-
195
117
-
39
]
T
*
m
where m and n are non-zero integer numbers.
6. The method according to claim 5 , further comprising:
using the integer inverse transform function separately in horizontal and vertical direction of the first block of integer-transform coefficients to generate the corresponding second block of residual pixel values.
7. The method according to claim 5 ,
wherein the first block and the second block represent a same first squared area of 8×8 pixels in a picture.
8. The method according to claim 7 , wherein said first squared area covers one fourth of a macro block representing a second squared area of 16×16 pixels in said picture.
9. A non-transitory computer readable storage medium, encoded with instructions, which when executed by a computer cause the computer to implement a method of video coding, comprising:
transforming a first block of residual pixel values of pictures by an integer transform function;
generating a corresponding second block of transform coefficients,
wherein the integer transform function includes a vector set of eight vectors, said vector set is defined as:
0
:
[
13
13
13
13
13
13
13
13
]
*
n
1
:
[
19
15
9
3
-
3
-
9
-
15
-
19
]
*
n
2
:
[
17
7
-
7
-
17
-
17
-
7
7
17
]
*
n
3
:
[
9
3
-
19
-
15
15
19
-
3
-
9
]
*
n
4
:
[
13
-
13
-
13
13
13
-
13
-
13
13
]
*
n
5
:
[
15
-
19
-
3
9
-
9
3
19
-
15
]
*
n
6
:
[
7
-
17
17
-
7
-
7
17
-
17
7
]
*
n
7
:
[
3
-
9
15
-
19
19
-
15
9
-
3
]
*
n
or
0
:
[
169
169
169
169
169
169
169
169
]
*
m
1
:
[
247
195
117
39
-
39
-
117
-
195
-
247
]
*
m
2
:
[
221
91
-
91
-
221
-
221
-
91
91
221
]
*
m
3
:
[
183
-
59
-
243
-
135
135
243
59
-
183
]
*
m
4
:
[
169
-
169
-
169
169
169
-
169
-
169
169
]
*
m
5
:
[
135
-
243
59
183
-
183
-
59
243
-
135
]
*
m
6
:
[
91
-
221
221
-
91
-
91
221
-
221
91
]
*
m
7
:
[
39
-
117
195
-
247
247
-
195
117
-
39
]
*
m
where m and n are non-zero integer numbers.
10. The non-transitory computer readable storage medium of claim 9 , wherein the method further comprises:
using the integer transform function separately in horizontal and vertical directions of the first block of residual pixel values to generate the corresponding second block of integer-transform coefficients.
11. The non-transitory computer readable storage medium of claim 9 , wherein the first block and the second block represent a same first squared area of 8×8 pixels in a picture.
12. The non-transitory computer readable storage medium of claim 11 , wherein said first squared area covers one fourth of a macro block representing a second squared area of 16×16 pixels in said picture.
13. A non-transitory computer readable storage medium, encoded with instructions, which when executed by a computer cause the computer to implement a method of video decoding, comprising:
transforming a first block of integer transform coefficients of moving pictures by an integer inverse transform function;
generating a corresponding second block of residual pixel values,
wherein the integer inverse transform function includes a vector set of eight vectors, said vector set is defined as:
0
:
[
13
13
13
13
13
13
13
13
]
T
*
n
1
:
[
19
15
9
3
-
3
-
9
-
15
-
19
]
T
*
n
2
:
[
17
7
-
7
-
17
-
17
-
7
7
17
]
T
*
n
3
:
[
9
3
-
19
-
15
15
19
-
3
-
9
]
T
*
n
4
:
[
13
-
13
-
13
13
13
-
13
-
13
13
]
T
*
n
5
:
[
15
-
19
-
3
9
-
9
3
19
-
15
]
T
*
n
6
:
[
7
-
17
17
-
7
-
7
17
-
17
7
]
T
*
n
7
:
[
3
-
9
15
-
19
19
-
15
9
-
3
]
T
*
n
or
0
:
[
169
169
169
169
169
169
169
169
]
T
*
m
1
:
[
247
195
117
39
-
39
-
117
-
195
-
247
]
T
*
m
2
:
[
221
91
-
91
-
221
-
221
-
91
91
221
]
T
*
m
3
:
[
183
-
59
-
243
-
135
135
243
59
-
183
]
T
*
m
4
:
[
169
-
169
-
169
169
169
-
169
-
169
169
]
T
*
m
5
:
[
135
-
243
59
183
-
183
-
59
243
-
135
]
T
*
m
6
:
[
91
-
221
221
-
91
-
91
221
-
221
91
]
T
*
m
7
:
[
39
-
117
195
-
247
247
-
195
117
-
39
]
T
*
m
where m and n are non-zero integer numbers.
14. The non-transitory computer readable storage medium of claim 13 , wherein the method further comprises:
using the integer inverse transform function separately in horizontal and vertical direction of the first block of integer-transform coefficients to generate the corresponding second block of residual pixel values.
15. The non-transitory computer readable storage medium of claim 13 , wherein
wherein the first block and the second block represent a same first squared area of 8×8 pixels in a picture.
16. The non-transitory computer readable storage medium of claim 15 ,
wherein said first squared area covers one fourth of a macro block representing a second squared area of 16×16 pixels in said picture.