US5619341A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for preventing overflow and underflow of an encoder buffer in a video compression system
Assignee: Motorola Solutions Inc
•
Filing: 1995-02-23
•
Granted: 1997-04-08
•
Expires: 2015-02-23
Abstract
Abstract The present invention is method and apparatus for preventing overflow and underflow of an encoder buffer in a video compression system. A virtual buffer is created in a rate controller to model the decoder buffer fullness (102). A sequence of bits is generated by an encoder (104). The encoder is controlled by the rate controller to prevent a decoder buffer underflow and overflow. Then, the sequence of bits is received by the encoder buffer to produce a bitstream (106). The bitstream corresponds to an instantaneous channel bitrate. The bitstream is transmitted from the encoder buffer to a decoder buffer following a delay (108). The delay is controlled by a rate controller to synchronize an encoder buffer fullness with a virtual buffer fullness (110). The synchronization prevents overflow and underflow of the encoder buffer.
Inventors
- 👤 Cheung Auyeung
- 👤 Brett L. Lindsley
- 👤 Stephen N. Levine
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 01:19
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/44; H04N21/44004; H04N19/00; H04N19/10; H04N19/102; H04N19/115; H04N19/134; H04N19/136; H04N19/14; H04N19/169; H04N19/17; H04N19/172; H04N19/60; H04N19/61; H04N21/20; H04N21/23; H04N21/234; H04N21/23406; H04N19/146; H04N19/152; H04N19/50
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
178 words
A method for preventing overflow and underflow of an encoder buffer in a video compression system, the method comprising the steps of: a) using a virtual buffer, in a rate controller, to model a decoder buffer fullness; b) generating a sequence of bits by an encoder, wherein the encoder is controlled by the rate controller to prevent a decoder buffer underflow and overflow; c) receiving the sequence of bits by the encoder buffer to produce a bitstream; d) transmitting the bitstream from the encoder buffer to a decoder buffer following a delay to produce a delayed bitstream, wherein the delayed bitstream corresponds to an instantaneous channel bitrate; and e) controlling the delay by the rate controller to synchronize an encoder buffer fullness with a virtual buffer fullness, wherein the synchronization prevents overflow and underflow of the encoder buffer, wherein a predetermined encoder buffer size is larger than a predetermined decoder buffer size, wherein the delay is based on the predetermined decoder buffer size, an initial decoder buffer fullness, a predetermined average channel bitrate, and a predetermined frame rate.
Claim 2
Independent Claim
178 words
A method for preventing overflow and underflow of an encoder buffer in a video compression system, the method comprising the steps of: a) using a virtual buffer, in a rate controller, to model a decoder buffer fullness; b) generating a sequence of bits by an encoder, wherein the encoder is controlled by the rate controller to prevent a decoder buffer underflow and overflow; c) receiving the sequence of bits by the encoder buffer to produce a bitstream; d) transmitting the bitstream from the encoder buffer to a decoder buffer following a delay to produce a delayed bitstream, wherein the delayed bitstream corresponds to an instantaneous channel bitrate; and e) controlling the delay by the rate controller to synchronize an encoder buffer fullness with a virtual buffer fullness, wherein the synchronization prevents overflow and underflow of the encoder buffer, wherein a predetermined encoder buffer size is larger than a predetermined decoder buffer size, wherein the delay is based on the predetermined decoder buffer size, an initial decoder buffer fullness, a predetermined average channel bitrate, and a predetermined frame rate.
Claim 3
Dependent Claim
48 words
The method of claim 1, wherein the delay is determined utilizing an equation of a form: ##EQU3## where β is the predetermined decoder buffer size, B(T - ) is the initial decoder buffer fullness, R is the predetermined average channel bitrate, and F is the predetermined frame rate.
Claim 4
Dependent Claim
26 words
The method of claim 1, wherein the method further comprises monitoring the instantaneous channel bitrate by the rate controller to update the predetermined average channel bitrate.
Claim 5
Independent Claim
194 words
A apparatus for preventing overflow and underflow of an encoder buffer in a video compression system, the apparatus comprising: an encoder, operably coupled to a rate controller, for generating a sequence of bits based on an input video frame; the encoder buffer, operably coupled to the encoder, for receiving the sequence of bits to produce a bitstream; a switch, operably coupled to the encoder buffer and to the rate controller, for providing a delay and preventing the transmission of the bitstream from the encoder buffer to a decoder buffer to produce a delayed bitstream, wherein the delayed bitstream corresponds to an instantaneous channel bitrate; the decoder buffer, operably coupled to the switch, for receiving the bitstream; and the rate controller, operably coupled to the switch, for controlling the encoder to prevent a decoder buffer underflow and overflow and for controlling the delay of the switch to prevent overflow and underflow of the encoder buffer, wherein a predetermined encoder buffer size is larger than a predetermined decoder buffer size, wherein the delay is based on the predetermined decoder buffer size, an initial decoder buffer fullness, a predetermined average channel bitrate, and a predetermined frame rate.
Claim 6
Independent Claim
194 words
A apparatus for preventing overflow and underflow of an encoder buffer in a video compression system, the apparatus comprising: an encoder, operably coupled to a rate controller, for generating a sequence of bits based on an input video frame; the encoder buffer, operably coupled to the encoder, for receiving the sequence of bits to produce a bitstream; a switch, operably coupled to the encoder buffer and to the rate controller, for providing a delay and preventing the transmission of the bitstream from the encoder buffer to a decoder buffer to produce a delayed bitstream, wherein the delayed bitstream corresponds to an instantaneous channel bitrate; the decoder buffer, operably coupled to the switch, for receiving the bitstream; and the rate controller, operably coupled to the switch, for controlling the encoder to prevent a decoder buffer underflow and overflow and for controlling the delay of the switch to prevent overflow and underflow of the encoder buffer, wherein a predetermined encoder buffer size is larger than a predetermined decoder buffer size, wherein the delay is based on the predetermined decoder buffer size, an initial decoder buffer fullness, a predetermined average channel bitrate, and a predetermined frame rate.
Claim 7
Dependent Claim
48 words
The apparatus of claim 4, wherein the delay is determined utilizing an equation of a form: ##EQU4## where β is the predetermined decoder buffer size, B(T - ) is the initial decoder buffer fullness, R is the predetermined average channel bitrate, and F is the predetermined frame rate.
Claim 8
Dependent Claim
23 words
The apparatus of claim 4, wherein the instantaneous channel bitrate is monitored by the rate controller to update the predetermined average channel bitrate.
Claim 9
Dependent Claim
19 words
The apparatus of claim 4, wherein the rate controller comprises a virtual buffer for modeling a decoder buffer fullness.
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-07 | 2000-10-07 | 2001-04-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-04-07 | 2004-10-07 | 2005-04-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-04-07 | 2008-10-07 | 2009-04-08 | $7700.00 | Window Closed / Lapsed |