Method and apparatus for encoding video, and decoding method and apparatus

• US 10,212,422 B2
• Filed: 11/02/2017
• Issued: 02/19/2019
• Est. Priority Date: 08/17/2010
• Status: Active Grant

• Current Assignee: Ideahub, Inc.
• Original Assignee: Electronics and Telecommunications Research Institute
• Inventors: Lim, Sung Chang, Kim, Hui Yong, Jeong, Se Yoon, Cho, Suk Hee, Kim, Jong Ho, Lee, Ha Hyun, Lee, Jin Ho, Choi, Jin Soo, Kim, Jin Woong, Ahn, Chie Teuk
• Primary Examiner(s): Huang, Frank F
• Application Number:
  US15/801,423
• Publication Number:
  US 20180070084A1
• Time in Patent Office: 474 Days
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/14 Coding unit complexity, e.g. amount of activity or edge presence estimation H04N19/146 takes precedence
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/196 being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters processing of motion vectors H04N19/513
• CPC Class Codes: H04N 19/33 in the spatial domain
• CPC Class Codes: H04N 19/463 by compressing encoding parameters before transmission
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards

Abstract

The present invention relates to a video encoding method and apparatus for setting and encoding quantization parameters, and to a video decoding method and apparatus for decoding and setting quantization parameters in a video encoding and decoding apparatus which uses blocks having various sizes and depths as encoding and decoding units.

Claims

1. A method for decoding an image, the method comprising:

decoding base block size information on a size of a base block from a bitstream;

decoding residual presence information of a decoding object unit from the bitstream, the residual presence information indicating whether the decoding object unit has residual signal or not;

when the residual presence information indicates that the decoding object unit has the residual signal, decoding a residual quantization parameter of the decoding object unit from the bitstream;

determining a quantization parameter of the decoding object unit based on the residual quantization parameter of the decoding object unit; and

performing inverse quantization for the decoding object unit based on the quantization parameter,

wherein when a size of the decoding object unit is smaller than a size of the base block specified by the base block size information, the quantization parameter of the decoding object unit is same as quantization parameters of all the other decoding units included in the base block together with the decoding object unit.

2. The method of claim 1, wherein the residual quantization parameter is selectively decoded based on quantization parameter flag information, the quantization parameter flag information specifying whether the residual quantization parameter is present in the bitstream.

3. The method of claim 1, wherein the residual quantization parameter is decoded when the decoding object unit has a first order among a plurality of units included in the base block.

4. A method for encoding an image, the method comprising:

determining a size of a base block and encoding base block size information on the size of the base block into a bitstream;

determining whether an encoding object unit has residual signal or not and encoding residual presence information of the encoding object unit into the bitstream, the residual presence information indicating whether the encoding object unit has residual signal or not;

determining a quantization parameter of the encoding object unit;

performing quantization for the encoding object unit based on the quantization parameter;

when the residual presence information indicates that the encoding object unit has the residual signal, determining a residual quantization parameter of the encoding object unit based on the quantization parameter and encoding the residual quantization parameter into the bitstream;

wherein when a size of the encoding object unit is smaller than a size of the base block specified by the base block size information, the quantization parameter of the encoding object unit is same as quantization parameters of all the other encoding units included in the base block together with the encoding object unit.

5. The method of claim 4, wherein the residual quantization parameter is selectively encoded based on quantization parameter flag information, the quantization parameter flag information specifying whether the residual quantization parameter is present in the bitstream.

6. The method of claim 4, wherein the residual quantization parameter is encoded when the encoding object unit has a first order among a plurality of units included in the base block.

7. A non-transitory computer-readable medium storing a bitstream, wherein the bitstream is generated by a method for encoding an image, the method comprising:

determining a size of a base block and encoding base block size information on the size of the base block into a bitstream;

determining whether an encoding object unit has residual signal or not and encoding residual presence information of the encoding object unit into the bitstream, the residual presence information indicating whether the encoding object unit has residual signal or not;

determining a quantization parameter of the encoding object unit;

performing quantization for the encoding object unit based on the quantization parameter;

when the residual presence information indicates that the encoding object unit has the residual signal, determining a residual quantization parameter of the encoding object unit based on the quantization parameter and encoding the residual quantization parameter into the bitstream;

wherein when a size of the encoding object unit is smaller than a size of the base block specified by the base block size information, the quantization parameter of the encoding object unit is same as quantization parameters of all the other encoding units included in the base block together with the encoding object unit.