Accounting for non-monotonicity of quality as a function of quantization in quality and rate control for digital audio

• US 7,263,482 B2
• Filed: 02/24/2005
• Issued: 08/28/2007
• Est. Priority Date: 12/14/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lee, Ming-Chieh, Thumpudi, Naveen, Chen, Wei-Ge
• Primary Examiner(s): Storm; Donald L.
• Application Number:
  US11/066,898
• Publication Number:
  US 20050143991A1
• Time in Patent Office: 915 Days
• Field of Search: None
• US Class Current: 704/222
• CPC Class Codes: G10L 19/002 Dynamic bit allocation for perceptual audio coders G10L19/032
• CPC Class Codes: G10L 19/24 Variable rate codecs, e.g. for generating different qualities using a scalable representation such as hierarchical encoding or layered encoding

Abstract

An audio encoder regulates quality and bitrate with a control strategy. The strategy includes several features. For example, an encoder selects a quantization level within a range of quantization levels, where the selecting accounts for non-monotonicity of quality measure as a function of quantization level within the range. The encoder then quantizes audio information by the quantization level. Or, an encoder determines first and second quality measures associated with a first and second quantization levels, respectively, then determines a third quantization level within a quantization level range based upon location of a target quality on a trajectory of quality measure as a function of quantization level. The first and second quantization levels define endpoints of the quantization level range, and the first and second quality measures define endpoints of the trajectory. The function relates logarithm of quality measure in proportion to inverse logarithm of quantization level.

Claims

1. A computer-readable storage medium having stored thereon computer-executable instructions for causing a computer programmed thereby to perform a method comprising:

selecting a quantization level within a range of quantization levels, wherein the selecting accounts for non-monotonicity of quality measure as a function of quantization level within the range, wherein the selecting comprises;

if the function is non-monotonic, selecting the quantization level in a first mode; and

otherwise, selecting the quantization level in a mode other than the first mode; and

quantizing audio information by the quantization level.

2. The computer-readable storage medium of claim 1 wherein the audio information is a block of frequency coefficients, and wherein the quantization level is a quantization step size.

3. The computer-readable storage medium of claim 1, wherein the method further comprises:

computing a first quality measure indicating quality of the audio information as quantized by the quantization level;

comparing the first quality measure to a second quality measure for the audio information, the second quality measure indicating quality of the audio information as quantized by a previous quantization level higher than the quantization level; and

if the first quality measure indicates worse quality than the second quality measure, designating the quantization level as inferior.

4. The computer-readable storage medium of claim 1, wherein the method further comprises:

computing a first quality measure indicating quality of the audio information as quantized by the quantization level;

recording the quantization level and the first quality measure in a trajectory point array.

5. The computer-readable storage medium of claim 1 wherein the audio information is a block of frequency coefficients resulting from a modulated lapped transform.

6. A computer-readable storage medium having stored thereon computer-executable instructions for causing a computer programmed thereby to perform a method comprising:

selecting a quantization level within a range of quantization levels, wherein the selecting accounts for non-monotonicity of quality measure as a function of quantization level within the range, including;

computing a first quality measure indicating quality of audio information as quantized by the quantization level; and

recording the quantization level and the first quality measure in a trajectory point array; and

quantizing the audio information by the quantization level.

7. The computer-readable storage medium of claim 6 wherein the audio information is a block of frequency coefficients, and wherein the quantization level is a quantization step size.

8. The computer-readable storage medium of claim 6, wherein the selecting further comprises:

comparing the first quality measure to a second quality measure for the audio information, the second quality measure indicating quality of the audio information as quantized by a previous quantization level higher than the quantization level; and

if the first quality measure indicates worse quality than the second quality measure, designating the quantization level as inferior.

9. A computer-readable storage medium having stored thereon computer-executable instructions for causing a computer programmed thereby to perform a method comprising:

quantizing audio information by a quantization level;

computing a first quality measure indicating quality of the audio information as quantized by the quantization level;

comparing the first quality measure to a second quality measure for the audio information, the second quality measure indicating quality of the audio information as quantized by a previous quantization level;

if the comparing indicates non-monotonicity of quality measure as a function of quantization level, designating the quantization level as inferior; and

recording the quantization level and the first quality measure in a trajectory point array.

10. The computer-readable storage medium of claim 9 wherein the audio information is a block of frequency coefficients, and wherein the quantization level is a quantization step size.

11. The computer-readable storage medium of claim 9 wherein the audio information is a block of frequency coefficients resulting from a modulated lapped transform.

12. In an audio encoder, a computer-implemented method comprising:

receiving audio information;

quantizing and entropy coding the audio information, including;

determining a first quality measure associated with a first quantization level;

determining a second quality measure associated with a second quantization level;

determining a third quantization level within a quantization level range based upon location of a target quality on a trajectory of quality measure as a function of quantization level, wherein the first and second quantization levels define endpoints of the quantization level range, wherein the first and second quality measures define endpoints of the trajectory, and wherein the function relates logarithm of quality measure in proportion to inverse logarithm of quantization level; and

outputting the entropy coded, quantized audio information.

13. The method of claim 12 wherein the first quantization level, second quantization level, and third quantization level are quantization step sizes.

14. The method of claim 12 wherein the audio information is a block of frequency coefficients, and wherein the first quantization level, second quantization level, and third quantization level are for the block of frequency coefficients.

15. The method of claim 12 further comprising:

computing a third quality measure for the third quantization level.

16. The method of claim 15 further comprising:

recording the third quantization level and the third quality measure in a trajectory point array.

17. The method of claim 15 further comprising:

comparing the second quality measure and the third quality measure; and

if the third quality measure indicates worse quality than the second quantization level, designating the third quantization level as inferior.

18. The method of claim 15 further comprising:

comparing the third quality measure and one or more of the first quality measure and the second quality measure; and

if the comparing indicates non-monotonicity, designating the third quantization level as inferior.

19. The method of claim 12 further comprising:

determining a third quality measure associated with the third quantization level;

determining a fourth quantization level within a new quantization level range based upon location of the target quality on a new trajectory, wherein the second and third quantization levels define endpoints of the new quantization level range, and wherein the second and third quality measures define endpoints of the new trajectory.

20. The method of claim 12 further comprising:

determining a third quality measure associated with the third quantization level;

determining a fourth quantization level within a new quantization level range based upon location of the target quality on a new trajectory, wherein the first and third quantization levels define endpoints of the new quantization level range, and wherein the first and third quality measures define endpoints of the new trajectory.