US5929916A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Variable bit rate encoding
Assignee: Avago Technologies International Sales Pte Ltd
•
Filing: 1995-12-26
•
Granted: 1999-07-27
•
Expires: 2015-12-26
Abstract
Abstract A rate control algorithm for an MPEG-2 compliant encoder has embodiments useful for constant bit rate and variable bit rate encoding. In particular, the present invention relates to variable bit rate encoding.
Inventors
- 👤 Didier J. LeGall
- 👤 Aaron Wells
- 👤 K. Metin Uz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 00:42
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/189; H04N19/192; H04N19/102; H04N19/115; H04N19/134; H04N19/146; H04N19/15; H04N19/152; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/50; H04N19/503; H04N19/51; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
204 words
A method for encoding a sequence of video pictures to obtain a compressed digital video stream having a variable bit rate, said method comprising the steps of: (1) encoding said sequence of video pictures in a first encoding pass of a video encoder to obtain a number of bits B i for each picture i, said encoder operating during said first encoding pass without video buffer verifier, VBV, enforcement, said sequence of video pictures being encoded in said first encoding pass with a rate control quantizer scale factor that is fixed, (2) scaling said number of bits B i for each picture i, such that the total number of bits for all the pictures in said sequence does not exceed a desired target, (3) further scaling said numbers of bits B i for each picture, such that a VBV maintained at said encoder does not underflow, and (4) encoding said sequence of video pictures in a second encoding pass of said video encoder using as a bit budget for each picture the number of bits per picture resulting from step (3), there being no VBV enforcement during said second encoding pass, said rate control quantizer scale factor being variable during said second encoding pass.
Claim 2
Independent Claim
204 words
A method for encoding a sequence of video pictures to obtain a compressed digital video stream having a variable bit rate, said method comprising the steps of: (1) encoding said sequence of video pictures in a first encoding pass of a video encoder to obtain a number of bits B i for each picture i, said encoder operating during said first encoding pass without video buffer verifier, VBV, enforcement, said sequence of video pictures being encoded in said first encoding pass with a rate control quantizer scale factor that is fixed, (2) scaling said number of bits B i for each picture i, such that the total number of bits for all the pictures in said sequence does not exceed a desired target, (3) further scaling said numbers of bits B i for each picture, such that a VBV maintained at said encoder does not underflow, and (4) encoding said sequence of video pictures in a second encoding pass of said video encoder using as a bit budget for each picture the number of bits per picture resulting from step (3), there being no VBV enforcement during said second encoding pass, said rate control quantizer scale factor being variable during said second encoding pass.
Claim 3
Dependent Claim
71 words
The method of claim 1, wherein during said second encoding pass a cumulative budget deviation is maintained which is the cumulated difference between the bit budget obtained in step (3) and the number of bits actually used to encode each picture i in step (4), and wherein the bit budget obtained in step (3) for picture i+1 is modified by an amount proportioned to the cumulated difference obtained through picture i.
Claim 4
Dependent Claim
106 words
The method of claim 1: wherein the bit budget for picture i obtained in step (3) is utilized to obtain a bit budget for each macroblock n in picture i, wherein while encoding a picture i during said second encoding pass a cumulative macroblock budget deviation is maintained which is the cumulated difference between the bit budget for each macroblock n in picture i and the number of bits actually used to code each macroblock n in said second encoding pass, and wherein the bit budget obtained for a macroblock n+1 is modified by an amount proportioned to the cumulated macroblock budget deviation through macroblock n.
Claim 5
Independent Claim
261 words
A method for encoding a sequence of video pictures to obtain a compressed digital video stream having a variable bit rate, said method comprising the steps of: (1) encoding said sequence of video pictures in a first encoding pass of a video encoder to obtain a number of bits B i for each picture i, said encoder operating during said first encoding pass without video buffer verifier, VBV, enforcement, said sequence of video pictures being encoded in said first encoding pass with a rate control quantizer scale factor that is fixed, (2) scaling said number of bits B i for each picture i such that the total number of bits for all the pictures in said sequence does not exceed a desired target, (3) further scaling said numbers of bits B i for each picture such that a VBV maintained at said encoder does not underflow, and (4) encoding said sequence of video pictures in a second encoding pass of said video encoder using as a bit budget for each picture the number of bits per picture resulting from step (3), there being no VBV enforcement during said second encoding pass, said rate control quantizer scale factor being variable during said second encoding pass, wherein prior to said first encoding pass, said encoder compares each field j in the input sequence to a previous field j-1 and the next previous field j-2, by subtracting each pixel in field j with the corresponding pixel in field j-1 and by subtracting each pixel in field j with the corresponding pixel in field j-2.
Claim 6
Independent Claim
261 words
A method for encoding a sequence of video pictures to obtain a compressed digital video stream having a variable bit rate, said method comprising the steps of: (1) encoding said sequence of video pictures in a first encoding pass of a video encoder to obtain a number of bits B i for each picture i, said encoder operating during said first encoding pass without video buffer verifier, VBV, enforcement, said sequence of video pictures being encoded in said first encoding pass with a rate control quantizer scale factor that is fixed, (2) scaling said number of bits B i for each picture i such that the total number of bits for all the pictures in said sequence does not exceed a desired target, (3) further scaling said numbers of bits B i for each picture such that a VBV maintained at said encoder does not underflow, and (4) encoding said sequence of video pictures in a second encoding pass of said video encoder using as a bit budget for each picture the number of bits per picture resulting from step (3), there being no VBV enforcement during said second encoding pass, said rate control quantizer scale factor being variable during said second encoding pass, wherein prior to said first encoding pass, said encoder compares each field j in the input sequence to a previous field j-1 and the next previous field j-2, by subtracting each pixel in field j with the corresponding pixel in field j-1 and by subtracting each pixel in field j with the corresponding pixel in field j-2.
References Cited (Backward Citations)
US5650860A
Cited
US5682204A
Cited
US5686963A
Cited
US5761398A
Cited
US5764293A
Cited
US5771316A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-07-26 | 2003-01-25 | 2003-07-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-07-26 | 2007-01-25 | 2007-07-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-07-26 | 2011-01-25 | 2011-07-27 | $7700.00 | Window Closed / Lapsed |