US5025482A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image transformation coding device with adaptive quantization characteristic selection
Assignee: Mitsubishi Electric Corp
•
Filing: 1990-05-21
•
Granted: 1991-06-18
•
Expires: 2010-05-21
Abstract
Abstract A transformation coding device which applies high by efficient coding to a digital image signal, and in which a plurality of quantization characteristics are prepared and one quantization characteristic is adaptively selected in accordance with a predicted distortion for an input signal and a sequence of transformation coefficients, thereby allowing the quantization to be performed in accordance with statistical properties of an input signal to be implemented, and at the same time, allowing a signal to be efficiently compressed.
Inventors
- 👤 Tokumichi Murakami
- 👤 Kohtaro Asai
- 👤 Kazuhiro Matsuzaki
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 06:21
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/61; H04N19/10; H04N19/102; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
391 words
A transformation coding device comprising: a movement compensating unit which divides a digital image input signal series into a plurality of blocks, and thereafter compares respective blocks with corresponding preceding frame image signals located at the same spatial positions or in the vicinity of said position, detects the most similar portions of said blocks from among said preceding frame image signals, and outputs a spatial amount of displacement between said blocks and the similar portions of said preceding frame image signals as a motion vector; a subtractor which subtracts a prediction signal between movement compensating frames produced in accordance with said motion vector from said digital image input signal and a generates difference signal corresponding to the result of said subtraction; an orthogonal transformation unit which applies orthogonal transformation to said difference signal and outputs a transformation coefficient; an adaptive quantization unit which selects one quantization characteristic from among a plurality of predetermined quantization characteristics in accordance with both the degree of similarity of the prediction signal between movement compensating frames for said block digital image signal series and a sequence of said transformation coefficient and applies quantization to said transformation coefficient according to the selected quantization characteristic; an adaptive quantization decoding unit which selects one quantization characteristic from among a plurality of predetermined quantization characteristics corresponding to both the degree of similarity of the prediction signal between movement compensating frames and the sequence of said transformation coefficient, and applies quantization decoding to the quantized transformation coefficient from said adaptive quantization unit; an inverse orthogonal transformation unit which applies inverse orthogonal transformation to the quantization decoded transformation coefficient to produce a difference signal between decoded frames; an adder which adds said difference signal between decoded frames and said prediction signal between movement compensating frames to produce a decoded image signal; a frame memory which stores said decoded image signal temporarily to output said prediction signal between movement compensating frames in accordance with said motion vector; a variable length coding unit which applies variable length coding to said quantized transformation coefficient and outputs the result as coded data; and a transmitting buffer which stores said coded data temporarily, outputs them with a fixed bit rate, and at the same time, outputs an amount of buffer data storage as a feedback signal to said adaptive quantization unit in order to prevent buffer overflow.
Claim 2
Dependent Claim
391 words
A transformation coding device comprising: a movement compensating unit which divides a digital image input signal series into a plurality of blocks, and thereafter compares respective blocks with corresponding preceding frame image signals located at the same spatial positions or in the vicinity of said position, detects the most similar portions of said blocks from among said preceding frame image signals, and outputs a spatial amount of displacement between said blocks and the similar portions of said preceding frame image signals as a motion vector; a subtractor which subtracts a prediction signal between movement compensating frames produced in accordance with said motion vector from said digital image input signal and a generates difference signal corresponding to the result of said subtraction; an orthogonal transformation unit which applies orthogonal transformation to said difference signal and outputs a transformation coefficient; an adaptive quantization unit which selects one quantization characteristic from among a plurality of predetermined quantization characteristics in accordance with both the degree of similarity of the prediction signal between movement compensating frames for said block digital image signal series and a sequence of said transformation coefficient and applies quantization to said transformation coefficient according to the selected quantization characteristic; an adaptive quantization decoding unit which selects one quantization characteristic from among a plurality of predetermined quantization characteristics corresponding to both the degree of similarity of the prediction signal between movement compensating frames and the sequence of said transformation coefficient, and applies quantization decoding to the quantized transformation coefficient from said adaptive quantization unit; an inverse orthogonal transformation unit which applies inverse orthogonal transformation to the quantization decoded transformation coefficient to produce a difference signal between decoded frames; an adder which adds said difference signal between decoded frames and said prediction signal between movement compensating frames to produce a decoded image signal; a frame memory which stores said decoded image signal temporarily to output said prediction signal between movement compensating frames in accordance with said motion vector; a variable length coding unit which applies variable length coding to said quantized transformation coefficient and outputs the result as coded data; and a transmitting buffer which stores said coded data temporarily, outputs them with a fixed bit rate, and at the same time, outputs an amount of buffer data storage as a feedback signal to said adaptive quantization unit in order to prevent buffer overflow.
Claim 3
Dependent Claim
50 words
The transformation coding device according to claim 1, wherein, in said adaptive quantization unit, there is further produced a threshold value based on said feedback signal, threshold processing is applied to a transformation coefficient from said orthogonal transformation unit, and thereafter only a transformation coefficient above said threshold is quantized.
Claim 4
Dependent Claim
66 words
The transformation coding device according to claim 1 or claim 2, wherein a prediction signal between movement compensating frames which is output from said movement compensating unit is inputted into said variable length coding unit and applied with variable length coding, and thereafter inputted into said adaptive quantization decoding unit to make the quantization characteristic on the coding side coincide with that on the decoding side.
Claim 5
Dependent Claim
47 words
The transformation coding device according to claim 2, wherein, in said adaptive quantization unit, all of sequences of said transformation coefficients are blocked in the case where the degree of similarity of said prediction signal between movement compensating frames is smaller than an arbitrarily fixed threshold value.
References Cited (Backward Citations)
US4339774A
Cited
US4520280A
Cited
US4516263A
Cited
US4949391A
Cited
US4875094A
Cited
US4862267A
Cited
US4924308A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-06-17 | 1994-12-17 | 1995-06-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-06-17 | 1998-12-17 | 1999-06-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-06-17 | 2002-12-17 | 2003-06-18 | $7700.00 | Window Closed / Lapsed |