US5686964A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Bit rate control mechanism for digital image and video data compression
Assignee: France Brevets SAS
•
Filing: 1995-12-04
•
Granted: 1997-11-11
•
Expires: 2015-12-04
Abstract
Abstract A bit rate control mechanism for a digital image or video compression system estimates a complexity parameter for a current picture, or block of samples, of a video signal as a function of parameters for a prior picture of the video signal, which parameters include a bit rate. From the complexity parameter a quality factor for the current picture is determined and applied to a quantizer to compress the current picture. A complexity pre-processor may also be used to detect scene changes in the video signal prior to estimating the complexity parameter. If there is a scene change detected, then the rate control mechanism is reset prior to estimating the complexity parameter for the first picture in the new scene.
Inventors
- 👤 Ali Tabatabai
- 👤 T. Naveen
- 👤 Robert O. Eifrig
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 15:30
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/189; H04N19/196; H04N19/198; H04N19/102; H04N19/124; H04N19/134; H04N19/136; H04N19/14; H04N19/142; H04N19/146; H04N19/15; H04N19/169; H04N19/17; H04N19/172; H04N19/179; H04N19/50; H04N19/503; H04N19/60; H04N19/61; H04N19/85; H04N19/87
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
87 words
A bit rate controller for a moving image data compression encoder comprising: means in response to an actual bit rate for a prior coded block of the moving image data for generating a complexity factor as a function of a prior complexity factor and a prior quality factor for the prior coded block; and means for computing a quality factor for a present block of the moving image data compression decoder as a function of the complexity factor and a target bit rate for the present block.
Claim 2
Dependent Claim
87 words
A bit rate controller for a moving image data compression encoder comprising: means in response to an actual bit rate for a prior coded block of the moving image data for generating a complexity factor as a function of a prior complexity factor and a prior quality factor for the prior coded block; and means for computing a quality factor for a present block of the moving image data compression decoder as a function of the complexity factor and a target bit rate for the present block.
Claim 3
Dependent Claim
50 words
The bit rate controller as recited in claim 1 further comprising: means for projecting a virtual buffer occupancy as a function of the quality factor; and means for controlling a width of a processing window for the generating means so that the virtual buffer occupancy does not overflow or underflow.
Claim 4
Dependent Claim
48 words
The bit rate controller as recited in claims I or 2 further comprising: means for estimating an activity factor between images of the moving image data; and means for indicating a scene change to initialize the generating means when the activity factor indicates an abrupt change between images.
Claim 5
Independent Claim
98 words
A method of bit rate control for digital image and video compression of the type wherein a quality factor for controlling a quantizer for a current block of samples of a video signal is generated by a rate controller as a function of a bit rate for a prior block of samples of the video signal comprising the steps of: estimating a complexity parameter for the current block of samples as a function of a prior block of samples including the bit rate; and determining from the complexity parameter the quality factor for output from the rate controller.
Claim 6
Independent Claim
98 words
A method of bit rate control for digital image and video compression of the type wherein a quality factor for controlling a quantizer for a current block of samples of a video signal is generated by a rate controller as a function of a bit rate for a prior block of samples of the video signal comprising the steps of: estimating a complexity parameter for the current block of samples as a function of a prior block of samples including the bit rate; and determining from the complexity parameter the quality factor for output from the rate controller.
Claim 7
Dependent Claim
40 words
The method as recited in claim 4 further comprising the steps off detecting a scene change in the video signal; and resetting the rate controller prior to the estimating step when the scene change is detected by the detecting step.
Claim 8
Independent Claim
51 words
The method as recited in claims 4 or 5 further comprising the steps of: projecting a virtual buffer occupancy as a function of a prior occupancy and an average bit rate; and controlling a processing window for the estimating step so that the virtual buffer occupancy does not overflow or underflow.
Claim 9
Independent Claim
211 words
A method of compressing moving image data comprising the steps initializing a bit rate controller by selecting a complexity of value and a size for a processing window in terms of a given number of pictures of the moving image data; determining by the bit rate controller a quality factor for a block of the moving image data as a function of the complexity value, the size of the processing window, an average bit rate and a bit error rate; computing a target bit rate for the block of the moving image data as a function of the quality factor and the complexity value; coding the block of the moving image data in an encoder using the quality factor; updating the bit error rate as a function of an actual bit rate from the encoder for the block of the moving image data and the target bit rate, and updating the complexity value for a next block of the moving image data as a function of the quality factor and complexity value for the block of the moving image data; moving the processing window by one block of the moving image data; and repeating the determining, computing, coding, updating and moving steps for the next block of the moving image data.
Claim 10
Independent Claim
211 words
A method of compressing moving image data comprising the steps initializing a bit rate controller by selecting a complexity of value and a size for a processing window in terms of a given number of pictures of the moving image data; determining by the bit rate controller a quality factor for a block of the moving image data as a function of the complexity value, the size of the processing window, an average bit rate and a bit error rate; computing a target bit rate for the block of the moving image data as a function of the quality factor and the complexity value; coding the block of the moving image data in an encoder using the quality factor; updating the bit error rate as a function of an actual bit rate from the encoder for the block of the moving image data and the target bit rate, and updating the complexity value for a next block of the moving image data as a function of the quality factor and complexity value for the block of the moving image data; moving the processing window by one block of the moving image data; and repeating the determining, computing, coding, updating and moving steps for the next block of the moving image data.
Claim 11
Independent Claim
261 words
A method of compressing moving image data comprising the steps of: initializing a bit rate controller by selecting a complexity value and a size for a processing window in terms of a given number of pictures of the moving image data; determining a number of bits for the window as a function of the size of the processing window and an average bit rate; computing by the bit rate controller a quality factor for a block of the moving image data as a function of the complexity value, a remaining size of the processing window and the number of bits for the processing window, and computing a target bit rate for the block of the moving image data as a function of the quality factor and the complexity value; coding the block of the moving image data in an encoder using the quality factor; updating the number of bits in the processing window as a function of an actual bit rate from the encoder for the block of the moving image data, the size of the processing window to determine the remaining size, and the complexity value for a next block of the moving image data within the processing window as a function of the quality factor and complexity value for the block of the moving image data; repeating the determining, computing, coding and updating steps for each block within the processing window; and moving the processing window by the size of the processing window and repeating the above steps for a next group of blocks of the moving image data.
Claim 12
Independent Claim
261 words
A method of compressing moving image data comprising the steps of: initializing a bit rate controller by selecting a complexity value and a size for a processing window in terms of a given number of pictures of the moving image data; determining a number of bits for the window as a function of the size of the processing window and an average bit rate; computing by the bit rate controller a quality factor for a block of the moving image data as a function of the complexity value, a remaining size of the processing window and the number of bits for the processing window, and computing a target bit rate for the block of the moving image data as a function of the quality factor and the complexity value; coding the block of the moving image data in an encoder using the quality factor; updating the number of bits in the processing window as a function of an actual bit rate from the encoder for the block of the moving image data, the size of the processing window to determine the remaining size, and the complexity value for a next block of the moving image data within the processing window as a function of the quality factor and complexity value for the block of the moving image data; repeating the determining, computing, coding and updating steps for each block within the processing window; and moving the processing window by the size of the processing window and repeating the above steps for a next group of blocks of the moving image data.
References Cited (Backward Citations)
US5253078A
Cited
US5038209A
Cited
US5396567A
Cited
US5434623A
Cited
US5440346A
Cited
US5448297A
Cited
US5459518A
Cited
US5557330A
Cited
US5552832A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-11-10 | 2001-05-12 | 2001-11-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-11-10 | 2005-05-12 | 2005-11-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-11-10 | 2009-05-12 | 2009-11-11 | $7700.00 | Window Closed / Lapsed |