Quality control quantization loop and bitrate control quantization loop for quality and rate control for digital audio

• US 7,295,973 B2
• Filed: 02/24/2005
• Issued: 11/13/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,860
• Publication Number:
  US 20050159946A1
• Time in Patent Office: 992 Days
• Field of Search: None
• US Class Current: 704/229
• 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. First, an encoder regulates quantization using quality, minimum bit count, and maximum bit count parameters. Second, an encoder regulates quantization using a noise measure that indicates reliability of a complexity measure. Third, an encoder normalizes a control parameter value according to block size for a variable-size block. Fourth, an encoder uses a bit-count control loop de-linked from a quality control loop. Fifth, an encoder addresses non-monotonicity of quality measurement as a function of quantization level when selecting a quantization level. Sixth, an encoder uses particular interpolation rules to find a quantization level in a quality or bit-count control loop. Seventh, an encoder filters a control parameter value to smooth quality. Eighth, an encoder corrects model bias by adjusting a control parameter value in view of current buffer fullness.

Claims

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

adjusting quantization of a block of frequency coefficients for audio information in a quality control quantization loop until satisfaction of one or more quality criteria; and

following and outside the quality control quantization loop, adjusting the quantization of the block in a bitrate control quantization loop until satisfaction of one or more bitrate criteria.

2. The computer-readable storage med him of claim 1 wherein the bitrate control quantization loop exits if the block satisfies the one or more bitrate criteria.

3. The computer-readable storage medium of claim 1 wherein the bitrate control quantization loop exits before the adjusting the quantization if the block satisfies the one or more bitrate criteria after the quality control quantization loop.

4. The computer-readable storage medium of claim 1 wherein if simultaneous satisfaction of the bitrate and quality criteria is not achieved, the satisfaction of the one or more bitrate criteria causes failure of the one or more quality criteria.

5. The computer-readable storage medium of claim 1 wherein the one or more quality criteria include a target quality, arid wherein the one or more bitrate criteria include a target minimum bit count and a target maximum bit count.

6. In an audio encoder, a computer-implemented method of controlling bitrate and audio quality, the method comprising:

encoding audio information, wherein the encoding includes;

in each of one or more iterations of a first quantization loop,

quantizing the audio information;

measuring audio quality;

comparing the measured audio quality to one or more target quality parameters;

in each of one or more iterations of a second quantization loop following and outside of the first quantization loop,

measuring bit count of the audio information; and

comparing the measured bit count to one or more target bit count parameters; and

outputting the encoded audio information as part of an encoded audio bitstream.

7. The method of claim 6 wherein the audio information is a block of frequency coefficients.

8. The method of claim 7 wherein the one or more target quality parameters and the one or more target bit count parameters are for the block.

9. The method of claim 7 further comprising:

in each of the one or more iterations of the second quantization loop, entropy encoding the block of audio information.

10. The method of claim 7 further comprising:

in each of one or more iterations after a first iteration of the second quantization loop, adjusting quantization level and re-quantizing the block of audio information.

11. The method of claim 6 further comprising:

after the comparing the measured audio quality, exiting the first quantization loop if the measured audio quality satisfies the one or more target quality parameters.

12. The method of claim 6 further comprising:

after the comparing the measured bit count, exiting the second quantization loop if the measured bit count satisfies the one or more target bit count parameters.

13. The method of claim 6 wherein the one or more target bit count parameters include a target minimum bit count parameter and a target maximum bit count parameter.

14. A computer-readable storage medium encoded with computer-executable instructions for causing a computer programmed thereby to perform the method of claim 6.

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

encoding audio information, wherein the encoding includes;

in a quality control quantization loop iteration, selecting a first uniform, scalar quantization step size using a first set of rules and quantizing audio information using the first uniform, scalar quantization step size;

in a bit-count control quantization loop iteration, selecting a second uniform, scalar quantization step size using a second set of rules and quantizing the audio information using the second uniform, scalar quantization step size, wherein the second set of rules is different than the first set of rules; and

in each of one or more additional bit-count control quantization loop iterations, adjusting the second uniform, scalar quantization step size and re-quantizing the audio information; and

outputting the encoded audio information as part of an encoded audio bitstream.

16. The method of claim 15 wherein the audio information is a block of frequency coefficients.

17. The method of claim 15 further comprising in the quality control quantization loop iteration:

measuring audio quality; and

comparing the measured audio quality to one or more target quality parameters.

18. The method of claim 15 further comprising in the bit-count control quantization loop iteration:

measuring bit count of the audio information; and

comparing the measured bit count to one or more target bit count parameters.

19. The method of claim 15 further comprising:

in the bit-count control quantization loop iteration, entropy encoding the audio information.

20. The method of claim 15 wherein the quality control quantization loop iteration is part of a quality control quantization loop, and wherein the bit-count control quantization loop iteration and the one or more additional bit-count control quantization loop iterations are part of a bit-count control quantization loop following and outside of the quality control quantization loop.