Method and apparatus for encoding video by using block merging, and method and apparatus for decoding video by using block merging

• US 9,635,367 B2
• Filed: 06/09/2014
• Issued: 04/25/2017
• 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
• Primary Examiner(s): Philippe, Gims
• Assistant Examiner(s): BECKER, JOSEPH W
• Application Number:
  US14/299,801
• Publication Number:
  US 20140286428A1
• Time in Patent Office: 1,051 Days
• Field of Search: 37524002
• 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. A method of decoding a video on a decoder, the method comprising:

obtaining, from a bitstream, split information for a coding unit;

when the split information indicates a non-split for the coding unit, obtaining, from the bitstream, a skip flag for the coding unit which indicates whether a prediction mode for the coding unit is a skip mode;

when the skip flag indicates the skip mode, obtaining, from the bitstream, a merge index of the coding unit indicating one block among a candidate block group of the coding unit, the candidate block group of the coding unit including one or more blocks among three or more neighboring blocks of the coding unit;

when the skip flag indicates a non-skip mode, obtaining, from the bitstream, a partition type and merge information of a partition;

when the partition type is obtained from the bitstream, determining one or more partitions, including the partition, from the coding unit based on the partition type; and

when the merge information of the partition indicates a merge mode, obtaining, from the bitstream, a merge index of the partition indicating one block among a candidate block group of the partition, the merge information of the partition indicating whether the partition is decoded in the merge mode and the candidate block group of the partition including one or more blocks among three or more neighboring blocks of the partition,

wherein;

when the split information indicates a split for a current depth, the coding unit of the current depth is split into four rectangular coding units of a lower depth, independently from neighboring coding units,

when the split information indicates a non-split of the current depth, the one or more partitions are obtained from the coding unit of the current depth and one or more transformation units are obtained from the coding unit of the current depth, and

when a left partition and a right partition are determined as the one or more partitions of the coding unit and the partition is the right partition, the candidate block group of the partition does not include the left partition.

2. The method of claim 1, wherein the merge candidate group comprises data units that are merging candidates with a current data unit in regions neighboring the current data unit based on merging index information, and

one data unit is determined to be merged with the current data unit from among the data units in the determined merge candidate group.