IP Library Granted Patent US 8,780,980
Granted Patent B2
US 8,780,980 · App. 13/486,422 · Granted Jul 15, 2014

Video image encoding device

Inventor: Muneaki Yamaguchi (Kodaira, JP)
Assignee: Hitachi Kokusai Electric Inc.
H04N19/00951H04N19/00218H04N19/00121H04N19/00278H03M7/42
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,780,980
App. No.
13/486,422
Granted
Jul 15, 2014
Kind
B2
Abstract

In a variable length encoding for video data, the compression rate of video image encoding is increased by improving the level encoding method. A CAVLC encoding unit acquires coefficients obtained by orthogonally transforming and quantizing video image data in each block unit, determines an encoding mode of variable length encoding among those in a table_A and a table_B, or a mixture thereof by a level encoding mode controller and outputs the determination result to a level_prefix unit. In the table_B, a fixed_length bit string is allocated to a level_prefix which is at least a prescribed value. The level_prefix unit performs a level_prefix encoding in the determined encoding mode to output the result to an output control unit.

Claims (35)

1. A video image encoding device comprising:

a transformation and quantization unit generating quantized transform coefficients which have been subjected to orthogonal transformation and quantization with respect to video image data on a region basis,

a variable length encoding unit performing variable length encoding on the quantized transform coefficients,

wherein the variable length encoding unit has a plurality of encoding modes including a modified CAVLC (Context Adaptive Variable Length Coding) mode to perform modified CAVLC encoding on each level of the quantized transform coefficients, a level_prefix of each level being encoded into one of variable-length codes and fixed-length codes,

wherein, in the modified CAVLC mode, the variable length encoding unit encodes a level_prefix equal to or greater than a threshold value into one of the fixed-length codes which are distinguishable from each other,

wherein, in the modified CAVLC mode, a level_prefix smaller than the threshold value is encoded into one of the variable-length codes, and

wherein each of the variable-length codes of the level_prefixes has a bit string formed by placing, in front of ‘1’, one or more ‘0’s the number of which is obtained by adding 1 to a value of the corresponding level_prefix, and each of the fixed-length codes of the level_prefixes consists of a bit string starting with ‘1’ and having a fixed length.

2. The video image encoding device of claim 1 , wherein a flag indicating one of the encoding modes is included in a PPS (Picture Parameter Set) field of an output bit stream from the variable length encoding unit.

3. The video image encoding device of claim 1 , wherein the variable length encoding unit performs the modified CAVLC encoding by using a first table including the fixed-length codes and the variable-length codes when a first condition that a CBP (Coded Block Pattern) is not zero or a prediction mode is an Intra 16×16 mode and a second condition that an entropy_coding_mode_flag in a PPS (Picture Parameter Set) field has a specific value are met, and

wherein the variable length encoding unit performs encoding in a CAVLC mode by using a second table consisting of another set of variable-length codes when the first condition is met and the second condition is not met.

4. The video image encoding device of claim 1 , wherein the variable length encoding unit performs the modified CAVLC encoding by using a first table including the fixed-length codes and the variable-length codes when a first condition that a CBP (Coded Block Pattern) is not zero or a prediction mode is an Intra 16×16 mode and a second condition that an entropy_coding_mode_flag in a PPS (Picture Parameter Set) field has a specific value and a third condition that a value of a total_coeff indicative of the number of non-zero quantized transform coefficients is equal to or greater than an another threshold value are met, and

wherein the variable length encoding unit performs encoding in a CAVLC mode by using a second table consisting of another set of variable-length codes when the first condition is met and at least one of the second and the third condition is not met.

5. The video image encoding device of claim 2 , wherein the variable length encoding unit performs the modified CAVLC encoding by using a first table including the fixed-length codes and the variable-length codes when a first condition that a CBP (Coded Block Pattern) is not zero or a prediction mode is an Intra 16×16 mode and a second condition that an entropy_coding_mode_flag in the PPS field has a specific value are met, and

wherein the variable length encoding unit performs encoding in a CAVLC mode by using a second table consisting of another set of variable-length codes when the first condition is met and the second condition is not met.

6. The video image encoding device of claim 2 , wherein the variable length encoding unit performs the modified CAVLC encoding by using a first table including the fixed-length codes and the variable-length codes when a first condition that a CBP (Coded Block Pattern) is not zero or a prediction mode is an Intra 16×16 mode and a second condition that an entropy_coding_mode_flag in the PPS field has a specific value and a third condition that a value of a total_coeff indicative of the number of non-zero quantized transform coefficients is equal to or greater than an another threshold value are met, and

wherein the variable length encoding unit performs encoding in a CAVLC mode by using a second table consisting of another set of variable-length codes when the first condition is met and at least one of the second and the third condition is not met.

7. A video image encoding device comprising:

a transformation and quantization unit generating quantized transform coefficients which have been subjected to orthogonal transformation and quantization with respect to video image data on a region basis,

a variable length encoding unit performing variable length encoding on the quantized transform coefficients,

wherein the variable length encoding unit has a plurality of encoding modes including a modified CAVLC (Context Adaptive Variable Length Coding) mode to perform modified CAVLC encoding on each level of the quantized transform coefficients, a level_prefix of each level being encoded into one of variable-length codes and fixed-length codes,

wherein, in the modified CAVLC mode, the variable length encoding unit encodes a level_prefix equal to or greater than a threshold value into one of the fixed-length codes which are distinguishable from each other,

wherein the variable length encoding unit performs the modified CAVLC encoding by using a first table including the fixed-length codes and the variable-length codes when a first condition that a CBP (Coded Block Pattern) is not zero or a prediction mode is an Intra 16×16 mode and a second condition that an entropy_coding_mode_flag in a PPS (Picture Parameter Set) field has a specific value are met,

wherein the variable length encoding unit performs encoding in a CAVLC mode by using a second table consisting of another set of variable-length codes when the first condition is met and the second condition is not met, and

wherein, a flag indicating whether the modified CAVLC mode or the CAVLC mode is employed in the variable length encoding is included in a foremost portion in a residual field of an output bit stream from the variable length encoding unit.

8. A video image encoding device comprising:

a transformation and quantization unit generating quantized transform coefficients which have been subjected to orthogonal transformation and quantization with respect to video image data on a region basis,

a variable length encoding unit performing variable length encoding on the quantized transform coefficients,

wherein the variable length encoding unit has a plurality of encoding modes including a modified CAVLC (Context Adaptive Variable Length Coding) mode to perform modified CAVLC encoding on each level of the quantized transform coefficients, a level_prefix of each level being encoded into one of variable-length codes and fixed-length codes,

wherein, in the modified CAVLC mode, the variable length encoding unit encodes a level_prefix equal to or greater than a threshold value into one of the fixed-length codes which are distinguishable from each other, and

wherein the variable length encoding unit comprises:

a residual control unit configured to receive the quantized transform coefficients from the transformation and quantization unit and output a coef_token parameter, a trailing_one_sign_flag parameter, a total_zeros parameter, a run_before parameter, and a level parameter based on encoding parameters;

a level encoding mode control unit configured to receive the level parameter from the residual control unit, receive an entropy_coding_mode_flag representing one of the encoding modes, select an encoding mode to be used, and output the selected encoding mode;

a level_prefix unit configured to receive the level parameter from the residual control unit, perform encoding of level_prefixes by using a first table for the modified CAVLC mode and a second table for a CAVLC mode, and perform generation of level_suffix parameter; and

a level_suffix unit configured to receive the level_suffix parameter from the level_prefix unit and encode level_suffixes,

wherein the level encoding mode control unit selects the modified CAVLC mode when the entropy_codin_mod_flag represents the modified CAVLC mode, a prediction mode is an Intra 16×16 mode, and a value of a total_coeff indicative of the number of non-zero quantized transform coefficients is equal to or greater than an another threshold value which excludes zero.

Assignments (3)
CHANGE OF ADDRESS Recorded May 15, 2025
From: HITACHI KOKUSAI ELECTRIC INC.
To: HITACHI KOKUSAI ELECTRIC INC.
Reel/Frame 071275/0058 →
CHANGE OF NAME Recorded May 15, 2025
From: HITACHI KOKUSAI ELECTRIC INC.
To: KOKUSAI DENKI ELECTRIC INC.
Reel/Frame 071275/0236 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 15, 2012
From: YAMAGUCHI, MUNEAKI
To: HITACHI KOKUSAI ELECTRIC INC.
Reel/Frame 028791/0560 →
Priority Claims (1)
JP 2009-276260 · Dec 4, 2009 · national
Continuity (2)
Continuation In Part PCTJP2010006008 · Oct 7, 2010
Related Publication 20130142252A1 · Jun 6, 2013