Estimation of the code size of variable length encoding of quantized DCT coefficients by summation over histogram bins of products of number of bin members and a code size of an average run of zero coefficients coupled with a representative level from the bin. The estimation provides low-complexity feedback for quantization level adjustment to obtain variable length code size target without actual performance of a quantization level plus variable length encoding.
Legal claims defining the scope of protection, as filed with the USPTO.
1. A method of estimating the size of variable-length code, comprising: (a) providing a block of quantized coefficients; (b) forming a histogram of magnitudes of non-zero ones of said quantized coefficients; (c) estimating a code size for said block of quantized coefficients as a sum of one or more terms where each of said terms is a product of (i) the number of said quantized coefficients in a bin of said histogram and (ii) a code size of a variable length code for an average run of zero-valued ones of said quantized coefficients together with a representative level for said bin.
2. The method of claim 1 , wherein: (a) said code size of (ii) of step (c) of claim 1 is a normalized code size estimate depending upon a normalized number of non-zero coefficients in said bin.
3. The method of claim 1 , further comprising: (a) providing a second block of quantized coefficients; (b) forming a second histogram of magnitudes of said second block; and (c) estimating a second code size for said second block.
4. The method of claim 1 , further comprising: (a) adjusting the quantization level used to quantize a block of coefficients to generate said block of quantized coefficients; and (b) estimating a code size for said block of coefficients after quantizing using said adjusted quantization level.
5. The method of claim 1 , wherein: (a) said average run of zero-valued ones of said quantized coefficients of (ii) of step (c) of claim 1 is computed from a scaling of said histogram.
6. The method of claim 1 , wherein: (a) said code size of (ii) of step (c) of claim 1 is from a restricted variable-length code table.
7. A method of encoding, comprising: (a) estimating a code size which would arise from using a table of run and level variable length codewords to encode a block of coefficients which have been quantized with a first set of quantization levels; (b) quantizing said block of coefficients using the results of step (a) as part of a selection of a set of quantization levels for said block of coefficients; and (c) encoding said block of quantized coefficients using said table; (d) wherein said estimating of step (a) includes: (i) forming a histogram of said block of coefficients when quantized with said first set of quantization levels; (ii) estimating a code size for said block of quantized coefficients of (i) as a sum of terms where each of said terms is a product of (i) the number of said quantized coefficients in a bin of said histogram and (ii) a code size of a variable length code from said table for an average run of zero-valued ones of said quantized coefficients together with a representative level for said bin.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
August 1, 2003
June 12, 2007
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.