US5835630A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Modular time-varying two-dimensional filter
Assignee: Xerox Corp
•
Filing: 1996-05-08
•
Granted: 1998-11-10
•
Expires: 2016-05-08
Abstract
Abstract A filter includes a plurality of one-dimensional first dimension filters operating in a first dimension, each of the filters operating on the digital image data in accordance with predetermined filter coefficients to produce a one-dimensional output signal. The filter also includes a plurality of one-dimensional filters, operating in a second, distinct dimension, each one-dimensional second dimension filter receiving output signals from one of the plurality of the first dimension filters and operating on the received output signals in accordance with predetermined filter coefficients to produce second filtered output signals therefrom. A weighting circuit is operatively connected to the one-dimensional second dimension filters to modify each of the produced second filtered output signals according to weighting coefficients.
Inventors
- 👤 Stuart A. Schweid
- 👤 Dawn M. Williams
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 18:57
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/40062
Claims Analysis
Total Claims: 37
Claim 1
Independent Claim
137 words
An image processing device for filtering digital image data, comprising: a plurality of one-dimensional first dimension filters operating in a first dimension, each of the filters operating on the digital image data in accordance with predetermined filter coefficients to produce a one-dimensional output signal; a plurality of one-dimension filters, operating in a second, distinct dimension, each one-dimensional second dimension filter receiving output signals from one of the plurality of the first dimension filters and operating on the received output signals in accordance with predetermined filter coefficients to produce second filtered output signals therefrom; a weighting circuit, operatively connected to said one-dimensional second dimension filters, to modify each of the produced second filtered output signals according to weighting coefficients; and a timing circuit to provide self-timing for said plurality of one dimensional first dimension and second dimension filters.
Claim 2
Dependent Claim
137 words
An image processing device for filtering digital image data, comprising: a plurality of one-dimensional first dimension filters operating in a first dimension, each of the filters operating on the digital image data in accordance with predetermined filter coefficients to produce a one-dimensional output signal; a plurality of one-dimension filters, operating in a second, distinct dimension, each one-dimensional second dimension filter receiving output signals from one of the plurality of the first dimension filters and operating on the received output signals in accordance with predetermined filter coefficients to produce second filtered output signals therefrom; a weighting circuit, operatively connected to said one-dimensional second dimension filters, to modify each of the produced second filtered output signals according to weighting coefficients; and a timing circuit to provide self-timing for said plurality of one dimensional first dimension and second dimension filters.
Claim 3
Dependent Claim
27 words
The image processing device as claimed in claim 1, further comprising: an adder to combine all the modified filtered signals to produce a modified digital image signal.
Claim 4
Dependent Claim
42 words
The image processing device as claimed in claim 1, further comprising: a segmentation circuit to determine a type of class of the digital image data being processed by the image processing device and to produce the weighting coefficients for the weighting circuit.
Claim 5
Dependent Claim
20 words
The image processing device as claimed in claim 1, wherein said plurality of one-dimensional first dimension filters are vertical filters.
Claim 6
Dependent Claim
21 words
The image processing device as claimed in claim 1, wherein said plurality of one-dimensional first dimension filters are slow scan filters.
Claim 7
Dependent Claim
20 words
The image processing device as claimed in claim 1, wherein said plurality of one-dimensional second dimension filters are horizontal filters.
Claim 8
Dependent Claim
21 words
The image processing device as claimed in claim 1, wherein said plurality of one-dimensional second dimension filters are fast scan filters.
Claim 9
Dependent Claim
102 words
A filter device providing a plurality of two-dimensional digital filters, comprising: a plurality of one-dimensional first stage filters for producing a one-dimensional filtered output signal from an array of input pixel signals; a plurality of one-dimensional second stage filters, each one-dimensional second stage filter receiving output signals from a selected first stage filter and applying a second filtering operation thereto, to produce two-dimensional filtered output signals; a weighting circuit to modify each of the produced two-dimensional filtered output signals according to weighting coefficients; and a timing circuit to provide self-timing for said plurality of one dimensional first dimension and second dimension filters.
Claim 10
Dependent Claim
102 words
A filter device providing a plurality of two-dimensional digital filters, comprising: a plurality of one-dimensional first stage filters for producing a one-dimensional filtered output signal from an array of input pixel signals; a plurality of one-dimensional second stage filters, each one-dimensional second stage filter receiving output signals from a selected first stage filter and applying a second filtering operation thereto, to produce two-dimensional filtered output signals; a weighting circuit to modify each of the produced two-dimensional filtered output signals according to weighting coefficients; and a timing circuit to provide self-timing for said plurality of one dimensional first dimension and second dimension filters.
Claim 11
Dependent Claim
27 words
The image processing device as claimed in claim 8, further comprising: an adder to combine all the modified filtered signals to produce a modified digital image signal.
Claim 12
Dependent Claim
42 words
The image processing device as claimed in claim 8, further comprising: a segmentation circuit to determine a type of class of the digital image data being processed by the image processing device and to produce the weighting coefficients for the weighting circuit.
Claim 13
Dependent Claim
20 words
The image processing device as claimed in claim 8, wherein said plurality of one-dimensional first dimension filters are vertical filters.
Claim 14
Dependent Claim
21 words
The image processing device as claimed in claim 8, wherein said plurality of one-dimensional first dimension filters are slow scan filters.
Claim 15
Dependent Claim
20 words
The image processing device as claimed in claim 8, wherein said plurality of one-dimensional second dimension filters are horizontal filters.
Claim 16
Dependent Claim
21 words
The image processing device as claimed in claim 8, wherein said plurality of one-dimensional second dimension filters are fast scan filters.
Claim 17
Dependent Claim
62 words
A non-separable filter for filtering digital signals, comprising: a plurality of separable filters to filter the digital signals to produce a plurality of filtered signals; a weighting circuit to modify the plurality of filtered signals based on a set of weighting coefficients to produce a plurality of weighted signals; and a timing circuit to provide self-timing for said plurality of separable filters.
Claim 18
Dependent Claim
62 words
A non-separable filter for filtering digital signals, comprising: a plurality of separable filters to filter the digital signals to produce a plurality of filtered signals; a weighting circuit to modify the plurality of filtered signals based on a set of weighting coefficients to produce a plurality of weighted signals; and a timing circuit to provide self-timing for said plurality of separable filters.
Claim 19
Dependent Claim
25 words
The non-separable filter as claimed in claim 15, further comprising: an adder to combine the plurality of weighted signals to produce a single filtered signal.
Claim 20
Dependent Claim
17 words
The non-separable filter as claimed in claim 15, wherein the plurality of separable filter provide two-dimension filtering.
Claim 21
Dependent Claim
15 words
The non-separable filter as claimed in claim 17, wherein the digital signals represent image data.
Claim 22
Independent Claim
68 words
A method for implementing non-separable filtering, comprising the steps of: (a) filtering digital signals with a plurality of separable filter to produce a plurality of filtered signals; (b) weighting the plurality of filtered signals based on a set of weighting coefficients to produce a plurality of weighted signals; and (c) combining the plurality of weighted signals to produce a single filtered signal; said step (a) providing three-dimensional filtering.
Claim 23
Independent Claim
68 words
A method for implementing non-separable filtering, comprising the steps of: (a) filtering digital signals with a plurality of separable filter to produce a plurality of filtered signals; (b) weighting the plurality of filtered signals based on a set of weighting coefficients to produce a plurality of weighted signals; and (c) combining the plurality of weighted signals to produce a single filtered signal; said step (a) providing three-dimensional filtering.
Claim 24
Dependent Claim
130 words
A video processing device for filtering a plurality of frames of video data, comprising: a plurality of one-dimensional first dimension filters operating in a first dimension, each of said first dimension filters filtering the video data based on a first set of filter coefficients; a plurality of one dimensional second dimension filters operating in a second dimension, each of said second dimension filters filtering the first dimensionally filtered video data based on a second set of filter coefficients; a plurality of one-dimensional third dimension filters operating in a third dimension, each of said third dimension filters filtering the second dimensionally filtered video data based on a third set of filter coefficients; and a weighting circuit to modify each of the produced third dimensionally filtered video data according to weighting coefficients.
Claim 25
Dependent Claim
130 words
A video processing device for filtering a plurality of frames of video data, comprising: a plurality of one-dimensional first dimension filters operating in a first dimension, each of said first dimension filters filtering the video data based on a first set of filter coefficients; a plurality of one dimensional second dimension filters operating in a second dimension, each of said second dimension filters filtering the first dimensionally filtered video data based on a second set of filter coefficients; a plurality of one-dimensional third dimension filters operating in a third dimension, each of said third dimension filters filtering the second dimensionally filtered video data based on a third set of filter coefficients; and a weighting circuit to modify each of the produced third dimensionally filtered video data according to weighting coefficients.
Claim 26
Dependent Claim
27 words
The video processing device as claimed in claim 20, further comprising: an adder to combine the weighted video data to produce a single pixel of video data.
Claim 27
Dependent Claim
28 words
The video processing device as claimed in claim 20, further comprising: a timing circuit to provide self-timing for said plurality of one-dimensional first, second, and third dimension filters.
Claim 28
Dependent Claim
18 words
The video processing device as claimed in claim 20, wherein said first dimension filters are slow scan filter.
Claim 29
Dependent Claim
18 words
The video processing device as claimed in claim 20, wherein said second dimension filters are fast scan filters.
Claim 30
Dependent Claim
17 words
The video processing device as claimed in claim 20, wherein said third dimension filters are interframe filter.
Claim 31
Independent Claim
110 words
A method for implementing a non-separable three-dimensional filter, comprising the steps of: (a) applying a plurality of first dimensional filters to video data, the filtering being based on a first set of filter coefficients; (b) applying a plurality of second dimensional filters to the video data filtered by said step (a), the filtering being based on a second set of filter coefficients; (c) applying a plurality of third dimensional filters to the video data filtered by said step (b), the filtering being based on a third set of filter coefficients; and (d) weighting the video data filtered by said step (c), the weighting based on a set of weighting coefficients.
Claim 32
Independent Claim
110 words
A method for implementing a non-separable three-dimensional filter, comprising the steps of: (a) applying a plurality of first dimensional filters to video data, the filtering being based on a first set of filter coefficients; (b) applying a plurality of second dimensional filters to the video data filtered by said step (a), the filtering being based on a second set of filter coefficients; (c) applying a plurality of third dimensional filters to the video data filtered by said step (b), the filtering being based on a third set of filter coefficients; and (d) weighting the video data filtered by said step (c), the weighting based on a set of weighting coefficients.
Claim 33
Dependent Claim
26 words
The method as claimed in claim 26, further comprising the step of: (e) combining the weighted video data to produce a single pixel of video data.
Claim 34
Dependent Claim
60 words
An inseparable three-dimensional filter, comprising: a plurality of separable three-dimensional filters to filter video signals, to produce a plurality of filtered video signals; a weighting circuit to weigh the plurality of filtered video signals based on a set of weighting coefficients; and an adder to combine the plurality of weighted video signals to produce a single pixel of video data.
Claim 35
Dependent Claim
60 words
An inseparable three-dimensional filter, comprising: a plurality of separable three-dimensional filters to filter video signals, to produce a plurality of filtered video signals; a weighting circuit to weigh the plurality of filtered video signals based on a set of weighting coefficients; and an adder to combine the plurality of weighted video signals to produce a single pixel of video data.
Claim 36
Independent Claim
55 words
A method for implementing an inseparable three-dimensional filters, comprising the steps of: (a) applying a plurality of separable three-dimensional filters to a plurality of video signals to produce a plurality of filtered video signals; (b) weighting the filtered video signals; and (c) adding the weighted video signals to produce a single pixel of video data.
Claim 37
Independent Claim
55 words
A method for implementing an inseparable three-dimensional filters, comprising the steps of: (a) applying a plurality of separable three-dimensional filters to a plurality of video signals to produce a plurality of filtered video signals; (b) weighting the filtered video signals; and (c) adding the weighted video signals to produce a single pixel of video data.
References Cited (Backward Citations)
US4328426A
Cited
US4602285A
Cited
US4700324A
Cited
US4777612A
Cited
US4862403A
Cited
US4667304A
Cited
US4821223A
Cited
US4760605A
Cited
US4802110A
Cited
US4860373A
Cited
US4766561A
Cited
US4805129A
Cited
US5027423A
Cited
US5131059A
Cited
US5068905A
Cited
US5151953A
Cited
US5245445A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-09 | 2002-05-11 | 2002-11-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-09 | 2006-05-11 | 2006-11-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-09 | 2010-05-11 | 2010-11-10 | $7700.00 | Window Closed / Lapsed |