Method for adjusting the quality of a video coder

• US 5,926,226 A
• Filed: 08/09/1996
• Issued: 07/20/1999
• Est. Priority Date: 08/09/1996
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: US Robotics Access Corp. (US Robotics Incorporated)
• Inventors: Smith, David L., Truong, Kwan K., Richardson, Craig H., Hodges, Chris J. M., Proctor, John J.
• Primary Examiner(s): Britton, Howard
• Assistant Examiner(s): Le, Vu
• Application Number:
  US08/694,949
• Time in Patent Office: 1,075 Days
• Field of Search: 348/414, 348/417, 348/418, 348/422, 348/408, 382/253, 382/240
• US Class Current: 375/240.22
• CPC Class Codes: G06T 9/008 Vector quantisation
• CPC Class Codes: H04N 19/94 Vector quantisation

Abstract

A method and an apparatus for encoding an image signal. The apparatus includes an acquisition module disposed to receive the image signal. A first processor is coupled to the acquisition module. At least one encoder processor is coupled to the first processor. The at least one encoder processor produces an encoded image signal under control of the first processor. The method includes the steps of converting an input image signal into a predetermined digital format and transferring the digital format image signal to at least one encoder processor. The method further includes the step of applying, at the at least one encoder processor, a hierarchical vector quantization compression algorithm to the digitized image signal. At the next step, a resultant encoded bit stream generated by the application of the algorithm is collected. The method and apparatus of the present invention may be used in conjunction with an ordinary modem to transmit and/or receive audio, video sequences or still images.

Claims

1. A method for adjusting the quality of a video coder, comprising the steps of:

converting an input signal into a predetermined digital format;

transferring said digital format image signal to at least one encoder processor;

applying, at said at least one encoder processor, a hierarchical compression algorithm, having a plurality of encoding levels, to said digitized image signal;

collecting a resultant encoded bit stream generated by said application of said algorithm, wherein said resultant encoded bit stream is collected in a buffer coupled to said at least one encoder processor;

providing feedback to said at least one encoder processor from said buffer, said feedback indicating fullness of said buffer;

adjusting a threshold that is applied by said at least one encoder processor, said threshold being adjusted in accordance with said feedback and the encoding level within the hierarchical compression algorithm of the at least one encoder processor; and

transferring said resultant encoded bit stream from said buffer to a host processor when a predetermined portion of said input image signal is encoded.

2. A method as claimed in claim 1, wherein said threshold is adjusted on a frame by frame basis.

3. A method as claimed in claim 1, wherein said threshold is adjusted on a macro row by macro row basis.

4. A method as claimed in claim 1, wherein an amount by which said threshold is adjusted is determined in accordance with a mean squared error calculation or a mean absolute error calculation.

5. A method as claimed in claim 1, wherein an amount by which said threshold is adjusted is determined in accordance with a bit stream length for a previously encoded image frame.

6. A method as claimed in claim 1, wherein said step of adjusting said threshold is performed for each of a plurality of image blocks.

7. A method as claimed in claim 1, wherein said hierarchical compression algorithm comprises a vector quantization algorithm having a plurality of image encoding levels, each level having a corresponding image block size.

8. A method as claimed in claim 7, wherein said algorithm further comprises said steps of:

determining a distortion measure of an image area resulting from encoding said image area at a level from said plurality of image encoding levels; and

determining a length of said resultant encoded bit stream resulting from encoding said image area at said level.

9. A method as claimed in claim 8, further comprising the step of encoding said image area at a level having a sufficient length to distortion measure.

10. A method as in claim 1 wherein said threshold is adjusted on a macro block by macro block basis.

11. A method as claimed in claim 1, further comprising the step of selecting an encoding level from said plurality of encoding levels at which said input signal will be encoded based upon said threshold.

12. A method as claimed in claim 1, wherein the step of adjusting said threshold comprises scaling said threshold in accordance with a measure of buffer fullness.

13. A method as claimed in claim 12, wherein the scaling step comprises determining a scale factor.

14. A method as claimed in claim 13, wherein the scale factor has a non-linear relation to the measure of buffer fullness.

15. A method as claimed in claim 14, wherein the scale factor approximately doubles as the measure of buffer fullness increases from approximately 70% to approximately 95%.

16. A method as claimed in claim 1, wherein the step of adjusting the threshold in accordance with the encoding level within the hierarchical compression algorithm of the at least one encoder processor comprises determining a block size associated with the image signal that is being encoded.

17. A method as claimed in claim 1, wherein the step of adjusting the threshold comprises computing the threshold in accordance with:

space="preserve" listing-type="equation">T=(N×

N)γ

(α

σ

+β

)×

bias N!,

wherein T is the threshold, N is a dimension of a block size associated with the image signal that is being encoded, γ

is a scale parameter associated with buffer fullness, α and

β

are weighting parameters, σ

is a standard deviation of the image signal, and bias N! is a scale parameter based upon the block size.

18. A method as claimed in claim 17, wherein the bias N! term decreases in magnitude as the block size increases in magnitude.

19. A method as claimed in claim 17, wherein α

and β

sum to 1.

20. A method for adjusting the quality of a video coder, comprising the steps of:

applying, at an encoder processor, a hierarchical compression algorithm having a plurality of encoding levels and associated image block sizes, to a digitized image signal wherein the application of the algorithm comprises;

parsing the digitized image signal into an image block whose size depends upon the encoding level; and

calculating a distortion measure for the image block;

collecting a bit stream generated by the application of the algorithm in a buffer coupled to the encoder processor;

providing feedback to the encoder processor from the buffer, the feedback indicating a measure of the fullness of the buffer;

adjusting a threshold that is applied by the encoder processor, the threshold being adjusted in accordance with the image block size and the feedback from the buffer;

comparing the distortion measure to the threshold; and

proceeding to a lower level of the hierarchical compression algorithm when the distortion measure exceeds the threshold.