# US 2003/0223645 A1 · Methods and systems for image intra-prediction mode estimation

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

- Number: US 2003/0223645 A1
- Document ID: US20030223645A1
- Status: Published application
- Kind: A1
- Application number: 10/404,211
- Filed: 2003-03-31
- Published: 2003-12-04
- Earliest claimed: 2002-05-28
- Assignees: Sharp Laboratories of America, Inc.
- Inventors: Shijun Sun; Louis Joseph Kerofsky
- Web page: https://patentgrep.com/patent/US20030223645A1

## CPC

- H04N 19/198: {including smoothing of a sequence of encoding parameters, e.g. by averaging, by choice of the maximum, minimum or median value}
- 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/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 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/197: {including determination of the initial value of an encoding parameter (H04N19/56 takes precedence)}
- H04N 19/593: involving spatial prediction techniques
- H04N 19/60: using transform coding
- H04N 19/63: using sub-band based transform, e.g. wavelets
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Embodiments of the present invention relate to methods and systems for estimating a pixel prediction mode to be used in a video encoding or decoding process.

## Claims

### Claim 1

A method for estimating a pixel intra-prediction mode, said method comprising:
a. selecting a target block for prediction mode estimation;
b. determining a first prediction mode that has been used for a first adjacent block, said first adjacent block being adjacent to said target block;
c. determining a second prediction mode that has been used to predict a second adjacent block, said second adjacent block being adjacent to said target block;
d. determining an estimated prediction mode for said target block from among said first prediction mode and said second prediction mode, wherein said estimated prediction mode is the prediction mode that is most likely to yield the least prediction error.

### Claim 2 (depends on 1)

A method as described in claim 1 wherein said estimated pixel prediction mode is a DC prediction mode when at least one of said first prediction mode and said second prediction mode are not available.

### Claim 3 (depends on 1)

A method as described in claim 1 wherein said estimated pixel prediction mode is a DC prediction mode when said first prediction mode and said second prediction mode are not available.

### Claim 4 (depends on 1)

A method as described in claim 1 wherein said likelihood of yielding a lower prediction error is determined independent of the location of said target block.

### Claim 5

A method for estimating a pixel intra-prediction mode that is more likely to result in a reduced prediction error, said method comprising:
a. ordering a set of potential prediction modes by associating a numerical value with each prediction mode such that the modes most likely to yield a lower prediction error are associated with the lowest numbers;
b. selecting a target block for prediction mode estimation;
c. receiving a first prediction mode that has been used for a first adjacent block, said first adjacent block being adjacent to said target block;
d. receiving a second prediction mode that has been used to predict a second adjacent block, said second adjacent block being adjacent to said target block;
e. determining a lesser prediction mode among said first prediction mode and said second prediction mode, wherein said lesser prediction mode is the prediction mode associated with the lesser value; and
f. using said lesser prediction mode as an estimated pixel prediction mode.

### Claim 6 (depends on 5)

A method as described in claim 5 wherein said estimated pixel prediction mode is a DC prediction mode when at least one of said first prediction mode and said second prediction mode are not available.

### Claim 7 (depends on 5)

A method as described in claim 5 wherein said estimated pixel prediction mode is a DC prediction mode when said first prediction mode and said second prediction mode are not available.

### Claim 8 (depends on 5)

A method as described in claim 5 wherein said likelihood of yielding a lower prediction error is determined independent of the location of said target block.

### Claim 9 (depends on 5)

A method as described in claim 5 wherein said set of potential prediction modes comprises, in order of likelihood of yielding a lower prediction error:
a. one mode taken from a first subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the other mode of said first subset; and
c. a DC prediction mode.

### Claim 10

A method for estimating a pixel intra-prediction mode that is more likely to result in a reduced prediction error, said method comprising:
a. ordering a set of potential prediction modes by associating a numerical value with each prediction mode such that the modes most likely to yield a lower prediction error are associated with the lowest numbers;
b. selecting a target block for prediction mode estimation;
c. attempting to determine a first prediction mode that has been used for a first adjacent block, said first adjacent block being adjacent to said target block;
d. attempting to determine a second prediction mode that has been used to predict a second adjacent block, said second adjacent block being adjacent to said target block;
e. designating a DC prediction mode as an estimated prediction mode if any of said adjacent prediction modes is unavailable;
f. determining a lesser prediction mode among said first prediction mode and said second prediction mode, wherein said lesser prediction mode is the prediction mode associated with the lesser value; and
g. using said lesser prediction mode as an estimated pixel prediction mode.

### Claim 11

An apparatus for estimating a pixel prediction mode, said apparatus comprising:
a. a memory for storing an ordered set of potential prediction modes ordered by their likelihood of yielding a lower prediction error;
b. a selector for selecting a target block for prediction mode estimation;
c. a first determiner for determining a first prediction mode that has been used for a first adjacent block, said first adjacent block being adjacent to said target block;
d. a second determiner for determining a second prediction mode that has been used to predict a second adjacent block, said second adjacent block being adjacent to said target block;
e. an estimator for estimating an estimated prediction mode for said target block from among said first prediction mode and said second prediction mode, wherein said estimated prediction mode is the prediction mode that is most likely to yield the least prediction error as determined by the mode's order in said ordered set.

### Claim 12

A computer-readable medium comprising instructions for estimating a pixel prediction mode, said instructions comprising the acts of:
a. selecting a target block for prediction mode estimation;
b. determining a first prediction mode that has been used for a first adjacent block, said first adjacent block being adjacent to said target block;
c. determining a second prediction mode that has been used to predict a second adjacent block, said second adjacent block being adjacent to said target block;
d. determining an estimated prediction mode for said target block from among said first prediction mode and said second prediction mode, wherein said estimated prediction mode is the prediction mode that is most likely to yield the least prediction error.

### Claim 13

A computer data signal embodied in an electronic transmission, said signal having the function of estimating a pixel prediction mode, said signal comprising instructions for completing the acts of:
a. selecting a target block for prediction mode estimation;
b. determining a first prediction mode that has been used for a first adjacent block, said first adjacent block being adjacent to said target block;
c. determining a second prediction mode that has been used to predict a second adjacent block, said second adjacent block being adjacent to said target block;
d. determining an estimated prediction mode for said target block from among said first prediction mode and said second prediction mode, wherein said estimated prediction mode is the prediction mode that is most likely to yield the least prediction error.
