Patent US6246798B1 successfully refreshed from Google Patents.
US6246798B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Modified discrete wavelet transform for odd length data appropriate for image and video compression applications
Assignee: Canon Inc
•
Filing: 1998-09-28
•
Granted: 2001-06-12
•
Expires: 2018-09-28
Abstract
Abstract A method of producing a transform decomposition of data having an odd length the method comprising the steps of dividing the data into a portion having an even length of one element; performing a discrete wavelet transform on the even length data to produce low frequency subband data and high frequency subband data; adding the difference of the one element and an adjacent element to high frequency subband data. Preferably the transform is a Discrete Wavelet Transform utilised in the compression of image data.
Inventors
- 👤 James Philip Andrew
- 👤 Andrew Peter Bradley
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 16:14
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/148; G06T; G06T9/00; G06T9/007
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
77 words
A method of producing a transform decomposition of data having an odd length, said method including the steps of: (i) dividing the data into a portion having an even length and an odd length of one element; (ii) performing a discrete wavelet transform on said even length data to produce low frequency subband data and high frequency subband data; (iii) adding the difference of said one element and an adjacent element to the high frequency subband data.
Claim 2
Independent Claim
77 words
A method of producing a transform decomposition of data having an odd length, said method including the steps of: (i) dividing the data into a portion having an even length and an odd length of one element; (ii) performing a discrete wavelet transform on said even length data to produce low frequency subband data and high frequency subband data; (iii) adding the difference of said one element and an adjacent element to the high frequency subband data.
Claim 3
Dependent Claim
13 words
A method as claimed in claim 1 wherein said data comprises image data.
Claim 4
Dependent Claim
68 words
A method as claimed in claim 1 , wherein said data of odd length consists of data values X 0 , . . . , X 2N , said even length portion consists of the data values X 0 , . . . , X 2N−1 , said odd length portion consists of the data value X 2N and said difference consists of X 2N −X 2N−1 .
Claim 5
Independent Claim
94 words
A method of producing an inverse transform composition of data, where said data includes low frequency subband data values, high frequency subband data values and a difference data value, the method including the steps of: (i) performing an inverse discrete wavelet transform on the low frequency subband data values and the high frequency subband data values to produce original data values; (ii) adding the difference data value to one of said original data values to produce a further original data value; and (iii) appending to the original data values said further original data value.
Claim 6
Independent Claim
94 words
A method of producing an inverse transform composition of data, where said data includes low frequency subband data values, high frequency subband data values and a difference data value, the method including the steps of: (i) performing an inverse discrete wavelet transform on the low frequency subband data values and the high frequency subband data values to produce original data values; (ii) adding the difference data value to one of said original data values to produce a further original data value; and (iii) appending to the original data values said further original data value.
Claim 7
Dependent Claim
14 words
A method as claimed in claim 4 , wherein said data comprises image data.
Claim 8
Dependent Claim
61 words
A method as claimed in claim 4 , wherein said original data values consist of the data values X 0 , . . . , X 2N−1 , the difference data value consists the value X 2N −X 2N−1 , and the adding step includes adding X 2N −X 2N−1 +X 2N−1 to produce said further original value X 2N .
Claim 9
Independent Claim
77 words
An apparatus for producing a transform decomposition of data having an odd length, said apparatus including: means for dividing the data into a portion having an even length and an odd length of one element; means for performing a discrete wavelet transform on said even length data to produce low frequency subband data and high frequency subband data; means for adding the difference of said one element and an adjacent element to the high frequency subband data.
Claim 10
Independent Claim
77 words
An apparatus for producing a transform decomposition of data having an odd length, said apparatus including: means for dividing the data into a portion having an even length and an odd length of one element; means for performing a discrete wavelet transform on said even length data to produce low frequency subband data and high frequency subband data; means for adding the difference of said one element and an adjacent element to the high frequency subband data.
Claim 11
Dependent Claim
14 words
An apparatus as claimed in claim 7 , wherein said data comprises image data.
Claim 12
Dependent Claim
68 words
An apparatus as claimed in claim 7 , wherein said data of odd length consists of data values X 0 , . . . , X 2N , said even length portion consists of the data values X 0 , . . . , X 2N−1 , said odd length portion consists of the data value X 2N and said difference consists of X 2N −X 2N−1 .
Claim 13
Independent Claim
94 words
An apparatus for producing an inverse transform composition of data, where said data includes low frequency subband data values, high frequency subband data values and a difference data value, the apparatus including: means for performing an inverse discrete wavelet transform on the low frequency subband data values and the high frequency subband data values to produce original data values; means for adding the difference data value to one of said original data values to produce a further original data value; and means for appending to the original data values said further original data value.
Claim 14
Independent Claim
94 words
An apparatus for producing an inverse transform composition of data, where said data includes low frequency subband data values, high frequency subband data values and a difference data value, the apparatus including: means for performing an inverse discrete wavelet transform on the low frequency subband data values and the high frequency subband data values to produce original data values; means for adding the difference data value to one of said original data values to produce a further original data value; and means for appending to the original data values said further original data value.
Claim 15
Dependent Claim
14 words
An apparatus as claimed in claim 10 , wherein said data comprises image data.
Claim 16
Dependent Claim
61 words
An apparatus as claimed in claim 10 , wherein said original data values consist of the data values X 0 , . . . , X 2N−1 , the difference data value consists the value X 2N −X 2N−1 , and the adding step includes adding X 2N −X 2N−1 +X 2N−1 to produce said further original value X 2N .
Claim 17
Dependent Claim
92 words
A computer program product including a computer readable medium having recorded thereon a computer program for producing a transform decomposition of data having an odd length, the computer program product including: means for dividing the data into a portion having an even length and an odd length of one element; means for performing a discrete wavelet transform on said even length data to produce low frequency subband data and high frequency subband data; means for adding the difference of said one element and an adjacent element to the high frequency subband data.
Claim 18
Dependent Claim
92 words
A computer program product including a computer readable medium having recorded thereon a computer program for producing a transform decomposition of data having an odd length, the computer program product including: means for dividing the data into a portion having an even length and an odd length of one element; means for performing a discrete wavelet transform on said even length data to produce low frequency subband data and high frequency subband data; means for adding the difference of said one element and an adjacent element to the high frequency subband data.
Claim 19
Dependent Claim
16 words
A computer program product as claimed in claim 13 , wherein said data comprises image data.
Claim 20
Dependent Claim
70 words
A computer program product as claimed in claim 13 , wherein said data of odd length consists of data values X 0 , . . . , X 2N , said even length portion consists of the data values X 0 , . . . , X 2N−1 , said odd length portion consists of the data value X 2N and said difference consists of X 2N −X 2N−1 .
Claim 21
Dependent Claim
109 words
A computer program product including a computer readable medium having recorded thereon a computer program for producing an inverse transform composition of data, where said data includes low frequency subband data values, high frequency subband data values and a difference data value, the computer program product including: means for performing an inverse discrete wavelet transform on the low frequency subband data values and the high frequency subband data values to produce original data values; means for adding the difference data value to one of said original data values to produce a further original data value; and means for appending to the original data values said further original data value.
Claim 22
Dependent Claim
109 words
A computer program product including a computer readable medium having recorded thereon a computer program for producing an inverse transform composition of data, where said data includes low frequency subband data values, high frequency subband data values and a difference data value, the computer program product including: means for performing an inverse discrete wavelet transform on the low frequency subband data values and the high frequency subband data values to produce original data values; means for adding the difference data value to one of said original data values to produce a further original data value; and means for appending to the original data values said further original data value.
Claim 23
Dependent Claim
16 words
A computer program product as claimed in claim 16 , wherein said data comprises image data.
Claim 24
Dependent Claim
63 words
A computer program product as claimed in claim 16 , wherein said original data values consist of the data values X 0 , . . . , X 2N−1 , the difference data value consists the value X 2N −X 2N−1 , and the adding step includes adding X 2N −X 2N−1 +X 2N−1 to produce said further original value X 2N .
References Cited (Backward Citations)
US5966465A
Cited
US5999656A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-06-11 | 2004-12-11 | 2005-06-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-06-11 | 2008-12-11 | 2009-06-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-06-11 | 2012-12-11 | 2013-06-12 | $7700.00 | Window Closed / Lapsed |