US5426463A — Apparatus for controlling quantizing in a video s…

Claim 1

Independent Claim 199 words

Apparatus for quantizing video signal occurring in frames with respective frames being divided into a plurality of blocks of codewords, said apparatus comprising: a source of said blocks of codewords; means for determining the volume of coded data for respective said blocks of codewords, said coded data corresponding to said blocks of codewords being quantized with a predetermined quantizing factor; means for providing a threshold value which is a function of an average or mean volume of coded data for a plurality of said blocks; comparing means for determining whether the volume of coded data in respective blocks of codewords is greater or lesser than said threshold value; and means for quantizing the blocks of codewords corresponding to blocks of codewords whose volume of coded data is less than said threshold value according to a further predetermined quantizing factor selected to provide reproduced images with predetermined image quality, and for adaptively quantizing blocks of codewords corresponding to blocks of codewords whose volume of coded data exceeds said threshold value, with still further quantizing factors to provide greater quantization than said further predetermined quantizing factors, and wherein said further predetermined quantizing factor may be equal to said predetermined quantizing factor.

Claim 2

Dependent Claim 199 words

Apparatus for quantizing video signal occurring in frames with respective frames being divided into a plurality of blocks of codewords, said apparatus comprising: a source of said blocks of codewords; means for determining the volume of coded data for respective said blocks of codewords, said coded data corresponding to said blocks of codewords being quantized with a predetermined quantizing factor; means for providing a threshold value which is a function of an average or mean volume of coded data for a plurality of said blocks; comparing means for determining whether the volume of coded data in respective blocks of codewords is greater or lesser than said threshold value; and means for quantizing the blocks of codewords corresponding to blocks of codewords whose volume of coded data is less than said threshold value according to a further predetermined quantizing factor selected to provide reproduced images with predetermined image quality, and for adaptively quantizing blocks of codewords corresponding to blocks of codewords whose volume of coded data exceeds said threshold value, with still further quantizing factors to provide greater quantization than said further predetermined quantizing factors, and wherein said further predetermined quantizing factor may be equal to said predetermined quantizing factor.

Claim 3

Dependent Claim 84 words

The apparatus set forth in claim 1 wherein said means for quantizing comprises: a source of a matrix of quantizing values preselected for quantization of particular codewords in respective blocks; means for weighting said matrix of quantizing values; and means for applying a predetermined quantizing factor to said means for weighting for respective blocks of codewords whose volume of data is less than said threshold value, and for applying adaptively generated quantizing factors for respective blocks of codewords whose volume exceeds said threshold value.

Claim 4

Dependent Claim 117 words

The apparatus set forth in claim 1 wherein said means for quantizing further includes: a forward analyzer for coding a predetermined number of blocks of codewords with a constant quantizing matrix; means for determining a variable (xs-frac) which is a function of the difference between a target and actual total amount of quantized data for said predetermined number of blocks of codewords; a first memory having tables of preselected quantizing factors stored at respective address locations corresponding to respective blocks of codewords; and means for addressing said first memory with addresses corresponding to said respective blocks of codewords and said variable (xs-frac) to obtain a quantizing factor for adjusting quantizing values for said respective blocks of codewords.

Claim 5

Dependent Claim 197 words

Apparatus for quantizing video signal occurring in frames with respective frames being divided into a plurality of blocks of codewords said apparatus comprising: a source of said blocks of codewords: means for determining the volume of coded data for respective said blocks of codewords when quantized with a predetermined quantizing factor; means for statistically analyzing the volume of coded data from a predetermined plurality of said blocks of codewords; means responsive to statistics provided by such statistical analysis for generating a threshold value; comparing means for determining whether the volume of coded data in respective blocks of codewords is greater or lesser than said threshold value; and means for quantizing the blocks of codewords corresponding to blocks of codewords whose volume of coded data is less than said threshold value according to a further predetermined quantizing factor selected to provide reproduced images with predetermined image quality, and for adaptively quantizing blocks of codewords corresponding to blocks of codewords whose volume of coded data exceeds said threshold value, with still further quantizing factors to provide greater quantization than said further predetermined quantizing factors, and wherein said further predetermined quantizing factor may be equal to said predetermined quantizing factor.

Claim 6

Dependent Claim 197 words

Apparatus for quantizing video signal occurring in frames with respective frames being divided into a plurality of blocks of codewords said apparatus comprising: a source of said blocks of codewords: means for determining the volume of coded data for respective said blocks of codewords when quantized with a predetermined quantizing factor; means for statistically analyzing the volume of coded data from a predetermined plurality of said blocks of codewords; means responsive to statistics provided by such statistical analysis for generating a threshold value; comparing means for determining whether the volume of coded data in respective blocks of codewords is greater or lesser than said threshold value; and means for quantizing the blocks of codewords corresponding to blocks of codewords whose volume of coded data is less than said threshold value according to a further predetermined quantizing factor selected to provide reproduced images with predetermined image quality, and for adaptively quantizing blocks of codewords corresponding to blocks of codewords whose volume of coded data exceeds said threshold value, with still further quantizing factors to provide greater quantization than said further predetermined quantizing factors, and wherein said further predetermined quantizing factor may be equal to said predetermined quantizing factor.

Claim 7

Dependent Claim 90 words

The apparatus set forth in claim 4 wherein respective blocks of codewords have respective volumes of coded data and said means for statistically analyzing provides a value representing the average volume of coded data per block of codewords over said plurality of blocks of codewords, and a standard deviation of the volume of coded data from said average volume of coded data per block of codewords and said means responsive to statistics generates said threshold value as a function of said average volume of coded data and said standard deviation.

Claim 8

Dependent Claim 33 words

The apparatus set forth in claim 4 wherein said blocks of codewords are arranged in macroblocks and said apparatus further includes means for altering said threshold value on a macroblock by macroblock basis.

Claim 9

Dependent Claim 68 words

The apparatus set forth in claim 4 wherein said blocks of codewords are arranged in macroblocks and said apparatus further includes means for periodically altering said threshold value for respective subsequent macroblocks as a function of a reduction in coded data of previously quantized macroblocks, due to adaptive quantization of said previously quantized macroblocks compared to said previously quantized macroblocks having been quantized with said predetermined quantizing factor.

Claim 10

Independent Claim 178 words

A method for quantizing partially compressed video signal occurring in blocks of codewords, a plurality of such blocks of codewords representing a frame of video signal, said method comprising: generating coded data for respective said blocks of codewords corresponding to Said blocks of codewords being quantized with a predetermined quantizing factor; determining a threshold value as a function of the average or mean volume of coded data in respective said blocks of codewords over a plurality of said blocks of codewords; comparing the volume of coded data for respective blocks of codewords against said threshold value; quantizing blocks of codewords having a volume of coded data less than said threshold value with a further predetermined quantizing factor selected to provide variable bit rate coded data which will provide reproduced images with a predetermined image quality; and adaptively quantizing blocks of codewords having a volume of coded data greater than said threshold value with quantizing factors which produce coarser quantization than said further predetermined quantizing factor, and wherein said further predetermined quantizing factor may equal said predetermined quantizing factor.

Claim 11

Independent Claim 178 words

A method for quantizing partially compressed video signal occurring in blocks of codewords, a plurality of such blocks of codewords representing a frame of video signal, said method comprising: generating coded data for respective said blocks of codewords corresponding to Said blocks of codewords being quantized with a predetermined quantizing factor; determining a threshold value as a function of the average or mean volume of coded data in respective said blocks of codewords over a plurality of said blocks of codewords; comparing the volume of coded data for respective blocks of codewords against said threshold value; quantizing blocks of codewords having a volume of coded data less than said threshold value with a further predetermined quantizing factor selected to provide variable bit rate coded data which will provide reproduced images with a predetermined image quality; and adaptively quantizing blocks of codewords having a volume of coded data greater than said threshold value with quantizing factors which produce coarser quantization than said further predetermined quantizing factor, and wherein said further predetermined quantizing factor may equal said predetermined quantizing factor.

Claim 12

Dependent Claim 37 words

The method set forth in claim 8 wherein said blocks of codewords are arranged in macroblocks, and said macroblocks are arranged in slices, said method further including adjusting said threshold value after quantizing ones of said slices.

Claim 13

Dependent Claim 24 words

The method set forth in claim 8 further including iteratively quantizing frames of video signal and adjusting said threshold value after quantizing respective frames.

Claim 14

Dependent Claim 37 words

The method set forth in claim 8 wherein said quantizing factors, for quantizing blocks of codewords having a volume of coded data greater than said threshold value, are selected from a table of empirically generated quantizing factors.

Claim 15

Dependent Claim 75 words

The method of claim 8 further including the steps of: establishing a table of quantizing factors for respective blocks of codewords; selecting quantizing factors for blocks of codewords having a volume of quantized coded data greater than said threshold value, as a function of quantizing factors from said table which correspond to respective blocks of codewords; and substituting selected quantizing factors for the quantizing factor in said table which correspond to respective blocks of codewords,

Claim 16

Dependent Claim 43 words

The method set forth in claim 12 further including; determining differences between the volume of quantized coded data for blocks of codewords quantized with said fixed quantizing factor and said selected factors; and altering said threshold value as a function of said differences.

Claim 17

Independent Claim 217 words

A method for quantizing partially compressed video signal occurring in blocks of codewords, a plurality of such blocks of codewords representing a frame of video signal, said method comprising: generating coded data for respective said blocks of codewords corresponding to said blocks of codewords being quantized with a predetermined quantizing factor; determining one of the mean or average volume E{b} of coded data for the blocks of codewords in said plurality of blocks of codewords; determining the standard deviation of the volume STD{b} of coded data for said plurality of blocks of codewords; determining a threshold value ThV according to a function of the form, ThV=K.sub.1 (E{b})+K.sub.2 (STD{b})+K.sub.3 where K 1 , K 2 , and K 3 are constants; comparing the volume of coded data for respective blocks of codewords against said threshold value: quantizing blocks of codewords having a volume of coded data less than said threshold value with a further predetermined quantizing factor selected to provide variable bit rate coded data which will provide reproduced images with a predetermined image quality: and adaptively quantizing blocks of codewords having a volume of coded data greater than said threshold value, with quantizing factors which produce coarser quantization than said further predetermined quantizing factor, and wherein said further predetermined quantizing factor may equal said predetermined quantizing factor.

Claim 18

Independent Claim 217 words

A method for quantizing partially compressed video signal occurring in blocks of codewords, a plurality of such blocks of codewords representing a frame of video signal, said method comprising: generating coded data for respective said blocks of codewords corresponding to said blocks of codewords being quantized with a predetermined quantizing factor; determining one of the mean or average volume E{b} of coded data for the blocks of codewords in said plurality of blocks of codewords; determining the standard deviation of the volume STD{b} of coded data for said plurality of blocks of codewords; determining a threshold value ThV according to a function of the form, ThV=K.sub.1 (E{b})+K.sub.2 (STD{b})+K.sub.3 where K 1 , K 2 , and K 3 are constants; comparing the volume of coded data for respective blocks of codewords against said threshold value: quantizing blocks of codewords having a volume of coded data less than said threshold value with a further predetermined quantizing factor selected to provide variable bit rate coded data which will provide reproduced images with a predetermined image quality: and adaptively quantizing blocks of codewords having a volume of coded data greater than said threshold value, with quantizing factors which produce coarser quantization than said further predetermined quantizing factor, and wherein said further predetermined quantizing factor may equal said predetermined quantizing factor.

Claim 19

Dependent Claim 73 words

The method set forth in claim 14 further including: determining a total volume of coded data for a frame of video signal quantized with said predetermined quantizing factor; determining a difference between said total volume of coded data and a target value; and selecting quantizing factors for blocks of codewords having a volume of quantized coded data greater than said threshold value as a function of said predetermined quantizing factor and said difference.

Claim 20

Dependent Claim 52 words

The method set forth in claim 15 wherein said quantizing factors, for quantizing blocks of codewords having a volume of data greater than said threshold value, are selected by addressing a table, having empirically generated quantizing factors at respective address locations, with address values representing said fixed quantizing value and said difference.

Claim 21

Independent Claim 241 words

A method for quantizing partially compressed video signal occurring in blocks of codewords, a plurality of such blocks of codewords representing a frame of video signal, said method comprising: generating coded data for respective said blocks of codewords corresponding to said blocks of codewords being quantized with a predetermined quantizing factor; determining a threshold value, ThV, related statistically to the volumes of coded data in respective said blocks of codewords over a plurality of said blocks of codewords; comparing the volume of coded data for respective blocks of codewords against said threshold value; quantizing blocks of codewords having a volume of coded data less than said threshold value with a further predetermined quantizing factor selected to provide variable bit rate coded data; adaptively quantizing blocks of codewords having a volume of coded data greater than said threshold value with quantizing factors which produce coarser quantization than said further predetermined quantizing factor, wherein said further predetermined quantizing factor may equal said predetermined quantizing factor; and successively adjusting said threshold value after quantizing ones of said blocks of codewords according to an algorithm ThV.sub.n =α.sub.n ThV where α n is a variable updated for successive blocks n according to the relation α.sub.n =α.sub.n-1 -γ.sub.n K.sub.n-1 K n-1 is related to a reduction in the total quantized data due to adaptive quantization of a predetermined number of previously quantized macroblocks and γ n is a variable dependent upon an accumulated amount of coded data.

Claim 22

Independent Claim 241 words

A method for quantizing partially compressed video signal occurring in blocks of codewords, a plurality of such blocks of codewords representing a frame of video signal, said method comprising: generating coded data for respective said blocks of codewords corresponding to said blocks of codewords being quantized with a predetermined quantizing factor; determining a threshold value, ThV, related statistically to the volumes of coded data in respective said blocks of codewords over a plurality of said blocks of codewords; comparing the volume of coded data for respective blocks of codewords against said threshold value; quantizing blocks of codewords having a volume of coded data less than said threshold value with a further predetermined quantizing factor selected to provide variable bit rate coded data; adaptively quantizing blocks of codewords having a volume of coded data greater than said threshold value with quantizing factors which produce coarser quantization than said further predetermined quantizing factor, wherein said further predetermined quantizing factor may equal said predetermined quantizing factor; and successively adjusting said threshold value after quantizing ones of said blocks of codewords according to an algorithm ThV.sub.n =α.sub.n ThV where α n is a variable updated for successive blocks n according to the relation α.sub.n =α.sub.n-1 -γ.sub.n K.sub.n-1 K n-1 is related to a reduction in the total quantized data due to adaptive quantization of a predetermined number of previously quantized macroblocks and γ n is a variable dependent upon an accumulated amount of coded data.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1998-06-19	1998-12-19	1999-06-20	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2002-06-19	2002-12-19	2003-06-20	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2006-06-19	2006-12-19	2007-06-20	$7700.00	Window Closed / Lapsed

Apparatus for controlling quantizing in a video signal compressor

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag