US5677969A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method, rate controller, and system for preventing overflow and underflow of a decoder buffer in a video compression system
Assignee: Google Technology Holdings LLC
•
Filing: 1995-02-23
•
Granted: 1997-10-14
•
Expires: 2015-02-23
Abstract
Abstract The present invention is method, rate controller, and system for preventing overflow and underflow of a decoder buffer in a video compression system. First, a plurality of quantized video bits is received from an encoder (102). The plurality of quantized video bits correspond to a video frame type. Then, a virtual buffer is created, in a rate controller, to model fullness of a decoder buffer, based on the quantized video bits, to produce a virtual buffer fullness (104). A quantization stepsize estimate is finally determined, in a rate controller, based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness (106). The quantization step size estimate will prevent the overflow and underflow of a decoder buffer.
Inventors
- 👤 Cheung Auyeung
- 👤 Stephen Norman Levine
- 👤 James Joseph Kosmach
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 21:35
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/44; H04N21/44004; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/134; H04N19/146; H04N19/15; H04N19/152; H04N19/157; H04N19/159; H04N19/169; H04N19/17; H04N19/172; H04N19/60; H04N19/61; H04N21/20; H04N21/23; H04N21/234; H04N21/23406; H04N19/50
Claims Analysis
Total Claims: 42
Claim 1
Independent Claim
120 words
A method for preventing overflow and underflow of a decoder buffer in a video compression system, the method comprising the steps of: A) receiving a plurality of quantized video bits from an encoder, wherein the plurality of quantized video bits correspond to a video frame type; B) generating, in a rate controller, a virtual buffer to model a decoder buffer fullness, based on the plurality of quantized video bits, to produce a virtual buffer fullness; and C) determining, in the rate controller, a quantization stepsize estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate prevents the overflow and underflow of the decoder buffer.
Claim 2
Independent Claim
120 words
A method for preventing overflow and underflow of a decoder buffer in a video compression system, the method comprising the steps of: A) receiving a plurality of quantized video bits from an encoder, wherein the plurality of quantized video bits correspond to a video frame type; B) generating, in a rate controller, a virtual buffer to model a decoder buffer fullness, based on the plurality of quantized video bits, to produce a virtual buffer fullness; and C) determining, in the rate controller, a quantization stepsize estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate prevents the overflow and underflow of the decoder buffer.
Claim 3
Dependent Claim
18 words
The method of claim 1, wherein the virtual buffer fullness is an inverse representation of the decoder buffer.
Claim 4
Dependent Claim
53 words
The method of claim 1, wherein the virtual buffer fullness is determined utilizing an equation of a form: V(t)+B(t+T)=β, where V(t) is the virtual buffer fullness, B(t) is the decoder buffer fullness, β is a predetermined decoder buffer size, and T is a time delay based on the time between encoding and decoding.
Claim 5
Dependent Claim
18 words
The method of claim 1, wherein the quantization step size estimate is based on an ideal buffer fullness.
Claim 6
Dependent Claim
22 words
The method of claim 4, wherein the quantization step size estimate is based on a fullness deviation from the ideal buffer fullness.
Claim 7
Dependent Claim
36 words
The method of claim 5, wherein the ideal buffer fullness is based on a video block number, an initial buffer fullness, a predetermined target bit allocation, a channel bitrate, and a number of frames per second.
Claim 8
Dependent Claim
33 words
The method of claim 1, wherein the video frame type is one of: A) an intracoded video frame type; B) a predictive video frame type; and C) a bi-directional predictive video frame type.
Claim 9
Dependent Claim
116 words
A rate controller for preventing overflow and underflow of a decoder buffer in a video compression system, the rate controller comprising: a virtual buffer, operably coupled to receive a plurality of quantized video bits, for producing a virtual buffer fullness, wherein the plurality of quantized video bits correspond to a video frame type; and a quantization estimator, operably coupled to the virtual buffer and to receive at least a first predetermined target bit allocation, for producing a quantization step size estimate based on the at least first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate will prevent the overflow and underflow of the decoder buffer.
Claim 10
Dependent Claim
116 words
A rate controller for preventing overflow and underflow of a decoder buffer in a video compression system, the rate controller comprising: a virtual buffer, operably coupled to receive a plurality of quantized video bits, for producing a virtual buffer fullness, wherein the plurality of quantized video bits correspond to a video frame type; and a quantization estimator, operably coupled to the virtual buffer and to receive at least a first predetermined target bit allocation, for producing a quantization step size estimate based on the at least first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate will prevent the overflow and underflow of the decoder buffer.
Claim 11
Dependent Claim
19 words
The rate controller of claim 8, wherein the virtual buffer fullness is an inverse representation of the decoder buffer.
Claim 12
Dependent Claim
54 words
The rate controller of claim 8, wherein the virtual buffer fullness is determined utilizing an equation of a form: V(t)+B(t+T)=β, where V(t) is the virtual buffer fullness, B(t) is a decoder buffer fullness, β is a predetermined decoder buffer size, and T is a time delay based on the time between encoding and decoding.
Claim 13
Dependent Claim
19 words
The rate controller of claim 8, wherein the quantization step size estimate is based on an ideal buffer fullness.
Claim 14
Dependent Claim
23 words
The rate controller of claim 11, wherein the quantization step size estimate is based on a fullness deviation from the ideal buffer fullness.
Claim 15
Dependent Claim
37 words
The rate controller of claim 12, wherein the ideal buffer fullness is based on a video block number, an initial buffer fullness, a predetermined target bit allocation, a channel bitrate, and a number of frames per second.
Claim 16
Dependent Claim
34 words
The rate controller of claim 8, wherein the video frame type is one of: A) an intracoded video frame type; B) a predictive video frame type; and C) a bi-directional predictive video frame type.
Claim 17
Independent Claim
184 words
A system for preventing overflow and underflow of a decoder buffer in a video compression system, the system comprising: an encoder, operably coupled to receive a quantization step size and a video frame, for quantizing the video frame to produce a plurality of quantized video bits, wherein the video frame corresponds to a video frame type; a rate controller, operably coupled to the encoder, for receiving the plurality of quantized video bits to produce the quantization step size, wherein the rate controller comprises a virtual buffer for producing a virtual buffer fullness to model fullness of a decoder buffer and a quantization estimator, operably coupled to the virtual buffer and to receive predetermined bit allocations, for producing a quantization step size estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness; and a quantization determiner, operably coupled to the rate controller, for utilizing the quantization step size estimate to determine the quantization step size, wherein the quantization step size is utilized by the encoder to prevent the overflow and underflow of a decoder buffer.
Claim 18
Independent Claim
184 words
A system for preventing overflow and underflow of a decoder buffer in a video compression system, the system comprising: an encoder, operably coupled to receive a quantization step size and a video frame, for quantizing the video frame to produce a plurality of quantized video bits, wherein the video frame corresponds to a video frame type; a rate controller, operably coupled to the encoder, for receiving the plurality of quantized video bits to produce the quantization step size, wherein the rate controller comprises a virtual buffer for producing a virtual buffer fullness to model fullness of a decoder buffer and a quantization estimator, operably coupled to the virtual buffer and to receive predetermined bit allocations, for producing a quantization step size estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness; and a quantization determiner, operably coupled to the rate controller, for utilizing the quantization step size estimate to determine the quantization step size, wherein the quantization step size is utilized by the encoder to prevent the overflow and underflow of a decoder buffer.
Claim 19
Independent Claim
168 words
A method for preventing overflow and underflow of a decoder buffer in a video compression system, the method comprising the steps of: A) receiving a plurality of quantized video bits from an encoder, wherein the plurality of quantized video bits correspond to a video frame type; B) generating, in a rate controller, a virtual buffer to model a decoder buffer fullness, based on the plurality of quantized video bits, to produce a virtual buffer fullness; and C) determining, in the rate controller, a quantization stepsize estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate prevents the overflow and underflow of the decoder buffer, wherein the virtual buffer fullness is determined utilizing an equation of a form: V(t)+B(t+T)=β, where V(t) is the virtual buffer fullness, B(t) is the decoder buffer fullness, β is a predetermined decoder buffer size, and T is a time delay based on the time between encoding and decoding.
Claim 20
Independent Claim
168 words
A method for preventing overflow and underflow of a decoder buffer in a video compression system, the method comprising the steps of: A) receiving a plurality of quantized video bits from an encoder, wherein the plurality of quantized video bits correspond to a video frame type; B) generating, in a rate controller, a virtual buffer to model a decoder buffer fullness, based on the plurality of quantized video bits, to produce a virtual buffer fullness; and C) determining, in the rate controller, a quantization stepsize estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate prevents the overflow and underflow of the decoder buffer, wherein the virtual buffer fullness is determined utilizing an equation of a form: V(t)+B(t+T)=β, where V(t) is the virtual buffer fullness, B(t) is the decoder buffer fullness, β is a predetermined decoder buffer size, and T is a time delay based on the time between encoding and decoding.
Claim 21
Dependent Claim
18 words
The method of claim 16, wherein the virtual buffer fullness is an inverse representation of the decoder buffer.
Claim 22
Dependent Claim
18 words
The method of claim 16, wherein the quantization step size estimate is based on an ideal buffer fullness.
Claim 23
Dependent Claim
22 words
The method of claim 18, wherein the quantization step size estimate is based on a fullness deviation from the ideal buffer fullness.
Claim 24
Dependent Claim
36 words
The method of claim 19, wherein the ideal buffer fullness is based on a video block number, an initial buffer fullness, a predetermined target bit allocation, a channel bitrate, and a number of frames per second.
Claim 25
Dependent Claim
33 words
The method of claim 16, wherein the video frame type is one of: A) an intracoded video frame type; B) a predictive video frame type; and C) a bi-directional predictive video frame type.
Claim 26
Independent Claim
180 words
A method for preventing overflow and underflow of a decoder buffer in a video compression system, the method comprising the steps of: A) receiving a plurality of quantized video bits from an encoder, wherein the plurality of quantized video bits correspond to a video frame type; B) generating, in a rate controller, a virtual buffer to model a decoder buffer fullness, based on the plurality of quantized video bits, to produce a virtual buffer fullness; and C) determining, in the rate controller, a quantization stepsize estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate prevents the overflow and underflow of the decoder buffer, wherein the quantization step size estimate is based on an ideal buffer fullness, the quantization step size estimate is based on a fullness deviation from the ideal buffer fullness and the ideal buffer fullness is based on a video block number, an initial buffer fullness, a predetermined target bit allocation, a channel bitrate, and a number of frames per second.
Claim 27
Independent Claim
180 words
A method for preventing overflow and underflow of a decoder buffer in a video compression system, the method comprising the steps of: A) receiving a plurality of quantized video bits from an encoder, wherein the plurality of quantized video bits correspond to a video frame type; B) generating, in a rate controller, a virtual buffer to model a decoder buffer fullness, based on the plurality of quantized video bits, to produce a virtual buffer fullness; and C) determining, in the rate controller, a quantization stepsize estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate prevents the overflow and underflow of the decoder buffer, wherein the quantization step size estimate is based on an ideal buffer fullness, the quantization step size estimate is based on a fullness deviation from the ideal buffer fullness and the ideal buffer fullness is based on a video block number, an initial buffer fullness, a predetermined target bit allocation, a channel bitrate, and a number of frames per second.
Claim 28
Dependent Claim
18 words
The method of claim 22, wherein the virtual buffer fullness is an inverse representation of the decoder buffer.
Claim 29
Dependent Claim
53 words
The method of claim 22, wherein the virtual buffer fullness is determined utilizing an equation of a form: V(t)+B(t+T)=β, where V(t) is the virtual buffer fullness, B(t) is the decoder buffer fullness, β is a predetermined decoder buffer size, and T is a time delay based on the time between encoding and decoding.
Claim 30
Dependent Claim
33 words
The method of claim 22, wherein the video frame type is one of: A) an intracoded video frame type; B) a predictive video frame type; and C) a bi-directional predictive video frame type.
Claim 31
Dependent Claim
153 words
A rate controller for preventing overflow and underflow of a decoder buffer in a video compression system, the rate controller comprising: a virtual buffer, operably coupled to receive a plurality of quantized video bits, for producing a virtual buffer fullness, wherein the plurality of quantized video bits correspond to a video frame type; and a quantization estimator, operably coupled to the virtual buffer, for producing a quantization step size estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate will prevent the overflow and underflow of the decoder buffer, wherein the virtual buffer fullness is determined utilizing an equation of a form: V(t)+B(t+T)=β, where V(t) is the virtual buffer fullness, B(t) is a decoder buffer fullness, β is a predetermined decoder buffer size, and T is a time delay based on the time between encoding and decoding.
Claim 32
Dependent Claim
153 words
A rate controller for preventing overflow and underflow of a decoder buffer in a video compression system, the rate controller comprising: a virtual buffer, operably coupled to receive a plurality of quantized video bits, for producing a virtual buffer fullness, wherein the plurality of quantized video bits correspond to a video frame type; and a quantization estimator, operably coupled to the virtual buffer, for producing a quantization step size estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate will prevent the overflow and underflow of the decoder buffer, wherein the virtual buffer fullness is determined utilizing an equation of a form: V(t)+B(t+T)=β, where V(t) is the virtual buffer fullness, B(t) is a decoder buffer fullness, β is a predetermined decoder buffer size, and T is a time delay based on the time between encoding and decoding.
Claim 33
Dependent Claim
19 words
The rate controller of claim 26, wherein the virtual buffer fullness is an inverse representation of the decoder buffer.
Claim 34
Dependent Claim
19 words
The rate controller of claim 26, wherein the quantization step size estimate is based on an ideal buffer fullness.
Claim 35
Dependent Claim
23 words
The rate controller of claim 28, wherein the quantization step size estimate is based on a fullness deviation from the ideal buffer fullness.
Claim 36
Dependent Claim
37 words
The rate controller of claim 29, wherein the ideal buffer fullness is based on a video block number, an initial buffer fullness, a predetermined target bit allocation, a channel bitrate, and a number of frames per second.
Claim 37
Dependent Claim
34 words
The rate controller of claim 26, wherein the video frame type is one of: A) an intracoded video frame type; B) a predictive video frame type; and C) a bi-directional predictive video frame type.
Claim 38
Dependent Claim
165 words
A rate controller for preventing overflow and underflow of a decoder buffer in a video compression system, the rate controller comprising: a virtual buffer, operably coupled to receive a plurality of quantized video bits, for producing a virtual buffer fullness, wherein the plurality of quantized video bits correspond to a video frame type; and a quantization estimator, operably coupled to the virtual buffer, for producing a quantization step size estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate will prevent the overflow and underflow of the decoder buffer, wherein the quantization step size estimate is based on an ideal buffer fullness, the quantization step size estimate is based on a fullness deviation from the ideal buffer fullness, and the ideal buffer fullness is based on a video block number, an initial buffer fullness, a predetermined target bit allocation, a channel bitrate, and a number of frames per second.
Claim 39
Dependent Claim
165 words
A rate controller for preventing overflow and underflow of a decoder buffer in a video compression system, the rate controller comprising: a virtual buffer, operably coupled to receive a plurality of quantized video bits, for producing a virtual buffer fullness, wherein the plurality of quantized video bits correspond to a video frame type; and a quantization estimator, operably coupled to the virtual buffer, for producing a quantization step size estimate based on at least a first predetermined target bit allocation, the video frame type, and the virtual buffer fullness, wherein the quantization step size estimate will prevent the overflow and underflow of the decoder buffer, wherein the quantization step size estimate is based on an ideal buffer fullness, the quantization step size estimate is based on a fullness deviation from the ideal buffer fullness, and the ideal buffer fullness is based on a video block number, an initial buffer fullness, a predetermined target bit allocation, a channel bitrate, and a number of frames per second.
Claim 40
Dependent Claim
20 words
The rate controller of claim 32, wherein the virtual fullness buffer fullness is an inverse representation of the decoder buffer.
Claim 41
Dependent Claim
54 words
The rate controller of claim 32, wherein the virtual buffer fullness is determined utilizing an equation of a form: V(t)+B(t+T)=β, where V(t) is the virtual buffer fullness, B(t) is a decoder buffer fullness, β is a predetermined decoder buffer size, and T is a time delay based on the time between encoding and decoding.
Claim 42
Dependent Claim
34 words
The rate controller of claim 32, wherein the video frame type is one of: A) an intracoded video frame type; B) a predictive video frame type; and C) a bi-directional predictive video frame type.
References Cited (Backward Citations)
US4954892A
Cited
US5134476A
Cited
US5159447A
Cited
US5283646A
Cited
US5241383A
Cited
US5491513A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-13 | 2001-04-14 | 2001-10-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-13 | 2005-04-14 | 2005-10-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-13 | 2009-04-14 | 2009-10-14 | $7700.00 | Window Closed / Lapsed |