US5745178A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Global rate control for model-assisted coding of low bit rate video
Assignee: Nokia of America Corp
•
Filing: 1996-01-22
•
Granted: 1998-04-28
•
Expires: 2016-01-22
Abstract
Abstract A method and apparatus for coding an image comprising (at least) two regions (e.g., a facial region and a background region) which are to be coded with different quantization error parameters (e.g., quantizer step sizes), wherein the respective quantization error parameters are determined with use of a feed-forward rate control technique. Initial quantization error parameters are assigned to each region, and the overall bit rate which would result for the coding of the given frame is computed based on these assigned quantization error parameters. The computed bit rate is compared to a given bit rate constraint which may, for example, represent a limitation of a transmission channel. Based on the result of this comparison, one or both of the assigned quantization error parameters are adjusted, thereby resulting in different quantization error parameters for the two regions. For example, if the computed bit rate exceeds the given bit rate constraint, at least one of the quantization error parameters is advantageously adjusted in a direction which results in the use of fewer coding bits (e.g., a coarser quantization). If the given bit rate constraint exceeds the computed bit rate, at least one of the quantization error parameters is advantageously adjusted in a direction which results in the use of more coding bits (e.g., a finer quantization resulting in a higher coding quality). Finally, each of the regions is coded based on the correspondingly assigned quantization error parameters.
Inventors
- 👤 John Hartung
- 👤 Arnaud Eric Jacquin
- 👤 Jonathan David Rosenberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 15:30
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/587; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/132; H04N19/134; H04N19/146; H04N19/149; H04N19/15; H04N19/164; H04N19/169; H04N19/17; H04N19/172; H04N19/189; H04N19/192; H04N19/196; H04N19/60; H04N19/61; H04N19/152; H04N19/20
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
153 words
A method of coding an image signal, the image signal representative of an image comprising a plurality of spatial regions, each spatial region comprising a bounded two-dimensional area of the image, each of the regions having one or more corresponding quantization error parameters associated therewith, the method comprising the steps of: assigning a value to each quantization error parameter; computing a coding bit rate for the image signal based on the values assigned to the quantization error parameters; comparing the computed coding bit rate to a bit rate constraint; adjusting the assigned value of at least one of said quantization error parameters based on the comparison, at least one of the quantization error parameters corresponding to each of at least two of the spatial regions having different resultant values thereby; and coding each of the spatial regions based on the values assigned to the corresponding quantization error parameters subsequent to the adjusting step.
Claim 2
Independent Claim
153 words
A method of coding an image signal, the image signal representative of an image comprising a plurality of spatial regions, each spatial region comprising a bounded two-dimensional area of the image, each of the regions having one or more corresponding quantization error parameters associated therewith, the method comprising the steps of: assigning a value to each quantization error parameter; computing a coding bit rate for the image signal based on the values assigned to the quantization error parameters; comparing the computed coding bit rate to a bit rate constraint; adjusting the assigned value of at least one of said quantization error parameters based on the comparison, at least one of the quantization error parameters corresponding to each of at least two of the spatial regions having different resultant values thereby; and coding each of the spatial regions based on the values assigned to the corresponding quantization error parameters subsequent to the adjusting step.
Claim 3
Dependent Claim
35 words
The method of claim 1 wherein the coding step comprises coding with use of one or more scalar quantizers and wherein each of the quantization error parameters reflects a step size of a scalar quantizer.
Claim 4
Dependent Claim
23 words
The method of claim 2 wherein the assigning step comprises assigning a maximum value to at least one of the quantization error parameters.
Claim 5
Dependent Claim
23 words
The method of claim 2 wherein the assigning step comprises assigning a minimum value to at least one of the quantization error parameters.
Claim 6
Dependent Claim
19 words
The method of claim 1 wherein the coding step comprises coding each region with a substantially uniform quantization error.
Claim 7
Dependent Claim
52 words
The method of claim 1 wherein the coding step comprises coding a first portion of one of the regions with a first quantization error and coding a second portion of the one of the regions with a second quantization error, wherein the first quantization error and the second quantization error are unequal.
Claim 8
Dependent Claim
82 words
The method of claim 1 wherein the image signal is comprised in one frame of a sequence of frames, each of the frames comprising a corresponding image signal associated therewith, the method further comprising the steps of: modifying the bit rate constraint based on the comparison step; and coding one or more other image signals in addition to the image signal, wherein the one or more other image signals are selected for coding based on the modification to the bit rate constraint.
Claim 9
Dependent Claim
137 words
The method of claim 1 wherein the adjusting step comprises the steps of: (a) modifying the assigned value of one of the quantization error parameters; (b) computing a modified coding bit rate for the image signal based on the values assigned to the quantization error parameters subsequent to the modifying step; (c) comparing the computed modified coding bit rate to the bit rate constraint; and (d) if the step of comparing the computed modified coding bit rate to the bit rate constraint does not yield a different result than the step of comparing the computed coding bit rate to the bit rate constraint, repeating steps (a) through (c) one or more times until the step of comparing the computed modified coding bit rate yields a different result than the step of comparing the computed coding bit rate.
Claim 10
Dependent Claim
96 words
The method of claim 8 wherein each iteration of the modifying step comprises modifying the assigned value of one of the quantization error parameters corresponding to a first one of the regions until said quantization error parameter corresponding to the first one of the regions reaches a limiting value, and wherein at least one iteration of the modifying step after said quantization error parameter corresponding to the first one of the regions reaches the limiting value comprises modifying the assigned value of one of the quantization error parameters corresponding to a second one of the regions.
Claim 11
Dependent Claim
28 words
The method of claim 9 wherein the limiting value of the quantization error parameter corresponding to the first one of the regions comprises a predetermined maximum allowable value.
Claim 12
Dependent Claim
28 words
The method of claim 9 wherein the limiting value of the quantization error parameter corresponding to the first one of the regions comprises a predetermined minimum allowable value.
Claim 13
Dependent Claim
51 words
The method of claim 9 wherein the limiting value of the quantization error parameter corresponding to the first one of the regions comprises a value having a difference from the value of a quantization error parameter corresponding to the second one of the regions equal to a predetermined maximum allowable difference.
Claim 14
Dependent Claim
168 words
An encoder for use in coding an image signal, the image signal representative of an image comprising a plurality of spatial regions, each spatial region comprising a bounded two-dimensional area of the image, each of the regions having one or more corresponding quantization error parameters associated therewith, the encoder comprising: means for assigning a value to each quantization error parameter; means for computing a coding bit rate for the image signal based on the values assigned to the quantization error parameters; a comparator adapted to compare the computed coding bit rate to a bit rate constraint; means for adjusting the assigned value of at least one of said quantization error parameters responsive to the comparator, at least one of the quantization error parameters corresponding to each of at least two of the spatial regions having different values resulting therefrom; and a coder, responsive to the adjusting means, the coder adapted to code each of the spatial regions based on the values assigned to the corresponding quantization error parameters.
Claim 15
Dependent Claim
168 words
An encoder for use in coding an image signal, the image signal representative of an image comprising a plurality of spatial regions, each spatial region comprising a bounded two-dimensional area of the image, each of the regions having one or more corresponding quantization error parameters associated therewith, the encoder comprising: means for assigning a value to each quantization error parameter; means for computing a coding bit rate for the image signal based on the values assigned to the quantization error parameters; a comparator adapted to compare the computed coding bit rate to a bit rate constraint; means for adjusting the assigned value of at least one of said quantization error parameters responsive to the comparator, at least one of the quantization error parameters corresponding to each of at least two of the spatial regions having different values resulting therefrom; and a coder, responsive to the adjusting means, the coder adapted to code each of the spatial regions based on the values assigned to the corresponding quantization error parameters.
Claim 16
Dependent Claim
27 words
The encoder of claim 13 wherein the coder comprises one or more scalar quantizers and wherein the quantization error parameters reflect step sizes of the scalar quantizers.
Claim 17
Dependent Claim
22 words
The encoder of claim 14 wherein the assigning means assigns a maximum value to at least one of the quantization error parameters.
Claim 18
Dependent Claim
22 words
The encoder of claim 14 wherein the assigning means assigns a minimum value to at least one of the quantization error parameters.
Claim 19
Dependent Claim
17 words
The encoder of claim 13 wherein the coder codes each region with a substantially uniform quantization error.
Claim 20
Dependent Claim
55 words
The encoder of claim 13 wherein the coder comprises means for coding a first portion of one of the regions with a first quantization error and means for coding a second portion of the one of the regions with a second quantization error, wherein the first quantization error and the second quantization error are unequal.
Claim 21
Dependent Claim
79 words
The encoder of claim 13 wherein the image signal is comprised in one frame of a sequence of frames, each of the frames comprising a corresponding image signal associated therewith, the encoder further comprising means for modifying the bit rate constraint responsive to the comparator, and wherein the coder codes one or more other image signals in addition to the image signal, the one or more other image signals having been selected for coding responsive to the modifying means.
Claim 22
Dependent Claim
109 words
The encoder of claim 13 wherein the adjusting means comprises: (a) means for modifying the assigned value of one of the quantization error parameters; (b) means, responsive to the modifying means, for computing a modified coding bit rate for the image signal based on the values assigned to the quantization error parameters; (c) a comparator adapted to compare the computed modified coding bit rate to the bit rate constraint; and (d) means for repeating steps (a) through (c) zero or more times until the comparator adapted to compare the computed modified coding bit rate yields a different result than the comparator adapted to compare the computed coding bit rate.
Claim 23
Dependent Claim
87 words
The encoder of claim 20 wherein the modifying means comprises means for modifying the assigned value of one of the quantization error parameters corresponding to a first one of the regions until said quantization error parameter corresponding to the first one of the regions reaches a limiting value, and means for modifying the assigned value of one of the quantization error parameters corresponding to a second one of the regions after said quantization error parameter corresponding to the first one of the regions reaches the limiting value.
Claim 24
Dependent Claim
28 words
The encoder of claim 21 wherein the limiting value of the quantization error parameter corresponding to the first one of the regions comprises a predetermined maximum allowable value.
Claim 25
Dependent Claim
28 words
The encoder of claim 21 wherein the limiting value of the quantization error parameter corresponding to the first one of the regions comprises a predetermined minimum allowable value.
Claim 26
Dependent Claim
51 words
The encoder of claim 21 wherein the limiting value of the quantization error parameter corresponding to the first one of the regions comprises a value having a difference from the value of a quantization error parameter corresponding to the second one of the regions equal to a predetermined maximum allowable difference.
References Cited (Backward Citations)
US4969040A
Cited
US5542008A
Cited
US5446495A
Cited
US5552829A
Cited
US5515388A
Cited
US5487119A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-04-27 | 2001-10-27 | 2002-04-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-04-27 | 2005-10-27 | 2006-04-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-04-27 | 2009-10-27 | 2010-04-28 | $7700.00 | Window Closed / Lapsed |