US5020120A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Methods for reducing quantization error in hierarchical decomposition and reconstruction schemes
Assignee: Eastman Kodak Co
•
Filing: 1989-12-22
•
Granted: 1991-05-28
•
Expires: 2009-12-22
Abstract
Abstract Methods to reduce the quantization error in the higher spatial resolution digital image signals of a hierarchical decomposition and reconstruction scheme are disclosed. The quantization errors in the high spatial resolution digital image signals are reduced by modifying the low spatial resolution digital image signals in a way that can produce only small errors in the low spatial resolution digital image signal. The small errors in the low spatial resolution digital image signal are reduced by utilizing an improved reconstruction method.
Inventors
- 👤 John A. Weldy
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 11:32
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; H; H04; H04N; H04N19/00; H04N19/50; H04N19/59; H04N19/60; H04N19/63; H04N7/00; H04N7/015; H04N19/10; H04N19/102; H04N19/30
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
225 words
A method for hierarchically decomposing digital images signals comprising the steps of: (a) decomposing a quantized high resolution digital image signal to form a low resolution quantized digital image signal; (b) predicting a high resolution quantized digital image signal from said low resolution quantized digital image signal of step (a); (c) forming a high resolution residual digital image signal by taking the difference between said predicted quantized high resolution digital image signal of step (b) and said high resolution digital image signal of step (a); (d) reducing the number of quantization levels by quantizing said high resolution residual digital image signal of step (c); (e) forming a high resolution difference signal by taking the difference between said high resolution residual digital image signal of step (c) and said reduced line high resolution residual digital image signal of step (d); (e) decomposing said high resolution difference digital image signal of step (e) to form a digital image signal with the same resolution and number of quantization levels as said low resolution digital image signal of step (a); (g) combining said low resolution digital image signal of step (a) and said low resolution digital image signal of step (f); and (h) storing and/or transmitting said combined low resolution digital image signal of step (g) and said quantized high resolution digital image of step (d) for future use.
Claim 2
Independent Claim
225 words
A method for hierarchically decomposing digital images signals comprising the steps of: (a) decomposing a quantized high resolution digital image signal to form a low resolution quantized digital image signal; (b) predicting a high resolution quantized digital image signal from said low resolution quantized digital image signal of step (a); (c) forming a high resolution residual digital image signal by taking the difference between said predicted quantized high resolution digital image signal of step (b) and said high resolution digital image signal of step (a); (d) reducing the number of quantization levels by quantizing said high resolution residual digital image signal of step (c); (e) forming a high resolution difference signal by taking the difference between said high resolution residual digital image signal of step (c) and said reduced line high resolution residual digital image signal of step (d); (e) decomposing said high resolution difference digital image signal of step (e) to form a digital image signal with the same resolution and number of quantization levels as said low resolution digital image signal of step (a); (g) combining said low resolution digital image signal of step (a) and said low resolution digital image signal of step (f); and (h) storing and/or transmitting said combined low resolution digital image signal of step (g) and said quantized high resolution digital image of step (d) for future use.
Claim 3
Dependent Claim
50 words
The method according to claim 1, wherein step (a) is further comprised of the steps of: (I) low pass filtering said quantized high resolution digital image signal; and (II) subsampling said high resolution low pass filtered digital image signal of step (I) to form said low resolution digital image signal.
Claim 4
Dependent Claim
76 words
The method according to claim 2, wherein step (I) is further comprised of the steps of: (A) rounding down real number results of said low pass filtering in step (i) with a non integer component less than or equal to 0.5 to the next lower integer value; and (B) rounding up real number results of said low pass filtering in step (i) with a non integer component greater than 0.5 to the next higher integer value.
Claim 5
Dependent Claim
37 words
The method according to claim 1 where in step (b) is further comprised of the step of: (I) interpolating said low resolution digital image signal of step (a) to form said predicted higher resolution digital image signal.
Claim 6
Dependent Claim
50 words
The method according to claim 1, wherein step (f) is further comprised of the steps of: (I) low pass filtering said quantized high resolution digital image signal; and (II) subsampling said high resolution low pass filtered digital image signal of step (I) to form said low resolution digital image signal.
Claim 7
Dependent Claim
76 words
The method according to claim 5, wherein step (I) is further comprised of the steps of: (A) rounding down real number results of said low pass filtering in step (I) with a non integer component less than or equal to 0.5 to the next lower integer value; and (B) rounding up real number results of said low pass filtering in step (I) with a non integer component greater than 0.5 to the next higher integer value.
Claim 8
Independent Claim
463 words
A method for hierarchically decomposing digital images signals comprising the steps of: (a) decomposing a quantized high resolution digital image signal to form a low resolution quantized digital image signal; (b) predicting a high resolution quantized digital image signal from said low resolution quantized digital image signal of step (a); (c) forming a high resolution residual digital image signal by taking the difference between said predicted quantized high resolution digital image signal of step (b) and said high resolution digital image signal of step (a); (d) reducing the number of quantization levels by quantizing said high resolution residual digital image signal of step (c); (e) forming a high resolution difference signal by taking the difference between said high resolution residual digital image signal of step (c) and said reduced level high resolution residual digital image signal of step (d); (f) decomposing said high resolution difference digital image signal of step (e) to form a digital image signal with the same resolution and number of quantization levels as said low resolution digital image signal of step (a); (g) combining said low resolution digital image signal of step (a) and said low resolution digital image signal of step (f) to form a new low resolution digital image signal; (h) predicting a high resolution quantized digital image signal from said new low resolution digital image signal of step (g); (i) forming a high resolution residual digital image signal by taking the difference between said predicted quantized high resolution digital image signal of step (h) and said high resolution digital image signal of step (a); (j) reducing the number of quantization levels by quantizing said high resolution residual digital image signal of step (i); (k) forming a high resolution difference signal by taking the difference between said high resolution residual digital image signal of step (i) and said reduced level high resolution residual digital image signal of step (j); (l) decomposing said high resolution difference digital image signal of step (k) to form a digital image signal with the same resolution and number of quantization levels as said low resolution digital image signal of step (a); (m) modifying said decomposed digital image signal of step (l), (n) combining said modified decomposed digital image signal of step (m) with the new low resolution digital image signal of step (g) to form a latest new low resolution digital image signal; (o) predicting a high resolution quantized digital image signal from said latest new low resolution quantized digital image signal of step (n); (p) iterating step (i) through (o) inclusive to further reduce error; and g and after completing the iteration of step (p) storing and/or transmitting latest new low resolution digital image signal of step (n) and said quantized high resolution digital image of step (i) for future use.
Claim 9
Independent Claim
463 words
A method for hierarchically decomposing digital images signals comprising the steps of: (a) decomposing a quantized high resolution digital image signal to form a low resolution quantized digital image signal; (b) predicting a high resolution quantized digital image signal from said low resolution quantized digital image signal of step (a); (c) forming a high resolution residual digital image signal by taking the difference between said predicted quantized high resolution digital image signal of step (b) and said high resolution digital image signal of step (a); (d) reducing the number of quantization levels by quantizing said high resolution residual digital image signal of step (c); (e) forming a high resolution difference signal by taking the difference between said high resolution residual digital image signal of step (c) and said reduced level high resolution residual digital image signal of step (d); (f) decomposing said high resolution difference digital image signal of step (e) to form a digital image signal with the same resolution and number of quantization levels as said low resolution digital image signal of step (a); (g) combining said low resolution digital image signal of step (a) and said low resolution digital image signal of step (f) to form a new low resolution digital image signal; (h) predicting a high resolution quantized digital image signal from said new low resolution digital image signal of step (g); (i) forming a high resolution residual digital image signal by taking the difference between said predicted quantized high resolution digital image signal of step (h) and said high resolution digital image signal of step (a); (j) reducing the number of quantization levels by quantizing said high resolution residual digital image signal of step (i); (k) forming a high resolution difference signal by taking the difference between said high resolution residual digital image signal of step (i) and said reduced level high resolution residual digital image signal of step (j); (l) decomposing said high resolution difference digital image signal of step (k) to form a digital image signal with the same resolution and number of quantization levels as said low resolution digital image signal of step (a); (m) modifying said decomposed digital image signal of step (l), (n) combining said modified decomposed digital image signal of step (m) with the new low resolution digital image signal of step (g) to form a latest new low resolution digital image signal; (o) predicting a high resolution quantized digital image signal from said latest new low resolution quantized digital image signal of step (n); (p) iterating step (i) through (o) inclusive to further reduce error; and g and after completing the iteration of step (p) storing and/or transmitting latest new low resolution digital image signal of step (n) and said quantized high resolution digital image of step (i) for future use.
Claim 10
Dependent Claim
47 words
The method according to claim 7, wherein step (a) is further comprised of the steps of: (II) low pass filtering said quantized high resolution digital image signal; and (II) subsampling said high resolution digital image signal of step (I) to form said low resolution digital image signal.
Claim 11
Dependent Claim
76 words
The method according to claim 8, wherein step (I) is further comprised of the steps of: (A) rounding down real number results from said low pass filtering in step (i) with a non integer component less than or equal to 0.5 to the next lower integer value; and (B) rounding up real number results from said low pass filtering in step (i) with a non integer component greater than 0.5 to the next higher integer value.
Claim 12
Dependent Claim
37 words
The method according to claim 7 where in step (b) is further comprised of the step of: (I) interpolating said low resolution digital image signal of step (a) to form said predicted higher resolution digital image signal.
Claim 13
Dependent Claim
47 words
The method according to claim 10, wherein step (f) is further comprised of the steps of: (I) low pass filtering said quantized high resolution digital image signal; and (II) subsampling said high resolution digital image signal of step (I) to form said low resolution digital image signal.
Claim 14
Dependent Claim
76 words
The method according to claim 11, wherein step (I) is further comprised of the steps of: (A) rounding down real number results from said low pass filtering in step (I) with a non integer component less than or equal to 0.5 to the next lower integer value; and (B) rounding up real number results from said low pass filtering in step (I) with a non integer component greater than 0.5 to the next higher integer value.
Claim 15
Dependent Claim
30 words
The method according to claim 7, wherein step (m) is further comprised of the step of: (I) performing no additional operation to said decomposed digital image signal of step (d).
Claim 16
Dependent Claim
45 words
The method according to claim 7, wherein step (m) is further comprised of the step of: (I) constraining the modification to said decomposed digital image signal of step (l) with the nature of said constraint being related to the amount of quantization of step (d).
Claim 17
Dependent Claim
25 words
The method according to claim 7, wherein step (m) is further comprised of the step of: (I) limiting the number of iterations of step (p).
Claim 18
Dependent Claim
64 words
A method for reconstructing low resolution digital image signals that reduces the errors in said low resolution digital image signals, that result from a decomposition method, claimed in claim 1 or claim 6, wherein said errors, that result from further quantizing of the high resolution digital image signal components, are reduced by performing steps that introduce error into said low resolution digital image signal.
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) | 1994-05-27 | 1994-11-26 | 1995-05-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-05-27 | 1998-11-26 | 1999-05-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-05-27 | 2002-11-26 | 2003-05-28 | $7700.00 | Window Closed / Lapsed |