IP Library › Granted Patent US 9,479,784
Granted Patent B2
US 9,479,784 · App. 13/978,626 · Granted Oct 25, 2016

Encoding method and device of video using data unit of hierarchical structure, and decoding method and device thereof

Inventors: Sun-il Lee (Yongin-si, KR); Hae-kyung Jung (Seoul, KR); Min-su Cheon (Yongin-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
H04N19/12H04N19/122H04N19/13H04N19/149H04N19/157H04N19/176H04N19/18H04N19/192H04N19/196H04N19/70H04N19/91
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 9,479,784
App. No.
13/978,626
Granted
Oct 25, 2016
Kind
B2
Abstract

Provided are a method and a device for encoding a video by using a data unit of a hierarchical structure, and a method and a device for decoding the same. A video encoding device includes: a hierarchical encoder configured to encode a picture of a video based on a data unit of a hierarchical structure; and an entropy coder configured to determine a context model used for entropy coding of a symbol based on hierarchical information of a data unit to which the symbol of the encoded picture belongs, and to entropy encode the symbol using the determined context model.

Claims (26)

1. A video decoding method comprising:

receiving a bitstream including a transformation unit split flag indicating whether a transformation unit of a current transformation depth is split, the transformation unit being included in a coding unit;

determining a context index indicating a context model among a plurality of context models based on a size of the transformation unit of the current transformation depth;

obtaining the transformation unit split flag by entropy decoding the bitstream based on the context model indicated by the determined context index; and

when the transformation unit split flag indicates a split of the transformation unit of the current transformation depth, splitting the transformation unit of the current transformation depth into four rectangular transformation units of a lower transformation depth,

wherein:

a rectangular transformation unit has a shape with a width and a height that are a same length,

an image is split into a plurality of maximum coding units according to information about the maximum size of the coding unit,

a current maximum coding unit among the plurality of maximum coding units is hierarchically split into one or more coding units of depths including at least one of a current depth and a lower depth according to split information,

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

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

2. The video decoding method of claim 1 , wherein:

the context model comprises information about a binary signal corresponding to a most probable symbol (MPS) and a least probable symbol (LPS) of 0 and 1 that are binary signals indicating the symbol and a probability value of at least one of the MPS and the LPS; and

the probability value of the at least one of the MPS and the LPS is determined based on a lookup table or an occurrence statistic accumulation value of the binary signal.

3. A video encoding method comprising:

encoding a picture of a video based on a hierarchical-structured data unit;

determining a context index indicating a context model among a plurality of context models used for entropy coding of a transformation unit split flag indicating whether a transformation unit of a current transformation depth is split, the transformation unit being included in a coding unit; and

entropy coding the transformation unit split flag using the context model indicated by the determined context index,

wherein the context model is determined based on a size of the transformation unit of a current transformation depth, and

when the transformation unit split flag indicates a split of the transformation unit of the current transformation depth, the transformation unit of the current transformation depth is split into four rectangular transformation units of a lower transformation depth

wherein:

a rectangular transformation unit has a shape with a width and a height that are a same length,

an image is split into a plurality of maximum coding units according to information about the maximum size of the coding unit,

a current maximum coding unit among the plurality of maximum coding units is hierarchically split into one or more coding units of depths including at least one of a current depth and a lower depth according to split information,

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

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

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2013
From: LEE, SUN-IL; JUNG, HAE-KYUNG; CHEON, MIN-SU
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 030833/0501 →
Continuity (2)
Provisional Application 61430322 · Jan 6, 2011
Related Publication 20130315300A1 · Nov 28, 2013