US4949389A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optical ranked-order filtering using threshold decomposition
Assignee: United States Department of Energy
•
Filing: 1987-10-09
•
Granted: 1990-08-14
•
Expires: 2007-10-09
Abstract
Abstract A hybrid optical/electronic system performs median filtering and related ranked-order operations using threshold decomposition to encode the image. Threshold decomposition transforms the nonlinear neighborhood ranking operation into a linear space-invariant filtering step followed by a point-to-point threshold comparison step. Spatial multiplexing allows parallel processing of all the threshold components as well as recombination by a second linear, space-invariant filtering step. An incoherent optical correlation system performs the linear filtering, using a magneto-optic spatial light modulator as the input device and a computer-generated hologram in the filter plane. Thresholding is done electronically. By adjusting the value of the threshold, the same architecture is used to perform median, minimum, and maximum filtering of images. A totally optical system is also disclosed.
Inventors
- 👤 Jan P. Allebach
- 👤 Ellen Ochoa
- 👤 Donald W. Sweeney
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 22:16
CPC Classifications
G; G06; G06E; G06E3/00; G06V; G06V10/00; G06V10/88; G03; G03H; G03H1/00; G03H1/04; G03H1/08; G03H1/0808; G03H1/0841; G03H1/0005; G03H2001/0066
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
118 words
A method for performing two-dimensional ranked-order filtering of an image comprising the steps of: electronically screening the image; generating binary threshold images of the electronically screened image; writing the generated binary threshold images on a first spatial light modulator; projecting the generated binary threshold images from the first light modulator; filtering by ranked-order the projected binary threshold images to form multiplexed threshold images; imaging a composite image of the filtered multiplexed threshold images; electronically screening the composite image with a constant threshold; writing the screened composite image onto a second spatial light modulator; projecting the screened composite image from the second spatial light modulator; filtering by superposition the projected composite image; and imaging the superposition filtered composite image.
Claim 2
Independent Claim
118 words
A method for performing two-dimensional ranked-order filtering of an image comprising the steps of: electronically screening the image; generating binary threshold images of the electronically screened image; writing the generated binary threshold images on a first spatial light modulator; projecting the generated binary threshold images from the first light modulator; filtering by ranked-order the projected binary threshold images to form multiplexed threshold images; imaging a composite image of the filtered multiplexed threshold images; electronically screening the composite image with a constant threshold; writing the screened composite image onto a second spatial light modulator; projecting the screened composite image from the second spatial light modulator; filtering by superposition the projected composite image; and imaging the superposition filtered composite image.
Claim 3
Dependent Claim
29 words
A method for performing ranked-order filtering as claimed in claim 1 wherein the first and second spatial light modulator are a unitary spatial light modulator having a filter plane.
Claim 4
Dependent Claim
43 words
A method for performing ranked-order filtering as claimed in claim 2 wherein said filtering by ranked-order includes the steps of encoding a Fourier transform of a ranked-order filter window on a computer-generated hologram and disposing the computer generated hologram at the filter plane.
Claim 5
Dependent Claim
34 words
A method for performing ranked-order filtering as claimed in claim 3 wherein said filtering by superposition includes the steps of encoding the computer generated hologram with a Fourier transform of a superposition filter window.
Claim 6
Dependent Claim
41 words
A method for performing ranked-order filtering as claimed in claim 1 wherein the screening of the composite image step includes the step of initially calibrating the constant threshold in order to obtain one of median filtering, minimum filtering and maximum filtering.
Claim 7
Independent Claim
159 words
An apparatus for performing two-dimensional ranked-order filtering of an image comprising: a screening means for electronically screening the image and for generating binary threshold images thereof; a first spatial light modulator and a second spatial light modulator; a writing means for writing the binary threshold images on said light modulator; a projecting means for projecting the generated binary threshold images from said first light modulator; a filtering means for ranked-order filtering of the projected binary threshold images to form multiplexed threshold images; an imaging means for imaging a composite image of the multiplexed threshold images; a screening means for electronically screening the composite image with a constant threshold; a writing means for writing the screened composite image onto said second spatial light modulator; a projecting means for projecting the screened composite image from said second light modulator; a filtering means for filtering by superposition the projected composite image; and an imaging means for imaging the superposition filtered composite image.
Claim 8
Independent Claim
159 words
An apparatus for performing two-dimensional ranked-order filtering of an image comprising: a screening means for electronically screening the image and for generating binary threshold images thereof; a first spatial light modulator and a second spatial light modulator; a writing means for writing the binary threshold images on said light modulator; a projecting means for projecting the generated binary threshold images from said first light modulator; a filtering means for ranked-order filtering of the projected binary threshold images to form multiplexed threshold images; an imaging means for imaging a composite image of the multiplexed threshold images; a screening means for electronically screening the composite image with a constant threshold; a writing means for writing the screened composite image onto said second spatial light modulator; a projecting means for projecting the screened composite image from said second light modulator; a filtering means for filtering by superposition the projected composite image; and an imaging means for imaging the superposition filtered composite image.
Claim 9
Dependent Claim
25 words
An apparatus for ranked-order filtering as claimed in claim 6 wherein said first light modulator and said second light modulator are a unitary light modulator.
Claim 10
Dependent Claim
29 words
An apparatus for ranked-order filtering as claimed in claim 7 wherein said ranked-order filtering means is a computer-generated hologram encoded with a Fourier transform of a ranked-order filter window.
Claim 11
Dependent Claim
29 words
An apparatus for ranked-order filtering as claimed in claim 8 wherein said superposition filtering means is a Fourier transform of a superposition filter window encoded on said computer-generated hologram.
Claim 12
Dependent Claim
30 words
An apparatus for ranked-order filtering as claimed in claim 9 wherein said unitary projecting means includes a laser beam and a rotating diffuser through which said laser beam is passed.
Claim 13
Dependent Claim
31 words
An apparatus for ranked-order filtering as claimed in claim 6 and further including a threshold setting means for initially setting the constant threshold of said screening means for the composite image.
Claim 14
Dependent Claim
102 words
An optical system for performing ranked-order filtering of an image comprising: a first optical thresholding means for generating binary threshold components of the image at a first Fourier plane; a ranked order filtering means located at the Fourier plane for ranked-order optical filtering of the binary threshold components; a second optical thresholding means for generating filtered binary threshold components at a second Fourier plane; a superposition filtering means located at the second Fourier plane for superposition optical filtering of the filtered binary threshold components; and an optical binary means for selecting predetermined ranked-order filter values of the superposition filtered binary threshold components.
Claim 15
Dependent Claim
102 words
An optical system for performing ranked-order filtering of an image comprising: a first optical thresholding means for generating binary threshold components of the image at a first Fourier plane; a ranked order filtering means located at the Fourier plane for ranked-order optical filtering of the binary threshold components; a second optical thresholding means for generating filtered binary threshold components at a second Fourier plane; a superposition filtering means located at the second Fourier plane for superposition optical filtering of the filtered binary threshold components; and an optical binary means for selecting predetermined ranked-order filter values of the superposition filtered binary threshold components.
References Cited (Backward Citations)
US4442544A
Cited
US4462046A
Cited
US4468704A
Cited
US4765714A
Cited
US4695973A
Cited
US4826285A
Cited
US4832447A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-08-13 | 1994-02-12 | 1994-08-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-08-13 | 1998-02-12 | 1998-08-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-08-13 | 2002-02-12 | 2002-08-14 | $7700.00 | Window Closed / Lapsed |