US5623577A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computationally efficient adaptive bit allocation for encoding method and apparatus with allowance for decoder spectral distortions
Assignee: Dolby Laboratories Licensing Corp
•
Filing: 1994-01-28
•
Granted: 1997-04-22
•
Expires: 2014-01-28
Abstract
Abstract The invention relates in general to low bit-rate encoding and decoding of information such as audio information. More particularly, the invention relates to computationally efficient adaptive bit allocation and quantization of encoded information useful in high-quality low bit-rate coding systems. In audio applications, a digital split-band encoder splits an input signal into frequency subband signals having bandwidths commensurate with the critical bandwidths of the human auditory system, quantizes the subband signals according to values established by an allocation function, and assembles the quantized subband signals into an encoded signal. The allocation function establishes allocation values in accordance with psychoacoustic principles with allowance for decoding synthesis filter bank spectral distortions. In one embodiment, an allocation function establishes allocation values using a psychoacoustic masking threshold generated by estimating the power spectral density (PSD) of the input signal, generating an excitation pattern by applying a basilar-membrane spreading function to the PSD, adjusting the excitation pattern by an amount equal to a sensitivity function which specifies a signal-to-noise ratio (SNR) sufficient to achieve psychoacoustic masking, comparing the level of the adjusted pattern to the threshold of hearing and generating the psychoacoustic masking threshold which is equal to the larger of the two. An allocation function may allow for decoder synthesis filter bank spectral distortions in any of a number of ways such as by adapting the sensitivity function.
Inventors
- 👤 Louis D. Fielder
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 09:52
CPC Classifications
H; H04; H04B; H04B1/00; H04B1/66; H04B1/665; H04B1/667
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
125 words
An encoding method for constructing an encoded representation of an input signal for decoding by a decoding method that comprises applying a plurality of synthesis filters, said encoding method comprising generating subband signals by applying a plurality of analysis filters to said input signal; producing, in response to said subband signals, encoded information having lower informational requirements than said subband signals, wherein said lower information requirements are achieved using a masking threshold established according to psycho-perceptual principles and by allowing for spectral distortions introduced by said decoding method, said allowing for spectral distortions being responsive to rate of rolloff of said masking threshold and rate of rolloff of frequency response of said plurality of synthesis filters; and assembling said encoded information into said encoded representation.
Claim 2
Dependent Claim
125 words
An encoding method for constructing an encoded representation of an input signal for decoding by a decoding method that comprises applying a plurality of synthesis filters, said encoding method comprising generating subband signals by applying a plurality of analysis filters to said input signal; producing, in response to said subband signals, encoded information having lower informational requirements than said subband signals, wherein said lower information requirements are achieved using a masking threshold established according to psycho-perceptual principles and by allowing for spectral distortions introduced by said decoding method, said allowing for spectral distortions being responsive to rate of rolloff of said masking threshold and rate of rolloff of frequency response of said plurality of synthesis filters; and assembling said encoded information into said encoded representation.
Claim 3
Dependent Claim
21 words
An encoding method according to claim 1 wherein said plurality of analysis filters is implemented by one or more digital transforms.
Claim 4
Dependent Claim
70 words
An encoding method according to claim 1 wherein said allowing for said spectral distortions comprises establishing allocation values in accordance with said psycho-perceptual principles; establishing a noise spectrum in accordance with said allocation values; estimating perceptual effects of decoding spectral distortion by generating a decoding distortion spectrum in response to said noise spectrum; and adjusting said allocation values in response to said estimated perceptual effects of said decoding spectral distortion.
Claim 5
Dependent Claim
58 words
An encoding method according to claim 3 wherein said estimating perceptual effects comprises generating said decoding distortion spectrum by convolving said noise spectrum with a respective frequency response of a respective one of said plurality of synthesis filters; and estimating said perceptual effects by establishing which if any portions of said decoding distortion spectrum exceeds said masking threshold.
Claim 6
Dependent Claim
44 words
An encoding method according to claim 4 wherein said adjusting comprises selecting noise spectrum components which are large contributors to portions of said decoding distortion spectrum exceeding said masking threshold, and adjusting allocation values of encoded information corresponding to said selected noise spectrum components.
Claim 7
Dependent Claim
70 words
An encoding method according to claim 5 wherein said selecting noise spectrum components comprises weighting said noise spectrum with a frequency-reversed representation of said respective frequency response centered about each subband in which said decoding distortion spectrum exceeds said masking threshold; generating a weighted noise spectrum by summing the results of said weighting for each noise spectrum component; and selecting noise spectrum components corresponding to large weighted noise spectrum components.
Claim 8
Dependent Claim
79 words
An encoding method according to claim 1 wherein said allowing for spectral distortions comprises estimating a spectral envelope of said input signal; comparing said spectral envelope with said rate of rolloff of frequency response; identifying one or more portions of said spectral envelope which change at a rate substantially equal to or greater than said rate of rolloff of frequency response; and increasing information requirements of selected encoded information corresponding to said one or more portions of spectral envelope.
Claim 9
Dependent Claim
27 words
An encoding method according to claim 7 wherein information requirements of said selected encoded information is increased by reducing one or more portions of said masking threshold.
Claim 10
Dependent Claim
34 words
An encoding method according to claim 7 wherein information requirements of encoded information at frequencies above said one or more portions of spectral envelope are increased by an amount that decreases with increasing frequency.
Claim 11
Independent Claim
129 words
An apparatus for constructing an encoded representation of an input signal for decoding by a decoder that comprises applying a plurality of synthesis filters, said apparatus comprising means for generating subband signals by applying a plurality of analysis filters to said input signal; means for producing, in response to said subband signals, encoded information having lower informational requirements than said subband signals, said means for producing encoded information comprising means for achieving said lower information requirements using a masking threshold established according to psycho-perceptual principles; and means, responsive to rate of rolloff of said masking threshold and rate of rolloff of frequency response of said plurality of synthesis filters, for allowing for spectral distortions introduced by said decoder; and means for assembling said encoded information into said encoded representation.
Claim 12
Independent Claim
129 words
An apparatus for constructing an encoded representation of an input signal for decoding by a decoder that comprises applying a plurality of synthesis filters, said apparatus comprising means for generating subband signals by applying a plurality of analysis filters to said input signal; means for producing, in response to said subband signals, encoded information having lower informational requirements than said subband signals, said means for producing encoded information comprising means for achieving said lower information requirements using a masking threshold established according to psycho-perceptual principles; and means, responsive to rate of rolloff of said masking threshold and rate of rolloff of frequency response of said plurality of synthesis filters, for allowing for spectral distortions introduced by said decoder; and means for assembling said encoded information into said encoded representation.
Claim 13
Dependent Claim
20 words
An apparatus according to claim 10 wherein said plurality of analysis filters is implemented by one or more digital transforms.
Claim 14
Dependent Claim
79 words
An apparatus according to claim 10 wherein said means for allowing for said spectral distortions comprises means for establishing allocation values in accordance with said psycho-perceptual principles; means for establishing a noise spectrum in accordance with said allocation values; means for estimating perceptual effects of decoding spectral distortion by generating a decoding distortion spectrum in response to said noise spectrum; and means for adjusting said allocation values in response to said estimated perceptual effects of said decoding spectral distortion.
Claim 15
Dependent Claim
63 words
An apparatus according to claim 12 wherein said means for estimating perceptual effects comprises means for generating said decoding distortion spectrum by convolving said noise spectrum with a respective frequency response of a respective one of said plurality of synthesis filters; and means for estimating said perceptual effects by establishing which if any portions of said decoding distortion spectrum exceeds said masking threshold.
Claim 16
Dependent Claim
49 words
An apparatus according to claim 13 wherein said means for adjusting comprises means for selecting noise spectrum components which are large contributors to portions of said decoding distortion spectrum exceeding said masking threshold; and wherein allocation values of encoded information corresponding to said selected noise spectrum components are adjusted.
Claim 17
Dependent Claim
77 words
An apparatus according to claim 14 wherein said means for selecting noise spectrum components comprises means for weighting said noise spectrum with a frequency-reversed representation of said respective frequency response centered about each subband in which said decoding distortion spectrum exceeds said masking threshold; means for generating a weighted noise spectrum by summing the results of said weighting for each noise spectrum component; and means for selecting noise spectrum components corresponding to large weighted noise spectrum components.
Claim 18
Dependent Claim
85 words
An apparatus according to claim 10 wherein said means for allowing for spectral distortions comprises means for estimating a spectral envelope of said input signal; means for comparing said spectral envelope with said rate of rolloff of frequency response; means for identifying one or more portions of said spectral envelope which change at a rate substantially equal to or greater than said rate of rolloff of frequency response; and means for increasing information requirements of selected encoded information corresponding to said portions of spectral envelope.
Claim 19
Dependent Claim
26 words
An apparatus according to claim 16 wherein information requirements of said selected encoded information is increased by reducing one or more portions of said masking threshold.
Claim 20
Dependent Claim
33 words
An apparatus according to claim 16 wherein information requirements of encoded information at frequencies above said one or more portions of spectral envelope are increase by an amount that decreases with increasing frequency.
Claim 21
Independent Claim
118 words
An apparatus for decoding an encoded representation of an input signal, said decoder comprising means for extracting quantized subband information from said encoded representation; allocation means for establishing allocation values by using a masking threshold established according to psycho-perceptual principles and by allowing for spectral distortions introduced by a plurality of synthesis filters, said allowing for spectral distortions being responsive to rate of rolloff of said masking threshold and rate of rolloff of frequency response of said plurality of synthesis filters; means for generating dequantized subband information by dequantizing said quantized subband information in accordance with said allocation values; and means for generating an output signal by applying said plurality of synthesis filters to said dequantized subband information.
Claim 22
Independent Claim
118 words
An apparatus for decoding an encoded representation of an input signal, said decoder comprising means for extracting quantized subband information from said encoded representation; allocation means for establishing allocation values by using a masking threshold established according to psycho-perceptual principles and by allowing for spectral distortions introduced by a plurality of synthesis filters, said allowing for spectral distortions being responsive to rate of rolloff of said masking threshold and rate of rolloff of frequency response of said plurality of synthesis filters; means for generating dequantized subband information by dequantizing said quantized subband information in accordance with said allocation values; and means for generating an output signal by applying said plurality of synthesis filters to said dequantized subband information.
Claim 23
Dependent Claim
74 words
An apparatus according to claim 19 wherein said allocation means comprises means for establishing allocation values in accordance with said psycho-perceptual principles; means for establishing a noise spectrum in accordance with said allocation values; means for estimating perceptual effects of decoding spectral distortion by generating a decoding distortion spectrum in response to said noise spectrum; and means for adjusting said allocation values in response to said estimated perceptual effects of said decoding spectral distortion.
Claim 24
Dependent Claim
63 words
An apparatus according to claim 20 wherein said means for estimating perceptual effects comprises means for generating said decoding distortion spectrum by convolving said noise spectrum with a respective frequency response of a respective one of said plurality of synthesis filters; and means for estimating said perceptual effects by establishing which if any portions of said decoding distortion spectrum exceeds said masking threshold.
Claim 25
Dependent Claim
81 words
An apparatus according to claim 19 wherein said allocation means comprises means for estimating a spectral envelope of said input signal; means for comparing said spectral envelope with said rate of rolloff of frequency response; means for identifying one or more portions of said spectral envelope which change at a rate substantially equal to or greater than said rate of rolloff of frequency response; and means for increasing information requirements of selected encoded information corresponding to said portions of spectral envelope.
Claim 26
Dependent Claim
26 words
An apparatus according to claim 22 wherein information requirements of said selected encoded information is increased by reducing one or more portions of said masking threshold.
Claim 27
Dependent Claim
33 words
An apparatus according to claim 22 wherein information requirements of encoded information at frequencies above said one or more portions of spectral envelope are increased by an amount that decreases with increasing frequency.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-04-21 | 2000-10-21 | 2001-04-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-21 | 2004-10-21 | 2005-04-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-21 | 2008-10-21 | 2009-04-22 | $7700.00 | Window Closed / Lapsed |