US6043844A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Perceptually motivated trellis based rate control method and apparatus for low bit rate video coding
Assignee: Boeing North American Inc
•
Filing: 1997-02-18
•
Granted: 2000-03-28
•
Expires: 2017-02-18
Abstract
Abstract A method and apparatus for compressing and transmitting variable amounts of video data in real time over a channel having a fixed bandwidth. A trellis having a plurality of nodes is provided. Each of the plurality of nodes has an associated quantization parameter and bit number. The bit number associated with each node corresponds to a quantity of bits consumed in reaching that node. For each of the plurality of blocks, a minimum path through the trellis is selected. A quantization parameter associated with the selected minimum path is selected. A number of bits is assigned to each of the plurality of blocks in accordance with the selected quantization parameter. A substantially fixed number of bits is distributed among the plurality of blocks which make up each of the plurality of frames in accordance with the selected quantization parameter. The number of bits per frame is substantially constant for each of the plurality of frames, and the distribution of bits within each of the plurality of frames varies in accordance with the content of the frame.
Inventors
- 👤 Anurag Bist
- 👤 Parthasarathy Sriram
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 14:53
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/008; H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/136; H04N19/137; H04N19/146; H04N19/147; H04N19/149; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/60; H04N19/61; H04N19/152
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
136 words
A video coder for compressing and transmitting variable amounts of video data over a channel having a fixed bandwidth, the video data comprising a plurality of frames, each of the plurality of frames comprising a plurality of blocks, the video coder comprising: a processor, and a storage medium, coupled to the processor, containing code directing operation of the processor, the processor, operating pursuant to the code contained in the storage medium, populating a trellis having a plurality of nodes, each of the plurality of nodes having a quantization parameter and a bit number associated therewith, the quantization parameter being related to motion estimation information and stochastically modeled energy data, the processor further selecting a minimum path through the trellis and a quantization parameter associated with the selected minimum path for each of the plurality of blocks.
Claim 2
Dependent Claim
136 words
A video coder for compressing and transmitting variable amounts of video data over a channel having a fixed bandwidth, the video data comprising a plurality of frames, each of the plurality of frames comprising a plurality of blocks, the video coder comprising: a processor, and a storage medium, coupled to the processor, containing code directing operation of the processor, the processor, operating pursuant to the code contained in the storage medium, populating a trellis having a plurality of nodes, each of the plurality of nodes having a quantization parameter and a bit number associated therewith, the quantization parameter being related to motion estimation information and stochastically modeled energy data, the processor further selecting a minimum path through the trellis and a quantization parameter associated with the selected minimum path for each of the plurality of blocks.
Claim 3
Dependent Claim
94 words
The video coder of claim 1, wherein the processor further: assigns a number of bits to each of the plurality of blocks in accordance with the selected quantization parameters, and distributes a substantially fixed number of bits among the plurality of blocks which comprise each of the plurality of frames in accordance with the selected quantization parameters, the number of bits per frame being substantially constant for each of the plurality of frames and the distribution of bits within each of the plurality of frames varying in accordance with the content of the frame.
Claim 4
Dependent Claim
49 words
The video coder of claim 1, further comprising: a substantially fixed size transmission buffer into which each of the plurality of frames is loadable, the processor assigning a number of bits to each of the plurality of blocks substantially simultaneously with the frame being loaded into the transmission buffer.
Claim 5
Dependent Claim
28 words
The video coder of claim 1, the processor further limiting numerical differences between parameters associated with adjacent nodes of the trellis in accordance with a video coding standard.
Claim 6
Dependent Claim
13 words
The video coder of claim 1, wherein the trellis comprises a constrained trellis.
Claim 7
Dependent Claim
28 words
The video coder of claim 1, the distribution of a substantially fixed number of bits among the plurality of blocks comprising calculating a local rate and distortion value.
Claim 8
Dependent Claim
13 words
The video coder of claim 1, wherein the stochastic modeling comprises perceptual modeling.
Claim 9
Dependent Claim
12 words
The method of claim 7, wherein the trellis comprises an unconstrained trellis.
Claim 10
Independent Claim
149 words
A method for compressing and transmitting variable amounts of video data over a channel having a fixed bandwidth, the video data comprising a plurality of frames, each of the plurality of frames comprising a plurality of blocks, the method comprising: populating a trellis having a plurality of nodes, each of the plurality of nodes having a quantization parameter and a bit number associated therewith, the bit number associated with each node corresponding to a quantity of bits consumed in reaching that node; selecting, for each of the plurality of blocks, a minimum path through the trellis; and assigning a number of bits to each of the plurality of blocks in accordance with the quantization parameters associated with the minimum path, wherein, prior to the step of selecting a minimum path, at least one of the quantization parameters is varied according to motion estimation information and stochastically modeled energy data.
Claim 11
Independent Claim
149 words
A method for compressing and transmitting variable amounts of video data over a channel having a fixed bandwidth, the video data comprising a plurality of frames, each of the plurality of frames comprising a plurality of blocks, the method comprising: populating a trellis having a plurality of nodes, each of the plurality of nodes having a quantization parameter and a bit number associated therewith, the bit number associated with each node corresponding to a quantity of bits consumed in reaching that node; selecting, for each of the plurality of blocks, a minimum path through the trellis; and assigning a number of bits to each of the plurality of blocks in accordance with the quantization parameters associated with the minimum path, wherein, prior to the step of selecting a minimum path, at least one of the quantization parameters is varied according to motion estimation information and stochastically modeled energy data.
Claim 12
Dependent Claim
71 words
The method of claim 9, further comprising: distributing a substantially fixed number of bits among the plurality of blocks which comprise each of the plurality of frames in accordance with the selected quantization parameters, the number of bits per frame being substantially constant for each of the plurality of frames and the distribution of bits within each of the plurality of frames varying in accordance with the content of the frame.
Claim 13
Dependent Claim
61 words
The method of claim 10, further comprising: providing a substantially fixed size transmission buffer into which each of the plurality of frames is loadable, and wherein the step of assigning a number of bits to each of the plurality of blocks in accordance with the selected quantization parameters is performed substantially simultaneously with the frame being loaded into the transmission buffer.
Claim 14
Dependent Claim
12 words
The method of claim 9, wherein the stochastic modeling comprises perceptual modeling.
Claim 15
Dependent Claim
12 words
The method of claim 9, wherein the trellis comprises an unconstrained trellis.
Claim 16
Dependent Claim
27 words
The method of claim 9, wherein the step of selecting a minimum path through the trellis comprises selecting a minimum path in accordance with a Viterbi algorithm.
Claim 17
Dependent Claim
26 words
The method of claim 9, further comprising limiting numerical differences between parameters associated with adjacent nodes of the trellis in accordance with a video coding standard.
Claim 18
Dependent Claim
24 words
The method of claim 15, wherein the video coding standard essentially complies with the syntax of the H.261 standard of the International Telecommunications Union.
Claim 19
Dependent Claim
24 words
The method of claim 15, wherein the video coding standard essentially complies with the syntax of the H.263 standard of the International Telecommunications Union.
Claim 20
Independent Claim
146 words
A method for compressing and transmitting variable amounts of video data over a channel having a fixed bandwidth, the video data comprising a plurality of frames, each of the plurality of frames comprising a plurality of blocks, the method comprising: determining associated energy data for at least one of the plurality of blocks; stochastically modeling the associated energy data; selecting a quantizer based upon the stochastically modeled associated energy data and upon motion estimation information; calculating a local rate and distortion value for the at least one of the plurality of blocks based on the associated quantizer; populating a trellis having a plurality of nodes, the local rate and distortion value being associated with at least one of the nodes; selecting a minimum path through the trellis; and assigning a number of bits to each of the plurality of blocks in accordance with the minimum path.
Claim 21
Independent Claim
146 words
A method for compressing and transmitting variable amounts of video data over a channel having a fixed bandwidth, the video data comprising a plurality of frames, each of the plurality of frames comprising a plurality of blocks, the method comprising: determining associated energy data for at least one of the plurality of blocks; stochastically modeling the associated energy data; selecting a quantizer based upon the stochastically modeled associated energy data and upon motion estimation information; calculating a local rate and distortion value for the at least one of the plurality of blocks based on the associated quantizer; populating a trellis having a plurality of nodes, the local rate and distortion value being associated with at least one of the nodes; selecting a minimum path through the trellis; and assigning a number of bits to each of the plurality of blocks in accordance with the minimum path.
Claim 22
Dependent Claim
54 words
The method of claim 18, further comprising: providing a substantially fixed size transmission buffer into which each of the plurality of frames is loadable, and wherein the step of assigning a number of bits to each of the plurality of blocks is performed substantially simultaneously with the frame being loaded into the transmission buffer.
Claim 23
Dependent Claim
12 words
The method of claim 18, wherein the stochastic modeling comprises perceptual modeling.
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) | 2003-03-28 | 2003-09-27 | 2004-03-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-28 | 2007-09-27 | 2008-03-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-28 | 2011-09-27 | 2012-03-28 | $7700.00 | Window Closed / Lapsed |