Video encoding and decoding apparatus and method

A method for encoding a video, the method comprising:

• predicting a pixel value of each pixel in a current block of the video to generate a predicted pixel value;
• calculating a difference between an original pixel value of said each pixel in the current block and the predicted pixel value of said each pixel in the current block to generate a residual signal;
• transforming the residual signal into frequency coefficients;
• quantizing the transformed frequency coefficients;
• scanning the quantized frequency coefficients;
• and
• encoding the scanned quantized frequency coefficients,
• wherein the encoding of the scanned quantized frequency coefficients comprises encoding a value of a run_before by using a variable length coding table selected from a plurality of variable coding tables, the run_before representing the number of zero-level frequency coefficients interposed between a current non-zero frequency coefficient and a preceding non-zero frequency coefficient, and
• wherein the variable length coding table is selected from the plurality of variable length coding tables based on a non_zero_left which represents the number of preceding non-zero frequency coefficients remaining at current non-zero frequency positions in a direction to a DC coefficient of the scanned quantized frequency coefficients, and
• wherein, in each of the plurality of variable length coding tables, a plurality of code words is specified for a combination of a plurality of values of run_befores and a plurality of values of zero_lefts wherein the scanned quantized frequency coefficients are encoded by a context adaptive variable length coding, wherein an encoding of a TotalCoeff, a level and a total zero isincluded in the encoding of the scanned quantized frequency coefficients, the TotalCoeff representing the number of non-zero frequency coefficients, the level representing a coefficient value of non-zero frequency coefficients, the total zero representing the number of frequency coefficients of zeros occurring before a last non-zero frequency coefficient;
• wherein the scanned quantized frequency coefficients are encoded after a zig-zag scanning with levels, the totalzero, and run_befores;
• further comprising encoding a trailingOnes and a trailing ones sign flag, if there exist coefficients having consecutive absolute value of 1 among the scanned quantized frequency coefficients at the end, the trailing_Ones representing the number of coefficients having consecutive absolute value of 1 at the end the trailing-ones_sign_flag representing the sign of the trailing_Ones, and wherein the trailing_Ones and the trailing-onestsign-flag are located between the TotalCoeff and the level.

A method for encoding a video, the method comprising:

• scanning quantized frequency coefficients of respective pixels in a current block of the video to arrange scanned quantized frequency coefficients in a one-dimensional vector;
• encoding the scanned quantized frequency coefficients by encoding a TotalCoeff, a level, a total_zero and a run_before in an orderly manner, the TotalCoeff representing the number of non-zero frequency coefficients, the level representing a coefficient value of non-zero frequency coefficients, the total_zero representing the number of frequency coefficients of zeros occurring before a last non-zero frequency coefficient, the run_before representing the number of zero-level frequency coefficients interposed between a current non-zero frequency coefficient and a preceding non-zero frequency coefficient;
• and
• outputting the encoded coefficients and numbers in a bitstream,
• wherein the encoding of the scanned quantized frequency coefficients comprises:
• selecting a variable length coding table from a plurality of variable length coding tables for encoding a value of the run_before based on a non_zero_left which represents the number of preceding non-zero frequency coefficients remaining at current non-zero frequency positions in a direction to a DC coefficient of the scanned quantized frequency coefficients, and
• encoding the scanned quantized frequency coefficients by encoding a value of the run_before by using the selected variable length coding table, and
• wherein, in each of the plurality of variable length coding tables, a plurality of code words is specified for a combination of a plurality of values of run_befores and a plurality of values of zero_lefts further comprising encoding a trailingOnes and a trailing ones sign flag, if there exist coefficients having consecutive absolute value of 1 among the scanned quantized frequency coefficients at the end, the trailingOnes representing the number of coefficients having consecutive absolute value of 1 at the end the trailing-ones-sign-flag representing the sign of the trailingOnes, and wherein the trailingOnes and the trailing-ones-sign-flag are located between the TotalCoeff and the level.

A method for decoding, the method comprising:

• loading an inputted bitstream;
• decoding frequency coefficients from the bitstream by using information including a TotalCoeff, a level and a run_before, the TotalCoeff representing the number of non-zero frequency coefficients, the level representing a coefficient value of non-zero frequency coefficients, the run_before representing the number of zero-level frequency coefficients interposed between a current non-zero frequency coefficient and a preceding non-zero frequency coefficient;
• and
• reconstructing the decoded frequency coefficients back into the original block shape,
• wherein the decoding of the frequency coefficients comprises:
• selecting a variable length coding table from a plurality of variable length coding tables for decoding a value of the run_before, based on a non_zero_left which represents the number of preceding non-zero frequency coefficients remaining at current non-zero frequency positions in a direction to a DC coefficient of the decoded frequency coefficients, and
• decoding the frequency coefficients by decoding a value of the run_before by using the selected variable length coding table, and
• wherein, in each of the plurality of variable length coding tables, a plurality of code words is specified for a combination of a plurality of values of run_befores and a plurality of values of zero_lefts wherein the inputted bitstream includes a trailingOnes and a trailing ones sign flag, if there exist coefficients having consecutive absolute value of 1 at the end, the trailingOnes representing the number of coefficients having consecutive absolute value of 1 at the end the trailing-onestsignflag representing, the sign of the trailingOnes between the TotalCoeff and the level, and wherein the frequency coefficients are decoded by decoding the trailingOnes and the trailing-onestsignflag.