US5845015A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for resizing images using the discrete cosine transform
Assignee: MediaTek Inc
•
Filing: 1996-10-10
•
Granted: 1998-12-01
•
Expires: 2016-10-10
Abstract
Abstract A method and apparatus using the discrete cosine transform (DCT) to resize an image. To reduce an image, the method and apparatus exploits the convolution-multiplication property of the DCT to implement the anti-aliasing filter in the DCT domain, then the filtered coefficients are operated on to produce DCT coefficients of the reduced-size image. To increase an image, the DCT coefficients of the original image are operated on to produce coefficients of the larger image, then the convolution-multiplication property of the DCT is used to implement an anti-imaging filter. These DCT operations can be applied to the image as a whole or can be applied to non-overlapping blocks of the image.
Inventors
- 👤 Stephen Anthony Martucci
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 16:43
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; H04N1/393; H04N1/3935; H04N7/00; H04N7/18; G; G06; G06T; G06T3/00; G06T3/40; G06T3/4084; H04N19/00; H04N19/10; H04N19/102; H04N19/132; H04N19/169; H04N19/18; H04N19/40; H04N19/48; H04N19/50; H04N19/503; H04N19/51; H04N19/59; H04N19/60; H04N19/80; H04N19/85; H04N19/86; H04N19/90; H04N5/00; H04N5/222; H04N5/262; H04N5/2628
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
110 words
A method of resizing an input image, said method comprising the steps of: (a) performing a discrete cosine transform (DCT) on the input image to produce a plurality of DCT coefficients; (b) manipulating said plurality of DCT coefficients to effect filtering of the input image by pointwise multiplying said plurality of DCT coefficients by a plurality of transform coefficients of a two-dimensional lowpass filter-right-half; and downsampling said plurality of filtered DCT coefficients by folding said plurality of filtered DCT coefficients in both dimensions and applying pointwise subtraction; and (c) performing an inverse discrete cosine transform (IDCT) on the manipulated DCT coefficients to produce a resized image of the input image.
Claim 2
Independent Claim
110 words
A method of resizing an input image, said method comprising the steps of: (a) performing a discrete cosine transform (DCT) on the input image to produce a plurality of DCT coefficients; (b) manipulating said plurality of DCT coefficients to effect filtering of the input image by pointwise multiplying said plurality of DCT coefficients by a plurality of transform coefficients of a two-dimensional lowpass filter-right-half; and downsampling said plurality of filtered DCT coefficients by folding said plurality of filtered DCT coefficients in both dimensions and applying pointwise subtraction; and (c) performing an inverse discrete cosine transform (IDCT) on the manipulated DCT coefficients to produce a resized image of the input image.
Claim 3
Dependent Claim
27 words
The method of claim 1, wherein said pointwise multiplying step is implemented in accordance with: ##EQU8## and wherein said folding step is implemented in accordance with: ##EQU9##
Claim 4
Independent Claim
85 words
A method of resizing an input image, said method comprising the steps of: (a) performing a discrete cosine transform (DCT) on the input image to produce a plurality of DCT coefficients; (b) manipulating said plurality of DCT coefficients to effect filtering of the input image by (b1) upsampling said plurality of DCT coefficients; and (b2) filtering said plurality of sampled DCT coefficients; and (c) performing an inverse discrete cosine transform (IDCT) on the manipulated DCT coefficients to produce a resized image of the input image.
Claim 5
Independent Claim
85 words
A method of resizing an input image, said method comprising the steps of: (a) performing a discrete cosine transform (DCT) on the input image to produce a plurality of DCT coefficients; (b) manipulating said plurality of DCT coefficients to effect filtering of the input image by (b1) upsampling said plurality of DCT coefficients; and (b2) filtering said plurality of sampled DCT coefficients; and (c) performing an inverse discrete cosine transform (IDCT) on the manipulated DCT coefficients to produce a resized image of the input image.
Claim 6
Dependent Claim
54 words
The method of claim 3, wherein said upsampling step (b1) comprises the step of: (b11) extending said plurality of DCT coefficients in two dimensions; and wherein said filtering step (b2) comprises the step of: (b21) pointwise multiplying said plurality of sampled DCT coefficients by a plurality of transform coefficients of a two-dimensional lowpass filter-right-half.
Claim 7
Dependent Claim
39 words
The method of claim 4, wherein said extending step (b11) is implemented in accordance with: ##EQU10## and wherein said pointwise multiplying step (b21) is implemented in accordance with: y(n)=C.sub.IIE.sup.-1 {C.sub.2e {2h.sup.r (n)}×V.sub.I (m)} m,n=0, 1, . . . ,N-1.
Claim 8
Independent Claim
87 words
A method of resizing an input image containing a plurality of blocks, said method comprising the steps of: (a) performing a discrete cosine transform (DCT) on the input image to produce a plurality of DCT coefficients for each of said plurality of blocks; (b) manipulating said plurality of DCT coefficients for each of said plurality of blocks to effect filtering of the input image; and (c) performing an inverse discrete cosine transform (IDCT) on the manipulated DCT coefficients to produce a resized image of the input image.
Claim 9
Independent Claim
87 words
A method of resizing an input image containing a plurality of blocks, said method comprising the steps of: (a) performing a discrete cosine transform (DCT) on the input image to produce a plurality of DCT coefficients for each of said plurality of blocks; (b) manipulating said plurality of DCT coefficients for each of said plurality of blocks to effect filtering of the input image; and (c) performing an inverse discrete cosine transform (IDCT) on the manipulated DCT coefficients to produce a resized image of the input image.
Claim 10
Dependent Claim
16 words
The method of claim 6, wherein each of said plurality of blocks is of different size.
Claim 11
Dependent Claim
111 words
Apparatus for resizing an input image, said apparatus comprising: a first transforming means for performing a discrete cosine transform (DCT) on the input image to produce a plurality of DCT coefficients; a filter for filtering said plurality of DCT coefficients by pointwise multiplying said plurality of DCT coefficients by a plurality of transform coefficients of a two-dimensional lowpass filter-right-half; a sampler for sampling said plurality of filtered DCT coefficients by folding said plurality of filtered DCT coefficients in both dimensions and applying pointwise subtraction; and a second transforming means for performing an inverse discrete cosine transform (IDCT) on the sampled DCT coefficients to produce a resized image of the input image.
Claim 12
Dependent Claim
111 words
Apparatus for resizing an input image, said apparatus comprising: a first transforming means for performing a discrete cosine transform (DCT) on the input image to produce a plurality of DCT coefficients; a filter for filtering said plurality of DCT coefficients by pointwise multiplying said plurality of DCT coefficients by a plurality of transform coefficients of a two-dimensional lowpass filter-right-half; a sampler for sampling said plurality of filtered DCT coefficients by folding said plurality of filtered DCT coefficients in both dimensions and applying pointwise subtraction; and a second transforming means for performing an inverse discrete cosine transform (IDCT) on the sampled DCT coefficients to produce a resized image of the input image.
Claim 13
Dependent Claim
108 words
Apparatus for resizing an input image, said apparatus comprising: a first transforming means for performing a discrete cosine transform (DCT) on the input image to produce a plurality of DCT coefficients; a sampler for sampling said plurality of DCT coefficients by extending said plurality of DCT coefficients in two dimensions; and a filter for filtering said plurality of sampled DCT coefficients by pointwise multiplying said plurality of sampled DCT coefficients by a plurality of transform coefficients of a two-dimensional lowpass filter-right-half; and a second transforming means for performing an inverse discrete cosine transform (IDCT) on the sampled DCT coefficients to produce a resized image of the input image.
Claim 14
Dependent Claim
108 words
Apparatus for resizing an input image, said apparatus comprising: a first transforming means for performing a discrete cosine transform (DCT) on the input image to produce a plurality of DCT coefficients; a sampler for sampling said plurality of DCT coefficients by extending said plurality of DCT coefficients in two dimensions; and a filter for filtering said plurality of sampled DCT coefficients by pointwise multiplying said plurality of sampled DCT coefficients by a plurality of transform coefficients of a two-dimensional lowpass filter-right-half; and a second transforming means for performing an inverse discrete cosine transform (IDCT) on the sampled DCT coefficients to produce a resized image of the input image.
References Cited (Backward Citations)
US5168375A
Cited
US5262854A
Cited
US5568199A
Cited
US5541659A
Cited
US5614952A
Cited
US5614957A
Cited
US5561464A
Cited
EP0753967A2
Cited
USH1684H
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-30 | 2002-06-01 | 2002-12-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-30 | 2006-06-01 | 2006-12-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-30 | 2010-06-01 | 2010-12-01 | $7700.00 | Window Closed / Lapsed |