US6233358B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image compression using directional predictive coding of the wavelet coefficients
Assignee: Intel Corp
•
Filing: 1998-07-13
•
Granted: 2001-05-15
•
Expires: 2018-07-13
Abstract
Abstract What is disclosed is a method that includes determining the direction of most probable correlation of a transformed set of image data, and error encoding transformed data, the error determined between a transformed data value and a predicted neighbor data value in the determined direction. In an imaging apparatus that employs a DWT, or Discrete Wavelet Transform to compress an image, the direction of edges in the compressed data in used to generate a more highly correlated error image than typically provided for.
Inventors
- 👤 Tinku Acharya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:21
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/169; H04N19/1883; H04N19/60; H04N19/61; H04N19/63
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
94 words
A method comprising: determining a direction of most probable correlation of a transformed set of image data obtained using a Discrete Wavelet Transform (DWT), said transformed set being one of a plurality of sub-bands generated from said DWT; generating an error set based on said transformed set of image data by generating an error value and a recovered error value, wherein the recovered error value is obtained by quantizing and inverse quantizing said error value; and encoding some of the error set, the encoding being applied in the determined direction of most probable correlation.
Claim 2
Independent Claim
94 words
A method comprising: determining a direction of most probable correlation of a transformed set of image data obtained using a Discrete Wavelet Transform (DWT), said transformed set being one of a plurality of sub-bands generated from said DWT; generating an error set based on said transformed set of image data by generating an error value and a recovered error value, wherein the recovered error value is obtained by quantizing and inverse quantizing said error value; and encoding some of the error set, the encoding being applied in the determined direction of most probable correlation.
Claim 3
Dependent Claim
15 words
A method according to claim 1 wherein one of said sub-bands is the LL sub-band.
Claim 4
Dependent Claim
39 words
A method according to claim 1 wherein one of said sub-bands is an HL sub-band, said HL sub-band having vertical direction of most probable correlation, the error encoding considering a north predicted neighbor data value when determining the error.
Claim 5
Dependent Claim
50 words
A method according to claim 1 wherein one of said sub-bands is an HH sub-band, said HH sub-band having diagonal direction of most probable correlation, the error encoding considering an average value of a west predicted neighbor data value and a north predicted neighbor data value when determining the error.
Claim 6
Dependent Claim
17 words
A method according to claim 1 wherein error encoding includes determining the sub-band association of transformed data.
Claim 7
Dependent Claim
23 words
A method according to claim 1 further comprising: quantizing the error; and reducing the propagation of loss due to quantizing of the error.
Claim 8
Dependent Claim
49 words
A method according to claim 6 wherein reducing the propagation of quantization loss includes: inverse quantizing the quantized error value to generate a recovered error value; feeding back and summing said recovered error value with the predicted neighbor data previously obtained, said sum constituting the current predicted neighbor data.
Claim 9
Dependent Claim
39 words
A method according to claim 1 wherein one of the sub-bands is an LH sub-band, said LH sub-band having horizontal direction of most probable correlation, the error encoding considering a west predicted neighbor data value when determining the error.
Claim 10
Dependent Claim
16 words
The method of claim 1 further comprising: quantizing said transformed set before generating the error set.
Claim 11
Dependent Claim
18 words
The method of claim 1 further comprising: quantizing said error set before encoding some of said error set.
Claim 12
Dependent Claim
96 words
An imaging system comprising: a processor, said processor configured to determine a direction of highest correlation in a DWT transformed set of image data based on the direction of image edges and to generate an error set based on said transformed set by generating an error value and a recovered error value, wherein the recovered error value is obtained by quantizing and inverse quantizing said error value, said processor further configured to directionally encode some of said error set; and a memory coupled to said processor, said memory configured to store said directionally encoded error set.
Claim 13
Dependent Claim
96 words
An imaging system comprising: a processor, said processor configured to determine a direction of highest correlation in a DWT transformed set of image data based on the direction of image edges and to generate an error set based on said transformed set by generating an error value and a recovered error value, wherein the recovered error value is obtained by quantizing and inverse quantizing said error value, said processor further configured to directionally encode some of said error set; and a memory coupled to said processor, said memory configured to store said directionally encoded error set.
Claim 14
Dependent Claim
31 words
A system according to claim 11 wherein said DWT result data is the result of applying a 9-7 bi-orthogonal splines filter DWT upon an input image captured by said imaging system.
Claim 15
Dependent Claim
106 words
An article comprising a computer readable medium having instructions stored thereon which when executed causes: determining a direction of most probable correlation of a transformed set of image data obtained using a Discrete Wavelet Transform (DWT), said transformed set being one of a plurality of sub-bands generated from said DWT; generating an error set based on said transformed set of image data by generating an error value and a recovered error value, wherein the recovered error value is obtained by quantizing and inverse quantizing said error value; and encoding some of the error set, the encoding being applied in the determined direction of most probable correlation.
Claim 16
Dependent Claim
106 words
An article comprising a computer readable medium having instructions stored thereon which when executed causes: determining a direction of most probable correlation of a transformed set of image data obtained using a Discrete Wavelet Transform (DWT), said transformed set being one of a plurality of sub-bands generated from said DWT; generating an error set based on said transformed set of image data by generating an error value and a recovered error value, wherein the recovered error value is obtained by quantizing and inverse quantizing said error value; and encoding some of the error set, the encoding being applied in the determined direction of most probable correlation.
Claim 17
Dependent Claim
16 words
An article according to claim 13 , wherein one of said sub-bands is the LL sub-band.
Claim 18
Dependent Claim
40 words
An article according to claim 13 , wherein one of said sub-bands is an HL sub-band, said HL sub-band having vertical direction of most probable correlation, the error encoding considering a north predicted neighbor data value when determining the error.
Claim 19
Dependent Claim
51 words
An article according to claim 13 , wherein one of said sub-bands is an HH sub-band, said HH sub-band having diagonal direction of most probable correlation, the error encoding considering an average value of a west predicted neighbor data value and a north predicted neighbor data value when determining the error.
Claim 20
Dependent Claim
18 words
An article according to claim 13 , wherein error encoding includes determining the sub-band association of transformed data.
Claim 21
Dependent Claim
24 words
An article according to claim 13 , further comprising: quantizing the error; and reducing the propagation of loss due to quantizing of the error.
Claim 22
Dependent Claim
50 words
An article according to claim 13 , wherein reducing the propagation of quantization loss includes: inverse quantizing the quantized error value to generate a recovered error value; feeding back and summing said recovered error value with the predicted neighbor data previously obtained, said sum constituting the current predicted neighbor data.
Claim 23
Dependent Claim
39 words
An article according to claim 13 wherein one of the sub-bands is an LH sub-band, said LH sub-band having horizontal direction of most probable correlation, the error encoding considering a west predicted neighbor data value when determining the error.
References Cited (Backward Citations)
US4725885A
Cited
US5097331A
Cited
US5412741A
Cited
US5881176A
Cited
US5764805A
Cited
US5883978A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-05-14 | 2004-11-13 | 2005-05-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-05-14 | 2008-11-13 | 2009-05-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-05-14 | 2012-11-13 | 2013-05-15 | $7700.00 | Window Closed / Lapsed |