# US 2013/0259127 A1 · Method and apparatus for encoding video, and method and apparatus for decoding video

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

- Number: US 2013/0259127 A1
- Document ID: US20130259127A1
- Status: Published application
- Kind: A1
- Application number: 13/906,088
- Filed: 2013-05-30
- Published: 2013-10-03
- Earliest claimed: 2009-08-14
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Jianle CHEN; Min-su CHEON; Jae-chool LEE; Jung-hye MIN; Hae-kyung JUNG; Il-koo KIM; Sang-rae LEE; Kyo-hyuk LEE
- Web page: https://patentgrep.com/patent/US20130259127A1

## CPC

- H04N 19/50: using predictive coding (H04N19/61 takes precedence)
- H04N 19/103: Selection of coding mode or of prediction mode
- 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
- 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/132: Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
- 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/19: using optimisation based on Lagrange multipliers
- H04N 19/30: using hierarchical techniques, e.g. scalability (H04N19/63 takes precedence)
- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N 19/593: involving spatial prediction techniques
- H04N 19/61: in combination with predictive coding
- Y02T 10/84: Data processing systems or methods, management, administration
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- Y02T: CLIMATE CHANGE MITIGATION TECHNOLOGIES RELATED TO TRANSPORTATION

## Abstract

Disclosed is a method of encoding a video, the method including: splitting a current picture into at least one maximum coding unit; determining a coded depth to output a final encoding result according to at least one split region obtained by splitting a region of the maximum coding unit according to depths, by encoding the at least one split region, based on a depth that deepens in proportion to the number of times the region of the maximum coding unit is split; and outputting image data constituting the final encoding result according to the at least one split region, and encoding information about the coded depth and a prediction mode, according to the at least one maximum coding unit.

## Claims

### Claim 1

An apparatus for decoding a video, the apparatus comprising:
a receiver which receives a bitstream of an encoded video;
an extractor which extracts, from the bitstream, information about a maximum size of a coding unit, which is a data unit in which an image is decoded, and split information indicating whether each coding unit of the image is split into coding units of lower depth up to coding units of a corresponding coded depth;
a determiner which determines, based on the extracted split information, that the each coding unit is split into coding units of lower depth up to a corresponding coded depth and not split any more and determining coding units of a tree structure comprising coding units of coded depths among coding units split from a maximum coding unit; and
a decoder which decodes the image based on the determined coding units of the tree structure,
wherein the image is hierarchically split from a plurality of maximum coding units according to the extracted information about the maximum size of the coding unit into the coding units of coded depths according to depths, based on the split information,
wherein a coding unit of a current depth is one of rectangular data units split from a coding unit of an upper depth, and
wherein the coding unit of the current depth is split into the coding units of the lower depth, independently from neighboring coding units.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the extractor further extracts, from the bitstream, encoding information about a coded depth and encoding mode for the coding units of the image.

### Claim 3 (depends on 2)

The apparatus of claim 2, wherein the decoder further determines a partition type and a prediction mode of a current coding unit among the coding units of the coded depths, based on the extracted encoding information about the coded depth and the encoding mode for the determined coding units of the tree structure, and further determines a prediction unit having a size equal to a size of the current coding unit or partitions into which at least one of a height and a width of the current coding unit is split based on the determined partition type, and performing intra prediction or inter prediction for the determined prediction unit or each of the determined partitions based on the determined prediction mode.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the extractor further extracts, from the bitstream, information about a height and a width of a maximum coding unit being a coding unit having the maximum size of the coding unit and information about a maximum depth indicating a total number of times that the maximum coding unit is hierarchically split.
