Patent US5136377A successfully refreshed from Google Patents.
US5136377A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive non-linear quantizer
Assignee: Multimedia Patent Trust
•
Filing: 1990-12-11
•
Granted: 1992-08-04
•
Expires: 2010-12-11
Abstract
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.
Inventors
- 👤 James D. Johnston
- 👤 Scott C. Knauer
- 👤 Kim N. Matthews
- 👤 Arun N. Netravali
- 👤 Eric D. Petajan
- 👤 Robert J. Safranek
- 👤 Peter H. Westerink
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 07:02
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90; H04N19/94; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/134; H04N19/136; H04N19/137; H04N19/139; H04N19/14; H04N19/154; H04N19/169; H04N19/17; H04N19/172; H04N19/176; H04N19/60; H04N19/61; H04N19/63; H04N19/115; H04N19/146; H04N19/152
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
122 words
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.
Claim 2
Dependent Claim
122 words
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.
Claim 3
Dependent Claim
24 words
The encoder of claim 1 wherein said control signal is further responsive to a selected bit rate target level for said encoder output signals.
Claim 4
Dependent Claim
21 words
The encoder of claim 2 wherein said control signal forms a selected quantization error target level for said encoder output signals.
Claim 5
Dependent Claim
20 words
The encoder of claim 1 wherein said selected characteristic is a measure of texture in said applied next frame signals.
Claim 6
Dependent Claim
31 words
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.
Claim 7
Dependent Claim
30 words
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.
Claim 8
Dependent Claim
20 words
The encoder of claim 1 wherein said selected characteristic is a measure of brightness in said applied nex frame signals.
Claim 9
Dependent Claim
39 words
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.
Claim 10
Dependent Claim
18 words
The encoder of claim 8 wherein selected characteristic is a measure of buffer fullness of said output buffer.
Claim 11
Dependent Claim
34 words
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.
Claim 12
Dependent Claim
22 words
The encoder of claim 8 wherein said characteristic is related to the buffer fullness of said output buffer in the previous frame.
Claim 13
Dependent Claim
31 words
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.
Claim 14
Dependent Claim
24 words
The encoder of claim 1 wherein said coder is responsive to applied scale factor signals to control the effective range of said quantizer means.
Claim 15
Dependent Claim
39 words
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.
Claim 16
Dependent Claim
23 words
The encoder of claim 14 wherein said forward estimation means further includes means for developing said measure of brightness within said processing interval.
Claim 17
Dependent Claim
23 words
The encoder of claim 14 wherein said forward estimation means further includes means for developing said measure of texture within said processing interval.
Claim 18
Dependent Claim
79 words
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.
Claim 19
Dependent Claim
34 words
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.
Claim 20
Dependent Claim
52 words
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.
Claim 21
Dependent Claim
26 words
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.
Claim 22
Dependent Claim
21 words
The encoder of claim 19 wherein said quantization error target level is related to signal characteristics of said next frame's signals.
Claim 23
Dependent Claim
26 words
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.
Claim 24
Dependent Claim
22 words
The encoder of claim 19 wherein said selection is further based on the number of bits created by said coder quantizer means.
Claim 25
Dependent Claim
62 words
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.
Claim 26
Dependent Claim
18 words
The encoder of claim 24 wherein said selected characteristic is related to texture of said next frame signal.
Claim 27
Dependent Claim
135 words
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.
Claim 28
Dependent Claim
135 words
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.
Claim 29
Dependent Claim
37 words
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.
Claim 30
Dependent Claim
39 words
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.
Claim 31
Dependent Claim
48 words
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.
Claim 32
Dependent Claim
33 words
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.
Claim 33
Dependent Claim
75 words
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.
References Cited (Backward Citations)
US4051530A
Cited
US4202011A
Cited
US4460923A
Cited
US4562468A
Cited
US4672441A
Cited
US4689672A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-08-04 | 1996-02-03 | 1996-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-08-04 | 2000-02-03 | 2000-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-08-04 | 2004-02-03 | 2004-08-04 | $7700.00 | Window Closed / Lapsed |