Speedup Techniques for Rate Distortion Optimized Quantization
AssigneeDolby Laboratories Licensing Corporation
InventorsAlexandros TOURAPIS, Yan YE
Life of this patent
Estimating the term…
Abstract
Techniques for selecting a coding mode for an image coding process are described. Coding modes can be selected through a coding mode transition state machine, a re-quantization process, selection of an optimal transform size, by skipping some quantization parameters, or by performing motion search.
Claims14
A method of selecting a coding mode and a quantization parameter for an image coding unit to be coded and quantized in an image coding process, comprising:
- (a) performing a first quantization process having a first type of quantization technique during evaluation of M possible coding modes;
- (b) based on the first quantization process, selecting M1 best coding modes according to a predefined coding criterion, wherein M>M1≧1;
- (c) after steps (a) and (b) have been performed for each of the M possible coding modes, performing a second quantization process that has a second type of quantization technique for the M1 best coding modes;
- and
- (d) selecting a best coding mode based on the results of the first quantization process and the second quantization process;
- wherein the first quantization process has the first type of quantization technique, wherein the first type of quantization technique comprises a faster type of quantization than the second quantization type;
- wherein the second quantization process has the second type of quantization technique, which comprises a slower quantization type than the first quantization type;
- and
- wherein the first quantization process and the second quantization process are repeated for each quantization parameter.
A system for selecting a coding mode and a quantization parameter for an image coding unit to be coded and quantized in an image coding process, the system comprising:
- (a) means for performing a first quantization process having a first type of quantization technique during evaluation of M possible coding modes;
- (b) means for selecting, based on the first quantization process, M1 best coding modes according to a predefined coding criterion, wherein M>M1≧1;
- (c) means for performing, after a function of means (a) for performing and a function of means (b) for selecting have been performed for each of the M possible coding modes, a second quantization process that has a second type of quantization technique for the M1 best coding modes;
- and
- (d) means for selecting a best coding mode based on the results of the first quantization process and the second quantization process;
- wherein the first quantization process has the first type of quantization technique, wherein the first type of quantization technique comprises a faster type of quantization than the second quantization type;
- wherein the second quantization process has the second type of quantization technique, which comprises a slower quantization type than the first quantization type;
- and
- wherein the first quantization process and the second quantization process are repeated for each quantization parameter.
An apparatus, comprising:
- a processor;
- and
- a computer readable storage medium that comprises instructions, which when performed or executed by the processor, cause, control, program or configure the processor to perform a process for selecting a coding mode and a quantization parameter for an image coding unit to be coded and quantized in an image coding process, the process comprising:
- (a) performing a first quantization process having a first type of quantization technique during evaluation of M possible coding modes;
- (b) based on the first quantization process, selecting M1 best coding modes according to a predefined coding criterion, wherein M>M1≧1;
- (c) after steps (a) and (b) have been performed for each of the M possible coding modes, performing a second quantization process that has a second type of quantization technique for the M1 best coding modes;
- and
- (d) selecting a best coding mode based on the results of the first quantization process and the second quantization process;
- wherein the first quantization process has the first type of quantization technique, wherein the first type of quantization technique comprises a faster type of quantization than the second quantization type;
- wherein the second quantization process has the second type of quantization technique, which comprises a slower quantization type than the first quantization type;
- and
- wherein the first quantization process and the second quantization process are repeated for each quantization parameter.
A computer readable storage medium that comprises instructions encoded or stored therewith, which when performed or executed by a processor, cause, control, program or configure the processor to perform, execute or control a process for selecting a coding mode and a quantization parameter for an image coding unit to be coded and quantized in image coding, the process comprising:
- (a) performing a first quantization process having a first type of quantization technique during evaluation of M possible coding modes;
- (b) based on the first quantization process, selecting M1 best coding modes according to a predefined coding criterion, wherein M>M1≧1;
- (c) after steps (a) and (b) have been performed for each of the M possible coding modes, performing a second quantization process that has a second type of quantization technique for the M1 best coding modes;
- and
- (d) selecting a best coding mode based on the results of the first quantization process and the second quantization process;
- wherein the first quantization process has the first type of quantization technique, wherein the first type of quantization technique comprises a faster type of quantization than the second quantization type;
- wherein the second quantization process has the second type of quantization technique, which comprises a slower quantization type than the first quantization type;
- and
- wherein the first quantization process and the second quantization process are repeated for each quantization parameter.
Dependencies are inferred from the claim text.