US5861919A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dynamic rate optimization for an ensemble of video encoders
Assignee: Harmonic Inc
•
Filing: 1997-11-10
•
Granted: 1999-01-19
•
Expires: 2017-11-10
Abstract
Abstract The present invention relates to a method for dynamically allocating bandwidth to each encoder in an ensemble of video encoders whose output bit streams share a single communications channel. In accordance with the present invention, the channel bandwidth is allocated to the individual encoders in the ensemble in such a way that differences in a quality measure among the decoders are reduced. The quality measure includes a term that behaves like a peak-signal-to-noise ratio (PSNR) and a term that measures the "masking effect" in a video signal. The "masking effect" results because an encoded frame with a high visual complexity masks coding artifacts from the viewer when it is decoded and displayed.
Inventors
- 👤 Michael Perkins
- 👤 David Arnstein
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 13:59
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/20; H04N21/23; H04N21/236; H04N21/2365; H04N19/00; H04N19/10; H04N19/102; H04N19/115; H04N19/124; H04N19/126; H04N19/134; H04N19/136; H04N19/14; H04N19/146; H04N19/147; H04N19/152; H04N19/154; H04N19/169; H04N19/17; H04N19/172; H04N19/60; H04N19/61; H04N19/85; H04N21/234; H04N21/23406; H04N21/23655; H04N21/40; H04N21/43; H04N21/434; H04N21/4347; H04N21/44; H04N21/44004
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
133 words
A method for dynamically allocating bandwidth to each of a plurality of video encoder systems which share a single transmission channel comprising the steps of: at a controller, generating for each individual encoder system a quality measure which takes into account a measure of quantization used by each individual encoder system and a measure of visual complexity of a video signal being encoded by the individual encoder system, at said controller, determining for each individual encoder system, a deviation of the quality measure of each individual encoder system from an average quality measure taken over all of said encoder systems, and adjusting a fraction of a bandwidth of said channel allocated to each individual encoder system in such a way that said deviations in the quality measure among said individual encoders are reduced.
Claim 2
Independent Claim
133 words
A method for dynamically allocating bandwidth to each of a plurality of video encoder systems which share a single transmission channel comprising the steps of: at a controller, generating for each individual encoder system a quality measure which takes into account a measure of quantization used by each individual encoder system and a measure of visual complexity of a video signal being encoded by the individual encoder system, at said controller, determining for each individual encoder system, a deviation of the quality measure of each individual encoder system from an average quality measure taken over all of said encoder systems, and adjusting a fraction of a bandwidth of said channel allocated to each individual encoder system in such a way that said deviations in the quality measure among said individual encoders are reduced.
Claim 3
Dependent Claim
35 words
The method of claim 1 wherein said measure of quantization for each individual encoder system is proportional to a sum of quantization scale factors used to code macroblocks in each of a plurality of frames.
Claim 4
Dependent Claim
42 words
The method of claim 2 wherein said measure of visual complexity is for each individual encoder system proportional to a measure obtained by differencing adjacent pixels within the same frame, summing these differences, and averaging the sums over a plurality of frames.
Claim 5
Dependent Claim
81 words
The method of claim 1 wherein said quality measure for each individual encoder i is given by ##EQU17## wherein Q i is proportional to an average quantization parameter used by the individual encoder i, i=0, 1, 2 . . . , wherein M i is a visual complexity measure of the video signal being encoded by the i th individual encoder system, wherein M is an average complexity measure taken over all the encoder systems, and wherein β is a constant.
Claim 6
Dependent Claim
32 words
The method of claim 4 wherein Q i is proportional to the average quantization scale factor used by the i th encoder system to code the macroblocks in a plurality of frames.
Claim 7
Dependent Claim
39 words
The method of claim 5 wherein M i for each individual encoder system is obtained by each individual encoder system by differencing adjacent pixels in the same frame, summing the differences, and summing the resulting sums over several frames.
Claim 8
Dependent Claim
19 words
The method of claim 1 wherein an adjustment of bandwidth of an individual encoder cannot exceed a predetermined maximum.
Claim 9
Independent Claim
133 words
A method for dynamically allocating bandwidth to each of a plurality of video encoder systems which share a single transmission channel comprising the steps of: at a controller, generating for each individual encoder system a quality measure which takes into account a measure of quantization used by each individual encoder system and a measure of visual complexity of a video signal being encoded by the individual encoder system; at said controller, determining for each individual encoder system, a variation of the quality measure of each individual encoder system from an average quality measure taken over all of said encoder systems, and adjusting a fraction of a bandwidth of said channel allocated to each individual encoder system in such a way that said variations in the quality measure among said individual encoders are reduced.
Claim 10
Independent Claim
133 words
A method for dynamically allocating bandwidth to each of a plurality of video encoder systems which share a single transmission channel comprising the steps of: at a controller, generating for each individual encoder system a quality measure which takes into account a measure of quantization used by each individual encoder system and a measure of visual complexity of a video signal being encoded by the individual encoder system; at said controller, determining for each individual encoder system, a variation of the quality measure of each individual encoder system from an average quality measure taken over all of said encoder systems, and adjusting a fraction of a bandwidth of said channel allocated to each individual encoder system in such a way that said variations in the quality measure among said individual encoders are reduced.
Claim 11
Independent Claim
183 words
A method for dynamically allocating bandwidth to each of a plurality of video encoder systems which share a single transmission channel comprising the steps of: at a controller, generating for each individual encoder system a quality measure which takes into account a measure of quantization used by each individual encoder system and a measure of visual complexity of a video signal being encoded by the individual encoder system; at said controller, determining for each individual encoder system, a deviation of the quality measure of each individual encoder system from an average quality measure taken over all of said encoder systems, and adjusting a fraction of a bandwidth of said channel allocated to each individual encoder system in such a way that said deviations in the quality measure among said individual encoders are reduced; wherein said measure of complexity for each individual encoder system is obtained by generating differences between pairs of adjacent pixels within the same picture, summing a set of numbers each of which is derived from a corresponding one of said differences, and averaging the sum over one or more pictures.
Claim 12
Independent Claim
183 words
A method for dynamically allocating bandwidth to each of a plurality of video encoder systems which share a single transmission channel comprising the steps of: at a controller, generating for each individual encoder system a quality measure which takes into account a measure of quantization used by each individual encoder system and a measure of visual complexity of a video signal being encoded by the individual encoder system; at said controller, determining for each individual encoder system, a deviation of the quality measure of each individual encoder system from an average quality measure taken over all of said encoder systems, and adjusting a fraction of a bandwidth of said channel allocated to each individual encoder system in such a way that said deviations in the quality measure among said individual encoders are reduced; wherein said measure of complexity for each individual encoder system is obtained by generating differences between pairs of adjacent pixels within the same picture, summing a set of numbers each of which is derived from a corresponding one of said differences, and averaging the sum over one or more pictures.
References Cited (Backward Citations)
US5115309A
Cited
US5361096A
Cited
US5509017A
Cited
US5216503A
Cited
US5550590A
Cited
US5629736A
Cited
US5606369A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-01-18 | 2002-07-20 | 2003-01-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-01-18 | 2006-07-20 | 2007-01-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-01-18 | 2010-07-20 | 2011-01-19 | $7700.00 | Window Closed / Lapsed |