# US 2015/0103883 A1 · Method and apparatus for fast intra prediction

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

- Number: US 2015/0103883 A1
- Document ID: US20150103883A1
- Status: Published application
- Kind: A1
- Application number: 14/492,082
- Filed: 2014-09-22
- Published: 2015-04-16
- Earliest claimed: 2013-10-11
- Assignees: Mediatek Inc.
- Applicants: Mediatek Inc.
- Inventors: Tung-Hsing Wu; Kun-Bin Lee; Yi-Hsin Huang
- Web page: https://patentgrep.com/patent/US20150103883A1

## CPC

- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/122: Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
- H04N 19/154: Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion (use of rate-distortion criteria H04N19/147)
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

An intra prediction method includes at least the following steps: performing a distortion estimation to evaluate a distortion value of a specific block under an intra prediction mode and a transform unit size; using the evaluated distortion value to set a distortion value of the specific block under a first block configuration, the intra prediction mode and the transform unit size; and using the evaluated distortion value to set a distortion value of the specific block under a second block configuration, the intra prediction mode, and the transform unit size. The first block configuration represents a first block size, and the second block configuration represents a second block size different from the first block size.

## Claims

### Claim 1

An intra prediction method, comprising:
performing a distortion estimation to evaluate a distortion value of a specific block under an intra prediction mode and a transform unit size;
using the evaluated distortion value to set a distortion value of the specific block under a first block configuration, the intra prediction mode and the transform unit size; and
using the evaluated distortion value to set a distortion value of the specific block under a second block configuration, the intra prediction mode, and the transform unit size;
wherein the first block configuration represents a first block size, and the second block configuration represents a second block size different from the first block size.

### Claim 2 (depends on 1)

The intra prediction method of claim 1, wherein the transform unit size is not larger than any of the first block size and the second block size.

### Claim 3 (depends on 1)

The intra prediction method of claim 1, wherein each of the first block size and the second block size is a prediction unit size, or each of the first block size and the second block size is a coding unit size.

### Claim 4 (depends on 1)

The intra prediction method of claim 1, further comprising:
making a selection of the transform unit size and the intra prediction mode;
wherein the step of performing the distortion estimation is executed based on the selected transform unit size and the selected intra prediction mode, regardless a block size.

### Claim 5 (depends on 1)

The intra prediction method of claim 1, further comprising:
making a first selection of the first block size, the intra prediction mode and the transform unit size;
wherein the step of performing the distortion estimation and the step of setting the distortion value of the specific block under the first block configuration are executed based on the selected first block size, the selected transform unit size and the selected intra prediction mode.

### Claim 6 (depends on 5)

The intra prediction method of claim 5, further comprising:
after the first selection is made, making a second selection of the second block size, the intra prediction mode and the transform unit size; and
checking if the distortion estimation of evaluating the distortion value of the specific block under the selected intra prediction mode and the selected transform unit size is performed before;
wherein the step of setting the distortion value of the specific block under the second block configuration comprises:
when a checking result indicates that the distortion estimation of evaluating the distortion value of the specific block under the selected intra prediction mode and the selected transform unit size is performed before, re-using the evaluated distortion value to set the distortion value of the specific block under the second block configuration.

### Claim 7

An intra prediction method, comprising:
based on a specific transform unit size, estimating a plurality of best intra prediction modes of a plurality of second blocks, wherein a first block is composed of the second blocks, the first block supports a first block configuration and a second block configuration, the first block configuration represents a size of the first block, and the second block configuration represents a size of each second block and
checking similarity of the best intra prediction modes of the second blocks for selectively replacing the second block configuration by the first block configuration for the first block.

### Claim 8 (depends on 7)

The intra prediction method of claim 7, wherein the specific transform unit size is not larger than the size of each second block.

### Claim 9 (depends on 7)

The intra prediction method of claim 7, wherein each of the first block and the second blocks is a prediction unit, or each of the first block and the second blocks is a coding unit.

### Claim 10 (depends on 7)

The intra prediction method of claim 7, wherein the step of selectively replacing the second block configuration by the first block configuration for the first block comprises:
when a majority of the best intra prediction modes of the second blocks are identical to a specific intra prediction mode or the majority of the best intra prediction modes of the second blocks are within a specific range of directions, replacing the second block configuration by the first block configuration for the first block.

### Claim 11 (depends on 10)

The intra prediction method of claim 10, wherein a block configuration of the first block is replaced by the first block configuration with the specific transform unit size and the specific intra prediction mode when a best coding unit size is the second block configuration with the specific transform unit size and the specific intra prediction mode, and the intra prediction method further comprises: based on the size of the first block and the specific intra prediction mode, adjusting the specific transform unit size.

### Claim 12

An intra prediction apparatus, comprising:
an estimating circuit, configured perform a distortion estimation to evaluate a distortion value of a specific block under an intra prediction mode and a transform unit size;
a setting circuit, configured to use the evaluated distortion value generated from the estimating circuit to set a distortion value of the specific block under a first block configuration, the intra prediction mode, and the transform unit size, and further use the evaluated distortion value generated from the estimating circuit to set a distortion value of the specific block under a second block configuration, the intra prediction mode, and the transform unit size;
wherein the first block configuration represents a first block size, and the second block configuration represents a second block size different from the first block size.

### Claim 13 (depends on 12)

The intra prediction apparatus of claim 12, wherein the transform unit size is not larger than any of the first block size and the second block size.

### Claim 14 (depends on 12)

The intra prediction apparatus of claim 12, wherein each of the first block size and the second block size is a prediction unit size, or each of the first block size and the second block size is a coding unit size.

### Claim 15 (depends on 12)

The intra prediction apparatus of claim 12, further comprising:
a selecting circuit, configured to make a selection of the transform unit size and the intra prediction mode;
wherein the estimating circuit performs the distortion estimation based on the selected transform unit size and the selected intra prediction mode, regardless a block size.

### Claim 16 (depends on 12)

The intra prediction apparatus of claim 12, further comprising:
a selecting circuit, configured to make a first selection of the first block size, the intra prediction mode and the transform unit size;
wherein the estimating circuit performs the distortion estimation and the setting circuit sets the distortion value of the specific block under the first block configuration based on the selected first block size, the selected transform unit size and the selected intra prediction mode.

### Claim 17 (depends on 16)

The intra prediction apparatus of claim 16, wherein the selecting circuit is further configured to make a second selection of the second block size, the intra prediction mode and the transform unit size after the first selection is made; the estimating circuit is further configured to check if the distortion estimation of evaluating the distortion value of the specific block under the selected intra prediction mode and the selected transform unit size is performed by the estimating circuit before; and when a checking result indicates that the distortion estimation of evaluating the distortion value of the specific block under the selected intra prediction mode and the selected transform unit size is performed by the estimating circuit before, the setting circuit re-uses the evaluated distortion value to set the distortion value of the specific block under the second block configuration.

### Claim 18

An intra prediction apparatus, comprising:
an estimating circuit, configured to refer to a specific transform unit size to estimate a plurality of best intra prediction modes of a plurality of second blocks, wherein a first block is composed of the second blocks, the first block supports a first block configuration and a second block configuration, the first block configuration represents a size of the first block, and the second block configuration represents a size of each second block; and
a merging circuit, configured to check similarity of the best intra prediction modes of the second blocks for selectively replacing the second block configuration by the first block configuration for the first block.

### Claim 19 (depends on 18)

The intra prediction apparatus of claim 18, wherein the specific transform unit size is not larger than the size of each second block.

### Claim 20 (depends on 18)

The intra prediction apparatus of claim 18, wherein each of the first block and the second blocks is a prediction unit, or each of the first block and the second blocks is a coding unit.

### Claim 21 (depends on 18)

The intra prediction apparatus of claim 18, wherein when a majority of the best intra prediction modes of the second blocks are identical to a specific intra prediction mode or the majority of the best intra prediction modes of the second blocks are within a specific range of directions, the merging circuit is configured to replace the second block configuration by the first block configuration for the first block.

### Claim 22 (depends on 21)

The intra prediction apparatus of claim 21, wherein a block configuration of the first block is replaced by the first block configuration with the specific transform unit size and the specific intra prediction mode when a best coding unit size is the second block configuration with the specific transform unit size and the specific intra prediction mode; and the intra prediction apparatus further comprises:
an adjusting circuit, configured to adjust the specific transform unit size based on the size of the first block and the specific intra prediction mode.
