US3642350A - Computer-generated filtering method - Google Patents

Computer-generated filtering method Download PDF

Info

Publication number
US3642350A
US3642350A US880260A US3642350DA US3642350A US 3642350 A US3642350 A US 3642350A US 880260 A US880260 A US 880260A US 3642350D A US3642350D A US 3642350DA US 3642350 A US3642350 A US 3642350A
Authority
US
United States
Prior art keywords
incoherent
physical
waves
kinoform
filter
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
US880260A
Inventor
Peter M Hirsch
James A Jordan Jr
Louis B Lesem
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of US3642350A publication Critical patent/US3642350A/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G03PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03HHOLOGRAPHIC PROCESSES OR APPARATUS
    • G03H1/00Holographic processes or apparatus using light, infrared or ultraviolet waves for obtaining holograms or for obtaining an image from them; Details peculiar thereto
    • G03H1/04Processes or apparatus for producing holograms
    • G03H1/08Synthesising holograms, i.e. holograms synthesized from objects or objects from holograms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06EOPTICAL COMPUTING DEVICES; COMPUTING DEVICES USING OTHER RADIATIONS WITH SIMILAR PROPERTIES
    • G06E3/00Devices not provided for in group G06E1/00, e.g. for processing analogue or hybrid data
    • G06E3/001Analogue devices in which mathematical operations are carried out with the aid of optical or electro-optical elements

Definitions

  • INVENTORS PETER H HIRSCH Y JAMES A. JORDAN,JR. LOUIS a. LESEM ATTORNEY mmenm 15 1912 3. 642-; 350
  • This invention relates to optical information processing and filtering in general, and more particularly, to that of computer-generated optical filters for use in an incoherent filtering system.
  • Optical information processing is a science of image processing using stops and diffraction patterns. Many mathematical procedures such as multiplication, correlation, etc., are possible using holographic diffraction patterns in a coherent optical system. Correlation can also be achieved in incoherent systems. These operations, together with others such as inverse filtering can be accomplished using computergenerated or synthetic holographic filters in the coherent optical system.
  • One holographic filtering system is described in Applied Optics, Vol. 7, No. 3, Mar., 1968 at page 561.
  • the usual holographic optical filtering practice makes use of a laser as a coherent light source, several complicated optical elements, the holographic diffraction pattern, and a detection scheme.
  • Inherent in holographic diffraction patterns are two or more diffraction orders. These may be separated angularly in a two-beam hologram. If they are not separated, the desired diffraction order is obscured by the undesired orders. If they are separated, the desired order is diffracted away at the expense of bandwidth from the optical axis of the laser.
  • problems are presented by these conventional optical information processing systems. These include inefficient utilization of the available light since very little of the light from the object to be filtered is diffracted by the hologram into the desired order.
  • the kinoform is a wave front reconstruction device which, like the hologram, provides the display of a three-dimensional image. In contrast to the hologram, however, the illuminated kinoform yields a single diffraction order and ideally, all the incident light is used to reconstruct the one image. All the spareqq tial frequency content or bandwidth of the device is available for the single image. computationally, kinoform construction is faster than hologram construction because reference beam and image separation calculations are unnecessary.
  • a kinoform operates only on the phrase of an incident wave front, being based on the assumption that only the phase information in a scattered wave front is required for the construction of an image of the scattering object.
  • the amplitude of the wave front in the kinoform plane is assumed constant as is approximately true for any diffusely scattering object in the far field.
  • the kinoform can be used to transform the wave front of any physical waveform; e.g., ultrasound or microwaves.
  • kinoforms are ideally suited for use in incoherent systems. As with holographic filters operating in incoherent systems, the operations are performed on intensities, rather than amplitudes. Thus, basic kinoformic systems are applicable to operations which are real and nonnegative, such as matched filtering.
  • the basic kinoform filtering system is the subject of a patent application entitled Kinoform Matched Filter Method by Adolph W. Lohmann, Ser. No. 880,258 filed on the same day as the present application and assigned to a common assignee.
  • a filter operator to be implemented is mathematically defined.
  • the operator may, for instance, be a velocity fan filter for use in analyzing seismic traces.
  • This type of filter is well known in the seismic data manipulation art.
  • One fan filter technique was described in a paper presented at the thirtyeighth Society of Exploration Geophysicists Convention in Denver, Colorado on Oct. 7, I968 by J. C. Patau.
  • the filter is represented by a matrix of values and this matrix is digitally convolved on the digitized traces to be processed.
  • the matrix of values is processed and a constant added such that all of the values are real and nonnegative and the required phase to represent this matrix calculated and plotted.
  • the plot is then photoreduced and bleached to provide the kinoform filter.
  • the phase calculation, plotting and bleaching are as described in the aforementioned patent application, Ser. No. 778,525.
  • the object to be filtered such as a transparency having seismic traces thereon is illuminated with incoherent light which preferably is color filtered and diffused.
  • incoherent light which preferably is color filtered and diffused.
  • the light scattered by the object then passes through the filter and the resultant filtered image, imaged by means of a lens.
  • FIG. 1 is an illustration of atypical holographic coherent information-processing system
  • FIG. 2 is an illustration of one embodiment of the subject novel incoherent kinoform information-processing system
  • FIG. 3 is an illustrative linear mathematical operator, the impulse response of a fan filter
  • FIG. 4 is a view illustrative of the preferred systems embodiment of the subject invention.
  • FIG. 5 is an alternate embodiment in which both positive and negative filters are used to produce a convolutional filter
  • FIG. 6 is an optical system which could be used to accomplish optically the electronic summing of the system of FIG. 5;
  • FIG. 7 is an optical system which could be used in the system of FIG. 5 for processing complex numbered operators.
  • FIG. I where there is an illustration of a coherent optical processing system. using holographic members. While this system is described in detail in the aforementioned Applied Optics reference and Goodman text, a brief description will be given to aid in an appreciation of the present incoherent filtering system.
  • a light source 1 such as a laser provides a coherent, monochromatic wave front which is shaped into a plane or spherical wave front 5 by an objective lens 2, spatial filter 3 and collimating lens 4.
  • the wave front 5 illuminates the object 6 which contains data which is to be filtered; i.e., a convolutional operation is to be carried out on the one-, two-, or three-dimensional data.
  • the data is carried on a transparency such that a coherent wave front is scattered from it.
  • the wave front 7 illuminates the holographic member 8. Most of the light is transmitted in the central diffraction order, while relatively little is transmitted in the first order. The desired filtered image appears in the real first order.
  • this type of filtering or processing system has many attendant disadvantages such as high cost and complexity. Additionally, for many applications it is made impractical by its requirement, due to the use of coherent light, of very accurate alignment and extreme stability which necessitate an optical bench and a skilled craftsman. Also, the requirement that orders be separated limits the spatial location of the image, which in turn limits the size and/or resolution of the object (data) to be filtered. Finally, not only is there an inefficient use of light in that most of the incident light is diffracted into the central order, but additionally, realtime processing is precluded due to the requirement that the data to be filtered must be reduced to photographic form such that it can be caused to transmit coherent illumination.
  • FIG. 2 is illustrated the basic kinoformic incoherent filtering system.
  • the transparency 9 containing the data to be filtered is illuminated by quasi monochromatic, temporally incoherent waves I0.v
  • the waves [0 emanate from, for instance, an incandescent light 11 and prior to their arrival at the object 9 are color filtered by filter 12, such that only waves of the spectrum for which the kinoform filter 16 was designed are passed.
  • the waves are also passed through a diffuser 13.
  • the object 9 can be thought of being made up ofmany point sources, with each point source of a specified intensity and with a phase varying with time, i.e., temporally incoherent.
  • the points 14 and 15 represent two such point sources.
  • Each point source 14, 15 illuminates the kinoform 16 which in turn produces a virtual image 17, 18 positioned as shown relative incoherent light, the total intensity at point (a,b,z) is given by v the equation If a lens 19 is used to image this virtual pattern onto a screen or other image recording device 20, then the pattern becomes
  • This system has numerous advantages such as it is relatively low in cost and is not complex in that it has neither the extreme alignment nor imaging requirements of a coherent system.
  • incoherent light is used in its true sense. That is, while as illustrated in these figures, for purposes of quality, a diffuser and color filter are used along with a separate" source of incoherent light, these members are not required.
  • the ordinary ambient light reflected from a piece of paper having the data to be filtered printed on it is sufficient. In this type of simple set up the data is viewed through the kinoform filter and the eye constitutes the lens or assuming that the ambient light is great enough, the filtered image is scanned through the filter.
  • the novel invention described hereinafter provides several techniques for using the very great simplification inherent in the kinoformic optical processing system of FIG. 2 for all convolutional operators regardless of whether the operator values are positive or negative, as well as for certain nonlinear ones. These novel techniques allow for the application of one-, two-, or three-dimensional operators to one-, two-, or three-dimensional objects (data sets). Because the kinoform can be used for nonoptical waves, e.g., nonvisible electromagnetic waves, sound waves, information-processing systems using those media may also be constructed using techniques analogous to those herein described.
  • This operator is a single example of a large class of mathematical convolutional operators.
  • Some examples of convolutional operators are matched operators, inverse operators, cross-correlation operators, deconvolution operators, fan-filtering operators, autocorrelation operators, band-pass operators, high-pass operators, notch operators, reject operators, and low-pass operators.
  • the novel invention described herein provides a technique of using a kinoformic incoherent optical processing system for processing using a convolutional filter limited to three or fewer dimensions.
  • a general real convolutional operator for example the fan-filtering operator F(x,y,z) illustrated in FIG. 3, can be applied optically, using a kinoform.
  • the processed image can also be written as
  • the first term is the desired convolution of 0 (x,y,z with the operator F (ax,by,cz).
  • the second term is a constant. If the second term is called K,
  • this constant K can best be removed from the observed image G(a,b,c) in real time by placing a vidicon tube or other TV type camera tube in scanning alignment with the kinoform and by electronically subtracting a voltage equal to that produced by the illumination K. Biasing techniques for voltage subtraction are common in electronics technology.
  • the difference between the basic kinoform filtering system and the present system is twofold.
  • the first difference is the manner of calculating the filter, i.e., the addition of the constant and the second difference is in the manner of utilization of the filtered data. That is, with respect to the second difference, the bias or constant added in most cases must be removed. To accomplish removal of this bias, the preferred manner is by electronic means.
  • the lens 19 of FIG. 2 would in this case represent the lens of a scanner such as a vidicon and the resultant, image displayed at 20 which would constitute the face of a display tube such as a CRT. Such a system is illustrated in FIG.
  • the data member 9 could be either a photographic transparency or could be the face ofa display tube. In the event that 9 were the face of a display tube, color filtering, if desired, could be accomplished by the choice of phosphors.
  • the light source 11 would be that furnished by the display and a good amount of diffusion is inherent in CRT displays.
  • Filter 35 P(x, y, z) ⁇ F(x, 3/, z) where F(x, y. z) 2 0 0 elsewhere
  • Filter 36 1V(x, y, z) ⁇ -F(x. y, z) where F(x. y. z) (l v flels her Note that The results are combined either optically or electronically at 26. As illustrated, the light transmitted by each filter 35 and 36 is detected by a vidicon 38 and 39, respectively, and the summed result displayed at 40. This process is [6(x, y, Z)
  • the data to be filtered could be displayed, for real time processing on a CRT display.
  • FIG. 6 there is shown an illustration of an optical system which could be used to accomplish the summing.
  • monochromatic light and equal path lengths would have to be used to assure accuracy in the subtraction.
  • the data-scattered incoherent light 42 from data member 41 is divided into two beams 43 and 44 by a beam splitter 45.
  • Beam 44 passes through the positive filter 46 and thence through a half-silvered mirror where it is combined with beams 43 which has been reflected by a mirror 48, through the negative filter 49 which produces N(x,y,z), through the half-wave plate 50 to produce N(x,y,z) which is then reflected from mirrors 51 and 47 to produce F (x,y,z) as indicated by the arrow.
  • the output from the optical system would be obtained by combining the light from filters 65, 67, 73, and 75 in a manner opposite to that just described for the input.
  • the impulse response function is considered to be a three-dimensional array of point apertures.
  • Each aperture is assigned a value between zero and one, where zero implies that no light is transmitted through the aperture, one implies an open aperture, and the values between represent the relative transmittance of the apertures.
  • These values are made to correspond to the square root of F(x,y.z) or F (x,y,z), depending upon the embodiment.
  • F(x,y.z) or F (x,y,z) depending upon the embodiment.
  • the first s'tepin geiieratr rig th'e 'pIo't tapers amusements impulse response function into a vector of m elements to mula phase factor M r a random; i dlqi lifi ldifi T Ihenlgtt na Bail ififlifi the next step is to use the discrete form of the Kirchhoff diffraction formula to calculate the wave front at the kinoform filter position required to reproduce the impulse response function F. in the Fresnel approximation, this is accomplished by calculating In the calculations, zeros are appended to the F array so that it is a vector of n elements. This interpolates the TE (transform) array:
  • n/2-l [has the range from -n/2 to (n/2 )I.
  • the TE array Since the TE array is of period n, it may be repeated as many times as necessary, to provide a filter as large as desired.
  • the TE array has the form of In the generation of the kinoform filter, only the phase w(l/p), mod 2mr is used; the amplitude A(I/p) is assumed to be constant.
  • phase factor exp (il (a,b)] which simulates the ground glass or the point aperture format alleviates the need for considering amplitude in the calculation.
  • the phase co(l/p) is plotted on a plotter with, for instance, 32 gray levels, such that the phase ranges from Oto 211' over the scale.
  • the plot is then photoreduced to the appropriate size, governed by the wavelength of light used, and the design distance from the data to be filtered to the filter.
  • the photoreduced device is then etched, for example, with Kodak etch bath EB-3.
  • the etch bath etches the surface of the photoreduction in proportion to the darkening of the photographic reduction.
  • the etching of the photoreduction for a kinoform filter must be performed with much more care than is required for conventional bleached holograms.
  • phase matching is achieved, almost all of the light incident upon the kinoform filter will present in the desired impulse response function with no spurious orders.
  • both the filter and the data could be real-time displayed. This could be accomplished with two deformographic storage display tubes, one for displaying the object to be filtered and a second to display the desired kinoform.
  • the displays could come from a vidicon or a computer to allow real-time filtering.
  • a method of performing the mathematic convolution between a three-dimensional convolutional operator and a three-dimensional function by processing physical incoherent waves emanating from a physical amplitude distribution with a processing member to produce a zero diffraction order output at an output plane comprising the steps of:
  • step (F) compensating for said positive constant added in step (C) by subtraction of a bias from said convolution at said output plane.
  • processing member is made of a material of substantially uniform transmissivity but with selectively varied thickness corresponding to said controlled phase retarding areas.

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Nonlinear Science (AREA)
  • Optics & Photonics (AREA)
  • Holo Graphy (AREA)
  • Measurement Of Velocity Or Position Using Acoustic Or Ultrasonic Waves (AREA)

Abstract

A method of optical filtering in which a phase object is constructed in accordance with the desired convolutional filter operator and during the filtering operation incoherent light is used. This type of incoherent filtering method is made applicable to filter operators having negative portions which would require negative intensities by biasing the phase object to make is everywhere nonnegative. The bias is then removed during display by means of a vidicon system.

Description

United States Patent Hirsch et al.
[ Feb. 15, 1972 [54] COMPUTER-GENERATED FILTERING METHOD [72] Inventors: Peter M. Hirsch; James A. Jordan, Jr.;
Louis B. Lesem, all of Houston, Tex.
[73] Assignee: International Business Machines Corporation, Arrnonk, N.Y.
[22] Filed: Nov. 26, 1969 [21 Appl. No.: 880,260
[52] U.S. Cl ..3S0/l62 SF, 235/181 [51] Int. Cl ..G06g 9/00, G02b 27/38 [58] Field ofSearch ..350/3.5, 162 SF; l78/6.8;
[56] Reierenees Cited UNITED STATES PATENTS Robbins ..350/ 162 OTHER PU BLICATIONS Trabka, et al., Journal of the Optical Society of America.
Vol. 54,No. 10, Oct. 1964,pp. 1242-1252 Lohmann, Applied Optics, Vol. 7, No. 3, March 1968. pp. 561-563 Lesem, et al., Communications of the ACM, Vol. 11. No. l ;..Q .i- 2 BB:!
Primary Examiner-David Schonberg Assistant Examiner-Ronald J. Stern Attorney-Hanifm and Jancin and John L. Jackson ABSTRACT A method of optical filtering in which a phase object is constructed in accordance with the desired convolutional filter operator and during the filtering operation incoherent light is used. This type of incoherent filtering method is made applicable to filter operators having negative portions which would require negative intensities by biasing the phase object to make is everywhere nonnegative. The bias is then removed during display by means of a vidicon system.
7 Claims, 7 Drawing Figures PATENTEUFEB 15 I972 3. 642.350
SHEET 1 or z AL FIRST CENTRAL ORDER PRIOR ART \fgm FIRST DER IMAGE FIG. I i
INVENTORS PETER H HIRSCH Y JAMES A. JORDAN,JR. LOUIS a. LESEM ATTORNEY mmenm 15 1912 3. 642-; 350
sum 2 0F 2 SUMMER 1 EL (X,Y,Z
TORS
PETER SCH JAMES A JORDAN,JR.
LOUIS B. LESEM ATTORNEY BY 6W I COMPUTER-GENERATED FILTERING METHOD BACKGROUND OF THE INVENTION 1. Field of the Invention This invention relates to optical information processing and filtering in general, and more particularly, to that of computer-generated optical filters for use in an incoherent filtering system.
2. Description of the Prior Art Optical information processing is a science of image processing using stops and diffraction patterns. Many mathematical procedures such as multiplication, correlation, etc., are possible using holographic diffraction patterns in a coherent optical system. Correlation can also be achieved in incoherent systems. These operations, together with others such as inverse filtering can be accomplished using computergenerated or synthetic holographic filters in the coherent optical system. One holographic filtering system is described in Applied Optics, Vol. 7, No. 3, Mar., 1968 at page 561.
An excellent text treatment is also presented in Introduction to Fourier Optics, McGraw-Hill, by Joseph W. Goodman, Chapter 7Spatial Filtering and Optical Information Processing.
The usual holographic optical filtering practice makes use of a laser as a coherent light source, several complicated optical elements, the holographic diffraction pattern, and a detection scheme. Inherent in holographic diffraction patterns are two or more diffraction orders. These may be separated angularly in a two-beam hologram. If they are not separated, the desired diffraction order is obscured by the undesired orders. If they are separated, the desired order is diffracted away at the expense of bandwidth from the optical axis of the laser. Several problems are presented by these conventional optical information processing systems. These include inefficient utilization of the available light since very little of the light from the object to be filtered is diffracted by the hologram into the desired order. Also, the requirement that orders be separated limits the spatial location of the image, which in turn limits the size and/or resolution of the object to be filtered. Additionally, such systems are usually costly and complex and, due to the extreme rigidity requirements of coherent imaging systems, require an optical bench. It is also well known that noise problems are also present in any coherent system. Noise may arise from dust and speckling or diffraction.
Finally, the applications available to coherent filtering systems are severely limited in that due to the requirement of coherent illumination real-time" processing is virtually impossible. That is, if coherent systems are used, the image must be illuminated coherently. Data, which might be in electronic form, for example, must be converted and displayed in such a way that a photographic transparency can be made and this transparency illuminated. This step precludes real-time data processing.
Almost all of the problems associated with coherent, holographic optical processing systems can be eliminated if kinoforms are used. If kinoforms are used in incoherent systems, matched filtering or correlation may be accomplished.
The kinoform process is described in US. Pat. application Ser. No. 778,525, entitled The Kinoform: Method of Manufacturing Wave Shaping Devices," by the inventors of the present invention and assigned to the same assignee as the present application. In addition, the kinoform process was described in a paper presented to the Optical Society of America Meeting on Mar. 13, 1969 and this paper is published in Volume 13, N0. 2 of the IBM Journal of Research and Development, page 150 et seq.
The kinoform is a wave front reconstruction device which, like the hologram, provides the display of a three-dimensional image. In contrast to the hologram, however, the illuminated kinoform yields a single diffraction order and ideally, all the incident light is used to reconstruct the one image. All the spareqq tial frequency content or bandwidth of the device is available for the single image. computationally, kinoform construction is faster than hologram construction because reference beam and image separation calculations are unnecessary.
A kinoform operates only on the phrase of an incident wave front, being based on the assumption that only the phase information in a scattered wave front is required for the construction of an image of the scattering object. The amplitude of the wave front in the kinoform plane is assumed constant as is approximately true for any diffusely scattering object in the far field. Although it was first conceived as an optical focusing element, the kinoform can be used to transform the wave front of any physical waveform; e.g., ultrasound or microwaves.
The ability to transform a wave front at will permits the use of the kinoform to represent a class of mathematicaloperators. These operators are real, nonnegative, convolutional operators, ofwhich the correlation operatorsor matched filter are a particular example.
Because of the random phase assumption made in the construction of kinoforms, they cannot be used in coherent optical processing systems. However, kinoforms are ideally suited for use in incoherent systems. As with holographic filters operating in incoherent systems, the operations are performed on intensities, rather than amplitudes. Thus, basic kinoformic systems are applicable to operations which are real and nonnegative, such as matched filtering. The basic kinoform filtering system is the subject of a patent application entitled Kinoform Matched Filter Method by Adolph W. Lohmann, Ser. No. 880,258 filed on the same day as the present application and assigned to a common assignee.
Other related applications are A Method for Figuring Lenses, Ser. No. 813,641 and Discrete Aperture Method of Making Synthetic Kinoforms and Holograms, Ser. No. 794,977, both by the inventors of the present invention and assigned to the assignee of this application.
Thus, while basic kinoform filtering systems overcome most of the problems discussed above which are associated with coherent systems, i.e., cost, complexity, noise, bandwidth, and no real-time processing, the available applications are limited to real, positive operators. Since many standard processing techniques require the use of operators which may be negative or even complex, the extension of incoherent filtering systems to these types of operators is highly desirable.
SUMMARY OF THE INVENTION Briefly, a filter operator to be implemented is mathematically defined. The operator may, for instance, be a velocity fan filter for use in analyzing seismic traces. This type of filter is well known in the seismic data manipulation art. One fan filter technique was described in a paper presented at the thirtyeighth Society of Exploration Geophysicists Convention in Denver, Colorado on Oct. 7, I968 by J. C. Patau. As there described, the filter is represented by a matrix of values and this matrix is digitally convolved on the digitized traces to be processed.
In the present invention in the preferred embodiment, the matrix of values is processed and a constant added such that all of the values are real and nonnegative and the required phase to represent this matrix calculated and plotted. The plot is then photoreduced and bleached to provide the kinoform filter. The phase calculation, plotting and bleaching are as described in the aforementioned patent application, Ser. No. 778,525.
During actual filtering the object to be filtered such as a transparency having seismic traces thereon is illuminated with incoherent light which preferably is color filtered and diffused. The light scattered by the object then passes through the filter and the resultant filtered image, imaged by means of a lens.
Other alternate embodiments including one in which the incoherently illuminated object to be filtered is scanned through the filter and displayed on a cathode-ray tube such that real time processing is accomplished, are also provided.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is an illustration of atypical holographic coherent information-processing system;
FIG. 2 is an illustration of one embodiment of the subject novel incoherent kinoform information-processing system;
FIG. 3 is an illustrative linear mathematical operator, the impulse response of a fan filter;
FIG. 4 is a view illustrative of the preferred systems embodiment of the subject invention;
FIG. 5 is an alternate embodiment in which both positive and negative filters are used to produce a convolutional filter;
FIG. 6 is an optical system which could be used to accomplish optically the electronic summing of the system of FIG. 5;
FIG. 7 is an optical system which could be used in the system of FIG. 5 for processing complex numbered operators.
DETAILED DESCRIPTION OF THE DRAWINGS To aid in an appreciation and understanding of the subject novel technique, refer first to FIG. I, where there is an illustration of a coherent optical processing system. using holographic members. While this system is described in detail in the aforementioned Applied Optics reference and Goodman text, a brief description will be given to aid in an appreciation of the present incoherent filtering system. In FIG. I, a light source 1 such as a laser provides a coherent, monochromatic wave front which is shaped into a plane or spherical wave front 5 by an objective lens 2, spatial filter 3 and collimating lens 4. The wave front 5 illuminates the object 6 which contains data which is to be filtered; i.e., a convolutional operation is to be carried out on the one-, two-, or three-dimensional data. As illustrated in FIG. 1, the data is carried on a transparency such that a coherent wave front is scattered from it. The wave front 7 illuminates the holographic member 8. Most of the light is transmitted in the central diffraction order, while relatively little is transmitted in the first order. The desired filtered image appears in the real first order.
As briefly discussed above, this type of filtering or processing system has many attendant disadvantages such as high cost and complexity. Additionally, for many applications it is made impractical by its requirement, due to the use of coherent light, of very accurate alignment and extreme stability which necessitate an optical bench and a skilled craftsman. Also, the requirement that orders be separated limits the spatial location of the image, which in turn limits the size and/or resolution of the object (data) to be filtered. Finally, not only is there an inefficient use of light in that most of the incident light is diffracted into the central order, but additionally, realtime processing is precluded due to the requirement that the data to be filtered must be reduced to photographic form such that it can be caused to transmit coherent illumination.
Several attempts have been made in the past to make holographic filtering more practical. Since all of the above listed problems arise from the use of coherent light, attempts have been made to construct incoherent systems. These systems have approximated coherent light by viewing only a small area and have been unsatisfactory due to poor image quality.
Many of the above problems are overcome by the basic kinoform filtering technique which is the subject of the aforementioned patent application. In FIG. 2 is illustrated the basic kinoformic incoherent filtering system. As illustrated, the transparency 9 containing the data to be filtered is illuminated by quasi monochromatic, temporally incoherent waves I0.v The waves [0 emanate from, for instance, an incandescent light 11 and prior to their arrival at the object 9 are color filtered by filter 12, such that only waves of the spectrum for which the kinoform filter 16 was designed are passed. The waves are also passed through a diffuser 13.
The object 9 can be thought of being made up ofmany point sources, with each point source of a specified intensity and with a phase varying with time, i.e., temporally incoherent. The points 14 and 15 represent two such point sources. Each point source 14, 15 illuminates the kinoform 16 which in turn produces a virtual image 17, 18 positioned as shown relative incoherent light, the total intensity at point (a,b,z) is given by v the equation If a lens 19 is used to image this virtual pattern onto a screen or other image recording device 20, then the pattern becomes These two cases can be thought of as correlation or convolutional filtered objects. This system has numerous advantages such as it is relatively low in cost and is not complex in that it has neither the extreme alignment nor imaging requirements of a coherent system. Additionally, there is no noise problem from microscopic dust particles or flaws in the optics since these are averaged out in an incoherent system. Furthermore, real-time processing can be accomplished since it is possible to use real-time data. That is, the data to be processed can be displayed on a cathode-ray tube and the light from the CRT phosphor used as the illumination. Also, since it is a single-order system there is no overlapping order problem which limits the size of the object to be filtered and therefore very large objects can be filtered using very small filters.
Although this system has great advantages for optical information processing, as above discussed, its applications are limited by the fact that the function F consists of intensities which are nonnegative. Negative intensitieshave no meaning, and thus operators which are in part negative cannot be used in the system of FIG. 2.
It should be understood in connection with FIGS. 2, 4-6 that the term incoherent light is used in its true sense. That is, while as illustrated in these figures, for purposes of quality, a diffuser and color filter are used along with a separate" source of incoherent light, these members are not required. The ordinary ambient light reflected from a piece of paper having the data to be filtered printed on it is sufficient. In this type of simple set up the data is viewed through the kinoform filter and the eye constitutes the lens or assuming that the ambient light is great enough, the filtered image is scanned through the filter. I
Further with respect to color filtering, while in good quality systems this is desirable, it is not necessary. That is, the kinoform filters which have actually been constructed have been "tuned for use with red light. These filters have been satisfactorily used in systems where the only light is reflected light from normal fluorescent lights and with illumination from a black-white CRT display.
The novel invention described hereinafter provides several techniques for using the very great simplification inherent in the kinoformic optical processing system of FIG. 2 for all convolutional operators regardless of whether the operator values are positive or negative, as well as for certain nonlinear ones. These novel techniques allow for the application of one-, two-, or three-dimensional operators to one-, two-, or three-dimensional objects (data sets). Because the kinoform can be used for nonoptical waves, e.g., nonvisible electromagnetic waves, sound waves, information-processing systems using those media may also be constructed using techniques analogous to those herein described.
To facilitate a description of the present novel technique, consider the operator illustrated in FIG. 3. This operator is a single example of a large class of mathematical convolutional operators. Some examples of convolutional operators are matched operators, inverse operators, cross-correlation operators, deconvolution operators, fan-filtering operators, autocorrelation operators, band-pass operators, high-pass operators, notch operators, reject operators, and low-pass operators.
Many of these examples have negative regions, which cannot be represented directly in a kinoform. Some have both negative and complex regions, which present even greater problems.
The novel invention described herein provides a technique of using a kinoformic incoherent optical processing system for processing using a convolutional filter limited to three or fewer dimensions.
In the first embodiment, a general real convolutional operator, for example the fan-filtering operator F(x,y,z) illustrated in FIG. 3, can be applied optically, using a kinoform. In this case the operator has some minimum value which will be referred to as C. If a constant number C is added to the operator F(x.y.z), the resulting operator F(x,y,z)=F(x,y,z)+C is everywhere nonnegative. If a kinoform is produced in which the amplitude of the virtual image is given by the function (F'(.r,y,z))" it can be used in the system illustrated in FIG. 2. The square rooting is required since the square of the amplitude equals the intensity. If the amplitude of the light passed through the object is given by 6(x,y,z) then the intensity distribution at a detector screen is G(a,b,c), the processed image can also be written as |0(x, y, z)| F(ax. by, c-z) JUZ The first term is the desired convolution of 0 (x,y,z with the operator F (ax,by,cz). The second term is a constant. If the second term is called K,
2 2 W y z) I then this constant K can best be removed from the observed image G(a,b,c) in real time by placing a vidicon tube or other TV type camera tube in scanning alignment with the kinoform and by electronically subtracting a voltage equal to that produced by the illumination K. Biasing techniques for voltage subtraction are common in electronics technology.
Thus, the difference between the basic kinoform filtering system and the present system is twofold. The first difference is the manner of calculating the filter, i.e., the addition of the constant and the second difference is in the manner of utilization of the filtered data. That is, with respect to the second difference, the bias or constant added in most cases must be removed. To accomplish removal of this bias, the preferred manner is by electronic means. Thus, the lens 19 of FIG. 2 would in this case represent the lens of a scanner such as a vidicon and the resultant, image displayed at 20 which would constitute the face of a display tube such as a CRT. Such a system is illustrated in FIG. 4 in which as shown the light source 11, color filter l2, diffuser 13, data member 9 and kinoform filter 16 are operative to produce a virtual image 17 and 18 which is scanned by vidicon 22 which has its output bias adjusted and amplified at 23 for display at 24.
Removal of the constant term K can also be accomplished using very carefully controlled photographic techniques in which the nonlinearities of the emulsion and developing method are used to suppress the constant signal. Obviously this variation of the first embodiment precludes real-time data processing and would require a skilled photographer, whereas the vidicon variation requires little skill of the operator.
Again, in connection with FIG. 4, as above mentioned, the data member 9 could be either a photographic transparency or could be the face ofa display tube. In the event that 9 were the face of a display tube, color filtering, if desired, could be accomplished by the choice of phosphors. The light source 11 would be that furnished by the display and a good amount of diffusion is inherent in CRT displays.
Filter 35 =P(x, y, z) {F(x, 3/, z) where F(x, y. z) 2 0 0 elsewhere Filter 36=1V(x, y, z) {-F(x. y, z) where F(x. y. z) (l v flels her Note that The results are combined either optically or electronically at 26. As illustrated, the light transmitted by each filter 35 and 36 is detected by a vidicon 38 and 39, respectively, and the summed result displayed at 40. This process is [6(x, y, Z)
Again, as mentioned with respect to the other embodiments, the data to be filtered could be displayed, for real time processing on a CRT display.
In FIG. 6 there is shown an illustration of an optical system which could be used to accomplish the summing. In this embodiment monochromatic light and equal path lengths would have to be used to assure accuracy in the subtraction. Thus, as illustrated symbolically, the data-scattered incoherent light 42 from data member 41 is divided into two beams 43 and 44 by a beam splitter 45. Beam 44 passes through the positive filter 46 and thence through a half-silvered mirror where it is combined with beams 43 which has been reflected by a mirror 48, through the negative filter 49 which produces N(x,y,z), through the half-wave plate 50 to produce N(x,y,z) which is then reflected from mirrors 51 and 47 to produce F (x,y,z) as indicated by the arrow.
This is exactly the result desired of convolving the intensities of the image with the general convolution operator.
It is also possible to produce complex operators by using four filters, two filters as mentioned for the real part of the function and two additional filters Pl(x,y.z) and Wl(x.y z) for the imaginary parts of the filter. These filters can be combined optically to produce the desired operator. Mathematically, h sen be ssssribsaa Jl/Z Optically, this can be implemented as illustrated in FIG. 7. There, data-scattered incoherent light 55 from data member 56 is split into two beams 60 and 61 by beam splitter 62. Beam 60 then passes through quarter wave plate 63 to provide the data-scattered light 64 for filter 65 which is the positive complex filter. Beam 61 is reflected from the mirror and provides the data-scattered light for the positive filter 67.
,t r as $9352. F '11P? heY fl by Beam 58 is reflected from mirror 68, through half-wave plate 69 and is split into two beams 70 and 71 by beam splitter 72. Beam 70 provides the data-scattered light for filter 73 which is the negative filter. Beam 71 is reflected by mirror 74 and after passing through quarter wave plate 75 provides the data-scattered light for filter 75.
The output from the optical system would be obtained by combining the light from filters 65, 67, 73, and 75 in a manner opposite to that just described for the input.
In summary and to tie in the aforereferenced kinoform technique which is described in patent application Ser. No. 778,525, a discussion of the calculation and construction of a filter will be provided.
During calculation of the filter, the impulse response function is considered to be a three-dimensional array of point apertures. Each aperture is assigned a value between zero and one, where zero implies that no light is transmitted through the aperture, one implies an open aperture, and the values between represent the relative transmittance of the apertures. These values are made to correspond to the square root of F(x,y.z) or F (x,y,z), depending upon the embodiment. These values are read into a calculating machine, using, for example, punched cards, and a plot tape is generated. In the remainder of this discussion, the first embodiment and a one-dimensional treatment will be given for simplicity.
The first s'tepin geiieratr rig th'e 'pIo't tapers amusements impulse response function into a vector of m elements to mula phase factor M r a random; i dlqi lifi ldifi T Ihenlgtt na Bail ififlifi the next step is to use the discrete form of the Kirchhoff diffraction formula to calculate the wave front at the kinoform filter position required to reproduce the impulse response function F. in the Fresnel approximation, this is accomplished by calculating In the calculations, zeros are appended to the F array so that it is a vector of n elements. This interpolates the TE (transform) array:
n/2-l. [has the range from -n/2 to (n/2 )I.
Since the TE array is of period n, it may be repeated as many times as necessary, to provide a filter as large as desired. The TE array has the form of In the generation of the kinoform filter, only the phase w(l/p), mod 2mr is used; the amplitude A(I/p) is assumed to be constant.
The introduction of the phase factor exp [il (a,b)], which simulates the ground glass or the point aperture format alleviates the need for considering amplitude in the calculation.
The phase co(l/p) is plotted on a plotter with, for instance, 32 gray levels, such that the phase ranges from Oto 211' over the scale. The plot is then photoreduced to the appropriate size, governed by the wavelength of light used, and the design distance from the data to be filtered to the filter. The photoreduced device is then etched, for example, with Kodak etch bath EB-3. The etch bath etches the surface of the photoreduction in proportion to the darkening of the photographic reduction. The etching of the photoreduction for a kinoform filter must be performed with much more care than is required for conventional bleached holograms. The relief of the emulsion must be such that light incident upon a region of l will be retarded by one wavelength, compared with the light incident upon a region of =21r. When phase matching is achieved, almost all of the light incident upon the kinoform filter will present in the desired impulse response function with no spurious orders.
While the subject invention has been described systemwise with the filter being photographically produced, due to the noncriticality of the required light, both the filter and the data could be real-time displayed. This could be accomplished with two deformographic storage display tubes, one for displaying the object to be filtered and a second to display the desired kinoform. The displays could come from a vidicon or a computer to allow real-time filtering.
Additionally, it will be obvious to those skilled in the art that the subject invention is equally applicable to other than the optical-type applications herein described. Thus, for instance, sonic and ultrasonic filters could be readily implemented. In this event, however, as will be obvious the filter, while being calculated in exactly the same manner as herein described, would be made of different materials, depending on the application. Therefore, other techniques, such as cutting and milling, rather than bleaching would be employed.
While the invention has been particularly shown and described with reference to several embodiments, it will be understood by those skilled in the art that various changes in form and detail may be made without departing from the spirit and scope of the invention.
What is claimed is:
1. A method of performing the mathematic convolution between a three-dimensional convolutional operator and a three-dimensional function by processing physical incoherent waves emanating from a physical amplitude distribution with a processing member to produce a zero diffraction order output at an output plane comprising the steps of:
A. representing said function by a real physical object which when illuminated by a wave front scatters said wave front according to said amplitude distribution to provide said physical incoherent waves;
B. discretizing said convolutional operator across a threedimensional matrix to obtain a matrix of positive values;
C. effectively removing any negative value from said matrix of values by adding a positive constant to all of said values to form a matrix of nonnegative values;
D. constructing said processing member according to the processes for making a kinoform wherein said discretized convolutional operator is considered to be the intensity of the image projected by said kinoform;
E. illuminating said processing member with said physical incoherent waves to selectively retard said waves with resultant interference at said output plane in the zero diffraction order corresponding to said convolution; and
F. compensating for said positive constant added in step (C) by subtraction of a bias from said convolution at said output plane.
2. The method of claim 1 wherein said physical incoherent waves are incoherent light waves such that optical distribution of energy occurs at said output plane.
3. The method of claim 2 wherein the resultant distribution of energy at said output plane is scanned by a vidicon for sub sequent display and prior to display a negative bias corresponding to the constant added to said matrix of values is added. a
4. The method of claim 3 wherein said processing member is made of a material of substantially uniform transmissivity but with selectively varied thickness corresponding to said controlled phase retarding areas.
5. The method of claim 4 wherein said selectively varied thickness is obtained by calculating the phase distribution required to produce said operator in optical form at said output plane with the assumption that said physical incoherent light waves are from a point source, plotting said calculated phase distribution as amplitude on a multigrey level plotter, photoreducing said plot and bleaching said photoreduction.

Claims (7)

1. A method of performing the mathematic convolution between a three-dimensional convolutional operator and a three-dimensional function by processing physical incoherent waves emanating from a physical amplitude distribution with a processing member to produce a zero diffraction order output at an output plane comprising the steps of: A. representing said function by a real physical object which when illuminated by a wave front scatters said wave front according to said amplitude distribution to provide said physical incoherent waves; B. discretizing said convolutional operator across a threedimensional matrix to obtain a matrix of positive values; C. effectively removing any negative value from said matrix of values by adding a positive constant to all of said values to form a matrix of nonnegative values; D. constructing said processing member according to the processes for making a kinoform wherein said discretized convolutional operator is considered to be the intensity of the image projected by said kinoform; E. illuminating said processing member with said physical incoherent waves to selectively retard said waves with resultant interference at said output plane in the zero diffraction order corresponding to said convolution; and F. compensating for said positive constant added in step (C) by subtraction of a bias from said convolution at said output plane.
2. The method of claim 1 wherein said physical incoherent waves are incoherent light waves such that optical distribution of energy occurs at Said output plane.
3. The method of claim 2 wherein the resultant distribution of energy at said output plane is scanned by a vidicon for subsequent display and prior to display a negative bias corresponding to the constant added to said matrix of values is added.
4. The method of claim 3 wherein said processing member is made of a material of substantially uniform transmissivity but with selectively varied thickness corresponding to said controlled phase retarding areas.
5. The method of claim 4 wherein said selectively varied thickness is obtained by calculating the phase distribution required to produce said operator in optical form at said output plane with the assumption that said physical incoherent light waves are from a point source, plotting said calculated phase distribution as amplitude on a multigrey level plotter, photoreducing said plot and bleaching said photoreduction.
6. The method of claim 5 wherein said physical incoherent light waves are provided by a cathode-ray tube having displayed thereon said data to be processed.
7. The method of claim 5 wherein said physical incoherent waves are provided by illuminating said data in visual form with incoherent light.
US880260A 1969-11-26 1969-11-26 Computer-generated filtering method Expired - Lifetime US3642350A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US88026069A 1969-11-26 1969-11-26

Publications (1)

Publication Number Publication Date
US3642350A true US3642350A (en) 1972-02-15

Family

ID=25375874

Family Applications (1)

Application Number Title Priority Date Filing Date
US880260A Expired - Lifetime US3642350A (en) 1969-11-26 1969-11-26 Computer-generated filtering method

Country Status (2)

Country Link
US (1) US3642350A (en)
GB (1) GB1280246A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4023036A (en) * 1975-06-16 1977-05-10 University Patents, Inc. Apparatus and method for transverse tomography
US5719667A (en) * 1996-07-30 1998-02-17 Bayer Corporation Apparatus for filtering a laser beam in an analytical instrument
CN112041678A (en) * 2018-05-04 2020-12-04 豪夫迈·罗氏有限公司 A stick package type packing for test strip

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3388240A (en) * 1963-09-11 1968-06-11 Martin Marietta Corp Optical correlator using a matched filter system with raster type display

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3388240A (en) * 1963-09-11 1968-06-11 Martin Marietta Corp Optical correlator using a matched filter system with raster type display

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Lesem et al. Communications of the ACM, Vol. 11, No. 10 Oct. 1968 pp. 661 673. *
Lohmann, Applied Optics, Vol. 7, No. 3, March 1968, pp. 561 563. *
Trabka et al., Jour. of the Optical Society of America, Vol. 54 No. 10, Oct. 1964, pp. 1242 1252. *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4023036A (en) * 1975-06-16 1977-05-10 University Patents, Inc. Apparatus and method for transverse tomography
US5719667A (en) * 1996-07-30 1998-02-17 Bayer Corporation Apparatus for filtering a laser beam in an analytical instrument
CN112041678A (en) * 2018-05-04 2020-12-04 豪夫迈·罗氏有限公司 A stick package type packing for test strip
CN112041678B (en) * 2018-05-04 2022-12-02 豪夫迈·罗氏有限公司 A stick package type packing for test strip

Also Published As

Publication number Publication date
GB1280246A (en) 1972-07-05

Similar Documents

Publication Publication Date Title
Lugt Coherent optical processing
Lugt A review of optical data-processing techniques
Lesem et al. Scientific applications: computer synthesis of holograms for 3-D display
JP2527807B2 (en) Optical associative identification device
US6873444B1 (en) Volume holograms in transparent materials
US3488106A (en) Spatial filtering system for performing differentiation
US3642350A (en) Computer-generated filtering method
Jackson Analysis of variable-density seismograms by means of optical diffraction
US3204248A (en) Filtering system
US3756683A (en) Hologram image-space scalling
US3619022A (en) Method of making an object dependent diffuser
US3637293A (en) Kinoform matched filter method
Aoki Optical and numerical reconstruction of images from sound-wave holograms
US3439155A (en) Filtering system
Cutrona Optical computing techniques
JPH02132412A (en) Optical image processing device
Lohmann et al. Bessel functions: parallel display and processing
US3704931A (en) Method and apparatus for providing an enhanced image of an object
US3438693A (en) Spatial filtering system utilizing reflection optics
US3540790A (en) Method and means for recording and reconstructing holograms without use of a reference beam
Gara Optical computing for image processing
Considine et al. Optical image enhancement and image restoration
Gorodeisky et al. Phase filters for correlators with incoherent light
Porcello et al. Optical processing of planetary radar data: preliminary results
US3633998A (en) Optical filtering method and device for data processing