×

Coding of a spatial sampling of a two-dimensional information signal using sub-division

  • US 10,764,608 B2
  • Filed: 09/05/2019
  • Issued: 09/01/2020
  • Est. Priority Date: 04/13/2010
  • Status: Active Grant
First Claim
Patent Images

1. A decoder comprising:

  • an extractor configured to;

    extract, from a data stream representing a video, first subdivision flags associated with prediction coding, wherein each of the first subdivision flags is associated with one of a first set of regions or one of a first set of sub-regions thereof in a multi-tree structure, and second subdivision flags associated with transform coding, wherein each of the second subdivision flags is associated with one of a second set of regions or one of a second set of sub-regions thereof in the multi-tree structure,entropy decode each of the first subdivision flags using a first probability estimation context, which is determined based on a hierarchy level within the multi-tree structure of a region in the first set of regions or a sub-region in the first set of sub-regions associated with the respective first subdivision flag, andentropy decode each of the second subdivision flags using a second probability estimation context, which is determined based on a size of a region in the second set of regions or a sub-region in the second set of sub-regions associated with the respective second subdivision flag;

    a divider configured to;

    divide an array of information samples representing a spatially sampled portion of the video into the first set of regions,sub-divide at least some of the first set of regions into the first set of sub-regions using recursive multi-tree partitioning based on the first subdivision flags,divide at least one of the first set of sub-regions into the second set of regions,determine, for each of the second set of regions, whether the respective region of the second set of regions is to be sub-divided based on a respective one of the second subdivision flags, andresponsive to a determination that the respective region of the second set of regions is to be sub-divided, sub-divide the respective region of the second set of regions into the second set of sub-regions using recursive multi-tree partitioning based on the respective second subdivision flag; and

    a reconstructor configured to reconstruct the array of information samples using prediction coding in accordance with the first set of sub-regions and transform coding in accordance with the second set of sub-regions.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×