# US 2023/0058845 A1 · Intra Prediction for Image and Video Compression

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

- Number: US 2023/0058845 A1
- Document ID: US20230058845A1
- Status: Published application
- Kind: A1
- Application number: 17/793,618
- Filed: 2020-05-14
- Published: 2023-02-23
- Earliest claimed: 2020-02-13
- Assignees: Google Inc.
- Applicants: Google LLC
- Inventors: James Bankoski; Debargha Mukherjee
- Web page: https://patentgrep.com/patent/US20230058845A1

## CPC

- H04N 19/593: involving spatial prediction techniques
- H04N 19/105: Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/136: Incoming video signal characteristics or properties
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/167: Position within a video image, e.g. region of interest [ROI]
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/182: the unit being a pixel
- H04N 19/196: being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters (processing of motion vectors H04N19/513)
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/59: involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method for coding a current block using an intra-prediction mode includes obtaining a focal point, the focal point having coordinates (a, b) in a coordinate system; and generating, using first peripheral pixels and second peripheral pixels, a prediction block for the current block, where the first peripheral pixels form a first peripheral pixel line constituting an x-axis, and where the second peripheral pixels form a second peripheral pixel line constituting a y-axis. Generating the prediction block includes, 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; 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.

## Claims

### Claim 1

A method for coding a current block using an intra-prediction mode, comprising:
obtaining a focal point, the focal point having coordinates (a, b) in a coordinate system;
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.

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the prediction pixel value for the each location of the prediction block using the at least one of the x-intercept or the y-intercept comprises:
on a condition that one of the at least one of the x-intercept or the y-intercept is a negative value, determining the prediction pixel value for the each location using the other of the at least one of the x-intercept or the y-intercept.

### Claim 3 (depends on 2)

The method of claim 2, wherein determining the prediction pixel value for the each location of the prediction block using the at least one of the x-intercept or the y-intercept further comprises:
on a condition that the x-intercept is positive and the y-intercept is positive, determining the prediction pixel value for the each location as a weighted combination of a first pixel value at the x-intercept and a second pixel value at the y-intercept.

### Claim 4 (depends on 1)

The method of claim 1, wherein determining the prediction pixel value for the each location of the prediction block using the at least one of the x-intercept or the y-intercept comprises:
on a condition that i is equal to a, setting a pixel value at the each location of the prediction block to a value of a first peripheral pixel of the first peripheral pixels that is at position i of the first peripheral pixel line.

### Claim 5 (depends on 1)

The method of claim 1, wherein determining the prediction pixel value for the each location of the prediction block using the at least one of the x-intercept or the y-intercept comprises:
on a condition that j is equal b, setting a pixel value at the each location of the prediction block to a value of a second peripheral pixel of the second peripheral pixels that is at position j of the second peripheral pixel line.

### Claim 6 (depends on 1)

The method of claim 1, wherein determining the prediction pixel value for the each location of the prediction block using the at least one of the x-intercept or the y-intercept comprises:
on a condition that the x-intercept being zero and the y-intercept being zero, setting a pixel value at the each location of the prediction block to a pixel value at an intersection of the first peripheral pixel line and second peripheral pixel line.

### Claim 7 (depends on 1)

The method of claim 1, wherein obtaining the focal point comprises:
decoding, from a compressed bitstream, the intra-prediction mode, wherein the intra-prediction mode is indicative of the focal point.

### Claim 8 (depends on 1)

The method of claim 1, wherein obtaining the focal point comprises:
selecting the focal point from a plurality of candidate focal points.

### Claim 9 (depends on 8)

The method of claim 8, wherein the plurality of candidate focal points being partitioned into groups of candidate focal points, wherein each group of candidate focal points being arranged on a circumference of a respective circle.

### Claim 10 (depends on 9)

The method of claim 9, wherein the each group of the candidate focal points consisting of 16 candidate focal points.

### Claim 11

An apparatus for decoding a current block, comprising:
a memory; and
a processor, the processor configured to execute instructions stored in the memory to:
decode, from a compressed bitstream, a focal point;
obtain a prediction block of prediction pixels for the current block, wherein each prediction pixel is at a respective location within the prediction block, wherein to obtain the prediction block comprises to:
for each location of the prediction block, perform instructions to:
obtain a line indicative of a respective prediction angle, the line connecting the focal point to the each location; and
determine a pixel value for the each location using the line; and
reconstruct the current block using the prediction block.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein to determine the pixel value for the each location using the line comprises to:
determine an x-intercept of the line, wherein the x-intercept being a first point at which the line crosses a left axis comprising left peripheral pixels of the current block;
determine a y-intercept of the line, wherein the y-intercept being a second point at which the line crosses a top axis comprising top peripheral pixels of the current block; and
determine the pixel value using the x-intercept and the y-intercept.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein determine the pixel value using the x-intercept and the y-intercept comprises to:
determine the pixel value as a weighted combination of a first pixel value at the x-intercept and a second pixel value at the y-intercept.

### Claim 14 (depends on 12)

The apparatus of claim 12, wherein determine the pixel value using the x-intercept and the y-intercept comprises to:
on a condition that one of the x-intercept or the y-intercept being a negative value, determine the pixel value using the other of the x-intercept or the y-intercept.

### Claim 15 (depends on 11)

The apparatus of claim 11, wherein to decode, from the compressed bitstream, the focal point comprises to:
decode, from the compressed bitstream, an intra-prediction mode, wherein the intra-prediction mode is indicative of the focal point.

### Claim 16

A method for encoding a current block, comprising:
obtaining a prediction block of prediction pixels for the current block using peripheral pixels, wherein each prediction pixel is at a respective location within the prediction block, and wherein obtaining the prediction block comprises:
obtaining a focal point, the focal point having coordinates (a, b) in a coordinate system, the focal point being outside of the current block and the focal point being none of the peripheral pixels;
for each location of the prediction block, performing steps comprising:
obtaining a line indicative of a respective prediction angle, the line connecting the focal point to the each location; and
determining a pixel value for the each location using the line; and
encoding, in a compressed bitstream, the focal point.

### Claim 17 (depends on 16)

The method of claim 16, wherein encoding, in the compressed bitstream, the focal point comprises:
encoding, in the compressed bitstream, an intra-prediction mode indicative of the focal point.

### Claim 18 (depends on 16)

The method of claim 16, wherein the peripheral pixels comprising left peripheral pixels and top peripheral pixels, and wherein determining the pixel value for the each location using the line comprises:
determining an x-intercept of the line, wherein the x-intercept being a first point at which the line crosses a left axis comprising the left peripheral pixels of the current block;
determining a y-intercept of the line, wherein the y-intercept being a second point at which the line crosses a top axis comprising the top peripheral pixels of the current block; and
determining the pixel value using the x-intercept and the y-intercept.

### Claim 19 (depends on 16)

The method of claim 16, wherein obtaining the focal point comprises:
selecting, the focal point, from a plurality of candidate focal points.

### Claim 20 (depends on 19)

The method of claim 19, wherein the plurality of candidate focal points is partitioned into groups of candidate focal points, and each group of candidate focal points is arranged on a circumference of a respective circle.
