Patent US6377280B1 successfully refreshed from Google Patents.
US6377280B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Edge enhanced image up-sampling algorithm using discrete wavelet transform
Assignee: Intel Corp
•
Filing: 1999-04-14
•
Granted: 2002-04-23
•
Expires: 2019-04-14
Abstract
Abstract A method comprising constructing virtual (Discrete Wavelet Transform) DWT sub-bands from an image by performing the DWT and then applying an inverse DWT upon the virtual sub-bands, the result of the inverse DWT representing an up-sampled version of the image. In an alternate embodiment, an apparatus comprising a computer readable medium having instructions which when executed perform constructing virtual (Discrete Wavelet Transform) DWT sub-bands from an image by performing a DWT upon the image, applying an inverse DWT upon the virtual sub-bands, the result of the inverse DWT representing an up-sampled version of the image.
Inventors
- 👤 Tinku Acharya
- 👤 Ping-Sing Tsai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 22:46
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/403; G06T3/4084
Claims Analysis
Total Claims: 43
Claim 1
Independent Claim
123 words
A method comprising: constructing virtual (Discrete Wavelet Transform) DWT sub-bands from an input image by performing a two-dimensional DWT upon said input image, said virtual sub-bands including an LL virtual sub-band, an HL virtual sub-band, an LH virtual sub-band and an HH virtual sub-band, each sub-band consisting of the same number of coefficients as there are pixels in said input image, said virtual LL sub-band having coefficients that repeat all pixels of said input image as multiplied by a scaling factor, said scaling factor being the square of the sum of the low-pass filter coefficients of the DWT utilized; and applying an inverse two-dimensional DWT upon said virtual sub-bands, the result of said inverse two-dimensional DWT representing an up-sampled version of said image.
Claim 2
Independent Claim
123 words
A method comprising: constructing virtual (Discrete Wavelet Transform) DWT sub-bands from an input image by performing a two-dimensional DWT upon said input image, said virtual sub-bands including an LL virtual sub-band, an HL virtual sub-band, an LH virtual sub-band and an HH virtual sub-band, each sub-band consisting of the same number of coefficients as there are pixels in said input image, said virtual LL sub-band having coefficients that repeat all pixels of said input image as multiplied by a scaling factor, said scaling factor being the square of the sum of the low-pass filter coefficients of the DWT utilized; and applying an inverse two-dimensional DWT upon said virtual sub-bands, the result of said inverse two-dimensional DWT representing an up-sampled version of said image.
Claim 3
Dependent Claim
17 words
A method according to claim 1 wherein said virtual HH sub-band coefficients are approximated to zero values.
Claim 4
Dependent Claim
35 words
A method according to claim 1 wherein said constructing virtual sub-bands includes: performing a forward DWT upon said input image, said forward DWT resulting in four input image DWT sub-bands LL, HL, LH and HH.
Claim 5
Dependent Claim
27 words
A method according to claim 3 wherein said constructing virtual sub-bands includes: constructing coefficients for said virtual LH sub-band; and constructing coefficients for said virtual HL sub-band.
Claim 6
Dependent Claim
53 words
A method according to claim 4 wherein said constructing coefficients for said virtual LH sub-band includes: fetching a value from said input image DWT LH sub-band; setting the upper left corner of a virtual coefficient group to be the fetched value; and setting all other locations in said virtual coefficient group to zero.
Claim 7
Dependent Claim
53 words
A method according to claim 4 wherein said constructing coefficients for said virtual HL sub-band includes: fetching a value from said input image DWT HL sub-band; setting the upper left corner of a virtual coefficient group to be the fetched value; and setting all other locations in said virtual coefficient group to zero.
Claim 8
Dependent Claim
39 words
A method according to claim 5 further wherein said constructing coefficients for said virtual LH sub-band includes: repeating fetching, setting the upper left corner and setting all other locations for all values in said input image DWT LH sub-band.
Claim 9
Dependent Claim
39 words
A method according to claim 6 further wherein said constructing coefficients for said virtual HL sub-band includes: repeating fetching, setting the upper left corner and setting all other locations for all values in said input image DWT HL sub-band.
Claim 10
Independent Claim
132 words
An apparatus comprising a computer readable medium having instructions stored thereon which when executed cause: constructing virtual (Discrete Wavelet Transform) DWT sub-bands from an input image by performing a DWT upon said input image, said virtual sub-bands including an LL virtual sub-band, an HL virtual sub-band, an LH virtual sub-band and an HH virtual sub-band, each sub-band consisting of the same number of coefficients as there are pixels in said input image, said virtual LL sub-band having coefficients that repeat all pixels of said input image as multiplied by a scaling factor, said scaling factor being the square of the sum of the low-pass filter coefficients of the DWT utilized; and applying an inverse DWT upon said virtual sub-bands, the result of said inverse DWT representing an up-sampled version of said image.
Claim 11
Independent Claim
132 words
An apparatus comprising a computer readable medium having instructions stored thereon which when executed cause: constructing virtual (Discrete Wavelet Transform) DWT sub-bands from an input image by performing a DWT upon said input image, said virtual sub-bands including an LL virtual sub-band, an HL virtual sub-band, an LH virtual sub-band and an HH virtual sub-band, each sub-band consisting of the same number of coefficients as there are pixels in said input image, said virtual LL sub-band having coefficients that repeat all pixels of said input image as multiplied by a scaling factor, said scaling factor being the square of the sum of the low-pass filter coefficients of the DWT utilized; and applying an inverse DWT upon said virtual sub-bands, the result of said inverse DWT representing an up-sampled version of said image.
Claim 12
Independent Claim
130 words
A system comprising: a memory configured to store image and DWT result data; and a processor coupled to said memory, said processor configured by instructions loaded in said memory to construct virtual sub-band input data from said image data, said virtual sub-bands including an LL virtual sub-band, an HL virtual sub-band, an LH virtual sub-band and an HH virtual sub-band, each sub-band consisting of the same number of coefficients as there are pixels in said input image, said virtual LL sub-band having coefficients that repeat all pixels of said input image as multiplied by a scaling factor, said scaling factor being the square of the sum of the low-pass filter coefficients of the DWT utilized; and to perform an inverse DWT upon said input data generating an up-sampled image therefrom.
Claim 13
Independent Claim
130 words
A system comprising: a memory configured to store image and DWT result data; and a processor coupled to said memory, said processor configured by instructions loaded in said memory to construct virtual sub-band input data from said image data, said virtual sub-bands including an LL virtual sub-band, an HL virtual sub-band, an LH virtual sub-band and an HH virtual sub-band, each sub-band consisting of the same number of coefficients as there are pixels in said input image, said virtual LL sub-band having coefficients that repeat all pixels of said input image as multiplied by a scaling factor, said scaling factor being the square of the sum of the low-pass filter coefficients of the DWT utilized; and to perform an inverse DWT upon said input data generating an up-sampled image therefrom.
Claim 14
Dependent Claim
17 words
A system according to claim 10 wherein said processor is configured to couple to an imaging device.
Claim 15
Dependent Claim
14 words
An apparatus according to claim 10 wherein said imaging device is a digital camera.
Claim 16
Independent Claim
77 words
A method comprising: constructing a virtual LL sub-band of a (Discrete Wavelet Transform) DWT for an up-sampled image by taking pixel values of an input image and multiplying said pixel values by a scaling factor; constructing virtual LH, HL and HH sub-bands of a DWT for said up-sampled image; and applying an inverse DWT upon said constructed virtual sub-bands to form said up-sampled image, said up-sampled image having a greater number of pixels than said input image.
Claim 17
Independent Claim
77 words
A method comprising: constructing a virtual LL sub-band of a (Discrete Wavelet Transform) DWT for an up-sampled image by taking pixel values of an input image and multiplying said pixel values by a scaling factor; constructing virtual LH, HL and HH sub-bands of a DWT for said up-sampled image; and applying an inverse DWT upon said constructed virtual sub-bands to form said up-sampled image, said up-sampled image having a greater number of pixels than said input image.
Claim 18
Dependent Claim
28 words
A method according to claim 13 wherein constructing at least one of said virtual LH, HL and HH sub-bands comprises performing a forward DWT upon said input image.
Claim 19
Dependent Claim
37 words
A method according to claim 14 wherein constructing said virtual sub-band comprises using the sub-band coefficients from said forward DWT and filling in with zeroes to obtain an appropriate number of coefficients to produce said up-sampled image.
Claim 20
Dependent Claim
110 words
A method according to claim 15 wherein said DWT sub-band coefficients form a matrix having columns and rows corresponding to columns and rows of said input image, wherein using said DWT sub-band coefficients comprises setting values of a matrix of said virtual sub-band coefficients to be equal to said DWT sub-band coefficients at regular intervals of a matrix of said virtual sub-band coefficients, said matrix of virtual sub-band coefficients having rows and columns corresponding to rows and columns of said up-sampled image, and wherein filling in with zeroes comprises setting values of said matrix of virtual sub-band coefficients to be equal to zero for values in between said regular intervals.
Claim 21
Dependent Claim
29 words
A method according to claim 13 wherein constructing at least one of said virtual LH, HL and HH sub-bands comprises assigning zeroes to all coefficients of said respective sub-band.
Claim 22
Dependent Claim
21 words
A method according to claim 13 wherein constructing said HH sub-band comprises assigning zeroes to all coefficients of said HH sub-band.
Claim 23
Dependent Claim
25 words
A method according to claim 13 wherein said virtual sub-bands consist of the same number of coefficients as there are pixels in said input image.
Claim 24
Dependent Claim
27 words
A method according to claim 13 wherein said virtual LL sub-band has coefficients that repeat all pixels of said input image as multiplied by said scaling factor.
Claim 25
Dependent Claim
30 words
A method according to claim 13 wherein said scaling factor is the square of the sum of the low-pass filter coefficients of the DWT used for applying an inverse DWT.
Claim 26
Independent Claim
89 words
An apparatus comprising a computer readable medium having instructions stored thereon which when executed cause: constructing a virtual LL sub-band of a (Discrete Wavelet Transform) DWT for an up-sampled image by taking pixel values of an input image and multiplying said pixel values by a scaling factor; constructing virtual LH, HL and HH sub-bands of a DWT for said up-sampled image; and applying an inverse DWT upon said constructed virtual sub-bands to form said up-sampled image, said up-sampled image having a greater number of pixels than said input image.
Claim 27
Independent Claim
89 words
An apparatus comprising a computer readable medium having instructions stored thereon which when executed cause: constructing a virtual LL sub-band of a (Discrete Wavelet Transform) DWT for an up-sampled image by taking pixel values of an input image and multiplying said pixel values by a scaling factor; constructing virtual LH, HL and HH sub-bands of a DWT for said up-sampled image; and applying an inverse DWT upon said constructed virtual sub-bands to form said up-sampled image, said up-sampled image having a greater number of pixels than said input image.
Claim 28
Dependent Claim
28 words
An apparatus according to claim 22 wherein constructing at least one of said virtual LH, HL and HH sub-bands comprises performing a forward DWT upon said input image.
Claim 29
Dependent Claim
37 words
A method according to claim 23 wherein constructing said virtual sub-band comprises using the sub-band coefficients from said forward DWT and filling in with zeroes to obtain an appropriate number of coefficients to produce said up-sampled image.
Claim 30
Dependent Claim
110 words
A method according to claim 24 wherein said DWT sub-band coefficients form a matrix having columns and rows corresponding to columns and rows of said input image, wherein using said DWT sub-band coefficients comprises setting values of a matrix of said virtual sub-band coefficients to be equal to said DWT sub-band coefficients at regular intervals of a matrix of said virtual sub-band coefficients, said matrix of virtual sub-band coefficients having rows and columns corresponding to rows and columns of said up-sampled image, and wherein filling in with zeroes comprises setting values of said matrix of virtual sub-band coefficients to be equal to zero for values in between said regular intervals.
Claim 31
Dependent Claim
29 words
A method according to claim 22 wherein constructing at least one of said virtual LH, HL and HH sub-bands comprises assigning zeroes to all coefficients of said respective sub-band.
Claim 32
Dependent Claim
27 words
A method according to claim 22 wherein said virtual LL sub-band has coefficients that repeat all pixels of said input image as multiplied by said scaling factor.
Claim 33
Independent Claim
106 words
A system comprising: a memory configured to store image and DWT result data; and a processor coupled to said memory, said processor configured by instructions loaded in said memory to construct a virtual LL sub-band of a (Discrete Wavelet Transform) DWT for an up-sampled image by taking pixel values of an input image and multiplying said pixel values by a scaling factor; to construct virtual LH, HL and HH sub-bands of a DWT for said up-sampled image; and to apply an inverse DWT upon said constructed virtual sub-bands to form said up-sampled image, said up-sampled image having a greater number of pixels than said input image.
Claim 34
Independent Claim
106 words
A system comprising: a memory configured to store image and DWT result data; and a processor coupled to said memory, said processor configured by instructions loaded in said memory to construct a virtual LL sub-band of a (Discrete Wavelet Transform) DWT for an up-sampled image by taking pixel values of an input image and multiplying said pixel values by a scaling factor; to construct virtual LH, HL and HH sub-bands of a DWT for said up-sampled image; and to apply an inverse DWT upon said constructed virtual sub-bands to form said up-sampled image, said up-sampled image having a greater number of pixels than said input image.
Claim 35
Dependent Claim
28 words
A system according to claim 28 wherein constructing at least one of said virtual LH, HL and HH sub-bands comprises performing a forward DWT upon said input image.
Claim 36
Dependent Claim
37 words
A system according to claim 29 wherein constructing said virtual sub-band comprises using the sub-band coefficients from said forward DWT and filling in with zeroes to obtain an appropriate number of coefficients to produce said up-sampled image.
Claim 37
Dependent Claim
29 words
A system according to claim 28 wherein constructing at least one of said virtual LH, HL and HH sub-bands comprises assigning zeroes to all coefficients of said respective sub-band.
Claim 38
Dependent Claim
27 words
A system according to claim 28 wherein said virtual LL sub-band has coefficients that repeat all pixels of said input image as multiplied by said scaling factor.
Claim 39
Dependent Claim
30 words
A method according to claim 28 wherein said scaling factor is the square of the sum of the low-pass filter coefficients of the DWT used for applying an inverse DWT.
Claim 40
Independent Claim
162 words
A method for doubling the number of pixels of an input image to produce an up-sampled image, comprising: performing a DWT upon said input image; constructing a virtual LL sub-band having coefficients that repeat all pixels of said input image as multiplied by a scaling factor; constructing a virtual HH sub-band having all coefficients approximated to zero values; constructing coefficients for a virtual LH sub-band by fetching a value from the input image DWT LH sub-band, setting the upper left corner of a virtual coefficient group to be the fetched value, and setting all other locations in said virtual coefficient group to zero; constructing coefficients for a virtual HL sub-band by fetching a value from said input image DWT HL sub-band, setting the upper left corner of a virtual coefficient group to be the fetched value, and setting all other locations in said virtual coefficient group to zero; and applying an inverse DWT upon said virtual sub-bands to form said up-sampled image.
Claim 41
Independent Claim
162 words
A method for doubling the number of pixels of an input image to produce an up-sampled image, comprising: performing a DWT upon said input image; constructing a virtual LL sub-band having coefficients that repeat all pixels of said input image as multiplied by a scaling factor; constructing a virtual HH sub-band having all coefficients approximated to zero values; constructing coefficients for a virtual LH sub-band by fetching a value from the input image DWT LH sub-band, setting the upper left corner of a virtual coefficient group to be the fetched value, and setting all other locations in said virtual coefficient group to zero; constructing coefficients for a virtual HL sub-band by fetching a value from said input image DWT HL sub-band, setting the upper left corner of a virtual coefficient group to be the fetched value, and setting all other locations in said virtual coefficient group to zero; and applying an inverse DWT upon said virtual sub-bands to form said up-sampled image.
Claim 42
Dependent Claim
25 words
A method according to claim 34 wherein each virtual sub-band consists of the same number of coefficients as there are pixels in said input image.
Claim 43
Dependent Claim
25 words
A method according to claim 34 wherein said scaling factor is the square of the sum of the low-pass filter coefficients of the DWT utilized.
References Cited (Backward Citations)
US6185254B1
Cited
US6201897B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-04-22 | 2005-10-22 | 2006-04-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-04-22 | 2009-10-22 | 2010-04-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-04-22 | 2013-10-22 | 2014-04-23 | $7700.00 | Window Closed / Lapsed |