Normalizing to compensate for block size variation when computing control parameter values for quality and rate control for digital audio

• US 7,299,175 B2
• Filed: 02/24/2005
• Issued: 11/20/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/067,018
• Publication Number:
  US 20050143992A1
• Time in Patent Office: 999 Days
• Field of Search: None
• US Class Current: 704/224
• 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 having encoded therein computer-executable instructions for causing a computer programmed thereby to perform a method of regulating output of an audio encoder, the audio encoder processing plural blocks of audio information, wherein each of the plural blocks has one of plural available block sizes, the method comprising:

during encoding of the plural blocks of audio information,

computing a value of a control parameter for use in regulating bit rate and/or quality during the encoding, wherein the computing includes normalizing to compensate for block size variation and to reduce influence of the block size variation in values of the control parameter from block to block; and

quantizing a current block of the plural blocks of the audio information, wherein the value of the control parameter at least in part regulates the quantizing.

2. The computer-readable storage medium of claim 1 wherein the normalizing includes, for a given block of the plural blocks:

determining block size of the given block; and

computing ratio of the block size to a maximum block size, wherein the value of the control parameter is based at least in part upon the ratio.

3. The computer-readable storage medium of claim 2 wherein the given block is a past block of the plural blocks.

4. The computer-readable storage medium of claim 2 wherein the method further comprises computing a value of another control parameter, including normalizing to compensate for block size variation.

5. The computer-readable storage medium of claim 1 wherein the control parameter is a target quality measure.

6. The computer-readable storage medium of claim 1 wherein the control parameter is selected from the group consisting of goal bit count and past complexity estimate.

7. The computer-readable storage medium of claim 1 wherein the plural blocks of audio information comprise plural transform blocks of frequency coefficients.

8. The computer-readable storage medium of claim 1 wherein the normalizing includes:

determining a first block size for a given block of the plural blocks; and

weighting the value of the control parameter based at least in part upon ratio of the first block size to a second block size.

9. The computer-readable storage medium of claim 8 wherein the given block is the current block.

10. The computer-readable storage medium of claim 8 wherein the given block is a past block of the plural blocks.

11. A computer-readable storage medium having encoded therein computer-executable instructions for causing a computer programmed thereby to perform a method of regulating output of an audio encoder, the audio encoder processing plural blocks of audio information, wherein each of the plural blocks has one of plural available block sizes, the method comprising:

during encoding of the plural blocks of audio information,

computing a value of a control parameter for use in regulating bit rate and/or quality during the encoding, wherein the computing includes normalizing to compensate for block size variation, and wherein the control parameter is selected from the group consisting of goal bit count and past complexity estimate; and

quantizing a current block of the plural blocks of the audio information, wherein the value of the control parameter at least in part regulates the quantizing.

12. A computer-readable storage medium having encoded therein computer-executable instructions for causing a computer programmed thereby to perform a method of regulating output of an audio encoder, the audio encoder processing plural blocks of audio information, wherein each of the plural blocks has one of plural available block sizes, the method comprising:

during encoding of the plural blocks of audio information,

computing a value of a first control parameter for use in regulating bit rate and/or quality during the encoding, wherein the computing includes normalizing to compensate for block size variation;

computing a value of a second control parameter, including normalizing to compensate for block size variation; and

quantizing a current block of the plural blocks of the audio information, wherein the values of the first and second control parameters at least in part regulate the quantizing.

13. An audio encoder comprising:

a frequency transformer for transforming a time domain block of audio samples into a transform block of frequency coefficients, wherein the transform block has a transform block size selected from among plural available transform block sizes;

means for computing a value of a control parameter during encoding, the control parameter for use in regulating bit rate and/or quality during the encoding, wherein the computing includes normalizing to compensate for transform block size variation and to reduce influence of the transform block size variation in values of the control parameter from block to block; and

a quantizer for quantizing the transform block, wherein the value of the control parameter at least in part regulates the quantizing.

14. The encoder of claim 13 wherein the normalizing includes:

determining transform block size of the transform block; and

computing ratio of the transform block size to a maximum transform block size, wherein the value of the control parameter is based at least in part upon the ratio.

15. The encoder of claim 13 wherein the control parameter is a goal bit count.

16. The encoder of claim 13 wherein the control parameter is a past complexity estimate.

17. The encoder of claim 13 wherein the control parameter is a target quality measure.

18. The encoder of claim 13 wherein the frequency transformer applies a modulated lapped transform.

19. The encoder of claim 13 wherein the normalizing includes:

determining transform block size of a past transform block; and

computing ratio of the transform block size of the past transform block to a maximum transform block size, wherein the value of the control parameter is based at least in part upon the ratio.

20. An audio encoder comprising:

a frequency transformer for transforming a time domain block of audio samples into a transform block of frequency coefficients, wherein the transform block has a transform block size selected from among plural available transform block sizes;

means for computing a value of a control parameter during encoding, the control parameter for use in regulating bit rate and/or quality during the encoding, wherein the computing includes normalizing to compensate for transform block size variation, and wherein the control parameter is a goal bit count; and

a quantizer for quantizing the transform block, wherein the value of the control parameter at least in part regulates the quantizing.

21. An audio encoder comprising:

a frequency transformer for transforming a time domain block of audio samples into a transform block of frequency coefficients, wherein the transform block has a transform block size selected from among plural available transform block sizes;

means for computing a value of a control parameter during encoding, the control parameter for use in regulating bit rate and/or quality during the encoding, wherein the computing includes normalizing to compensate for transform block size variation, and wherein the control parameter is a past complexity estimate; and

a quantizer for quantizing the transform block, wherein the value of the control parameter at least in part regulates the quantizing.

22. A method comprising:

receiving audio information;

quantizing and entropy coding the audio information during encoding, including,

computing a value of a control parameter for use in regulating bit rate and/or quality during the encoding, wherein the computing includes normalizing to compensate for block size variation and to reduce influence of the block size variation in values of the control parameter from block to block; and

quantizing a current block among plural blocks of audio information, wherein the value of the control parameter at least in part regulates the quantizing the current block; and

outputting the entropy coded, quantized audio information.

23. The method of claim 22 wherein the normalizing includes:

determining block size of the current block; and

computing ratio of the block size to a maximum block size, wherein the value of the control parameter is based at least in part upon the ratio.

24. The method of claim 22 wherein the control parameter is a target quality measure.

25. The method of claim 22 wherein the control parameter is selected from the group consisting of goal bit count and past complexity estimate.

26. The method of claim 22 wherein the plural blocks of audio information comprise plural transform blocks of frequency coefficients.

27. The method of claim 26, wherein the plural transform blocks result from a modulated lapped transform.

28. The method of claim 22 wherein the control parameter is a goal bit count.

29. The method of claim 22 wherein the control parameter is a past complexity estimate.

30. The method of claim 22 wherein the plural blocks of audio information comprise plural transform blocks of frequency coefficients, and wherein each of the plural transform blocks has a transform block size selected from among plural available transform block sizes.

31. The method of claim 22 wherein the normalizing includes:

determining block size of a past block among the plural blocks; and

computing ratio of the block size to a maximum block size, wherein the value of the control parameter is based at least in part upon the ratio.

32. The method of claim 22 further comprising computing a value of another control parameter, including normalizing to compensate for block size variation.

33. A method comprising:

receiving audio information;

quantizing and entropy coding the audio information during encoding, including,

computing a value of a control parameter for use in regulating bit rate and/or quality during the encoding, wherein the computing includes normalizing to compensate for block size variation, and wherein the control parameter is selected from the group consisting of goal bit count and past complexity estimate; and

quantizing a current block among plural blocks of audio information, wherein the value of the control parameter at least in part regulates the quantizing the current block; and

outputting the entropy coded, quantized audio information.

34. A method comprising:

receiving audio information;

quantizing and entropy coding the audio information during encoding, including,

computing a value of a first control parameter for use in regulating bit rate and/or quality during the encoding, wherein the computing includes normalizing to compensate for block size variation;

computing a value of a second control parameter, including normalizing to compensate for block size variation; and

quantizing a current block among plural blocks of audio information, wherein the values of the first and second control parameters at least in part regulate the quantizing the current block; and

outputting the entropy coded, quantized audio information.