Adaptive non-linear quantizer

DC CAFC

US 5,136,377 A
Filed: 12/11/1990
Issued: 08/04/1992
Est. Priority Date: 12/11/1990
Status: Expired due to Term

- Alert
- Pin

Associated Cases

Associated Defendants

First Claim

Patent Images

1. An encoder including a coder for developing encoder output signals from frame difference signals, prediction means responsive to said encoder output signals for predicting a next frame'"'"'s signals, and means for developing said frame difference signals from applied next frame signals of an image frame and from output signals of said prediction means, the improvement comprising:

said coder including controllable quantizer means that quantizes said difference signals in accordance with a quantization schema that varies with the dictates of a control signal; and

said coder including means, responsive to said applied next frame signals, to develop said control signal, which control signal varies throughout said applied next frame with changes in at least one selected characteristic of said applied next frame signals.

View all claims

5 Assignments

Timeline View

Assignment View

Litigations

0 Petitions

Accused Products

Abstract

A quantizer, with quantization control that is sensitive to input signal characteristics and to output buffer fullness responds to an input signal that is divided into blocks and DCT transformed. The transformed signal is analyzed to develop a brightness correction and to evaluate the texture of the image and the change in texture in the image. Based on these, and in concert with the human visual perception model, perception threshold signals are created for each subband of the transformed signal. Concurrently, scale factors for each subband of the transformed signal are computed, and a measure of variability in the transformed input signal is calculated. A measure of the fullness of the buffer to which the quantizer sends its encoded results is obtained, and that measure is combined with the calculated signal variability to develop a correction signal. The correction signal modifies the perception threshold signals to develop threshold control signals that are applied to the quantizer. The scale factors are also applied to the quantizer, as well as a global target distortion measure.

150 Citations

31 Claims

1. An encoder including a coder for developing encoder output signals from frame difference signals, prediction means responsive to said encoder output signals for predicting a next frame'"'"'s signals, and means for developing said frame difference signals from applied next frame signals of an image frame and from output signals of said prediction means, the improvement comprising:
- said coder including controllable quantizer means that quantizes said difference signals in accordance with a quantization schema that varies with the dictates of a control signal; and
  
  said coder including means, responsive to said applied next frame signals, to develop said control signal, which control signal varies throughout said applied next frame with changes in at least one selected characteristic of said applied next frame signals.
- View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
- - 2. The encoder of claim 1 wherein said control signal is further responsive to a selected bit rate target level for said encoder output signals.
  - 3. The encoder of claim 2 wherein said control signal forms a selected quantization error target level for said encoder output signals.
  - 4. The encoder of claim 1 wherein said selected characteristic is a measure of texture in said applied next frame signals.
  - 5. The encoder of claim 4 wherein said measure of texture is a combination of texture measured horizontally, texture measured vertically, and texture measured over a selected area of said image frame.
  - 6. The encoder of claim 4 wherein said measure of texture is a combination of a texture measure of said applied next frame signals and of previously applied next frame signals.
  - 7. The encoder of claim 1 wherein said selected characteristic is a measure of brightness in said applied nex frame signals.
  - 8. The encoder of claim 1 further comprising an output buffer for receiving said encoder output signals, and said coder comprising means for receiving signals from said output buffer that indicate the level of buffer fullness of said output buffer.
  - 9. The encoder of claim 8 wherein selected characteristic is a measure of buffer fullness of said output buffer.
  - 10. The encoder of claim 8 wherein selected characteristic is a combination of said buffer fullness of said output buffer, brightness of said applied next frame signals and texture of said applied next frame signals.
  - 11. The encoder of claim 8 wherein said characteristic is related to the buffer fullness of said output buffer in the previous frame.
  - 12. The encoder of claim 8 wherein said characteristic is related to the buffer fullness of said output buffer in the previous frame and in the frame previous to the previous frame.
  - 13. The encoder of claim 1 wherein said coder is responsive to applied scale factor signals to control the effective range of said quantizer means.
  - 14. The encoder of claim 1 further comprising:
    - forward estimation means including means for processing said next frame signals to develop said control signal within a processing interval; and
      
      means for delaying said next frame signals by said processing interval.
  - 15. The encoder of claim 14 wherein said forward estimation means further includes means for developing said measure of brightness within said processing interval.
  - 16. The encoder of claim 14 wherein said forward estimation means further includes means for developing said measure of texture within said processing interval.
  - 17. The encoder of claim 1 wherein said next frame signals comprise a sequence of signal sections, each of which is related to a transform of at least one block of said frame difference signals, and each of which including a collection of N transform element signals, and said control signal comprising N control signal cells, where N in a constant, and each control signal cell controls the quantization schema for a different one of said N transform element signals.
  - 18. The encoder of claim 17 wherein said control signal having N control signal cells is a control signal vector that is selected from a look-up table that contains a collection of control signal vectors.
  - 19. The encoder of claim 18 wherein the selection from said look-up table is based on an error level that is obtained by coding said frame difference signal under control of each vector and said selected characteristic, and by developing a quantization error signal that is subtracted from a quantization error target level.
  - 20. The encoder of claim 19 wherein said selected characteristic is scale factors that are related to the power at various subbands in said next frame'"'"'s signals.
  - 21. The encoder of claim 19 wherein said quantization error target level is related to signal characteristics of said next frame'"'"'s signals.
  - 22. The encoder of claim 19 wherein said quantization error target level is further related to buffer fullness of a buffer that stores said encoder output signals.
  - 23. The encoder of claim 19 wherein said selection is further based on the number of bits created by said coder quantizer means.
  - 24. The encoder of claim 18 wherein the selection from said look-up table is based on an error level that is obtained by scaling said frame difference signal, coding the scaled frame difference signal under control of each vector and said selected characteristic and by developing a quantization error signal that is subtracted in an absolute sense from a quantization error target level.
  - 25. The encoder of claim 24 wherein said selected characteristic is related to texture of said next frame signal.

26. An encoder comprising:
- prediction means responsive to output signals of said encoder, for developing frame prediction signals;
  
  means for developing frame difference signals in response to said frame prediction means and applied frame signals;
  
  coder means, responsive to said frame difference signals and to a control signal, for encoding frame difference signals under direction of said control signal, where said coder means codes different portions of said frame difference signals with different coding schemas, where different coding schemas yield different numbers of bits when coding any given signal, said coder means thereby generates a number of bits when encoding said applied frame signals; and
  
  control means for developing said control signal in response to said encoder output signals, to control the number of bits generated by said coder means while encoding said applied frame signals.
- View Dependent Claims (27, 28, 29, 30, 31)
- - 27. The encoder of claim 26 wherein said control means develops a control signal that controls said coder means to develop a number of bits for each frame of said applied frame signals that approaches a preselect number.
  - 28. The encoder of claim 26 wherein said control means develops a control signal that controls said coder means to develop a number of bits for each frame of said applied frame signals that on average approaches a preselect number.
  - 29. The encoder of claim 26 where said control means is further responsive to said applied frame signals and modifies its developed control signal based on said applied frame signals to control coding error signals created in said coder in the course of coding of said frame difference signals.
  - 30. The encoder of claim 27 where said control means modifies said control signal in response to said applied frame signal to equalize coding error signals throughout a frame of said applied frame signals.
  - 31. The encoder of claim 27 where said control means develops said control signal in accordance with a visual perception model for humans, to cause the creation of encoder outputs signals that, when said encoder output signals are decoded and a frame image is created and displayed, the coding error signals found in said created and displayed frame image are perceived, in accordance with said visual perception model, to be essentially equally visible throughout said frame.

Specification

Resources

Litigation Campaign Assessment

Litigation Data

Current Assignee
Multimedia Patent Trust
Original Assignee
AT&T, Inc.
Inventors
Safranek, Robert J., Westerink, Peter H., Netravali, Arun N., Johnston, James D., Matthews, Kim N., Petajan, Eric D., Knauer, Scott C.
Primary Examiner(s)
Peng, John K.

Application Number

US07/626,279
Time in Patent Office

602 Days
Field of Search

358/135, 358/136, 358/140, 358/141, 358/12
US Class Current

375/240.12
CPC Class Codes

H04N 19/10   using adaptive coding

H04N 19/115   Selection of the code volum...

H04N 19/124   Quantisation

H04N 19/126   Details of normalisation or...

H04N 19/139   Analysis of motion vectors,...

H04N 19/14   Coding unit complexity, e.g...

H04N 19/146   Data rate or code amount at...

H04N 19/152   by measuring the fullness o...

H04N 19/154   Measured or subjectively es...

H04N 19/172   the region being a picture,...

H04N 19/176   the region being a block, e...

H04N 19/60   using transform coding

H04N 19/61   in combination with predict...

H04N 19/63   using sub-band based transf...

H04N 19/94   Vector quantisation

Adaptive non-linear quantizer

First Claim

5 Assignments

Litigations

0 Petitions

Accused Products

Abstract

150 Citations

31 Claims

Specification

Solutions

Use Cases

Quick Links

Adaptive non-linear quantizer

First Claim

5 Assignments

Subscription Required

Subscription Required

Litigations

0 Petitions

Subscription Required

Accused Products

Subscription Required

Abstract

150 Citations

31 Claims

Specification

Subscription Required

Solutions

Use Cases

Quick Links