US5717464A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Rate control for a video encoder
Assignee: Divicom Inc
•
Filing: 1995-12-18
•
Granted: 1998-02-10
•
Expires: 2015-12-18
Abstract
Abstract Successive frames in a video sequence are encoded by a video encoder. The bits are apportioned among successive frames to maximize overall perceived video quality when the encoded video sequence is decoded and displayed. The ongoing allocation process is constrained by the need to avoid decoder buffer exception, i.e., buffer underflow and overflow conditions, at the decoder.
Inventors
- 👤 Michael Perkins
- 👤 David Arnstein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 21:54
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/44; H04N21/44004; H04N19/00; H04N19/10; H04N19/102; H04N19/115; H04N19/124; H04N19/126; H04N19/134; H04N19/146; H04N19/152; H04N19/157; H04N19/159; H04N19/169; H04N19/17; H04N19/172; H04N19/177; H04N19/189; H04N19/192; H04N19/60; H04N19/61; H04N21/20; H04N21/23; H04N21/234; H04N21/23406; H04N19/50
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
181 words
A method for encoding a video signal comprising a sequence of frames using an encoder system, said encoder system comprising a video encoder, an encoder buffer, and a controller for controlling the number of bits used by the video encoder to encode each frame, said sequence of frames being divided into groups of pictures (GOPs), each GOP beginning with an I picture and containing a plurality of P and B pictures, said method comprising the steps of: for each current picture to be encoded by said video encoder, using said controller, allocating a number of bits to each frame in a prediction window including said current frame and a plurality of GOPs following said current frame, the number of bits being allocated to each frame in said prediction window being such that a predicted occupancy of said encoder buffer approaches a floor parameter at the end of said prediction window, coding said current picture based On Said number of bits being allocated to said current frame, and repeating said steps of using and allocating for each successive frame in said sequence.
Claim 2
Independent Claim
181 words
A method for encoding a video signal comprising a sequence of frames using an encoder system, said encoder system comprising a video encoder, an encoder buffer, and a controller for controlling the number of bits used by the video encoder to encode each frame, said sequence of frames being divided into groups of pictures (GOPs), each GOP beginning with an I picture and containing a plurality of P and B pictures, said method comprising the steps of: for each current picture to be encoded by said video encoder, using said controller, allocating a number of bits to each frame in a prediction window including said current frame and a plurality of GOPs following said current frame, the number of bits being allocated to each frame in said prediction window being such that a predicted occupancy of said encoder buffer approaches a floor parameter at the end of said prediction window, coding said current picture based On Said number of bits being allocated to said current frame, and repeating said steps of using and allocating for each successive frame in said sequence.
Claim 3
Dependent Claim
40 words
The method of claim 1 wherein said video encoder receives as an input from the controller information indicating the number of bits allocated for each current frame and codes each current frame in response to the number of bits allocated.
Claim 4
Dependent Claim
68 words
The method of claim 1 wherein said allocating step comprises allocating a first number of bits to each I-picture in the prediction window, allocating a second number of bits to each P-picture in the prediction window, and allocating a third number of bits to each B-picture in the prediction window, said first, second and third numbers being capable of being varied for each current frame to be encoded.
Claim 5
Dependent Claim
69 words
The method of claim 3 wherein said third number of bits is T B , said first number of bits is C I T B , and said second number of bits is C P T B , such that C I and C P are ratios which depend on a quantizer matrix used by said encoder, and T b is determined for each current frame to be encoded.
Claim 6
Independent Claim
313 words
A method for encoding a video signal comprising a sequence of frames using an encoder system, said encoder system comprising a video encoder, an encoder buffer, and a controller for controlling the number of bits used by the video encoder to encode each frame, said sequence of frames being divided into groups of pictures (GOPs), each GOP beginning with an I picture and containing a plurality of P and B pictures, said method comprising the steps of: for each current picture to be encoded by said video encoder, using said controller, allocating a number of bits to each frame including said current frame and a plurality of GOPs following said current frame by: allocating a first number of bits to each I-picture in a prediction window, allocating a second number of bits to each P-picture in the prediction window, and allocating a third number of bits to each B-picture in the prediction window, wherein said third number of bits is T B , said first number of bits is C I T B , and said second number of bits is C P T B , such that T B is determined for each current frame to be encoded, wherein C=AX I /X B and C P =BX P .X B , wherein A and B are constants which depend on a quantizer matrix used by said encoder, wherein X Y =B Y Q Y and Y=I, B, P, and wherein B Y is the number of bits actually used by the encoder to encode a previous frame of type Y and Q Y as a measure of scene complexity in a previous frame of type Y, and wherein the number of bits being allocated to each frame in said prediction window being such that a predicted occupancy of said encoder buffer approaches a floor parameter at the end of said prediction window.
Claim 7
Independent Claim
313 words
A method for encoding a video signal comprising a sequence of frames using an encoder system, said encoder system comprising a video encoder, an encoder buffer, and a controller for controlling the number of bits used by the video encoder to encode each frame, said sequence of frames being divided into groups of pictures (GOPs), each GOP beginning with an I picture and containing a plurality of P and B pictures, said method comprising the steps of: for each current picture to be encoded by said video encoder, using said controller, allocating a number of bits to each frame including said current frame and a plurality of GOPs following said current frame by: allocating a first number of bits to each I-picture in a prediction window, allocating a second number of bits to each P-picture in the prediction window, and allocating a third number of bits to each B-picture in the prediction window, wherein said third number of bits is T B , said first number of bits is C I T B , and said second number of bits is C P T B , such that T B is determined for each current frame to be encoded, wherein C=AX I /X B and C P =BX P .X B , wherein A and B are constants which depend on a quantizer matrix used by said encoder, wherein X Y =B Y Q Y and Y=I, B, P, and wherein B Y is the number of bits actually used by the encoder to encode a previous frame of type Y and Q Y as a measure of scene complexity in a previous frame of type Y, and wherein the number of bits being allocated to each frame in said prediction window being such that a predicted occupancy of said encoder buffer approaches a floor parameter at the end of said prediction window.
Claim 8
Dependent Claim
30 words
The method of claim 5 further comprising the step of updating said parameters C I and C P prior to said allocating step for each current frame to be encoded.
Claim 9
Dependent Claim
23 words
The method of claim 1 further comprising the step of determining a predicted encoder buffer occupancy for each frame in the prediction window.
Claim 10
Dependent Claim
89 words
The method of claim 7 wherein said step of determining the predicted encoder buffer occupancy for each frame in the prediction window comprises: (a) adding the number bits allocated for the frame to a previously obtained value for said encoder buffer occupancy, (b) testing the encoder buffer occupancy to determine if there is encoder buffer overflow, (c) subtracting from the encoder buffer occupancy the number of bits leaving the encoder buffer via a channel, and (d) testing the encoder buffer occupancy to determine if there is encoder buffer underflow.
Claim 11
Dependent Claim
60 words
The method of claim 1 wherein said allocating step comprises allocating bits to the frames in said prediction window such that a predicted encoder buffer trajectory for the frames in said prediction window converges at said floor parameter at the end of the prediction window, said predicted buffer trajectory not crossing said floor parameter and not crossing a ceiling parameter.
Claim 12
Dependent Claim
21 words
The method of claim 1 wherein said prediction window comprises a minimum number of GOPs and ends at an I picture.
Claim 13
Dependent Claim
62 words
The method of claim 4 wherein said value of T B is determined for each current frame to be encoded, such that a final value of T B for the current frame to be encoded results in a predicted encoder buffer trajectory which does not overflow or underflow and which converges on a floor parameter at the end of the prediction window.
Claim 14
Independent Claim
173 words
A method for encoding a video signal comprising a sequence of frames divided into Groups of Pictures (GOPs) using an encoder system, said encoder system comprising a video encoder, an encoder buffer for receiving encoded bits from the video encoder, and a controller for controlling said video encoder, said method comprising the steps of: (a) for one frame in said sequence of frames to be encoded, defining a prediction window including said one frame and having a duration of at least a plurality of GOPs, (b) using said controller, allocating a predicted number of bits to each frame in said prediction window such that a predicted encoder buffer occupancy trajectory does not overflow or underflow and the predicted encoder buffer occupancy trajectory converges towards a floor parameter at the end of the prediction window, (c) coding by said encoder said one frame in said sequence in response to the number of bits allocated to said one frame, and (d) repeating said steps a, b and c for each successive frame in said sequence.
Claim 15
Independent Claim
173 words
A method for encoding a video signal comprising a sequence of frames divided into Groups of Pictures (GOPs) using an encoder system, said encoder system comprising a video encoder, an encoder buffer for receiving encoded bits from the video encoder, and a controller for controlling said video encoder, said method comprising the steps of: (a) for one frame in said sequence of frames to be encoded, defining a prediction window including said one frame and having a duration of at least a plurality of GOPs, (b) using said controller, allocating a predicted number of bits to each frame in said prediction window such that a predicted encoder buffer occupancy trajectory does not overflow or underflow and the predicted encoder buffer occupancy trajectory converges towards a floor parameter at the end of the prediction window, (c) coding by said encoder said one frame in said sequence in response to the number of bits allocated to said one frame, and (d) repeating said steps a, b and c for each successive frame in said sequence.
Claim 16
Dependent Claim
59 words
The method of claim 12 wherein said frames in said sequence include I-frames, P-frames, and B-frames, and wherein said allocating step comprises allocating each B-frame in said prediction window a first number of bits, allocating each I-frame in said prediction window a second number of bits, and allocating each P-frame in said prediction window a third number of bits.
Claim 17
Dependent Claim
21 words
The method in claim 13 wherein said first, second and third numbers are variable for each successive frame in said sequence.
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) | 2001-02-09 | 2001-08-11 | 2002-02-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-09 | 2005-08-11 | 2006-02-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-09 | 2009-08-11 | 2010-02-10 | $7700.00 | Window Closed / Lapsed |