# US 11,910,030 B2 · Inheritance in sample array multitree subdivision

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

- Number: US 11,910,030 B2
- Document ID: US11910030B2
- Status: Granted
- Kind: B2
- Application number: 18/365,994
- Filed: 2023-08-06
- Published: 2023-12-21
- Granted: 2024-02-20
- Earliest claimed: 2010-04-13
- Assignees: Ge Video Compression, LLC
- Applicants: GE Video Compression, LLC
- Inventors: Philipp Helle; Detlev Marpe; Simon Oudin; Thomas Wiegand
- Web page: https://patentgrep.com/patent/US11910030B2

## CPC

- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N 19/124: Quantisation
- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/30: using hierarchical techniques, e.g. scalability (H04N19/63 takes precedence)
- H04N 19/439: {using cascaded computational arrangements for performing a single operation, e.g. filtering}
- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/513: Processing of motion vectors
- H04N 19/52: by predictive encoding
- H04N 19/53: Multi-resolution motion estimation; Hierarchical motion estimation
- H04N 19/593: involving spatial prediction techniques
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/136: Incoming video signal characteristics or properties
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A better compromise between encoding complexity and achievable rate distortion ratio, and/or to achieve a better rate distortion ratio is achieved by using multitree sub-divisioning not only in order to subdivide a continuous area, namely the sample array, into leaf regions, but using the intermediate regions also to share coding parameters among the corresponding collocated leaf blocks. By this measure, coding procedures performed in tiles—leaf regions—locally, may be associated with coding parameters individually without having to, however, explicitly transmit the whole coding parameters for each leaf region separately. Rather, similarities may effectively exploited by using the multitree subdivision.

## Claims

### Claim 1

A decoder for reconstructing an array of information samples from a data stream, the array of information samples representing a spatially sampled information signal, which is subdivided into residual blocks of different sizes by recursively portioning the array of information samples according to a primary multi-tree subdivision and a secondary multi-tree subdivision, wherein the decoder comprising a processor is configured to:
extract a maximum region size from the data stream;
use the primary multi-tree subdivision in order to sub-divide the spatially sampled information signal into prediction blocks;
subdivide prediction blocks of the primary multi-tree subdivision being greater than the maximum region size into blocks of the maximum region size so as to obtain tree root blocks for the secondary multi-tree subdivision;
use the secondary multi-tree subdivision so as to sub-divide the tree root blocks into the residual blocks;
extract, for each leaf block of the primary multi-tree subdivision greater than the maximum region size, an inheritance information from the data stream, the inheritance information indicating as to whether inheritance is used or not; and
if inheritance is indicated to be used, share a coding parameter among the residual blocks encompassed by the respective leaf block of the primary subdivision.

### Claim 2 (depends on 1)

The decoder according to claim 1, wherein the spatially sampled information signal is a video accompanied with depth information.

### Claim 3 (depends on 1)

The decoder according to claim 1, wherein the array of information samples is one of samples arrays related to different color components and forming color planes of a picture, and the decoder is configured to decode the different color planes of the picture independently.

### Claim 4

A method for reconstructing an array of information samples from a data stream, the array of information samples representing a spatially sampled information signal, which is subdivided into residual blocks of different sizes by recursively portioning the array of information samples according to a primary multi-tree subdivision and a secondary multi-tree subdivision, the method comprising:
extracting a maximum region size from the data stream;
using the primary multi-tree subdivision in order to sub-divide the spatially sampled information signal into prediction blocks;
subdividing prediction blocks of the primary multi-tree subdivision being greater than the maximum region size into blocks of the maximum region size so as to obtain tree root blocks for the secondary multi-tree subdivision;
using the secondary multi-tree subdivision so as to sub-divide the tree root blocks into the residua blocks;
extracting, for each leaf block of the primary multi-tree subdivision greater than the maximum region size, an inheritance information from the data stream, the inheritance information indicating as to whether inheritance is used or not; and
if inheritance is indicated to be used, sharing a coding parameter among the residual blocks encompassed by the respective leaf block of the primary subdivision.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the spatially sampled information signal is a video accompanied with depth information.

### Claim 6 (depends on 4)

The method according to claim 4, wherein the array of information samples is one of samples arrays related to different color components and forming color planes of a picture, and the different color planes of the picture are decoded independently.

### Claim 7

An encoder for encoding an array of information samples into a data stream, the array of information samples representing a spatially sampled information signal, which is subdivided into residual blocks of different sizes by recursively portioning the array of information samples according to a primary multi-tree subdivision and a secondary multi-tree subdivision, wherein the encoder comprising a processor is configured to:
insert, into the data stream, a maximum region size;
use the primary multi-tree subdivision in order to sub-divide the spatially sampled information signal into prediction blocks;
subdivide prediction blocks of the primary multi-tree subdivision being greater than the maximum region size into blocks of the maximum region size so as to obtain tree root blocks for the secondary multi-tree subdivision; and
use the secondary multi-tree subdivision so as to sub-divide the tree root blocks into the residua blocks; and
insert, into the data stream, for each leaf block of the primary multi-tree subdivision greater than the maximum region size, an inheritance information indicating as to whether inheritance is used or not, and, if inheritance is indicated to be used, share a coding parameter among the residual blocks encompassed by the respective leaf block of the primary subdivision.

### Claim 8 (depends on 7)

The encoder according to claim 7, wherein the spatially sampled information signal is a video accompanied with depth information.

### Claim 9 (depends on 7)

The encoder according to claim 7, wherein the array of information samples is one of samples arrays related to different color components and forming color planes of a picture, and the encoder is configured to encode the different color planes of the picture independently.

### Claim 10

A method for encoding an array of information samples into a data stream, the array of information samples representing a spatially sampled information signal, which is subdivided into residual blocks of different sizes by recursively portioning the array of information samples according to a primary multi-tree subdivision and a secondary multi-tree subdivision, wherein the method comprises
inserting, into the data stream, a maximum region size;
using the primary multi-tree subdivision in order to sub-divide the spatially sampled information signal into prediction blocks;
subdividing prediction blocks of the primary multi-tree subdivision being greater than the maximum region size into blocks of the maximum region size so as to obtain tree root blocks for the secondary multi-tree subdivision;
using the secondary multi-tree subdivision so as to sub-divide the tree root blocks into the residua blocks; and
inserting, into the data stream, for each leaf block of the primary multi-tree subdivision greater than the maximum region size, an inheritance information indicating as to whether inheritance is used or not, and, if inheritance is indicated to be used, sharing a coding parameter among the residual blocks encompassed by the respective leaf block of the primary subdivision.

### Claim 11 (depends on 10)

The method according to claim 10, wherein the spatially sampled information signal is a video accompanied with depth information.

### Claim 12 (depends on 10)

The method according to claim 10, wherein the array of information samples is one of samples arrays related to different color components and forming color planes of a picture, and the different color planes of the picture are encoded independently.

### Claim 13

A method for decoding a data stream having encoded therein an array of information samples representing a spatially sampled information signal, which is subdivided into residual blocks of different sizes by recursively portioning the array of information samples according to a primary multi-tree subdivision using which the spatially sampled information signal is sub-divided into prediction blocks and a secondary multi-tree subdivision using which tree root blocks which are obtained by subdividing prediction blocks of the primary multi-tree subdivision being greater than a maximum region size into blocks of the maximum region size, are sub-divided into the residual blocks, wherein the method comprises:
receiving and decoding a data stream which comprises the maximum region size; and
for each leaf block of the primary multi-tree subdivision greater than the maximum region size, an inheritance information indicating as to whether inheritance is used or not, wherein, if inheritance is indicated to be used, a coding parameter is shared among the residual blocks encompassed by the respective leaf block of the primary subdivision.

### Claim 14 (depends on 13)

The method according to claim 13, wherein the spatially sampled information signal is a video accompanied with depth information.

### Claim 15 (depends on 13)

The method according to claim 13, wherein the array of information samples is one of samples arrays related to different color components and forming color planes of a picture, and the different color planes of the picture are coded independently.

### Claim 16

A non-transitory computer-readable medium for storing instructions to process data stream associated with a video, comprising:
the data stream having encoded therein an array of information samples representing a spatially sampled information signal, which is subdivided into residual blocks of different sizes by recursively portioning the array of information samples according to a primary multi-tree subdivision using which the spatially sampled information signal is sub-divided into prediction blocks and a secondary multi-tree subdivision using which tree root blocks which are obtained by subdividing prediction blocks of the primary multi-tree subdivision being greater than a maximum region size into blocks of the maximum region size, are sub-divided into the residual blocks, wherein the data stream is decoded using a method which comprises:
receiving and decoding the data stream which comprises the maximum region size, and
for each leaf block of the primary multi-tree subdivision greater than the maximum region size, inheritance information indicating as to whether inheritance is used or not, wherein, if the inheritance information indicates that inheritance is to be used, a coding parameter is shared among the residual blocks encompassed by the respective leaf block of the primary subdivision.