METHOD AND APPARATUS FOR ENCODING VIDEO BY USING BLOCK MERGING, AND METHOD AND APPARATUS FOR DECODING VIDEO BY USING BLOCK MERGING

• US 20140286428A1
• Filed: 06/09/2014
• Published: 09/25/2014
• Est. Priority Date: 07/09/2010
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: LEE, Tammy, HAN, Woo-jin, KIM, Il-koo, LEE, Sun-il
• Granted Patent: US 9,635,367 B2
• Time in Patent Office: Days
• US Class Current: 375/240.16
• CPC Class Codes: H04N 19/103 Selection of coding mode or of prediction mode
• CPC Class Codes: H04N 19/105 Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
• CPC Class Codes: H04N 19/137 Motion inside a coding unit, e.g. average field, frame or block difference
• CPC Class Codes: H04N 19/139 Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
• 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/159 Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
• 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/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• 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/52 by predictive encoding
• CPC Class Codes: H04N 19/56 Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
• CPC Class Codes: H04N 19/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/96 Tree coding, e.g. quad-tree coding

Abstract

Provided are a method and apparatus for encoding a video by using block merging and a method and apparatus for decoding a video by using block merging. The method of encoding includes: determining an encoding mode indicating a current data unit for encoding of a picture and an encoding method including prediction encoding performed for the current data unit; determining an occurrence of merging with at least one neighboring data unit based on at least one of the encoding mode and a prediction mode; and determining prediction mode information, merging related information, and prediction related information, and determining encoding information of the data unit including the prediction mode information, the merging related information, and the prediction related information.

Claims

1. An apparatus for decoding a video by using data unit merging, the apparatus comprising:

an obtainer which obtains a merge flag for a prediction unit in a coding unit, from a received bitstream, and

a determiner which determines motion information for the prediction unit,

wherein;

when the merge flag for the prediction unit indicates a merge mode, the obtainer obtains a merge index for the prediction unit from the bitstream, and the determiner determines motion information for the prediction unit using the merge index obtained from the bitstream, and

when the merge flag for the prediction unit indicates a non-merge mode, the obtainer obtains motion information for the prediction unit from the bitstream,

the merge index indicates one block among candidate blocks adjacent to borders of the prediction unit, in a merge candidate group and the merge candidate group includes a first candidate block located on a left side of a leftmost block among lower blocks adjacent to a lower border of the current block, and located below a lowermost block among left blocks adjacent to a left border of the current block, and the first candidate block is decoded prior to the prediction unit according to a decoding order, and

the merge candidate group includes a predetermined number of available candidate blocks on predetermined locations adjacent to the border of the prediction unit according to an implicitly predetermined order.

2. The apparatus of claim 1, wherein the merge index further indicates one of a left neighboring data unit, an upper neighboring data unit, an upper left neighboring data unit, and an upper right neighboring data unit adjacent to the borders of the prediction unit.

3. The apparatus of claim 1, wherein the motion information comprises at least one of a motion vector difference, a reference index and information about reference direction.

4. The apparatus of claim 2, further comprising a motion compensator which performs motion compensation on the prediction unit by using the motion information of a block which is indicated by the merge index.