US5719632A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Motion video compression system with buffer empty/fill look-ahead bit allocation
Assignee: International Business Machines Corp
•
Filing: 1996-01-25
•
Granted: 1998-02-17
•
Expires: 2016-01-25
Abstract
Abstract Systems and methods are provided for allocating bits to pictures in accordance with the bit allocation constraints for operation at both constant and variable bit rates. The encoding complexity of each picture is modeled based on its spatial and temporal properties. Based on the modeling, a number of bits is allocated in advance to each picture. Each picture is then compressed according to the bits allocated. Based on the difference between the achieved and desired bit rates and on the availability of computational resources, a second pass or multiple passes may be performed to improve the coding.
Inventors
- 👤 Dzung Tien Hoang
- 👤 Elliot Neil Linzer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 19:55
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/44; H04N21/44004; H03; H03M; H03M7/00; H03M7/30; H04N19/00; H04N19/10; H04N19/102; H04N19/115; H04N19/134; H04N19/136; H04N19/137; H04N19/14; H04N19/146; H04N19/147; H04N19/152; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/177; H04N19/182; H04N19/60; H04N19/61; H04N21/20; H04N21/23; H04N21/234; H04N21/23406; H04N19/50
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
150 words
A method for encoding of ordered coding units comprising the steps of: modeling coding distortions for each coding unit based on a number of bits assigned; assigning a number of bits to each coding unit in accordance with a set of rules such that the encoding distortion of each coding unit except the first is lower than the encoding distortion of the previous coding unit only if fullness of a model decoder buffer would be below a first number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the first is higher than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be above a second number after the removal of the previous coding unit from the decoder buffer; and, encoding at least one of the coding units based on the assigning.
Claim 2
Independent Claim
150 words
A method for encoding of ordered coding units comprising the steps of: modeling coding distortions for each coding unit based on a number of bits assigned; assigning a number of bits to each coding unit in accordance with a set of rules such that the encoding distortion of each coding unit except the first is lower than the encoding distortion of the previous coding unit only if fullness of a model decoder buffer would be below a first number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the first is higher than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be above a second number after the removal of the previous coding unit from the decoder buffer; and, encoding at least one of the coding units based on the assigning.
Claim 3
Dependent Claim
11 words
The method of claim 1, wherein the data is video data.
Claim 4
Dependent Claim
11 words
The method of claim 2, wherein the coding units are pictures.
Claim 5
Dependent Claim
36 words
The method of claim 2 wherein the modeling comprises the steps of encoding a video sequence and based on the encoding, modeling coding distortions of portions of the sequence based on a number of bits assigned.
Claim 6
Dependent Claim
40 words
The method of claim 2 wherein the modeling comprises the steps of performing motion compensation on a video sequence and based on the motion compensation, modeling coding distortions of portions of the sequence based on a number of bits assigned.
Claim 7
Dependent Claim
12 words
The method of claim 2 wherein the distortion is the quantisation level.
Claim 8
Independent Claim
295 words
A method for encoding of ordered coding units comprising the steps of: modeling coding distortions for each coding unit in a set of coding units based on a number of bits assigned; assigning a first number of bits among a subset of the coding units in accordance with a set of rules such that the encoding distortion of each coding unit except the first in the subset is lower than the encoding distortion of the previous coding unit in the subset only if fullness of a model decoder buffer would be below a first threshold after the removal of the previous coding unit in the subset from the decoder buffer; and the encoding distortion of each unit in the subset except the first is higher than the encoding distortion of the previous coding unit in the subset only if the decoder buffer fullness would be above a second threshold after the removal of the previous coding unit in the subset from the decoder buffer; responsive to the assigning of the first number of bits, assigning a second number of bits among all coding units in accordance with a set of rules such that the encoding distortion of each coding unit except the first is lower than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be below a third threshold after the removal of the previous coding unit from a decoder buffer; and the encoding distortion of each unit except the first is higher than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be above a fourth threshold after the removal of the previous coding unit from the buffer; and, encoding at least one of the coding units based on the assigning.
Claim 9
Independent Claim
295 words
A method for encoding of ordered coding units comprising the steps of: modeling coding distortions for each coding unit in a set of coding units based on a number of bits assigned; assigning a first number of bits among a subset of the coding units in accordance with a set of rules such that the encoding distortion of each coding unit except the first in the subset is lower than the encoding distortion of the previous coding unit in the subset only if fullness of a model decoder buffer would be below a first threshold after the removal of the previous coding unit in the subset from the decoder buffer; and the encoding distortion of each unit in the subset except the first is higher than the encoding distortion of the previous coding unit in the subset only if the decoder buffer fullness would be above a second threshold after the removal of the previous coding unit in the subset from the decoder buffer; responsive to the assigning of the first number of bits, assigning a second number of bits among all coding units in accordance with a set of rules such that the encoding distortion of each coding unit except the first is lower than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be below a third threshold after the removal of the previous coding unit from a decoder buffer; and the encoding distortion of each unit except the first is higher than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be above a fourth threshold after the removal of the previous coding unit from the buffer; and, encoding at least one of the coding units based on the assigning.
Claim 10
Dependent Claim
11 words
The method of claim 7, wherein the data is video data.
Claim 11
Dependent Claim
11 words
The method of claim 8, wherein the coding units are pictures.
Claim 12
Independent Claim
157 words
An apparatus for encoding information, comprising: a bit production modeler for modeling coding distortion versus bit usage of each coding unit to be encoded; an allocator, connected to receive an output from the bit production modeler, for allocating bits to each coding unit in accordance with a set of rules such that the encoding distortion of each coding unit except the first is lower than the encoding distortion of the previous coding unit only if fullness of a model decoder buffer would be below a first number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the first is higher than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be above a second number after the removal of the previous coding unit from the decoder buffer; and, an encoder, connected to receive an output from the bit allocator.
Claim 13
Independent Claim
157 words
An apparatus for encoding information, comprising: a bit production modeler for modeling coding distortion versus bit usage of each coding unit to be encoded; an allocator, connected to receive an output from the bit production modeler, for allocating bits to each coding unit in accordance with a set of rules such that the encoding distortion of each coding unit except the first is lower than the encoding distortion of the previous coding unit only if fullness of a model decoder buffer would be below a first number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the first is higher than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be above a second number after the removal of the previous coding unit from the decoder buffer; and, an encoder, connected to receive an output from the bit allocator.
Claim 14
Independent Claim
200 words
A method for variable bit rate bit encoding of ordered coding units comprising the steps of: modeling coding distortions for each coding unit based on a number of bits assigned; assigning a number of bits to each coding unit in accordance with a set of rules such that the encoding distortion of each coding unit except the first is lower than the encoding distortion of the previous coding unit only if fullness of a model decoder buffer would be below a first number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the first is higher than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be above a second number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the last is not lower than the encoding distortion of any other coding unit if the decoder buffer fullness would be above a third number before the removal of the next coding unit from the decoder buffer; and, encoding at least one of the coding units based on the assigning.
Claim 15
Independent Claim
200 words
A method for variable bit rate bit encoding of ordered coding units comprising the steps of: modeling coding distortions for each coding unit based on a number of bits assigned; assigning a number of bits to each coding unit in accordance with a set of rules such that the encoding distortion of each coding unit except the first is lower than the encoding distortion of the previous coding unit only if fullness of a model decoder buffer would be below a first number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the first is higher than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be above a second number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the last is not lower than the encoding distortion of any other coding unit if the decoder buffer fullness would be above a third number before the removal of the next coding unit from the decoder buffer; and, encoding at least one of the coding units based on the assigning.
Claim 16
Dependent Claim
11 words
The method of claim 11, wherein the data is video data.
Claim 17
Dependent Claim
11 words
The method of claim 12, wherein the coding units are pictures.
Claim 18
Dependent Claim
36 words
The method of claim 12 wherein the modeling comprises the steps of encoding a video sequence and based on the encoding, modeling coding distortions of portions of the sequence based on a number of bits assigned.
Claim 19
Dependent Claim
40 words
The method of claim 12 wherein the modeling comprises the steps of performing motion compensation on a video sequence and based on the motion compensation, modeling coding distortions of portions of the sequence based on a number of bits assigned.
Claim 20
Dependent Claim
12 words
The method of claim 12 wherein the distortion is the quantisation level.
Claim 21
Independent Claim
243 words
A method for variable bit rate bit encoding of ordered coding units comprising the steps of: modeling coding distortions for each coding unit in a set based on a number of bits assigned; segmenting the coding units into a first set of coding units such that each coding unit in the first set will have an encoding distortion not greater than the encoding distortion of any other coding unit and a second set containing all other coding units; assigning a number of bits to each coding unit in the second set in accordance with a set of rules such that the encoding distortion of each coding unit in the second set that follows another coding unit in the second set is lower than the encoding distortion of the another coding unit only if fullness of a model decoder buffer would be below a first number after the removal of the another coding unit from the decoder buffer; and the encoding distortion of each coding unit in the second set that follows another coding unit in the second set is higher than the encoding distortion of the another coding unit only if the decoder buffer fullness would be above a second number after the removal of the another coding unit from the buffer; assigning bits not used for the second set of coding units among the first set of coding units; and, encoding at least one of the coding units based on the assigning.
Claim 22
Independent Claim
243 words
A method for variable bit rate bit encoding of ordered coding units comprising the steps of: modeling coding distortions for each coding unit in a set based on a number of bits assigned; segmenting the coding units into a first set of coding units such that each coding unit in the first set will have an encoding distortion not greater than the encoding distortion of any other coding unit and a second set containing all other coding units; assigning a number of bits to each coding unit in the second set in accordance with a set of rules such that the encoding distortion of each coding unit in the second set that follows another coding unit in the second set is lower than the encoding distortion of the another coding unit only if fullness of a model decoder buffer would be below a first number after the removal of the another coding unit from the decoder buffer; and the encoding distortion of each coding unit in the second set that follows another coding unit in the second set is higher than the encoding distortion of the another coding unit only if the decoder buffer fullness would be above a second number after the removal of the another coding unit from the buffer; assigning bits not used for the second set of coding units among the first set of coding units; and, encoding at least one of the coding units based on the assigning.
Claim 23
Dependent Claim
11 words
The method of claim 17, wherein the data is video data.
Claim 24
Dependent Claim
11 words
The method of claim 18, wherein the coding units are pictures.
Claim 25
Independent Claim
203 words
An apparatus for variable rate encoding information, comprising: a bit production modeler for modeling coding distortion versus bit usage of each coding unit to be encoded; an allocator, connected to receive an output from the bit production modeler, for allocating bits to each coding unit in accordance with a set of rules such that the encoding distortion of each coding unit except the first is lower than the encoding distortion of the previous unit only if fullness of a model decoder buffer would be below a first number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the first is higher than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be above a second number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the last is not lower than the encoding distortion of any other coding unit if the decoder buffer fullness would be above a third number before the removal of the next coding unit from the decoder buffer; an encoder, connected to receive the output from the bit allocator.
Claim 26
Independent Claim
203 words
An apparatus for variable rate encoding information, comprising: a bit production modeler for modeling coding distortion versus bit usage of each coding unit to be encoded; an allocator, connected to receive an output from the bit production modeler, for allocating bits to each coding unit in accordance with a set of rules such that the encoding distortion of each coding unit except the first is lower than the encoding distortion of the previous unit only if fullness of a model decoder buffer would be below a first number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the first is higher than the encoding distortion of the previous coding unit only if the decoder buffer fullness would be above a second number after the removal of the previous coding unit from the decoder buffer; and the encoding distortion of each coding unit except the last is not lower than the encoding distortion of any other coding unit if the decoder buffer fullness would be above a third number before the removal of the next coding unit from the decoder buffer; an encoder, connected to receive the output from the bit allocator.
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-16 | 2001-08-18 | 2002-02-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-02-16 | 2005-08-18 | 2006-02-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-02-16 | 2009-08-18 | 2010-02-17 | $7700.00 | Window Closed / Lapsed |