Method for performing rate control in a video encoder which provides a bit budget for each frame while employing virtual buffers and virtual buffer verifiers

Claim 2

A compressed bit stream generated by an encoder for encoding an input sequence of video frames, said encoder comprising an encoding circuit and an output buffer connected to the encoding circuit for receiving the compressed bit stream, a method for generating the bit stream including the steps of: (1) maintaining a model of a decoder input buffer by a controller of said encoder, a fullness of said model decoder input buffer changing in a way which mirrors changes in a fullness of said encoder output buffer, (2) providing a bit budget for each of said frames by said controller depending on whether said frame is an I, P, or B frame and depending on a rate R eff at which bits are removed from said encoder output buffer, said rate R eff being variable, (3) said bit budget being determined for each frame such that a system delay given by Δ=encoder output buffer fullness/R eff +model decoder input buffer size/R eff remains constant, whereby a change in R eff is responded to by said encoder by changing the bit budget for one or more of said frames to cause a change in said encoder output buffer fullness to maintain said system delay as constant, (4) said bit budget being determined for each frame such that the number of bits budgeted to each frame will not cause said model decoder input buffer to overflow or underflow, wherein the bit budget allocated to each frame depends on an effective frame rate, said effective frame rate being an average over a time window of the number of frames per second, wherein some of said frames have a duration of two field periods and some of said frames have a duration of three field periods.

Claim 3

A recording medium containing video information generated in an encoder for encoding an input sequence of video frames to generate a compressed bit stream, said encoder comprising an encoding circuit and an output buffer connected to the encoding circuit for receiving the compressed bit stream, the recording medium receiving the video information generated by a method including the steps of: (1) maintaining a model of a decoder input buffer by a controller of said encoder, a fullness of said model decoder input buffer changing in a way which mirrors changes in a fullness of said encoder output buffer, (2) providing a bit budget for each of said frames by said controller depending on whether said frame is an I, P, or B frame and depending on a rate R eff at which bits are removed from said encoder output buffer, said rate R eff being variable, (3) said bit budget being determined for each frame such that a system delay given by Δ=encoder output buffer fullness/R eff +model decoder input buffer size/R eff remains constant, whereby a change in R eff is responded to by said encoder by changing the bit budget for one or more of said frames to cause a change in said encoder output buffer fullness to maintain said system delay as constant, (4) said bit budget being determined for each frame such that the number of bits budgeted to each frame will not cause said model decoder input buffer to overflow or underflow, wherein the bit budget allocated to each frame depends on an effective frame rate, said effective frame rate being an average over a time window of the number of frames per second, wherein some of said frames have a duration of two field periods and some of said frames have a duration of three field periods.

Claim 4

A recording medium containing video information generated in an encoder for encoding an input sequence of video frames to generate a compressed bit stream, said encoder comprising an encoding circuit and an output buffer connected to the encoding circuit for receiving the compressed bit stream, the recording medium receiving the video information generated by a method including the steps of: (1) maintaining a model of a decoder input buffer by a controller of said encoder, a fullness of said model decoder input buffer changing in a way which mirrors changes in a fullness of said encoder output buffer, (2) providing a bit budget for each of said frames by said controller depending on whether said frame is an I, P, or B frame and depending on a rate R eff at which bits are removed from said encoder output buffer, said rate R eff being variable, (3) said bit budget being determined for each frame such that a system delay given by Δ=encoder output buffer fullness/R eff +model decoder input buffer size/R eff remains constant, whereby a change in R eff is responded to by said encoder by changing the bit budget for one or more of said frames to cause a change in said encoder output buffer fullness to maintain said system delay as constant, (4) said bit budget being determined for each frame such that the number of bits budgeted to each frame will not cause said model decoder input buffer to overflow or underflow, wherein the bit budget allocated to each frame depends on an effective frame rate, said effective frame rate being an average over a time window of the number of frames per second, wherein some of said frames have a duration of two field periods and some of said frames have a duration of three field periods.

Claim 5

A decoder configured to decode a compressed bit stream generated in an encoder for encoding an input sequence of video frames, said encoder comprising an encoding circuit and an output buffer connected to the encoding circuit for receiving the compressed bit stream, a method for generating the compressed bit stream including the steps of: (1) maintaining a model of a decoder input buffer by a controller of said encoder, a fullness of said model decoder input buffer changing in a way which mirrors changes in a fullness of said encoder output buffer, (2) providing a bit budget for each of said frames by said controller depending on whether said frame is an I, P, or B frame and depending on a rate R eff at which bits are removed from said encoder output buffer, said rate R eff being variable, (3) said bit budget being determined for each frame such that a system delay given by Δ=encoder output buffer fullness/R eff +model decoder input buffer size/R eff remains constant, whereby a change in R eff is responded to by said encoder by changing the bit budget for one or more of said frames to cause a change in said encoder output buffer fullness to maintain said system delay as constant, (4) said bit budget being determined for each frame such that the number of bits budgeted to each frame will not cause said model decoder input buffer to overflow or underflow, wherein the bit budget allocated to each frame depends on an effective frame rate, said effective frame rate being an average over a time window of the number of frames per second, wherein some of said frames have a duration of two field periods and some of said frames have a duration of three field periods.

Claim 6

A decoder configured to decode a compressed bit stream generated in an encoder for encoding an input sequence of video frames, said encoder comprising an encoding circuit and an output buffer connected to the encoding circuit for receiving the compressed bit stream, a method for generating the compressed bit stream including the steps of: (1) maintaining a model of a decoder input buffer by a controller of said encoder, a fullness of said model decoder input buffer changing in a way which mirrors changes in a fullness of said encoder output buffer, (2) providing a bit budget for each of said frames by said controller depending on whether said frame is an I, P, or B frame and depending on a rate R eff at which bits are removed from said encoder output buffer, said rate R eff being variable, (3) said bit budget being determined for each frame such that a system delay given by Δ=encoder output buffer fullness/R eff +model decoder input buffer size/R eff remains constant, whereby a change in R eff is responded to by said encoder by changing the bit budget for one or more of said frames to cause a change in said encoder output buffer fullness to maintain said system delay as constant, (4) said bit budget being determined for each frame such that the number of bits budgeted to each frame will not cause said model decoder input buffer to overflow or underflow, wherein the bit budget allocated to each frame depends on an effective frame rate, said effective frame rate being an average over a time window of the number of frames per second, wherein some of said frames have a duration of two field periods and some of said frames have a duration of three field periods.