US 12,075,089 B2
Intra prediction for image and video compression
James Bankoski, Los Gatos, CA (US); and Debargha Mukherjee, Cupertino, CA (US)
Assigned to GOOGLE LLC, Mountain View, CA (US)
Appl. No. 17/793,618
Filed by GOOGLE LLC, Mountain View, CA (US)
PCT Filed May 14, 2020, PCT No. PCT/US2020/032862
§ 371(c)(1), (2) Date Jul. 18, 2022,
PCT Pub. No. WO2021/162724, PCT Pub. Date Aug. 19, 2021.
Claims priority of provisional application 62/976,001, filed on Feb. 13, 2020.
Prior Publication US 2023/0058845 A1, Feb. 23, 2023
Int. Cl. H04N 19/593 (2014.01); H04N 19/105 (2014.01); H04N 19/11 (2014.01); H04N 19/159 (2014.01); H04N 19/167 (2014.01); H04N 19/176 (2014.01); H04N 19/182 (2014.01); H04N 19/196 (2014.01); H04N 19/59 (2014.01)
CPC H04N 19/593 (2014.11) [H04N 19/105 (2014.11); H04N 19/11 (2014.11); H04N 19/159 (2014.11); H04N 19/167 (2014.11); H04N 19/176 (2014.11); H04N 19/182 (2014.11); H04N 19/196 (2014.11); H04N 19/59 (2014.11)] 16 Claims
OG exemplary drawing
 
1. A method for coding a current block using an intra-prediction mode, comprising:
selecting a focal point, the focal point having coordinates (a, b) in a coordinate system and selected from a plurality of candidate focal points partitioned into groups of candidate focal points, each group of candidate focal points being arranged on a circumference of a respective circle centered at a point within the current block;
generating, using first peripheral pixels and second peripheral pixels, a prediction block for the current block,
wherein the first peripheral pixels form a first peripheral pixel line constituting an x-axis,
wherein the second peripheral pixels form a second peripheral pixel line constituting a y-axis,
wherein the first peripheral pixel line and the second peripheral pixel line form the coordinate system having an origin, and
wherein generating the prediction block comprises:
for each location of the prediction block at a location (i, j) of the prediction block, determining at least one of an x-intercept or a y-intercept,
wherein the x-intercept is a first point at which a line formed by a point centered at the each location of the prediction block and the focal point crosses the first peripheral pixel line, and
wherein the y-intercept is a second point at which the line formed by the point centered at the each location of the prediction block and the focal point crosses the second peripheral pixel line; and
determining a prediction pixel value for the each location of the prediction block using the at least one of the x-intercept or the y-intercept; and
coding a residual block corresponding to a difference between the current block and the prediction block.