# US 11,310,494 B2 · Template matching for JVET intra prediction

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

- Number: US 11,310,494 B2
- Document ID: US11310494B2
- Status: Granted
- Kind: B2
- Application number: 17/199,117
- Filed: 2021-03-11
- Published: 2021-07-01
- Granted: 2022-04-19
- Earliest claimed: 2016-05-17
- Assignees: ARRIS Enterprises LLC
- Applicants: ARRIS Enterprises LLC
- Inventors: Krit Panusopone; Limin Wang; Koohyar Minoo
- Web page: https://patentgrep.com/patent/US11310494B2

## CPC

- H04N 19/107: between spatial and temporal predictive coding, e.g. picture refresh
- 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/149: by estimating the code amount by means of a model, e.g. mathematical model or statistical model
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/647: {using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]}
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/197: {including determination of the initial value of an encoding parameter (H04N19/56 takes precedence)}
- H04N 19/503: involving temporal prediction (adaptive coding with adaptive selection between spatial and temporal predictive coding H04N19/107; adaptive coding with adaptive selection among a plurality of temporal predictive coding modes H04N19/109)
- H04N 19/593: involving spatial prediction techniques
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method of decoding JVET video, comprising defining a coding unit (CU) template within a decoded area of a video frame, the CU template being positioned above and/or to the left of a current decoding position for which data was intra predicted, defining a search window within the decoded area, the search window being adjacent to the CU template, generating a plurality of candidate prediction templates based on pixel values in the search window, each of the plurality of candidate prediction templates being generated using different intra prediction modes, calculating a matching cost between the CU template and each of the plurality of candidate prediction templates, selecting an intra prediction mode that generated the candidate prediction template that had the lowest matching cost relative to the CU template, and generating a prediction CU for the current decoding position based on the intra prediction mode.

## Claims

### Claim 1

A method for decoding video data comprising one or more processors, the method comprising:
(a) receiving a bitstream indicating how a coding tree unit was partitioned into a plurality of coding units according to a partitioning structure that allows nodes to be split according to a partitioning technique;
(b) selectively selecting only one of either,
(i) selecting a first main reference line, where said first main reference line is a first main reference line next adjacent to said coding unit above said coding unit, and selecting a first side reference line, where said first side reference line is a first side reference line next adjacent to said coding unit left of said coding unit; or
(ii) selecting a second main reference line, where said second main reference line is a second main reference line next adjacent to said first main reference line above said coding unit, and selecting a second side reference line, where said second reference line is a second side reference line next adjacent to said first side reference line left of said coding unit;
(c) wherein, (i) a combination of said first main reference line next adjacent to said coding unit above said coding unit and said second side reference line next adjacent to said first side reference line left of said coding unit is not permitted, and (ii) a combination of said second main reference line next adjacent to said first main reference line above said coding unit and said first side reference line next adjacent to said coding unit left of said coding unit is not permitted;
(d) wherein, (i) a combination of said first main reference line next adjacent to said coding unit above said coding unit and said second main reference line next adjacent to said first main reference line above of said coding unit is not permitted, and (ii) a combination of said first side reference line next adjacent to said coding unit left of said coding unit and said second side reference line next adjacent to said first side reference line left of said coding unit is not permitted;
(e) based upon at least one intra direction mode generating a prediction coding unit for said coding unit based upon at least a portion of said selected one (b)(i) and (b)(ii).

### Claim 2 (depends on 1)

The method of claim 1, wherein said first main reference line is shaped with a row of pixels wider than said coding unit.

### Claim 3 (depends on 1)

The method of claim 1, wherein said second main reference line is shaped with a row of pixels wider than said coding unit.

### Claim 4 (depends on 1)

The method of claim 1, wherein said first side reference line is shaped with a column of pixels higher than said coding unit.

### Claim 5 (depends on 1)

The method of claim 1, wherein said second side reference line is shaped with a column of pixels higher than said coding unit.