US5384869A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image processing apparatus
Assignee: Sony United Kingdom Ltd
•
Filing: 1992-10-07
•
Granted: 1995-01-24
•
Expires: 2012-10-07
Abstract
Abstract Image processing apparatus is described for filtering a digital representation of a raster scanned image into a plurality of sub-bands in the two-dimensional spatial frequency domain, the resolution of the raster scanned image in a first direction (usually the horizontal direction) being greater than the resolution of the raster scanned image in a second direction (usually the vertical direction). The image processing apparatus has a decimation filter means comprising a number of multi-tap digital decimation filters for spatial filtering in the first and second directions. The mean of the filter lengths of the filters used for filtering in the first direction is greater than that of the filters used for filtering in the second direction. Complementary interpolation apparatus for reconstructing the image from the plurality of sub-bands is also described.
Inventors
- 👤 James H. Wilkinson
- 👤 Michael J. Ludgate
- 👤 Jonathan M. Soloff
- 👤 Jonathan J. Stone
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 18:03
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/17; G06F17/175; H; H03; H03H; H03H17/00; H03H17/02; H03H17/0202; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/12; H04N19/122; H04N19/169; H04N19/186; H04N19/60; H04N19/63; H04N19/635
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
276 words
Image processing apparatus for filtering a digital representation of a raster scanned image into a plurality of sub-bands in the two-dimensional spatial frequency domain, said raster scanned image having a resolution in a first direction and a resolution in a second direction, said raster scanned image corresponding to a reconstructed image having a resolution in the first direction and a resolution in the second direction and having aliasing distortion and ringing distortion, the aliasing distortion in said second direction being greater than in said first direction, said resolution of said raster scanned image in said first direction being greater than said resolution of said raster scanned image in said second direction such that a portion of the ringing distortion in said first direction is confined to a smaller region of said reconstructed image than a portion of the ringing distortion of equal magnitude in said second direction of said reconstructed image, said image processing apparatus comprising: decimation filter means having a first forward filter group comprising a first plurality of multi-tap digital decimation filters, each having a filter length, for filtering in said first direction and a second forward filter group comprising a second plurality of multi-tap digital decimation filters, each having a filter length, for filtering in said second direction, said filter lengths of said first plurality of multi-tap digital decimation filters having a mean which is greater than the mean of said filter lengths of said second plurality of multi-tap digital decimation filters such that the aliasing distortion is reduced in said first direction and the ringing distortion is reduced in said second direction without significantly increasing the aliasing distortion in said second direction.
Claim 2
Dependent Claim
276 words
Image processing apparatus for filtering a digital representation of a raster scanned image into a plurality of sub-bands in the two-dimensional spatial frequency domain, said raster scanned image having a resolution in a first direction and a resolution in a second direction, said raster scanned image corresponding to a reconstructed image having a resolution in the first direction and a resolution in the second direction and having aliasing distortion and ringing distortion, the aliasing distortion in said second direction being greater than in said first direction, said resolution of said raster scanned image in said first direction being greater than said resolution of said raster scanned image in said second direction such that a portion of the ringing distortion in said first direction is confined to a smaller region of said reconstructed image than a portion of the ringing distortion of equal magnitude in said second direction of said reconstructed image, said image processing apparatus comprising: decimation filter means having a first forward filter group comprising a first plurality of multi-tap digital decimation filters, each having a filter length, for filtering in said first direction and a second forward filter group comprising a second plurality of multi-tap digital decimation filters, each having a filter length, for filtering in said second direction, said filter lengths of said first plurality of multi-tap digital decimation filters having a mean which is greater than the mean of said filter lengths of said second plurality of multi-tap digital decimation filters such that the aliasing distortion is reduced in said first direction and the ringing distortion is reduced in said second direction without significantly increasing the aliasing distortion in said second direction.
Claim 3
Dependent Claim
157 words
Image processing apparatus as claimed in claim 1, in which: at least one of said first forward filter group and second forward filter group comprises a first and a second filter stage, said first filter stage being operable to generate a decimated output, said decimated output of said first filter stage being supplied to said second filter stage, said first filter stage having a greater resolution than said filter second stage, each of said first filter stage and said second filter stage comprising at least one of said first plurality and at least one of said second plurality of multi-tap digital decimation filters, said filter length of said filters in said first filter stage being greater than said filter length of said filters in said second filter stage such that the ringing distortion of said reconstructed image is further reduced as a function of the respective resolutions of said first filter stage and said second filter stage.
Claim 4
Dependent Claim
47 words
Image processing apparatus as claimed in claim 1, in which: all of said filters in said first plurality of multi-tap digital decimation filters have the same filter length; and all of said filters in said second plurality of multi-tap digital decimation filters have the same filter length.
Claim 5
Dependent Claim
36 words
Image processing apparatus as claimed in claim 1, in which: said first direction is substantially a direction of line scanning of said raster scanned image; and said second direction is substantially perpendicular to said first direction.
Claim 6
Dependent Claim
110 words
Image processing apparatus as claimed in claim 1, wherein said raster scanned image comprises a luminance component and a chrominance component, and wherein said decimation filter means includes first and second decimation filter means for respective filtering of said luminance and chrominance components of said raster scanned image, each of said first and second decimation filter means having a respective first forward filter group comprising a first plurality of multi-tap digital decimation filters, each having a filter length, for filtering in said first direction and respective second forward filter group comprising a second plurality of multi-tap digital decimation filters, each having a filter length, for filtering in said second direction.
Claim 7
Dependent Claim
82 words
Image processing apparatus as claimed in claim 5, wherein a mean of said filter lengths of said first plurality of multi-tap digital decimation filters in said first decimation filter means is greater than a mean of said filter lengths of said first plurality of multi-tap digital decimation filters in said second decimation filter means such that the aliasing distortion and the ringing distortion of said luminance component and the aliasing distortion and the ringing distortion of said chrominance component are respectively reduced.
Claim 8
Dependent Claim
82 words
Image processing apparatus as claimed in claim 5, wherein a mean of said filter lengths of said second plurality of multi-tap digital decimation filters in said first decimation filter means is greater than a mean of said filter lengths of said second plurality of multi-tap digital decimation filters in said second decimation filter means such that the aliasing distortion and the ringing distortion of said luminance component and the aliasing distortion and the ringing distortion of said chrominance component are respectively reduced.
Claim 9
Dependent Claim
73 words
Image processing apparatus as claimed in claim 5, in which, in said first decimation filter means: at least one of said first plurality of multi-tap digital decimation filters has relative filter coefficients of -1, 2, 5, -14, -11, 76, 142, 76, -11, -14, 5, 2, -1; and at least one of said second plurality of multi-tap digital decimation filters has relative filter coefficients of 1, -2, -4, 18, 38, 18, -4, -2, 1.
Claim 10
Dependent Claim
65 words
Image processing apparatus as claimed in claim 5, in which, in said first decimation filter means: at least one of said first plurality of multi-tap digital decimation filters has relative filter coefficients of 1, -2, -4, 18, 38, 18, -4, -2, 1; and at least one of said second plurality of multi-tap digital decimation filters has relative filter coefficients of -1, 4, 10, 4, -1.
Claim 11
Dependent Claim
61 words
Image processing apparatus as claimed in claim 5, in which, in said second decimation filter means: at least one of said first plurality of multi-tap digital decimation filters has relative filter coefficients of -1, 4, 10, 4, -1; and at least one of said second plurality of multi-tap digital decimation filters has relative filter coefficients of -1, 4, 10, 4, -1.
Claim 12
Dependent Claim
188 words
Image processing apparatus as claimed in claim 1, further comprising interpolation filter means for reconstructing said reconstructed image from said plurality of sub-bands, said interpolation filter means having first reverse filter group comprising a first plurality of multi-tap digital interpolation filters, complementary to said first plurality of multi-tap digital decimation filters of said first forward filter group and each having a filter length, for filtering in said first direction and second reverse filter group comprising a second plurality of multi-tap digital interpolation filters, complementary to said second plurality of multi-tap digital decimation filters of said second forward filter group and each having a filter length, for filtering in said second direction, said filter lengths of said first plurality of multi-tap digital interpolation filters of said first reverse filter group having a mean which is greater than the mean of said filter lengths of said second plurality of multi-tap digital interpolation filters of said second reverse filter group such that the aliasing distortion is reduced in said first direction and the ringing distortion is reduced in said second direction without significantly increasing the aliasing distortion in said second direction.
Claim 13
Dependent Claim
254 words
Image processing apparatus in which a reconstructed digital representation of a raster scanned image is interpolated from a plurality of sub-bands in the two-dimensional spatial frequency domain and having aliasing distortion and ringing distortion, the aliasing distortion in said second direction being greater than in said first direction, said raster scanned image having a resolution in a first direction and a resolution in a second direction, said resolution of said raster scanned image in said first direction being greater than said resolution of said raster scanned image in said second direction such that a portion of the ringing distortion in said first direction is confined to a smaller region of said reconstructed image than a portion of the ringing distortion of equal magnitude in said second direction of said reconstructed image, said image processing apparatus comprising: interpolation filter means having a first filter group comprising a first plurality of multi-tap digital interpolation filters, each having a filter length, for filtering in said first direction and a second filter group comprising a second plurality of multi-tap digital interpolation filters, each having a filter length, for filtering in said second direction, said filter lengths of said first plurality of multi-tap digital interpolation filters having a mean which is greater than the mean of said filter lengths of said second plurality of multi-tap digital interpolation filters such that the aliasing distortion is reduced in said first direction and the ringing distortion is reduced in said second direction without significantly increasing the aliasing distortion in said second direction.
Claim 14
Dependent Claim
254 words
Image processing apparatus in which a reconstructed digital representation of a raster scanned image is interpolated from a plurality of sub-bands in the two-dimensional spatial frequency domain and having aliasing distortion and ringing distortion, the aliasing distortion in said second direction being greater than in said first direction, said raster scanned image having a resolution in a first direction and a resolution in a second direction, said resolution of said raster scanned image in said first direction being greater than said resolution of said raster scanned image in said second direction such that a portion of the ringing distortion in said first direction is confined to a smaller region of said reconstructed image than a portion of the ringing distortion of equal magnitude in said second direction of said reconstructed image, said image processing apparatus comprising: interpolation filter means having a first filter group comprising a first plurality of multi-tap digital interpolation filters, each having a filter length, for filtering in said first direction and a second filter group comprising a second plurality of multi-tap digital interpolation filters, each having a filter length, for filtering in said second direction, said filter lengths of said first plurality of multi-tap digital interpolation filters having a mean which is greater than the mean of said filter lengths of said second plurality of multi-tap digital interpolation filters such that the aliasing distortion is reduced in said first direction and the ringing distortion is reduced in said second direction without significantly increasing the aliasing distortion in said second direction.
Claim 15
Dependent Claim
153 words
Image processing apparatus as claimed in claim 12, in which: at least one of said first filter group and second filter group comprises a first and a second filter stage, said first filter stage being operable to generate an interpolated output, said interpolated output of said first filter stage being supplied to said second filter stage, said first filter stage having a greater resolution than said second filter stage, each of said first filter stage and said second filter stage comprising at least one of said first plurality and at least one of said second plurality of multi-tap digital interpolation filters, said filter length of said filters in said second stage being greater than said filter length of said filters in said first stage such that the ringing distortion of said reconstructed image is further reduced as a function of the respective resolutions of said first filter stage and said second filter stage.
Claim 16
Dependent Claim
47 words
Image processing apparatus as claimed in claim 12, in which: all of said filters in said first plurality of multi-tap digital interpolation filters have the same filter length; and all of said filters in said second plurality of multi-tap digital interpolation filters have the same filter length.
Claim 17
Dependent Claim
36 words
Image processing apparatus as claimed in claim 12, in which: said first direction is substantially a direction of line scanning of said raster scanned image; and said second direction is substantially perpendicular to said first direction.
Claim 18
Dependent Claim
118 words
Image processing apparatus as claimed in claim 12, wherein said reconstructed digital representation of a raster scanned image comprises a luminance component and a chrominance component, and wherein said interpolation filter means includes first interpolation filter means and second interpolation filter means for respective filtering of said luminance and chrominance components of said raster scanned image, each of said first and said second interpolation filter means having respective a first filter group comprising a first plurality of multi-tap digital interpolation filters, each having a filter length, for filtering in said first direction and a respective second filter group comprising a second plurality of multi-tap digital interpolation filters, each having a filter length, for filtering in said second direction.
Claim 19
Dependent Claim
82 words
Image processing apparatus as claimed in claim 16, wherein a mean of said filter lengths of said first plurality of multi-tap digital interpolation filters in said first interpolation filter means if greater than a mean of said filter lengths of said first plurality of multi-tap digital interpolation filters in said second interpolation filter means such that the aliasing distortion and the ringing distortion of said luminance component and the aliasing distortion and the ringing distortion of said chrominance component are respectively reduced.
Claim 20
Dependent Claim
82 words
Image processing apparatus as claimed in claim 16, wherein a mean of said filter lengths of said second plurality of multi-tap digital interpolation filters in said first interpolation filter means is greater than a mean of said filter lengths of said second plurality of multi-tap digital interpolation filters in said second interpolation filter means such that the aliasing distortion and the ringing distortion of said luminance component and the aliasing distortion and the ringing distortion of said chrominance component are respectively reduced.
Claim 21
Dependent Claim
85 words
Image processing apparatus as claimed in claim 16, in which, in said first interpolation filter means: at least one of said first plurality of multi-tap digital interpolation filters has relative filter coefficients of 3, 6, -21, -54, 89, 364, -779, -906, 4932, 9628, 4932, -906, -779, 364, 89, -54, -21, 6, 3; and at least one of said second plurality of multi-tap digital interpolation filters has relative filter coefficients of -2, -4, 13, 46, -139, -140, 992, 1924, 992, -140, -139, 46, 13, -4, -2.
Claim 22
Dependent Claim
80 words
Image processing apparatus as claimed in any one of claim 16, in which, in said first interpolation filter means: at least one of said first plurality of multi-tap digital interpolation filters has relative filter coefficients of -2, -4, 13, 46, -139, -140, 992, 1924, 992, -140, -139, 46, 13, -4, -2; and at least one of said second plurality of multi-tap digital interpolation filters has relative filter coefficients of 1, 4, -16, -20, 135, 272, 135, -20, -16, 4, 1.
Claim 23
Dependent Claim
69 words
Image processing apparatus as claimed in claim 16, in which, in said second interpolation filter means: at least one of said first plurality of multi-tap digital interpolation filters has relative filter coefficients of 1, 4, -16, -20, 135, 272, 135, 20, 16, 4, 1; and at least one of said second plurality of multi-tap digital interpolation filters has relative filter coefficients of -1, -4, 25, 56, 25, 4, 1.
Claim 24
Dependent Claim
65 words
Image processing apparatus as claimed in claim 16, in which, in said second interpolation filter means: at least one of said first plurality of multi-tap digital interpolation filters has relative filter coefficients of -1, 4, 25, 56, 25, -4, -1; and at least one of said second plurality of multi-tap digital interpolation filters has relative filter coefficients of -1, -4, 25, 56, 25, -4, -1.
Claim 25
Dependent Claim
13 words
Image data compression apparatus comprising image processing apparatus as claimed in claim 1.
Claim 26
Dependent Claim
13 words
Image data decompression apparatus comprising image processing apparatus as claimed in claim 11.
Claim 27
Dependent Claim
13 words
Image data storage apparatus comprising image processing apparatus as claimed in claim 1.
Claim 28
Independent Claim
262 words
A method of filtering a digital representation of a raster scanned image into a plurality of sub-bands in the two-dimensional spatial frequency domain, said raster scanned image having a resolution in a first direction and a resolution in a second direction, said raster scanned image corresponding to a reconstructed image having a resolution in the first direction and a resolution in the second direction and having aliasing distortion and ringing distortion, the aliasing distortion in said second direction being greater than in said first direction, said resolution of said raster scanned image in said first direction being greater than said resolution of said raster scanned image in said second direction such that a portion of the ringing distortion in said first direction is confined to a smaller region of said reconstructed image than a portion of the ringing distortion of equal magnitude in said second direction of said reconstructed image, said method comprising the steps of: (I) filtering in said first direction with a first plurality of multi-tap digital decimation filters, each having a filter length; and (II) filtering in said second direction with a second plurality of multi-tap digital decimation filters, each having a filter length, said filter lengths of said first plurality of multi-tap digital decimation filters having a mean which is greater than the mean of the filter lengths of said second plurality of multi-tap digital decimation filters such that the aliasing distortion is reduced in said first direction and the ringing distortion is reduced in said second direction without significantly increasing the aliasing distortion in said second direction.
Claim 29
Independent Claim
262 words
A method of filtering a digital representation of a raster scanned image into a plurality of sub-bands in the two-dimensional spatial frequency domain, said raster scanned image having a resolution in a first direction and a resolution in a second direction, said raster scanned image corresponding to a reconstructed image having a resolution in the first direction and a resolution in the second direction and having aliasing distortion and ringing distortion, the aliasing distortion in said second direction being greater than in said first direction, said resolution of said raster scanned image in said first direction being greater than said resolution of said raster scanned image in said second direction such that a portion of the ringing distortion in said first direction is confined to a smaller region of said reconstructed image than a portion of the ringing distortion of equal magnitude in said second direction of said reconstructed image, said method comprising the steps of: (I) filtering in said first direction with a first plurality of multi-tap digital decimation filters, each having a filter length; and (II) filtering in said second direction with a second plurality of multi-tap digital decimation filters, each having a filter length, said filter lengths of said first plurality of multi-tap digital decimation filters having a mean which is greater than the mean of the filter lengths of said second plurality of multi-tap digital decimation filters such that the aliasing distortion is reduced in said first direction and the ringing distortion is reduced in said second direction without significantly increasing the aliasing distortion in said second direction.
Claim 30
Independent Claim
240 words
A method of interpolating a reconstructed digital representation of a raster scanned image from a plurality of sub-bands in the two-dimensional spatial frequency domain and having aliasing distortion and ringing distortion, the aliasing distortion in said second direction being greater than in said first direction, said raster scanned image having a resolution in a first direction and a resolution in a second direction, said resolution of said raster scanned image in said first direction being greater than said resolution of the raster scanned image in said second direction such that a portion of the ringing distortion in said first direction is confined to a smaller region of said reconstructed image than a portion of the ringing distortion of equal magnitude in said second direction of said reconstructed image, said method comprising the steps of: (I) filtering in said first direction with a first plurality of multi-tap digital interpolation filters, each having a filter length; and (II) filtering in said second direction with a second plurality of multi-tap digital interpolation filters, each having a filter length, said filter lengths of said first plurality of multi-tap digital interpolation filter having a mean which is greater than the mean of said filter lengths of said second plurality of multi-tap digital interpolation filters such that the aliasing distortion is reduced in said first direction and the ringing distortion is reduced in said second direction without significantly increasing the aliasing distortion in said second direction.
Claim 31
Independent Claim
240 words
A method of interpolating a reconstructed digital representation of a raster scanned image from a plurality of sub-bands in the two-dimensional spatial frequency domain and having aliasing distortion and ringing distortion, the aliasing distortion in said second direction being greater than in said first direction, said raster scanned image having a resolution in a first direction and a resolution in a second direction, said resolution of said raster scanned image in said first direction being greater than said resolution of the raster scanned image in said second direction such that a portion of the ringing distortion in said first direction is confined to a smaller region of said reconstructed image than a portion of the ringing distortion of equal magnitude in said second direction of said reconstructed image, said method comprising the steps of: (I) filtering in said first direction with a first plurality of multi-tap digital interpolation filters, each having a filter length; and (II) filtering in said second direction with a second plurality of multi-tap digital interpolation filters, each having a filter length, said filter lengths of said first plurality of multi-tap digital interpolation filter having a mean which is greater than the mean of said filter lengths of said second plurality of multi-tap digital interpolation filters such that the aliasing distortion is reduced in said first direction and the ringing distortion is reduced in said second direction without significantly increasing the aliasing distortion in said second direction.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-01-23 | 1998-07-25 | 1999-01-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-01-23 | 2002-07-25 | 2003-01-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-01-23 | 2006-07-25 | 2007-01-24 | $7700.00 | Window Closed / Lapsed |