# US 9,521,421 B2 · Video decoding method based on hierarchical coded block pattern information

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 9,521,421 B2
- Document ID: US9521421B2
- Status: Granted
- Kind: B2
- Application number: 14/720,001
- Filed: 2015-05-22
- Published: 2015-09-10
- Granted: 2016-12-13
- Earliest claimed: 2009-08-14
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Min-su Cheon; Hae-kyung Jung; Jung-hye Min; Il-koo Kim
- Web page: https://patentgrep.com/patent/US9521421B2

## CPC

- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/122: Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
- H04N 19/136: Incoming video signal characteristics or properties
- H04N 19/147: according to rate distortion criteria (rate-distortion as a criterion for motion estimation H04N19/567)
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/60: using transform coding
- H04N 19/61: in combination with predictive coding
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information.

## Claims

### Claim 1

A method of decoding an encoded video comprising:
determining at least one coding unit by using split information extracted from bitstream;
extracting from the bitstream transformation index information indicating whether a transformation unit of a current level included in a coding unit among the at least one coding unit is split;
when the transformation index information indicates a split of the transformation unit of the current level, splitting the transformation unit of the current level into square transformation units of a lower level; and
when the transformation index information indicates a non-split of the transformation unit of the current level, obtaining pattern information for the transformation unit of the current level,
wherein the pattern information indicates whether the transformation unit of the current level contains one or more transform coefficient not equal to 0,
wherein a height of each of the square transformation units of the lower level is half a height of the transformation unit of the current level.

### Claim 2 (depends on 1)

The video decoding method of claim 1, wherein the transformation unit of the current level is included in the coding unit, and a size of the transformation unit of the current level is smaller than or equal to a size of the coding unit.

### Claim 3 (depends on 2)

The video decoding method of claim 2, wherein the transformation unit of the current level is obtained by halving a height and a width of the coding unit.

### Claim 4 (depends on 1)

The video decoding method of claim 1, wherein the coding unit is a data unit in which a picture of the encoded video is encoded and the transformation unit of the current level is a data unit in which the data of the coding unit is transformed.