Methods and systems for image intra-prediction mode organization
AssigneeSharp Laboratories of America, Inc.
InventorsShijun Sun, Louis Joseph Kerofsky
Life of this patent
Estimating the term…
Abstract
Embodiments of the present invention relate to methods and systems for ordering pixel intra-prediction modes.
Claims21
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.
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.
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.
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.
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.
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.
Dependencies are inferred from the claim text.