# US 2003/0223496 A1 · Methods and systems for image intra-prediction mode organization

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

- Number: US 2003/0223496 A1
- Document ID: US20030223496A1
- Status: Published application
- Kind: A1
- Application number: 10/404,298
- 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/US20030223496A1

## CPC

- 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/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- 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/197: {including determination of the initial value of an encoding parameter (H04N19/56 takes precedence)}
- 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/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- 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 ordering pixel intra-prediction modes.

## Claims

### Claim 1

A method for ordering a set of spatial pixel intra-prediction modes, said method comprising:
a. selecting a set of pixel prediction modes; and
b. ordering said intra-prediction modes substantially according to their likelihood of providing a lesser prediction error.

### Claim 2 (depends on 1)

A method as described in claim 1 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from an axis subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the other mode of said axis subset;

### Claim 3 (depends on 1)

A method as described in claim 1 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from an axis subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the other mode of said axis subset; and
c. a DC prediction mode.

### Claim 4 (depends on 1)

A method as described in claim 1 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from an axis subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the other mode of said axis subset;
c. a DC prediction mode; and
d. a Diagonal Down Left prediction mode.

### Claim 5 (depends on 1)

A method as described in claim 1 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from an axis subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the other mode of said axis subset;
c. a DC prediction mode;
d. a Diagonal Down Left prediction mode; and
e. one mode taken from an angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode.

### Claim 6 (depends on 1)

A method as described in claim 1 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from an axis subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the other mode of said axis subset;
c. a DC prediction mode;
d. a Diagonal Down Left prediction mode;
e. one mode taken from an angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode; and
f. another mode taken from said angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode.

### Claim 7 (depends on 1)

A method as described in claim 1 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from an axis subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the other mode of said axis subset;
c. a DC prediction mode;
d. a Diagonal Down Left prediction mode;
e. one mode taken from an angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
f. another mode taken from said angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode; and
g. the remaining mode from said angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode.

### Claim 8 (depends on 1)

A method as described in claim 1 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from an axis subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the other mode of said axis subset;
c. a DC prediction mode;
d. a Diagonal Down Left prediction mode;
e. one mode taken from an angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
f. another mode taken from said angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
g. the remaining mode from said angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode; and
h. a vertical left prediction mode.

### Claim 9 (depends on 1)

A method as described in claim 1 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from an axis subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the other mode of said axis subset;
c. a DC prediction mode;
d. a Diagonal Down Left prediction mode;
e. one mode taken from an angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
f. another mode taken from said angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
g. the remaining mode from said angular subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
h. a vertical left prediction mode; and
i. a horizontal up prediction mode.

### Claim 10 (depends on 1)

A method as described in claim 1 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from a first subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the remaining mode from said first subset;
c. one mode taken from a second subset consisting of a DC prediction mode and a Diagonal Down Left prediction mode;
d. the remaining mode from said second subset;
e. one mode taken from a third subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
f. another mode taken from said third subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
g. the remaining mode from said third subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
h. one mode taken from a fourth subset consisting of a vertical left prediction mode and a horizontal up prediction mode; and
i. the remaining mode from said fourth subset.

### Claim 11 (depends on 1)

A method as described in claim 1 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from a first subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the remaining mode from said first subset;
c. one mode taken from a second subset consisting of a DC prediction mode, a Diagonal Down Right prediction mode and a Diagonal Down Left prediction mode; and
d. any of the modes remaining in said second subset and any modes in a third subset consisting of a horizontal down mode, vertical right mode, a vertical left mode and a horizontal up mode in any order.

### Claim 12

A method for efficient communication of pixel intra-prediction modes, said method comprising:
a. selecting a set of pixel prediction modes;
b. ordering said set of prediction modes according to their likelihood of producing a lesser prediction error;
c. associating modes in said ordered set with increasing numerical values such that the mode most likely to produce a lesser prediction error is associated with the lowest numerical value and the next most likely mode for producing a lesser prediction error is associated with the next lower numerical value and so on throughout the set;
d. determining a best prediction mode for predicting a pixel, said mode being among said set;
e. indicating to a decoder to use said best mode using said numerical value associated with said best mode.

### Claim 13 (depends on 12)

A method as described in claim 12 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from an axis subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the other mode of said axis subset;
c. a DC prediction mode; and
d. a Diagonal Down Left prediction mode.

### Claim 14 (depends on 12)

A method as described in claim 12 wherein said ordering comprises ordering at least a portion of the modes in said set in an order as follows:
a. one mode taken from a first subset consisting of a horizontal prediction mode and a vertical prediction mode;
b. the remaining mode from said first subset;
c. one mode taken from a second subset consisting of a DC prediction mode and a Diagonal Down Left prediction mode;
d. the remaining mode from said second subset;
e. one mode taken from a third subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
f. another mode taken from said third subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
g. the remaining mode from said third subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
h. one mode taken from a fourth subset consisting of a vertical left prediction mode and a horizontal up prediction mode; and
i. the remaining mode from said fourth subset.

### Claim 15 (depends on 12)

A method as described in claim 12 wherein said indicating is performed using entropy coding thereby reducing required bandwidth for the communication.

### Claim 16 (depends on 15)

A method as described in claim 15 wherein said indicating is performed using variable-length coding thereby reducing required bandwidth for the communication.

### Claim 17

A method for organizing a set of pixel intra-prediction modes for more efficient communication of said modes, said method comprising:
a. selecting a set of pixel prediction modes comprising a plurality of modes taken from the group consisting of: a vertical prediction mode, a horizontal prediction mode, a DC prediction mode, a diagonal down left prediction mode, a diagonal down right prediction mode, a horizontal up prediction mode, a horizontal down prediction mode, a vertical right prediction mode and a vertical left prediction mode;
b. ordering at least a portion of said modes in said set into an ordered set wherein said ordering comprises placing said modes in an order as follows
i. one mode taken from a first subset consisting of a horizontal prediction mode and a vertical prediction mode;
ii. the other mode of said first subset;
iii. a DC prediction mode; and
iv. a Diagonal Down Left prediction mode;
c. associating modes in said ordered set with increasing numerical values such that the mode most likely to produce a lesser prediction error is associated with the lowest numerical value and the next most likely mode for producing a lesser prediction error is associated with the nest lower numerical value and so on throughout the set;
d. determining a best prediction mode for predicting a pixel, said best mode being among said set;
e. indicating to a decoder to use said best mode using said numerical value associated with said best mode.

### Claim 18

An apparatus for efficient communication of pixel intra-prediction modes, said apparatus comprising:
a. an ordered set of pixel prediction modes wherein said ordered set comprises prediction modes in order as follows:
i. one mode taken from a first subset consisting of a horizontal prediction mode and a vertical prediction mode;
ii. the other mode of said first subset;
iii. a DC prediction mode; and
iv. a Diagonal Down Left prediction mode.

### Claim 19 (depends on 18)

An apparatus as described in claim 18 wherein said order further comprises, in order following said Diagonal Down Left prediction mode, the following modes:
i. one mode taken from an second subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
ii. another mode taken from said second subset;
iii. the remaining mode from said second subset;
iv. a vertical left prediction mode; and
v. a horizontal up prediction mode.

### Claim 20

A computer readable medium comprising instructions for communicating an ordered set of pixel intra-prediction modes, said order comprising:
i. one mode taken from a first subset consisting of a horizontal prediction mode and a vertical prediction mode;
ii. the other mode of said first subset;
iii. a DC prediction mode; and
iv. a Diagonal Down Left prediction mode.
v. one mode taken from an second subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
vi. another mode taken from said second subset;
vii. the remaining mode from said second subset;
viii. a vertical left prediction mode; and
ix. a horizontal up prediction mode.

### Claim 21

A computer data signal embodied in an electronic transmission, said signal having the function of communicating an ordered set of pixel intra-prediction modes, said ordered set comprising modes in the following order:
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;
c. a DC prediction mode; and
d. a Diagonal Down Left prediction mode.
e. one mode taken from an second subset consisting of a horizontal down mode, a diagonal down right mode and a vertical left mode;
f. another mode taken from said second subset;
g. the remaining mode from said second subset;
h. a vertical left prediction mode; and
i. a horizontal up prediction mode.
