Patent US5144424A successfully refreshed from Google Patents.
US5144424A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for video data quantization control
Assignee: Technicolor USA Inc
•
Filing: 1991-10-15
•
Granted: 1992-09-01
•
Expires: 2011-10-15
Abstract
Abstract Apparatus for quantizing compressed viedo data arranged in macroblocks calculates a quantizing parameter independently for each macroblock. The apparatus determines the relative coding complexity of respective macroblocks, and then determines which of the more complex macroblocks can withstand relatively severe quantization without significantly affecting image quality. This determination is made on the basis of the relative amount of codewords in blocks associated with respective macroblocks. In general, the data required to encode each one of the associated blocks is compared to find the block with the minimum data associated with each macroblock. A scale factor is then generated which is a function of the amount of data in the minimum block associated with a macroblock and the average of the data for all the minimum blocks in an image frame. The scale factor is utilized to scale a global quantization value applied to at least a portion of a frame of compressed video data.
Inventors
- 👤 Tristan Savatier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:36
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/10; H04N19/189; H04N19/196; H04N19/198; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/136; H04N19/14; H04N19/146; H04N19/15; H04N19/169; H04N19/17; H04N19/174; H04N19/176; H04N19/192; H04N19/197; H04N19/30; H04N19/37; H04N19/60; H04N19/61; H04N19/152
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
91 words
In a video signal compression apparatus of the type which provides compressed frames of data arranged as macroblocks of data, said macroblocks including a plurality in blocks of coded data susceptible of quantization, quantizing apparatus comprising: a quantizer receptive of said macroblocks of data for quantizing coded data according to a predetermined quantizing function on a macroblock-by-macroblock basis and responsive to a complexity control signal for altering said quantizing function; means, responsive to blocks within and adjacent respective macroblocks of data for generating said complexity control signals for said respective macroblocks.
Claim 2
Dependent Claim
91 words
In a video signal compression apparatus of the type which provides compressed frames of data arranged as macroblocks of data, said macroblocks including a plurality in blocks of coded data susceptible of quantization, quantizing apparatus comprising: a quantizer receptive of said macroblocks of data for quantizing coded data according to a predetermined quantizing function on a macroblock-by-macroblock basis and responsive to a complexity control signal for altering said quantizing function; means, responsive to blocks within and adjacent respective macroblocks of data for generating said complexity control signals for said respective macroblocks.
Claim 3
Dependent Claim
98 words
The apparatus set forth in claim 1 wherein said means for generating said complexity control signals includes means for A) determining the amount of data in respective blocks of respective frames; B) for each macroblock, determining the amount of data MB -- x in the block of a group of blocks associated with said macroblock, having the least data; C) calculating the average MB -- xa of a plurality of the MB -- x in a frame; and D) calculating complexity control signals for respective macroblocks as a function of the corresponding MB -- x and said average.
Claim 4
Dependent Claim
29 words
The apparatus set forth in claim 2 wherein said complexity signal is calculated according to the relation ((K1)(MB.sub.-- x)+MB.sub.-- xa)/((K2)(MB.sub.-- xa)+MB.sub.-- x) wherein K1 and K2 are predetermined constants.
Claim 5
Dependent Claim
30 words
The apparatus set forth in claim 2 wherein blocks associated with said macroblock comprise the blocks included within said macroblock and blocks located immediately adjacent the periphery of said macroblock.
Claim 6
Dependent Claim
76 words
The apparatus set forth in claim 1 further including: means for conditioning said quantizer to quantize all macroblocks within a frame with the same quantizing function during a first quantizing pass, and for quantizing the macroblocks within said frame with a quantizing function altered by said complexity signal during a second quantizing pass, and wherein said means for generating said complexity control signals is responsive to blocks of quantized data generated during said first quantizing pass.
Claim 7
Dependent Claim
99 words
The apparatus set forth in claim 5 wherein said means for generating said complexity control signals includes means for A) determining the amount of quantized data in respective blocks of respective frames; B) for each macroblock, determining the amount of data MB -- x in the block of a group of blocks associated with said macroblock, having the least data; C) calculating the average MB -- xa of a plurality of the MB -- x in a frame; and D) calculating complexity control signals for respective macroblocks as a function of the corresponding MB -- x and said average.
Claim 8
Dependent Claim
31 words
The apparatus set forth in claim 6 wherein said complexity signal is calculated according to the relation ((K1)(MB.sub.-- x)+(K3)(MB.sub.-- xa))/((K2)(MB.sub.-- xa)+(K4)(MB.sub.-- x)) wherein K1, K2, K3 and K4 are predetermined constants.
Claim 9
Dependent Claim
130 words
The apparatus set forth in claim 1 wherein respective frames of data are coded according to a cyclical sequence of coding modes, each cycle comprising a plurality of frames designated GOF, and said apparatus further includes: means for calculating a target value corresponding to the amount of expected quantized data for respective groups of frames, and which is a function of the error between the actual amount of quantized data generated for the previous GOF and the target value calculated for said previous GOF; means for proportioning said target value amongst respective frames in a GOF and generating global quantization values for respective frames in a group of frames; and wherein said quantizer is responsive to both said global quantization values and said complexity signal for altering said quantization function.
Claim 10
Dependent Claim
40 words
The apparatus set forth in claim 8 wherein said means for proportioning said target value includes means for periodically updating said global quantization values within a frame as a function of the amount of quantized data generated between update periods.
References Cited (Backward Citations)
US4862173A
Cited
US4887156A
Cited
US4821119A
Cited
US4984076A
Cited
US4972260A
Cited
US4970591A
Cited
US4954892A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-09-01 | 1996-03-02 | 1996-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-09-01 | 2000-03-02 | 2000-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-09-01 | 2004-03-02 | 2004-09-01 | $7700.00 | Window Closed / Lapsed |