← Back to Patent Explorer
US6236765B1 Expired / Lapsed US ⏱️ 0.0 years remaining

DWT-based up-sampling algorithm suitable for image display in an LCD panel

Assignee: Intel Corp
•
Filing: 1998-08-05
•
Granted: 2001-05-22
•
Expires: 2018-08-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method comprising constructing virtual (Discrete Wavelet Transform) DWT sub-bands; from an image without 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. Alternatively, an apparatus comprising an interface configured to communicate image data, and an up-sampling unit, the up-sampling unit coupled to the interface to receive the image data, the up-sampling unit configured to construct virtual sub-band input data from the image data, the up-sampling unit configured to perform an inverse DWT upon the input data generating an up-sampled image therefrom. 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 without performing the DWT, 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

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 23:24
CPC Classifications
G; G06; G06T; G06T1/00; G06T3/00; G06T3/40; G06T3/4084

Claims Analysis

Total Claims: 33
Claim 1
Independent Claim 75 words
A method comprising: constructing virtual Discrete Wavelet Transform (DWT) sub-bands from an image by approximation without performing a DWT, wherein a virtual LL sub-band is approximated to an original image pixel width and height dimensions without reduction; applying an inverse DWT upon said virtual sub-bands, the result of said inverse DWT representing an up-sampled version of said image, said up-sampled version of said image having increased pixel width and height dimensions of said original image.
Claim 2
Independent Claim 75 words
A method comprising: constructing virtual Discrete Wavelet Transform (DWT) sub-bands from an image by approximation without performing a DWT, wherein a virtual LL sub-band is approximated to an original image pixel width and height dimensions without reduction; applying an inverse DWT upon said virtual sub-bands, the result of said inverse DWT representing an up-sampled version of said image, said up-sampled version of said image having increased pixel width and height dimensions of said original image.
Claim 3
Dependent Claim 24 words
A method according to claim 1 wherein said virtual sub-bands include said LL sub-band, an HL sub-band, an LH sub-band and an HH sub-band.
Claim 4
Dependent Claim 17 words
A method according to claim 2 wherein said LL sub-band has the same dimension as said image.
Claim 5
Dependent Claim 23 words
A method according to claim 2 wherein said HL sub-bands, said LH sub-bands and said HH sub-bands are approximated by zero pixel values.
Claim 6
Dependent Claim 16 words
A method according to claim 2 wherein said inverse DWT performed is a two-dimensional inverse DWT.
Claim 7
Dependent Claim 70 words
A method according to claim 5 wherein performing said two-dimensional inverse, DWT comprises: applying a one-dimensional inverse DWT to said virtual sub-bands in a row-wise fashion; transposing said data resulting from said first DWT such that columns become rows and rows become columns; and applying again said one-dimensional inverse DWT to said transposed data, the result of applying said one-dimensional inverse DWT to said transpose data being up-scaled image data.
Claim 8
Dependent Claim 16 words
A method according to claim 2 wherein said image is doubled in size in up-sampled version.
Claim 9
Independent Claim 104 words
An apparatus comprising: an interface to communicate image data; and an up-sampling unit, said up-sampling unit coupled to said interface to receive said image data, said up-sampling unit constructiog virtual sub-band input data from said image data by approximation, wherein an LL sub-band is approximated to original image pixel width and height dimensions without reduction, said up-sampling unit performing an inverse Discrete Wavelet Transform (DWT) upon said input data generating an up-sampled image therefrom, said up-sampled image having increased pixel width and height dimensions of said original image; and an adder coupled to a processing cell to receive and selectively add said intermediate output.
Claim 10
Independent Claim 104 words
An apparatus comprising: an interface to communicate image data; and an up-sampling unit, said up-sampling unit coupled to said interface to receive said image data, said up-sampling unit constructiog virtual sub-band input data from said image data by approximation, wherein an LL sub-band is approximated to original image pixel width and height dimensions without reduction, said up-sampling unit performing an inverse Discrete Wavelet Transform (DWT) upon said input data generating an up-sampled image therefrom, said up-sampled image having increased pixel width and height dimensions of said original image; and an adder coupled to a processing cell to receive and selectively add said intermediate output.
Claim 11
Dependent Claim 38 words
An apparatus according to claim 8 wherein said up-sampling unit comprises: a first up-sampled data output generation; and a second up-sampled data output generation, said first and second output generators providing their respective outputs in an alternating fashion.
Claim 12
Dependent Claim 53 words
An apparatus according to claim 9 wherein said first generation and said second generation each comprise: a plurality of processing cells, each processing cell capable of generating an intermediate inverse DWT output from said input data; and X an adder coupled to said processing cell to receive and selectively add said intermediate outputs.
Claim 13
Dependent Claim 31 words
An apparatus according to claim 10 wherein each said output generation further comprises: delay elements selectively coupled to said processing cells, said delay elements delaying selectively outputs to said processing cells.
Claim 14
Dependent Claim 29 words
An apparatus according to claim 10 wherein each said processing cell is configured to multiply an inverse DWT coefficient by a sum of selected ones of said input data.
Claim 15
Dependent Claim 13 words
An apparatus according to claim 9 configured to couple to an imaging system.
Claim 16
Dependent Claim 14 words
An apparatus according to claim 13 wherein said imaging system is a digital camera.
Claim 17
Dependent Claim 87 words
An article comprising: a computer readable medium having instructions stored thereon, which when executed perform: constructing virtual Discrete Wavelet Transform (DWT) sub-bands from an image by approximation without performing a DWT, wherein a virtual LL sub-band is approximated to an original image pixel width and height dimensions without reduction; applying an inverse DWT upon said virtual sub-bands, the result of said inverse DWT representing an up-sampled version of said image, said up-sampled version of said image having increased pixel width and height dimensions of said original image.
Claim 18
Dependent Claim 87 words
An article comprising: a computer readable medium having instructions stored thereon, which when executed perform: constructing virtual Discrete Wavelet Transform (DWT) sub-bands from an image by approximation without performing a DWT, wherein a virtual LL sub-band is approximated to an original image pixel width and height dimensions without reduction; applying an inverse DWT upon said virtual sub-bands, the result of said inverse DWT representing an up-sampled version of said image, said up-sampled version of said image having increased pixel width and height dimensions of said original image.
Claim 19
Dependent Claim 24 words
An article according to claim 15 , wherein virtual sub-bands include said LL sub-band, an HL sub-band, an LH sub-band and an HH sub-band.
Claim 20
Dependent Claim 20 words
An article according to claim 16 , wherein said LL sub-band has the same dimension of pixels as said image.
Claim 21
Dependent Claim 23 words
An article according to claim 16 wherein said HL sub-bands, said LH sub-bands and said HH sub-bands are approximated by zero pixel values.
Claim 22
Dependent Claim 17 words
An article according to claim 16 wherein said image is doubled in size in an up-sampled version.
Claim 23
Dependent Claim 16 words
An article according to claim 16 wherein said inverse DWT performed is a two-dimensional inverse DWT.
Claim 24
Independent Claim 148 words
A method comprising: constructing virtual Discrete Wavelet Transform (DWT) sub-bands from an image by approximation without performing a DWT, wherein a virtual LL sub-band is approximated to original image dimension in pixels without reduction, wherein said virtual sub-bands include said LL sub-band, an HL sub-band, an LH sub-band and an HH sub-band; and applying an inverse DWT upon said virtual sub-bands, the result of said inverse DWT representing an up-sampled version of said image, wherein said inverse DWT performed is a two-dimensional inverse DWT, performing said two-dimensional inverse DWT further comprises: applying a one-dimensional inverse DWT to said virtual sub-bands in a row-wise fashion; transposing said data resulting from said first DWT such that columns become rows and rows become columns; and applying again said one-dimensional inverse DWT to said transposed data, the result of applying said one-dimensional inverse DWT to said transpose data being up-scaled image data.
Claim 25
Independent Claim 148 words
A method comprising: constructing virtual Discrete Wavelet Transform (DWT) sub-bands from an image by approximation without performing a DWT, wherein a virtual LL sub-band is approximated to original image dimension in pixels without reduction, wherein said virtual sub-bands include said LL sub-band, an HL sub-band, an LH sub-band and an HH sub-band; and applying an inverse DWT upon said virtual sub-bands, the result of said inverse DWT representing an up-sampled version of said image, wherein said inverse DWT performed is a two-dimensional inverse DWT, performing said two-dimensional inverse DWT further comprises: applying a one-dimensional inverse DWT to said virtual sub-bands in a row-wise fashion; transposing said data resulting from said first DWT such that columns become rows and rows become columns; and applying again said one-dimensional inverse DWT to said transposed data, the result of applying said one-dimensional inverse DWT to said transpose data being up-scaled image data.
Claim 26
Dependent Claim 17 words
A method according to claim 21 wherein said LL sub-band has the same dimension as said image.
Claim 27
Dependent Claim 23 words
A method according to claim 21 wherein said HL sub-bands, said LH sub-bands and said HH sub-bands are approximated by zero pixel values.
Claim 28
Dependent Claim 17 words
A method according to claim 21 , wherein said image is doubled in size in up-sampled version.
Claim 29
Independent Claim 188 words
An apparatus comprising: an interface communicating image data; and an up-sampling unit, said up-sampling unit coupled to said interface to receive said image data, said up-sampling unit constructing virtual sub-band input data from said image data by approximation, wherein an LL sub-band is approximated to original image dimension in pixels without reduction, said up-sampling unit configured to perform an inverse Discrete Wavelet Transform (DWT) upon said input data generating an up-sampled image therefrom; and an adder coupled to a processing cell to receive and selectively add intermediate outputs; wherein said up-sampling unit comprises: a first up-sampled data output generation; and a second up-sampled data output generation, said first and second output generators providing their respective outputs in an alternating fashion, said first generation and said second generation each comprise: a plurality of processing cells, each processing cell capable of generating an intermediate inverse DWT output from said input data; and an adder coupled to said processing cell to receive and selectively add said intermediate outputs, each said output generation comprises: delay elements selectively coupled to said processing cells, said delay elements delaying selectively outputs to said processing cells.
Claim 30
Independent Claim 188 words
An apparatus comprising: an interface communicating image data; and an up-sampling unit, said up-sampling unit coupled to said interface to receive said image data, said up-sampling unit constructing virtual sub-band input data from said image data by approximation, wherein an LL sub-band is approximated to original image dimension in pixels without reduction, said up-sampling unit configured to perform an inverse Discrete Wavelet Transform (DWT) upon said input data generating an up-sampled image therefrom; and an adder coupled to a processing cell to receive and selectively add intermediate outputs; wherein said up-sampling unit comprises: a first up-sampled data output generation; and a second up-sampled data output generation, said first and second output generators providing their respective outputs in an alternating fashion, said first generation and said second generation each comprise: a plurality of processing cells, each processing cell capable of generating an intermediate inverse DWT output from said input data; and an adder coupled to said processing cell to receive and selectively add said intermediate outputs, each said output generation comprises: delay elements selectively coupled to said processing cells, said delay elements delaying selectively outputs to said processing cells.
Claim 31
Dependent Claim 26 words
An apparatus according to claim 25 wherein each said processing cell multiplies an inverse DWT coefficient by a sum of selected ones of said input data.
Claim 32
Dependent Claim 11 words
An apparatus according to claim 25 coupled to an imaging system.
Claim 33
Dependent Claim 14 words
An apparatus according to claim 26 wherein said imaging system is a digital camera.

References Cited (Backward Citations)

US5014134A Cited
US5321776A Cited
US5491561A Cited
US5392255A Cited
US5602589A Cited
US5737448A Cited
US5706220A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-05-21 2004-11-20 2005-05-22 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-05-21 2008-11-20 2009-05-22 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-05-21 2012-11-20 2013-05-22 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag