Rate-distortion control scheme in audio encoding

• US 7,349,842 B2
• Filed: 09/29/2003
• Issued: 03/25/2008
• Est. Priority Date: 09/29/2003
• Status: Expired due to Fees

• Current Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.), Sony Electronics Inc. (Sony Group Corp.)
• Inventors: Youn, Jeongnam
• Primary Examiner(s): HARPER, V PAUL
• Application Number:
  US10/674,945
• Publication Number:
  US 20050075871A1
• Time in Patent Office: 1,639 Days
• Field of Search: None
• US Class Current: 704/229
• CPC Class Codes: G10L 19/0204 using subband decomposition
• CPC Class Codes: G10L 19/265 Pre-filtering, e.g. high frequency emphasis prior to encoding

Abstract

An initial number of bits associated with an initial common scale factor is determined, an initial increment is computed using the initial number of bits and a target number of bits, and the initial scale factor is incremented by the initial increment. Further, the incremented common scale factor is adjusted based on the target number of bits, and individual scale factors are computed based on the adjusted common scale factor and allowed distortion. If a current number of bits associated with the computed individual scale factors exceeds the target number of bits, the adjusted common scale factor is modified until a resulting number of bits no longer exceeds the target number of bits.

Claims

1. A method comprising:

setting an initial common scale factor to a prior common scale factor if a maximum spectral coefficient within a frame of audio data is not equal to zero;

determining an initial number of bits associated with the initial common scale factor;

computing an initial increment using the initial number of bits and a target number of bits;

incrementing the initial common scale factor by the initial increment;

adjusting the incremented common scale factor based on the target number of bits;

computing a plurality of individual scale factors based on an allowed distortion for an encoded audio signal, the individual scale factors controlling distortion in the encoded audio signal, wherein an initial value for each individual scale factor is equal to the adjusted common scale factor;

if a current number of bits associated with the plurality of individual scale factors exceeds the target number of bits, modifying the adjusted common scale factor until a resulting number of bits no longer exceeds the target number of bits; and

encoding the frame using the individual scale factors and the adjusted common scale factor.

2. The method of claim 1 wherein determining the initial common scale factor comprises:

if the maximum spectral coefficient is equal to zero, setting the initial common scale factor to 30.

3. The method of claim 1 wherein the prior common scale factor is any one of a common scale factor in a previous frame and a common scale factor in another channel.

4. The method of claim 1 wherein the initial increment is computed using an expression

initial_increment=10*(initial_bits−

target_bits)/target_bits,

wherein initial_increment is the initial increment, initial_bits is the initial number of bits, and target_bits is the target number of bits.

5. The method of claim 1 wherein adjusting the incremented common scale factor comprises:

quantizing spectral data within the frame using the incremented common scale factor;

determining that quantized spectral data is valid;

determining a current number of bits associated with the incremented common scale factor;

if the current number of bits exceeds the target number of bits, varying the incremented common scale factor in a decrease bit order; and

if the current number of bits does not exceed the target number of bits, varying the incremented common scale factor in an increase bit order.

6. The method of claim 5 wherein the incremented common scale factor is varied until a current increment is equal to zero.

7. The method of claim 1 wherein computing a plurality of individual scale factors comprises:

iteratively adjusting each of the plurality of individual scale factors until an energy error associated with the adjusted each of the plurality of individual scale factors is below the allowed distortion.

8. The method of claim 7 wherein adjusting each of the plurality of individual scale factors comprises:

incrementing each of the plurality of individual scale factors by a current increment;

calculating an energy error associated with the incremented individual scale factor;

determining a type of the calculated energy error;

setting the current increment to a first constant if the calculated energy error is of a first type;

setting the current increment to a second constant if the calculated energy error is of a second type; and

determining whether the calculated energy error is below the allowed distortion.

9. The method of claim 8 wherein determining a type of the calculated energy error comprises:

determining that the calculated energy error is of the first type if error_energy(sb)>

K*allowed_distortion; and

determining that the calculated energy error is of the second type if error_energy(sb)=<

K*allowed_distortion,

wherein error_energy(sb) is the calculated energy error associated with the incremented individual scale factor, K is a third constant, and allowed_distortion is the allowed distortion.

10. The method of claim 9 wherein values of the first constant, second constant and third constant are determined experimentally.

11. The method of claim 1 wherein modifying the adjusted common scale factor comprises:

determining that the current number of bits associated with the plurality of individual scale factors exceeds the target number of bits;

adding an offset value to the adjusted common scale factor to compute a modified common scale factor; and

calculating the resulting number of bits associated with the plurality of individual scale factors and the modified common scale factor.

12. The method of claim 11 further comprising:

refraining from recomputing the plurality of individual scale factors when the adjusted common scale factor is modified.

13. A computer readable medium that provides instructions, which when executed on a processor cause the processor to perform a method comprising:

setting an initial common scale factor to a prior common scale factor if a maximum spectral coefficient within a frame of audio data is not equal to zero;

determining an initial number of bits associated with the initial common scale factor;

computing an initial increment using the initial number of bits and a target number of bits;

incrementing the initial common scale factor by the initial increment;

adjusting the incremented common scale factor based on the target number of bits;

computing a plurality of individual scale factors based on an allowed distortion for an encoded audio signal, the individual scale factors controlling distortion in the encoded audio signal, wherein an initial value for each individual scale factor is equal to the adjusted common scale factor;

if a current number of bits associated with the plurality of individual scale factors exceeds the target number of bits, modifying the adjusted common scale factor until a resulting number of bits no longer exceeds the target number of bits; and

encoding the frame using the individual scale factors and the adjusted common scale factor.

14. The computer readable medium of claim 13 wherein determining the initial common scale factor comprises:

if the maximum spectral coefficient is equal to zero, setting the initial common scale factor to 30.

15. The computer readable medium of claim 13 wherein the prior common scale factor is any one of a common scale factor in a previous frame and a common scale factor in another channel.

16. A computerized system comprising:

a memory; and

at least one processor coupled to the memory, the at least one processor executing a set of instructions from the memory which cause the at least one processor to

set an initial common scale factor to a prior common scale factor if a maximum spectral coefficient within a frame of audio data is not equal to zero;

determine an initial number of bits associated with the initial common scale factor,

compute an initial increment using the initial number of bits and a target number of bits,

increment the initial common scale factor by the initial increment,

adjust the incremented common scale factor based on the target number of bits,

compute a plurality of individual scale factors based on an allowed distortion for an encoded audio signal, the individual scale factors controlling distortion in the encoded audio signal, wherein an initial value for each individual scale factor is equal to the adjusted common scale factor,

if a current number of bits associated with the plurality of individual scale factors exceeds the target number of bits, modify the adjusted common scale factor until a resulting number of bits no longer exceeds the target number of bits, and

encode the frame using the individual scale factors and the adjusted common scale factor.

17. The system of claim 16 wherein the at least one processor is to determine the initial common scale factor comprises by

if the maximum spectral coefficient is equal to zero, setting the initial common scale factor to 30.

18. The system of claim 16 wherein the prior common scale factor is any one of a common scale factor in a previous frame and a common scale factor in another channel.

19. An encoding apparatus comprising:

a Huffman encoding module to determine an initial number of bits associated with an initial common scale factor and to encode a frame of audio data using individual scale factors and an adjusted common scale factor; and

a quantization module to set an initial common scale factor to a prior common scale factor if a maximum spectral coefficient within the frame is not equal to zero, to compute an initial increment using the initial number of bits and a target number of bits, to increment the initial common scale factor by the initial increment, to adjust the incremented common scale factor based on the target number of bits, to compute a plurality of individual scale factors based on an allowed distortion for an encoded audio signal, the individual scale factors controlling distortion in the encoded audio signal, wherein an initial value for each individual scale factor is equal to the adjusted common scale factor, and if a current number of bits associated with the plurality of individual scale factors exceeds the target number of bits, to modify the adjusted common scale factor until a resulting number of bits no longer exceeds the target number of bits.

20. The apparatus of claim 19 wherein the quantization module is to determine the initial common scale factor by

if the maximum spectral coefficient is equal to zero, setting the initial common scale factor to 30.

21. An apparatus comprising:

means for setting an initial common scale factor to a prior common scale factor if a maximum spectral coefficient is not equal to zero;

means for determining an initial number of bits associated with the initial common scale factor;

means for computing an initial increment using the initial number of bits and a target number of bits;

means for incrementing the initial common scale factor by the initial increment;

means for adjusting the incremented common scale factor based on the target number of bits;

means for computing a plurality of individual scale factors based on an allowed distortion for an encoded audio signal, the individual scale factors controlling distortion in the encoded audio signal, wherein an initial value for each individual scale factor is equal to the adjusted common scale factor;

means for modifying the adjusted common scale factor, if a current number of bits associated with the plurality of individual scale factors exceeds the target number of bits, until a resulting number of bits no longer exceeds the target number of bits; and

means for encoding the frame using the individual scale factors and the adjusted common scale factor.