Granted Patent B2

US 12,335,464 · App. 18/427,605 · Granted Jun 17, 2025

Inventors: Krit Panusopone (San Diego, CA); Yue Yu (San Diego, CA); Seungwook Hong (San Diego, CA); Limin Wang (San Diego, CA)

Assignee: ARRIS Enterprises LLC

H04N19/105H04N19/107H04N19/11H04N19/119H04N19/136H04N19/176H04N19/186H04N19/52H04N19/593H04N19/82H04N19/126H04N19/96

Abstract

Claims (57)

1. A method of decoding a bitstream, including a plurality of frames, by a decoder, comprising:

(a) receiving said bitstream indicating how a coding tree unit was partitioned into rectangular coding units according to a quad tree plus multi tree structure that allows a coding block to be split in half in both horizontal and vertical directions, where said partitioning allows a resulting node partitioned by said coding block split in half in both horizontal and vertical directions to be further partitioned by being split in half in both horizontal and vertical directions, wherein one of said partitioned blocks to be split is further based upon one selected from a group consisting of,

(i) a symmetric binary partitioning that splits one of said partitioned blocks in half in either a horizontal direction or a vertical direction resulting in two blocks that are the same size, and

(ii) an asymmetric partitioning that splits one of said partitioned blocks in either a horizontal direction or a vertical direction resulting in a plurality of blocks that are different sizes;

(b) where a first one of said coding units has a first width and a first height, wherein said first width is different than said first height;

(c) where a second one of said coding units has a second width and a second height, wherein said second width is different than said second height;

(d) where said first width is different than said second width, and said first height is different than said second height;

(e) calculating a first prediction to predict pixel values for said first coding unit and calculating a second prediction to predict pixel values for said second coding unit;

(f) determining a first predictor based upon a plurality of pixels drawn from a first horizontal array of pixels and drawn from a first vertical array of pixels for a pixel in said first coding unit;

(g) determining a second predictor based upon a plurality of pixels drawn from a second horizontal array of pixels and drawn from a second vertical array of pixels for a pixel in said second coding unit;

(h) where said first horizontal array of pixels is different than said second horizontal array of pixels, and said first vertical array of pixels is different than said second vertical array of pixels;

(i) where a set of available first horizontal array of pixels and available first vertical array of pixels for said first coding unit is based upon said first height and said first width, respectively;

(j) where a set of available second horizontal array of pixels and available second vertical array of pixels for said second coding unit is based upon said second height and said second width, respectively;

(k) decoding said first coding unit based upon said first prediction for said predicted pixel of said first coding unit which is based upon said first predictor, and decoding said second coding unit based upon said second prediction for said predicted pixel of said second coding unit which is based upon said second predictor.

2. A method of decoding a bitstream by a decoder, comprising:

(a) receiving said bitstream indicating how a coding tree unit was partitioned into rectangular coding units according to a quad tree plus multi tree structure that allows a coding block to be split in half in both horizontal and vertical directions, where said partitioning allows a resulting node partitioned by said coding block split in half in both horizontal and vertical directions to be further partitioned by being split in half in both horizontal and vertical directions, wherein one of said partitioned blocks to be split is further based upon one selected from a group consisting of,

(i) a symmetric binary partitioning that splits one of said partitioned blocks in half in either a horizontal direction or a vertical direction resulting in two blocks that are the same size, and

(ii) an asymmetric partitioning that splits one of said partitioned blocks in either a horizontal direction or a vertical direction resulting in a plurality of blocks that are different sizes;

(b) where a first one of said coding units has a first width and a first height, wherein said first width is different than said first height;

(c) where a second one of said coding units has a second width and a second height, wherein said second width is different than said second height;

(d) where said first width is different than said second width, and said first height is different than said second height;

(e) using a first single directional index to predict a first pixel of said first coding unit which identifies a plurality of pixels drawn from a first reference pixel in a position above said first coding unit in array of pixels and a second reference pixel at a position to the left of said first coding unit in array of pixels;

(f) using a second single directional index to predict a first pixel of said second coding unit which identifies a plurality of pixels drawn from a third reference pixel in a position above said second coding unit in array of pixels and a fourth reference pixel at a position to the left of said second coding unit in array of pixels;

(g) where said first single directional index is different than said second single directional index;

(h) where a set of available first indexes from which said first single directional index is selected based upon said first height and/or said first width of said first coding unit;

(i) where a set of available second indexes from which said second single directional index is selected based upon said second height and/or said second width of said first coding unit;

(j) decoding said first coding unit based upon said first pixel prediction for said first pixel of said first coding unit, and decoding said second coding unit based upon said second pixel prediction for said first pixel of said second coding unit;

(k) wherein said first set of available first indexes refers to directional predicational angles including values greater then 45 degrees and/or less than-135 degrees;

(l) wherein said second set of available first indexes refers to directional predicational angles including values greater then 45 degrees and/or less than-135 degrees.

3. A method of encoding a bitstream, including a plurality of frames, by an encoder, comprising:

(a) providing said bitstream indicating how a coding tree unit was partitioned into rectangular coding units according to a quad tree plus multi tree structure that allows a coding block to be split in half in both horizontal and vertical directions, where said partitioning allows a resulting node partitioned by said coding block split in half in both horizontal and vertical directions to be further partitioned by being split in half in both horizontal and vertical directions, wherein one of said partitioned blocks to be split is further based upon one selected from a group consisting of,

(i) a symmetric binary partitioning that splits one of said partitioned blocks in half in either a horizontal direction or a vertical direction resulting in two blocks that are the same size, and

(ii) an asymmetric partitioning that splits one of said partitioned blocks in either a horizontal direction or a vertical direction resulting in a plurality of blocks that are different sizes;

(b) where a first one of said coding units has a first width and a first height, wherein said first width is different than said first height;

(c) where a second one of said coding units has a second width and a second height, wherein said second width is different than said second height;

(d) where said first width is different than said second width, and said first height is different than said second height;

(e) said bitstream containing data suitable for calculating a first prediction to predict pixel values for said first coding unit and calculating a second prediction to predict pixel values for said second coding unit;

(f) said bitstream containing data suitable for determining a first predictor based upon a plurality of pixels drawn from a first horizontal array of pixels and drawn from a first vertical array of pixels for a pixel in said first coding unit;

(g) said bitstream containing data suitable for determining a second predictor based upon a plurality of pixels drawn from a second horizontal array of pixels and drawn from a second vertical array of pixels for a pixel in said second coding unit;

(h) where said first horizontal array of pixels is different than said second horizontal array of pixels, and said first vertical array of pixels is different than said second vertical array of pixels;

(i) where a set of available first horizontal array of pixels and available first vertical array of pixels for said first coding unit is based upon said first height and said first width, respectively;

(j) where a set of available second horizontal array of pixels and available second vertical array of pixels for said second coding unit is based upon said second height and said second width, respectively;

(k) encoding said first coding unit based upon said first prediction for said predicted pixel of said first coding unit which is based upon said first predictor, and encoding said second coding unit based upon said second prediction for said predicted pixel of said second coding unit which is based upon said second predictor.

4. A non-transitory computer-readable storage medium having stored thereon instructions that, when executed, cause one or more processors to:

(a) indicating how a coding tree unit was partitioned into rectangular coding units according to a quad tree plus multi tree structure that allows a coding block to be split in half in both horizontal and vertical directions, where said partitioning allows a resulting node partitioned by said coding block split in half in both horizontal and vertical directions to be further partitioned by being split in half in both horizontal and vertical directions, wherein one of said partitioned blocks to be split is further based upon one selected from a group consisting of,

(i) a symmetric binary partitioning that splits one of said partitioned blocks in half in either a horizontal direction or a vertical direction resulting in two blocks that are the same size, and

(ii) an asymmetric partitioning that splits one of said partitioned blocks in either a horizontal direction or a vertical direction resulting in a plurality of blocks that are different sizes;

(b) where a first one of said coding units has a first width and a first height, wherein said first width is different than said first height;

(c) where a second one of said coding units has a second width and a second height, wherein said second width is different than said second height;

(d) where said first width is different than said second width, and said first height is different than said second height;

(e) calculating a first prediction to predict pixel values for said first coding unit and calculating a second prediction to predict pixel values for said second coding unit;

(f) determining a first predictor based upon a plurality of pixels drawn from a first horizontal array of pixels and drawn from a first vertical array of pixels for a pixel in said first coding unit;

(g) determining a second predictor based upon a plurality of pixels drawn from a second horizontal array of pixels and drawn from a second vertical array of pixels for a pixel in said second coding unit;

(h) where said first horizontal array of pixels is different than said second horizontal array of pixels, and said first vertical array of pixels is different than said second vertical array of pixels;

(i) where a set of available first horizontal array of pixels and available first vertical array of pixels for said first coding unit is based upon said first height and said first width, respectively;

(j) where a set of available second horizontal array of pixels and available second vertical array of pixels for said second coding unit is based upon said second height and said second width, respectively;

(k) decoding said first coding unit based upon said first prediction for said predicted pixel of said first coding unit which is based upon said first predictor, and decoding said second coding unit based upon said second prediction for said predicted pixel of said second coding unit which is based upon said second predictor.

Assignments (2)

Continuity (13)

References Cited (14)