US5283646A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Quantizer control method and apparatus
Assignee: Polycom LLC
•
Filing: 1992-04-09
•
Granted: 1994-02-01
•
Expires: 2012-04-09
Abstract
Abstract A method and apparatus for enabling a real time video encoding system to accurately deliver the desired number of bits per frame, while coding the image only once, updates the quantization step size used to quantize coefficients which describe, for example, an image to be transmitted over a communications channel. The data is divided into sectors, each sector including a plurality of blocks. The blocks are encoded, for example, using DCT coding, to generate a sequence of coefficients for each block. The coefficients can be quantized, and depending upon the quantization step, the number of bits required to describe the data will vary significantly. At the end of the transmission of each sector of data, the method and apparatus of the invention compare the accumulated actual number of bits expended with the accumulated desired number of bits expended, for a selected number of sectors associated with the particular group of data. The system then readjusts the quantization step size to target a final desired number of data bits for a plurality of sectors, for example describing an image. Various methods are described for updating the quantization step size and determining desired bit allocations.
Inventors
- 👤 John E. Bruder
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 12:29
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/189; H04N19/196; H04N19/197; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
186 words
A method for selecting an initial quantizer step size for use in encoding an image frame, each frame having a plurality of sectors, and each sector being divided into a plurality of blocks, the method comprising the steps of selecting a quantizer step size equal to the quantizer step size of a previously encoded frame, adjusting said selected step size by a weighted function of the difference between the actual number of bits used to encode a previous frame and a desired number of bits for coding the present frame, the weighting function being a preselected first constant divided by the number of blocks expected to be encoded, and adjusting said now modified selected quantizer step size a second weighted function of the logarithm of the ratio of the geometric mean of the total energy of the number of blocks actually to be encoded for this frame multiplied by the number of blocks expected to be encoded, and the total energy of the number of blocks actually encoded for the previous frame multiplied by the number of blocks expected to be encoded in the previous frame.
Claim 2
Independent Claim
186 words
A method for selecting an initial quantizer step size for use in encoding an image frame, each frame having a plurality of sectors, and each sector being divided into a plurality of blocks, the method comprising the steps of selecting a quantizer step size equal to the quantizer step size of a previously encoded frame, adjusting said selected step size by a weighted function of the difference between the actual number of bits used to encode a previous frame and a desired number of bits for coding the present frame, the weighting function being a preselected first constant divided by the number of blocks expected to be encoded, and adjusting said now modified selected quantizer step size a second weighted function of the logarithm of the ratio of the geometric mean of the total energy of the number of blocks actually to be encoded for this frame multiplied by the number of blocks expected to be encoded, and the total energy of the number of blocks actually encoded for the previous frame multiplied by the number of blocks expected to be encoded in the previous frame.
Claim 3
Dependent Claim
13 words
The method of claim 1 wherein the first weighting function is about 24.
Claim 4
Dependent Claim
19 words
The method of claim 1 wherein the second weighted function is a constant having a value of about 0.004.
Claim 5
Independent Claim
127 words
A method for transmitting a selected number of bits for representing an encoded image, the number of bits being transmitted being a function of a quantizer step size, said image being comprised of a plurality of sectors, each sector being comprised of a plurality of blocks, said method comprising the steps of determining a desired number of bits to be allocated to each sector, transmitting said sectors in a selected sequence, and associating a quantizer step size with each sector, said associating step comprising setting the quantizer step size for a sector as a function of the difference in number of bits actually transmitted for all previous sectors of the image and the desired number of bits to be transmitted for all previous sectors of the image.
Claim 6
Independent Claim
127 words
A method for transmitting a selected number of bits for representing an encoded image, the number of bits being transmitted being a function of a quantizer step size, said image being comprised of a plurality of sectors, each sector being comprised of a plurality of blocks, said method comprising the steps of determining a desired number of bits to be allocated to each sector, transmitting said sectors in a selected sequence, and associating a quantizer step size with each sector, said associating step comprising setting the quantizer step size for a sector as a function of the difference in number of bits actually transmitted for all previous sectors of the image and the desired number of bits to be transmitted for all previous sectors of the image.
Claim 7
Dependent Claim
17 words
The method of claim 4 further comprising the step of multiplying said difference by a weighting constant.
Claim 8
Dependent Claim
11 words
The method of claim 5 wherein said constant is about 0.005.
Claim 9
Independent Claim
151 words
A method for transmitting a selected number of bits for representing an encoded image, the number of bits being transmitted being a function of a quantizer step size, said image being comprised of a plurality of sectors, each sector being comprised of a plurality of blocks, said apparatus comprising the step of allocating available bits to blocks of the image to be encoded according to the relationship B(n)=B.sub.d (n)/N(n)+1/2Log.sub.2 (E(n)/E.sub.TOT (n)) where B(n) is the number of bits allocated to block B for frame n; N(n) is the number of blocks of frame n actually coded; B d (n) is the desired number of bits allocated to code frame n; E(n) is the prediction error energy for block B of frame n (wherein the DC component is omitted for intrablocks); and E TOT (n) is the geometric mean of energy for all blocks (N) actually to be coded for frame n.
Claim 10
Independent Claim
151 words
A method for transmitting a selected number of bits for representing an encoded image, the number of bits being transmitted being a function of a quantizer step size, said image being comprised of a plurality of sectors, each sector being comprised of a plurality of blocks, said apparatus comprising the step of allocating available bits to blocks of the image to be encoded according to the relationship B(n)=B.sub.d (n)/N(n)+1/2Log.sub.2 (E(n)/E.sub.TOT (n)) where B(n) is the number of bits allocated to block B for frame n; N(n) is the number of blocks of frame n actually coded; B d (n) is the desired number of bits allocated to code frame n; E(n) is the prediction error energy for block B of frame n (wherein the DC component is omitted for intrablocks); and E TOT (n) is the geometric mean of energy for all blocks (N) actually to be coded for frame n.
Claim 11
Independent Claim
190 words
An apparatus for selecting an initial quantizer step size for use in encoding an image frame, each frame having a plurality of sectors, and each sector being divided into a plurality of blocks, the apparatus comprising means for selecting a quantizer step size equal to the quantizer step size of a previously encoded frame, means for adjusting said selected step size by a weighted function of the difference between the actual number of bits used to encode a previous frame and a desired number of bits for coding the present frame, the weighting function being a preselected first constant divided by the number of blocks expected to be encoded, and means for adjusting said now modified selected quantizer step size by a second weighted function of the logarithm of the ratio of the geometric mean of the total energy of the number of blocks actually to be encoded for this frame multiplied by the number of blocks expected to be encoded, and the total energy of the number of blocks actually encoded for the previous frame multiplied by the number of blocks expected to be encoded in the previous frame.
Claim 12
Independent Claim
190 words
An apparatus for selecting an initial quantizer step size for use in encoding an image frame, each frame having a plurality of sectors, and each sector being divided into a plurality of blocks, the apparatus comprising means for selecting a quantizer step size equal to the quantizer step size of a previously encoded frame, means for adjusting said selected step size by a weighted function of the difference between the actual number of bits used to encode a previous frame and a desired number of bits for coding the present frame, the weighting function being a preselected first constant divided by the number of blocks expected to be encoded, and means for adjusting said now modified selected quantizer step size by a second weighted function of the logarithm of the ratio of the geometric mean of the total energy of the number of blocks actually to be encoded for this frame multiplied by the number of blocks expected to be encoded, and the total energy of the number of blocks actually encoded for the previous frame multiplied by the number of blocks expected to be encoded in the previous frame.
Claim 13
Dependent Claim
13 words
The apparatus of claim 8 wherein the first weighting function is about 24.
Claim 14
Dependent Claim
19 words
The apparatus of claim 8 wherein the second weighted function is a constant having a value of about 0.004.
Claim 15
Independent Claim
132 words
An apparatus for transmitting a selected number of bits for representing an encoded image, the number of bits being transmitted being a function of a quantizer step size, said image being comprised of a plurality of sectors, each sector being comprised of a plurality of blocks, said apparatus comprising means for determining a desired number of bits to be allocated to each sector, means for transmitting said sectors in a selected sequence, and means for associating a quantizer step size with each sector, said associating means comprising means for setting the quantizer step size for a sector as a function of the difference in number of bits actually transmitted for all previous sectors of the image and the desired number of bits to be transmitted for all previous sectors of the image.
Claim 16
Independent Claim
132 words
An apparatus for transmitting a selected number of bits for representing an encoded image, the number of bits being transmitted being a function of a quantizer step size, said image being comprised of a plurality of sectors, each sector being comprised of a plurality of blocks, said apparatus comprising means for determining a desired number of bits to be allocated to each sector, means for transmitting said sectors in a selected sequence, and means for associating a quantizer step size with each sector, said associating means comprising means for setting the quantizer step size for a sector as a function of the difference in number of bits actually transmitted for all previous sectors of the image and the desired number of bits to be transmitted for all previous sectors of the image.
Claim 17
Dependent Claim
16 words
The apparatus of claim 11 further comprising means for multiplying said difference by a weighting constant.
Claim 18
Dependent Claim
11 words
The apparatus of claim 12 wherein said constant is about 0.005.
Claim 19
Independent Claim
150 words
An apparatus for transmitting a selected number of bits for representing an encoded image, the number of bits being transmitted being a function of a quantizer step size, said image being comprised of a plurality of sectors, each sector being comprised of a plurality of blocks, said apparatus comprising means for allocating available bits to blocks of the image to be encoded according to the relationship B(n)=B.sub.d (n)/N(n)+1/2Log.sub.2 (E(n)/E.sub.TOT (n)) where B(n) is the number of bits allocated to block B for frame n; N(n) is the number of blocks of frame n actually coded; B d (n) is the desired number of bits allocated to code frame n; E(n) is the prediction error energy for block B of frame n (wherein the DC component is omitted for intrablocks); and E TOT (n) is the geometric mean of energy for all blocks (N) actually to be coded for frame n.
Claim 20
Independent Claim
150 words
An apparatus for transmitting a selected number of bits for representing an encoded image, the number of bits being transmitted being a function of a quantizer step size, said image being comprised of a plurality of sectors, each sector being comprised of a plurality of blocks, said apparatus comprising means for allocating available bits to blocks of the image to be encoded according to the relationship B(n)=B.sub.d (n)/N(n)+1/2Log.sub.2 (E(n)/E.sub.TOT (n)) where B(n) is the number of bits allocated to block B for frame n; N(n) is the number of blocks of frame n actually coded; B d (n) is the desired number of bits allocated to code frame n; E(n) is the prediction error energy for block B of frame n (wherein the DC component is omitted for intrablocks); and E TOT (n) is the geometric mean of energy for all blocks (N) actually to be coded for frame n.
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) | 1997-01-31 | 1997-08-02 | 1998-02-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-31 | 2001-08-02 | 2002-02-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-31 | 2005-08-02 | 2006-02-01 | $7700.00 | Window Closed / Lapsed |