Method of constructing merge list

• US 10,362,312 B2
• Filed: 01/24/2018
• Issued: 07/23/2019
• Est. Priority Date: 11/07/2011
• Status: Active Grant

• Current Assignee: Gensquare LLC
• Original Assignee: Infobridge Pte. Ltd.
• Inventors: Oh, Soo Mi, Yang, Moonock
• Primary Examiner(s): Retallick, Kaitlin A
• Application Number:
  US15/879,125
• Publication Number:
  US 20180152710A1
• Time in Patent Office: 545 Days
• Field of Search: None
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/139 Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• 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/198 including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value
• CPC Class Codes: H04N 19/463 by compressing encoding parameters before transmission
• CPC Class Codes: H04N 19/503 involving temporal prediction adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109
• CPC Class Codes: H04N 19/51 Motion estimation or motion compensation
• CPC Class Codes: H04N 19/513 Processing of motion vectors
• CPC Class Codes: H04N 19/52 by predictive encoding
• CPC Class Codes: H04N 19/593 involving spatial prediction techniques

Abstract

An image encoding apparatus can include an inter prediction module for determining motion information of a current block, and generating a prediction block of the current block using the motion information; a transform module for transforming the residual block to generate a transformed block; a quantization module for quantizing the transformed block using a quantization parameter and a quantization matrix to generate a quantized block; a scanning module for scanning coefficient components of the quantized block using a diagonal scan; and an entropy coding module for entropy-coding the scanned coefficient components of the quantized block; in which the motion information is encoded by performing the sub-steps of: constructing a merge list using available spatial and temporal merge candidates; selecting a merge predictor among merge candidates of the merge list; and encoding a merge index specifying the merge predictor, in which if the current block is a second prediction unit partitioned by asymmetric partitioning, the spatial merge candidate corresponding to a first prediction unit partitioned by the asymmetric partitioning is set as unavailable.

Claims

1. An image encoding apparatus comprising:

an inter prediction module for determining motion information of a current block, and generating a prediction block of the current block using the motion information;

a transform module for transforming a residual block to generate a transformed block;

a quantization module for quantizing the transformed block using a quantization parameter and a quantization matrix to generate a quantized block;

a scanning module for scanning coefficient components of the quantized block using a diagonal scan; and

an entropy coding module for entropy-coding the scanned coefficient components of the quantized block;

wherein the motion information is encoded by performing the sub-steps of;

constructing a merge list using available spatial merge candidates and a temporal merge candidate;

selecting a merge predictor among merge candidates of the merge list; and

encoding a merge index specifying the merge predictor,

wherein if the current block is a second prediction unit partitioned by asymmetric partitioning, the spatial merge candidate corresponding to a first prediction unit partitioned by the asymmetric partitioning is set as unavailable, and information of an above-left block is allowed to set as one of the merge candidates,

wherein a reference picture index of the temporal merge candidate is set as 0, and a motion vector of the temporal merge candidate is a motion vector of a temporal merge candidate block within a temporal merge candidate picture, and a position of the temporal merge candidate block is determined depending on a position of the current block within an LCU,

wherein the quantization parameter is determined per a quantization unit and is encoded using a quantization parameter predictor, and the quantization parameter predictor is generated by averaging two quantization parameters of a left quantization parameter, an above quantization parameter and a previous quantization parameter if two or more quantization parameters are available among the left quantization parameter, the above quantization parameter and the previous quantization parameter, and

wherein if only one of the left quantization parameter and the above quantization parameter is available, an average of the available quantization parameter and the previous quantization parameter is set as the quantization parameter predictor.

2. The apparatus of claim 1, wherein if the size of the current block is (3/2)N×

2N, the left spatial merge candidate is set as unavailable.

3. The apparatus of claim 2, wherein the left spatial merge candidate is motion information of the left prediction unit of the current block.

4. The apparatus of claim 2, wherein if an above spatial merge candidate has the same motion information of the left spatial merge candidate, the above spatial merge candidate is set as unavailable.

5. The apparatus of claim 2, wherein the size of the current block is determined based on a partitioning mode and a size of the coding unit.

6. The apparatus of claim 1, wherein if a current coding unit is a minimum coding unit, asymmetric partitioning is not allowed.