# US 10,123,043 B2 · Method and apparatus for encoding video based on scanning order of hierarchical data units, and method and apparatus for decoding video based on scanning order of hierarchical data units

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

- Number: US 10,123,043 B2
- Document ID: US10123043B2
- Status: Granted
- Kind: B2
- Application number: 15/681,938
- Filed: 2017-08-21
- Published: 2017-11-30
- Granted: 2018-11-06
- Earliest claimed: 2010-02-02
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Jung-hye Min; Hae-kyung Jung; Il-koo Kim; Min-su Cheon
- Web page: https://patentgrep.com/patent/US10123043B2

## CPC

- H04N 19/593: involving spatial prediction techniques
- 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/122: Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
- H04N 19/139: Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
- H04N 19/146: Data rate or code amount at the encoder output
- H04N 19/172: the region being a picture, frame or field
- 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/197: {including determination of the initial value of an encoding parameter (H04N19/56 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/50: using predictive coding (H04N19/61 takes precedence)
- H04N 19/587: involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence
- H04N 19/61: in combination with predictive coding
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A video decoding method and apparatus and a video encoding method and apparatus based on a scanning order of hierarchical data units are provided. The decoding method includes: receiving and parsing a bitstream of an encoded video; extracting from the bitstream information about a size of a maximum coding unit for decoding a picture of the encoded video, and encoding information about a coded depth and an encoding mode for coding units of the picture, wherein the size of the maximum coding unit is a maximum size of a coding unit which is a data unit for decoding the picture; and determining a hierarchical structure of the maximum coding unit and the coding units into which the picture is divided according to depths, and decoding the picture based on the coding units, by using the information about the size of the maximum coding unit and the encoding information about the coded depth and the encoded mode.

## Claims

### Claim 1

A decoding apparatus comprising:
an extractor which extracts, from a bitstream, split information and partition type information; and
a decoder which splits a picture into a plurality of maximum coding units,
hierarchically splits at least one coding unit from a maximum coding unit among the plurality of maximum coding units by using the split information,
determines a position of a current prediction unit in a current coding unit among the at least one coding unit based on the partition type information,
determines a lower-left position outside of the current prediction unit based on the partition type information and the position of the current prediction unit, wherein the lower-left position outside of the current prediction unit is determined based on the position of the current prediction unit and a height of the current prediction unit according to the partition type information,
when a scan index of a minimum unit corresponding to the lower-left position is less than a scan index of a minimum unit included in the current prediction unit, determines that a neighboring unit corresponding to the lower-left position is available to use for the current prediction unit,
wherein the minimum unit corresponding to the lower-left position is located below and to the left of the current prediction unit in the picture where the current prediction unit is located,
wherein the scan index follows a raster scan order between the plurality of maximum coding units,
wherein the scan index follows an upper-left, upper-right, lower-left, and lower-right order between coding units included in the maximum coding unit and between minimum units in a coding unit included in the coding units,
wherein the split information indicates whether a coding unit of a first depth is split into coding units of a second depth lower than the first depth,
wherein the current coding unit is a coding unit which is not split according to the split information,
wherein the current prediction unit is determined by splitting the current coding unit by using the partition type information, and
wherein the partition type information indicates whether a partition type of asymmetrically splitting the current coding unit along at least one of a height and a width of the current coding unit.

### Claim 2

An encoding apparatus comprising:
a maximum coding unit splitter configured to split a picture into a plurality of maximum coding units;
a coding unit determiner configured to hierarchically split at least one coding unit of depth including at least one of a current depth and a lower depth from a maximum coding unit among the plurality of maximum coding units, and when a scan index of a minimum unit included in a current prediction unit is greater than a scan index of a minimum unit corresponding to a lower-left position, to determine that a neighboring unit corresponding to the lower-left position is available to use for the current prediction unit, wherein the minimum unit corresponding to the lower-left position is located below and to the left of the current prediction unit in the picture where the current prediction unit is located; and
an outputter configured to generate encoding information regarding the picture based on the at least one coding unit of the depth, to generate split information which indicates whether a coding unit of a first depth is split into coding units of a second depth lower than the first depth, wherein the split information is generated to be used to hierarchically split the maximum coding unit into the at least one coding unit of the depth including at least one of the current depth and the lower depth, to generate partition information which indicates whether a partition type of asymmetrically splitting the current coding unit along at least one of a height and a width of the current coding unit when the current coding unit is a coding unit which is not split into coding units, wherein the partition information is generated to be used to obtain at least one prediction unit including the current prediction unit from the current coding unit to perform prediction, and to generate a bitstream including encoding information regarding the picture, the split information and the partition information,
wherein the scan index follows a raster scan order between the plurality of maximum coding units, and
wherein the scan index follows an upper-left, upper-right, lower-left, and lower-right order between coding units included in the maximum coding unit and between minimum units in a coding unit included in the coding units.

### Claim 3

An encoding method comprising:
splitting a picture into a plurality of maximum coding units;
hierarchically splitting at least one coding unit of depth including at least one of a current depth and a lower depth from a maximum coding unit among the plurality of maximum coding units;
when a scan index of a minimum unit included in a current prediction unit is greater than a scan index of a minimum unit corresponding to a lower-left position, determining a neighboring unit corresponding to the lower-left position is available to use for the current prediction unit, wherein the minimum unit corresponding to the lower-left position is located below and to the left of the current prediction unit in the picture where the current prediction unit is located;
generating encoding information regarding the picture based on the at least one coding unit of the depth;
generating split information which indicates whether a coding unit of a first depth is split into coding units of a second depth lower than the first depth, wherein the split information is generated to be used to hierarchically split the maximum coding unit, among the plurality of maximum coding units, into the at least one coding unit of the depth including at least one of the current depth and the lower depth;
generating partition information which indicates whether a partition type of asymmetrically splitting the current coding unit along at least one of a height and a width of the current coding unit when the current coding unit is a coding unit which is not split into coding units, wherein the partition information is generated to be used to obtain at least one prediction unit including the current prediction unit from the current coding unit to perform prediction; and
generating a bitstream including encoding information regarding the picture, the split information and the partition information,
wherein the scan index follows a raster scan order between the plurality of maximum coding units, and
wherein the scan index follows an upper-left, upper-right, lower-left, and lower-right order between coding units included in the maximum coding unit and between minimum units in a coding unit included in the coding units.

### Claim 4

A non-transitory computer-readable storage medium storing a bitstream comprising:
encoding information regarding a picture;
split information which indicates whether a coding unit of a first depth is split into coding units of a second depth lower than the first depth, wherein the split information is generated to be used to hierarchically split a maximum coding unit, among a plurality of maximum coding units, into at least one coding unit of depth including at least one of a current depth and a lower depth; and
partition information which indicates whether a partition type of asymmetrically splitting a current coding unit along at least one of a height and a width of the current coding unit when the current coding unit is a coding unit which is not split, wherein the partition information is generated to be used to obtain at least one prediction unit including a current prediction unit from the current coding unit to perform prediction,
wherein the encoding information is generated based on the at least one coding unit,
when a scan index of a minimum unit included in the current prediction unit is greater than a scan index of a minimum unit corresponding to a lower-left position, a neighboring unit corresponding to a lower-left position is determined to be available to use for the current prediction unit,
wherein the minimum unit corresponding to the lower-left position is located below and to the left of the current prediction unit in the picture where the current prediction unit is located,
wherein the scan index follows a raster scan order between the plurality of maximum coding units, and
wherein the scan index follows an upper-left, upper-right, lower-left, and lower-right order between coding units included in the maximum coding unit and between minimum units in a coding unit included in the coding units.