Intra frame prediction scanning method for video coding and video coding method using intra frame prediction scanning

• US 9,414,069 B2
• Filed: 01/06/2014
• Issued: 08/09/2016
• Est. Priority Date: 05/09/2012
• Status: Active Grant

• Current Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Original Assignee: Tencent Technology Company Limited (Tencent Holdings Limited)
• Inventors: Li, Shen-Yuan
• Primary Examiner(s): Beck, Leron
• Application Number:
  US14/148,680
• Publication Number:
  US 20140119444A1
• Time in Patent Office: 946 Days
• Field of Search: 37524001-24029
• US Class Current: 1/1
• CPC Class Codes: H04N 19/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/91 Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Abstract

An intra frame predication scanning method for video coding includes steps of: providing a two-dimensional residual coefficient array of a pixel block; dividing the two-dimensional residual coefficient array into a plurality of sub-arrays; converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series; connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the pixel block; and performing an entropy coding on the one-dimensional all-sub-array residual coefficient series. A video coding method is also provided.

Claims

1. An intra frame prediction scanning method for video coding, comprising steps of:

providing a two-dimensional residual coefficient array of a pixel block;

dividing the two-dimensional residual coefficient array into a plurality of sub-arrays;

converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series;

connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the pixel block; and

performing an entropy coding on the one-dimensional all-sub-array residual coefficient series;

wherein the sub-arrays corporately form a N×

N matrix, each sub-array has a series number (r−

1)*N c, wherein r is a row number of the sub-array in the matrix, c is a column number of the sub-array in the matrix, r and c both are an integer selected between 1 and N, wherein the one-dimensional all-sub-array residual coefficient series is obtained by sequentially connecting the one-dimensional individual-sub-array residual coefficient series of the respective sub-arrays in a head-to-tail manner according to the series numbers of the sub-arrays from small to large.

2. The intra frame prediction scanning method according to claim 1, wherein each sub-array is a M×

M matrix, each residual coefficient in the respective sub-array has a series number ((r−

1)*N c−

1)*M2 (r′

−

1)*M c′

, wherein r′

is a row number of the residual coefficient in the respective sub-array, c′

is a column number of the residual coefficient in the respective sub-array, r′ and

c′

both are an integer selected between 1 and M, wherein the one-dimensional individual-sub-array residual coefficient series is obtained by converting the residual coefficients therein according to the series numbers of the residual coefficients from small to large.

3. An intra frame prediction scanning method for video coding, comprising steps of:

providing a two-dimensional residual coefficient array of a pixel block;

dividing the two-dimensional residual coefficient array into a plurality of sub-arrays;

converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series;

connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the pixel block; and

performing an entropy coding on the one-dimensional all-sub-array residual coefficient series;

wherein the sub-arrays corporately constitute a N×

N matrix, each sub-array has a series number (c−

1)*N r, wherein r is a row number of the sub-array in the matrix, c is a column number of the sub-array in the matrix, r and c both are an integer selected between 1 and N, wherein the one-dimensional all-sub-array residual coefficient series is obtained by sequentially connecting the one-dimensional individual-sub-array residual coefficient series of the respective sub-arrays in a head-to-tail manner according to the series numbers of the sub-arrays from small to large.

4. The intra frame prediction scanning method according to claim 3, wherein each sub-array is a M×

M matrix, each residual coefficient in the respective sub-array has a series number ((c−

1)*N r−

1)*M2 (c′

−

1)*M r′

, wherein r′

is a row number of the residual coefficient in the respective sub-array, c′

is a column number of the residual coefficient in the respective sub-array, r′ and

c′

both are an integer selected between 1 and M, wherein the one-dimensional individual-sub-array residual coefficient series is obtained by converting the residual coefficients therein according to the series numbers of the residual coefficients from small to large.

5. A video coding method, comprising steps of:

providing a frame image;

dividing the frame image into a plurality of pixel blocks;

performing an intra frame prediction on the pixel blocks by adopting a first intra frame prediction scanning method and a second intra frame prediction scanning method and thereby obtaining a first entropy coding and a second entropy coding, respectively, wherein the first intra frame prediction scanning method comprises steps of;

providing a two-dimensional residual coefficient array of each pixel block;

dividing the two-dimensional residual coefficient array into a plurality of sub-arrays;

converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series;

connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the respective pixel block; and

obtaining the first entropy coding based on the one-dimensional all-sub-array residual coefficient series; and

using the first entropy coding, if the first entropy coding has a higher efficiency than that of the second entropy coding, and recording the first intra frame prediction scanning method;

or

using the second entropy coding, if the second entropy coding has a higher efficiency than that of the first entropy coding, and recording the second intra frame prediction scanning method;

wherein in the first intra frame prediction scanning method, the sub-arrays corporately form a N×

N matrix, each sub-array has a series number (r−

1)*N c, wherein r is a row number of the sub-array in the matrix, c is a column number of the sub-array in the matrix, r and c both are an integer selected between 1 and N, wherein the one-dimensional all-sub-array residual coefficient series is obtained by sequentially connecting the one-dimensional individual-sub-array residual coefficient series of the respective sub-arrays in a head-to-tail manner according to the series numbers of the sub-arrays from small to large.

6. The video coding method according to claim 5, wherein in the first intra frame prediction scanning method, each sub-array is a M×

M matrix, each residual coefficient in the respective sub-array has a series number ((r−

1)*N c−

1)*M2 (r′

−

1)*M c′

, wherein r′

is a row number of the residual coefficient in the respective sub-array, c′

is a column number of the residual coefficient in the respective sub-array, r′ and

c′

both are an integer selected between 1 and M, wherein the one-dimensional individual-sub-array residual coefficient series is obtained by converting the residual coefficients therein according to the series numbers of the residual coefficients from small to large.

9. The video coding method according to claim 5, wherein the second intra frame prediction scanning method is zig-zag intra frame prediction scanning method.

7. A video coding method, comprising steps of:

providing a frame image;

dividing the frame image into a plurality of pixel blocks;

performing an intra frame prediction on the pixel blocks by adopting a first intra frame prediction scanning method and a second intra frame prediction scanning method and thereby obtaining a first entropy coding and a second entropy coding, respectively, wherein the first intra frame prediction scanning method comprises steps of;

providing a two-dimensional residual coefficient array of each pixel block;

dividing the two-dimensional residual coefficient array into a plurality of sub-arrays;

converting, in a predetermined order, residual coefficients in the respective sub-array into a one-dimensional individual-sub-array residual coefficient series;

connecting the one-dimensional individual-sub-array residual coefficient series of all the sub-arrays as a one-dimensional all-sub-array residual coefficient series of the respective pixel block; and

obtaining the first entropy coding based on the one-dimensional all-sub-array residual coefficient series; and

using the first entropy coding, if the first entropy coding has a higher efficiency than that of the second entropy coding, and recording the first intra frame prediction scanning method;

or

using the second entropy coding, if the second entropy coding has a higher efficiency than that of the first entropy coding, and recording the second intra frame prediction scanning method;

wherein in the first intra frame prediction scanning method, the sub-arrays corporately constitute a N×

N matrix, each sub-array has a series number (c−

1)*N r, wherein r is a row number of the sub-array in the matrix, c is a column number of the sub-array in the matrix, r and c both are an integer selected between 1 and N, wherein the one-dimensional all-sub-array residual coefficient series is obtained by sequentially connecting the one-dimensional individual-sub-array residual coefficient series of the respective sub-arrays in a head-to-tail manner according to the series numbers of the sub-arrays from small to large.

8. The video coding method according to claim 7, wherein in the first intra frame prediction scanning method, each sub-array is a M×

M matrix, each residual coefficient in the respective sub-array has a series number ((c−

1)*N r−

1)*M2 (c′

−

1)*M r′

, wherein r′

is a row number of the residual coefficient in the respective sub-array, c′

is the column number of the residual coefficient in the respective sub-array, r′ and

c′

both are an integer selected between 1 and M, wherein the one-dimensional individual-sub-array residual coefficient series is obtained by converting the residual coefficients therein according to the series numbers of the residual coefficients from small to large.

10. The video coding method according to claim 7, wherein the second intra frame prediction scanning method is zig-zag intra frame prediction scanning method.