IP Library Granted Patent US 12,219,149
Granted Patent B2
US 12,219,149 · App. 18/367,912 · Granted Feb 4, 2025

System and method for constructing a plane for planar prediction

Inventors: Seungwook Hong (San Diego, CA); Limin Wang (San Diego, CA); Krit Panusopone (San Diego, CA)
Assignee: ARRIS Enterprises LLC
H04N19/139H04N19/105H04N19/11H04N19/13H04N19/147H04N19/172H04N19/174H04N19/196H04N19/46H04N19/463H04N19/521H04N19/593
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,219,149
App. No.
18/367,912
Granted
Feb 4, 2025
Kind
B2
Abstract

A system and method of defining a plane for planar coding in JVET in which first and second lines can be defined based upon pixels in left-adjacent and top-adjacent coding units. In some embodiments, the least squares method can be employed to define the relevant lines. One point along each of the lines can then be identified and the y-intercepts of the two lines can be averaged to obtain a third point. The three points can then be used to identify and define a plane for planar coding in JVET.

Claims (20)

1. A decoder that receives a bitstream indicating how a coding tree unit was partitioned into coding units according to a partitioning structure that allows nodes to be split into coding units according to a partitioning structure that includes a rectangular coding unit, the decoder comprising:

(a) at least one processor that decodes the coding tree units based upon said partitioning structure into coding units including said rectangular coding unit, where said bitstream includes a slice;

(b) a first sample that corresponds one of a set of side neighboring samples to a respective one of the coding units that is on a first line between a predicted sample of said respective one of the coding units and said first sample;

(c) a second sample that corresponds one of a set of top neighboring samples to said respective one of the coding units that is on a second line between said predicted sample of said respective one of the coding units and said second sample;

(d) wherein said first sample, said second sample, and said predicted sample are arranged to form a plane;

(e) wherein said first line is different than said second line;

(f) wherein said first line is free from being based upon any of the said set of side neighboring samples nor any samples along said first line, and said second line is free from being based upon any of said set of top neighboring samples nor any samples along said second line;

(g) wherein said predicted sample is based upon said first sample and said second sample.

2. A method for predicting pixel values, for encoding video by an encoder as part of a bitstream, each of which having a respective position x, y for a current rectangular coding unit based upon neighboring pixel locations on an upper side of the current coding unit and on a left side of the current coding unit of a bitstream that includes a slice the method configured to:

calculate a first predictor for a pixel in the current coding unit based upon a first value that is determined by a summation of (i) one plus y the summation of which is multiplied by a value of a pixel location of pixel locations on the left side of the current coding unit at a vertical position of the height of the coding unit, (ii) a height of the coding unit minus one minus y the summation of which is multiplied by a value of a pixel location of the pixel locations on the upper side of the current coding unit at horizontal position x, where the summation of (i) and (ii) is adjusted by a first predictor factor;

calculate a second predictor, different from the first predictor, for a pixel in the current coding unit based upon a second value that is determined by a summation of (i) one plus x the summation of which is multiplied by a value of a pixel location of pixel locations on the upper side of the current coding unit at a horizontal position of the width of the coding unit, (ii) a width of the coding unit minus one minus x the summation of which is multiplied by a value of a pixel location of the pixel locations on the left side of the current coding unit at vertical position y, where the summation of (i) and (ii) is adjusted by a second predictor factor;

derive a prediction pixel value from the sum of (i) the first predictor and (ii) the second predictor and (iii) an adjustment factor, the sum of which is modified by a scaling factor, and wherein a plurality of prediction pixel values make up a prediction unit.

3. A bitstream of compressed video data that includes a slice for predicting pixel values each of which having a respective position x, y for a current rectangular coding unit based upon neighboring pixel locations on an upper side of the current coding unit and on a left side of the current coding unit of a bitstream that includes a slice the method configured to:

said bitstream containing data suitable to calculate a first predictor for a pixel in the current coding unit based upon a first value that is determined by a summation of (i) one plus y the summation of which is multiplied by a value of a pixel location of pixel locations on the left side of the current coding unit at a vertical position of the height of the coding unit, (ii) a height of the coding unit minus one minus y the summation of which is multiplied by a value of a pixel location of the pixel locations on the upper side of the current coding unit at horizontal position x, where the summation of (i) and (ii) is adjusted by a first predictor factor;

said bitstream containing data suitable to calculate a second predictor, different from the first predictor, for a pixel in the current coding unit based upon a second value that is determined by a summation of (i) one plus x the summation of which is multiplied by a value of a pixel location of pixel locations on the upper side of the current coding unit at a horizontal position of the width of the coding unit, (ii) a width of the coding unit minus one minus x the summation of which is multiplied by a value of a pixel location of the pixel locations on the left side of the current coding unit at vertical position y, where the summation of (i) and (ii) is adjusted by a second predictor factor;

said bitstream containing data suitable to derive a prediction pixel value from the sum of (i) the first predictor and (ii) the second predictor and (iii) an adjustment factor, the sum of which is modified by a scaling factor, and wherein a plurality of prediction pixel values make up a prediction unit.

4. A method for predicting pixel values, for decoding video by a decoder as part of a bitstream, each of which having a respective position x, y for a current rectangular coding unit based upon neighboring pixel locations on an upper side of the current coding unit and on a left side of the current coding unit of a bitstream that includes a slice the method configured to:

calculate a first predictor for a pixel in the current coding unit based upon a first value that is determined by a summation of (i) one plus y the summation of which is multiplied by a value of a pixel location of pixel locations on the left side of the current coding unit at a vertical position of the height of the coding unit, (ii) a height of the coding unit minus one minus y the summation of which is multiplied by a value of a pixel location of the pixel locations on the upper side of the current coding unit at horizontal position x, where the summation of (i) and (ii) is adjusted by a first predictor factor;

calculate a second predictor, different from the first predictor, for a pixel in the current coding unit based upon a second value that is determined by a summation of (i) one plus x the summation of which is multiplied by a value of a pixel location of pixel locations on the upper side of the current coding unit at a horizontal position of the width of the coding unit, (ii) a width of the coding unit minus one minus x the summation of which is multiplied by a value of a pixel location of the pixel locations on the left side of the current coding unit at vertical position y, where the summation of (i) and (ii) is adjusted by a second predictor factor;

derive a prediction pixel value from the sum of (i) the first predictor and (ii) the second predictor and (iii) an adjustment factor, the sum of which is modified by a scaling factor, and wherein a plurality of prediction pixel values make up a prediction unit.

Assignments (2)
SECURITY INTEREST Recorded Apr 8, 2026
From: ARRIS ENTERPRISES LLC; RUCKUS IP HOLDINGS LLC
To: CITIBANK, N.A., AS COLLATERAL AGENT
Reel/Frame 075476/0814 →
SECURITY INTEREST Recorded Dec 17, 2024
From: ARRIS ENTERPRISES LLC; COMMSCOPE TECHNOLOGIES LLC; COMMSCOPE INC., OF NORTH CAROLINA; OUTDOOR WIRELESS NETWORKS LLC; RUCKUS IP HOLDINGS LLC
To: APOLLO ADMINISTRATIVE AGENCY LLC
Reel/Frame 069889/0114 →
Continuity (5)
Continuation 17576691 · Jan 14, 2022
Continuation 16890684 · Jun 2, 2020
Continuation 16223932 · Dec 18, 2018
Provisional Application 62599915 · Dec 18, 2017
Related Publication 20240146935A1 · May 2, 2024
References Cited (29)
US 7535387B1 · Delva · 2009 [cited by applicant]
US 9172953B2 · He et al. · 2015 [cited by applicant]
US 9338459B2 · Oh · 2016 [cited by examiner]
US 10142624B2 · Terada et al. · 2018 [cited by applicant]
US 11109027B2 · Urban et al. · 2021 [cited by applicant]
US 11259027B2 · Hong · 2022 [cited by examiner]
US 20090089549A1 · Liu et al. · 2009 [cited by applicant]
US 20090195681A1 · Compton et al. · 2009 [cited by applicant]
US 20110243225A1 · Min · 2011 [cited by examiner]
US 20120294358A1 · Suzuki et al. · 2012 [cited by applicant]
US 20130022110A1 · Kumakura · 2013 [cited by applicant]
US 20130028530A1 · Drugeon et al. · 2013 [cited by applicant]
US 20160100175A1 · Laroche et al. · 2016 [cited by applicant]
US 20170094314A1 · Zhao et al. · 2017 [cited by applicant]
EP 2728884A1 · 2014 [cited by applicant]
EP 2890130A1 · 2015 [cited by applicant]
J. Chen, et al., “Algorithm Description of Joint Exploration Test Model 5 (JEM 5)”, JVET-E1001-V2. [cited by applicant]
PCT International Search Report & Written Opinion, RE: Application No. PCT/US2017/068605, dated Jun. 8, 2018. [cited by applicant]
J. Lainema, et al., “Intra Coding of the HEVC Standard”, IEEE Transactions on Circuits and Systems for Video Technology, Institute of Electrical and Electronics Engineers, vol. 22, No. 12, Dec. 1, 2012, pp. 1792-1801. [cited by applicant]
K. Ugur, et al., “Description of Video Coding Technology Proposal by Tandberg, Nokia, Ericsson”, 1st JCT-VC Meeting, No. JCTVC-A119, Apr. 12, 2010. [cited by applicant]
PCT International Search Report & Written Opinion, RE: Application No. PCT/US2017/068682, dated Mar. 16, 2018. [cited by applicant]
S. Yu, et al., “Distance-based weighted prediction for H.264 intra coding”, ICALIP 2008, Audio Language and Image Processing, Jul. 7, 2008. [cited by applicant]
K. Panusopone, et al., “Unequal Weight Planar Prediction and Constrained PDPC”, 5th JVET Meeting, Geneva, No. JVET-E0068, Jan. 5, 2017. [cited by applicant]
PCT International Search Report & Written Opinion, RE: Application No. PCT/US2017/068654, dated Mar. 16, 2018. [cited by applicant]
“Algorithm Description of Joint Exploration Test Model 4 (JEM4)”, 116th MPEG Meeting, Chengdu, No. N16511, Nov. 21, 2016. [cited by applicant]
PCT International Search Report & Written Opinion, RE: Application No. PCT/US2018/066225, dated Feb. 21, 2019. [cited by applicant]
S.H. Lee, et al., “Intra prediction method based on the linear relationship between the channels for YUV 4:2:0 intra coding”, ICIP, Nov. 7, 2009, pp. 1037-1040. [cited by applicant]
J. Chen, et al., “Chroma intra prediction by scaled luma samples using integer operations”, 3rd JCT-VC Meeting, 94th MPEG Meeting, Guangzhou, No. JCTVC-C206, Oct. 2, 2010. [cited by applicant]
S. Kanumuri, et al., “Enhancements to Intra Coding”, 4th JCT-VC Meeting, 95th MPEG Meeting, Daegu, No. JCTVC-D235, Jan. 14, 2011. [cited by applicant]