Optical ranked-order filtering using threshold decomposition

• US 4,949,389 A
• Filed: 10/09/1987
• Issued: 08/14/1990
• Est. Priority Date: 10/09/1987
• Status: Expired due to Fees

• Current Assignee: United States Of America As Represented By The Department Of Energy
• Original Assignee: United States Department of Energy
• Inventors: Sweeney, Donald W., Ochoa, Ellen, Allebach, Jan P.
• Primary Examiner(s): Moore, David K.
• Assistant Examiner(s): Couso, Jose L.
• Application Number:
  US07/106,295
• Time in Patent Office: 1,040 Days
• Field of Search: 382/31, 382/42, 382/43, 382/54, 350/162.12, 350/162.13
• US Class Current: 382/211
• CPC Class Codes: G03H 1/0808 Methods of numerical synthesis, e.g. coherent ray tracing [CRT], diffraction specific
• CPC Class Codes: G03H 1/0841 Encoding method mapping the synthesized field into a restricted set of values representative of the modulator parameters, e.g. detour phase coding
• CPC Class Codes: G03H 2001/0066 for wavefront matching wherein the hologram is arranged to convert a predetermined wavefront into a comprehensive wave, e.g. associative memory recognition using holographic masks G06V10/88
• CPC Class Codes: G06E 3/00 Devices not provided for in group G06E1/00, e.g. for processing analogue or hybrid data
• CPC Class Codes: G06V 10/88 Image or video recognition using optical means, e.g. reference filters, holographic masks, frequency domain filters or spatial domain filters

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.

Claims

1. 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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.