US4139897A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fast two dimensional fourier transform device
Assignee: United States Department of the Navy
•
Filing: 1977-03-18
•
Granted: 1979-02-13
•
Expires: 1997-03-18
Abstract
Abstract Two dimensional optical or electrical images are processed through a storage tube designed to yield the correlation function between the input images and stored images. By generating a series of stored images representing sine and cosine components of the Fourier transform, a fast, two-dimensional transform of the image is obtained.
Inventors
- 👤 Keith L. Gardner
- 👤 Henry N. Adaniya
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 07:03
CPC Classifications
G; G06; G06E; G06E3/00; G06E3/001
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
191 words
A device for deriving an electrical signal representative of a two dimensional Fourier transform of a two dimensional input image comprising: means for generating video two dimensional input images; a correlation device placed to receive said video two dimensional input images such that said video images are converted to electrical signals representing said input images; a storage screen within said correlation device placed in the path of said converted electrical signals for storing a predetermined electrical signal; a voltage source electrically connected to said storage screen for controlling when said electrical signals are stored, erased or passed through said storage screen such that a predetermined input image's electrical signal is stored on said storage screen while electrical signals representing other input images are passed through said storage screen for correlation with said stored image; means for generating a series of signals representative of mask images of terms in a Fourier series into said correlation device where they are correlated with said stored input image and then emitted as correlated output; and means for integrating said correlated outputted mask signals so as to determine the Fourier transform of said stored input image.
Claim 2
Independent Claim
191 words
A device for deriving an electrical signal representative of a two dimensional Fourier transform of a two dimensional input image comprising: means for generating video two dimensional input images; a correlation device placed to receive said video two dimensional input images such that said video images are converted to electrical signals representing said input images; a storage screen within said correlation device placed in the path of said converted electrical signals for storing a predetermined electrical signal; a voltage source electrically connected to said storage screen for controlling when said electrical signals are stored, erased or passed through said storage screen such that a predetermined input image's electrical signal is stored on said storage screen while electrical signals representing other input images are passed through said storage screen for correlation with said stored image; means for generating a series of signals representative of mask images of terms in a Fourier series into said correlation device where they are correlated with said stored input image and then emitted as correlated output; and means for integrating said correlated outputted mask signals so as to determine the Fourier transform of said stored input image.
Claim 3
Dependent Claim
27 words
The device of claim 1 wherein said mask signal generating means includes a linear array of light emitting diodes responsive to a phase varied sinusoidal input signal.
Claim 4
Dependent Claim
101 words
The device of claim 1 wherein said correlation device comprises; a photocathode for converting said video input image into an electron beam image; a storage mesh for storing said electron beam image from said photocathode; a voltage source connected to said storage mesh such that said storage mesh can be operated in one of three modes, read, write or erase; electronic deflection means between said photocathode and said storage mesh for scanning said electron beam image from said photocathode across said storage mesh; and an electron multiplier for enhancing signals from said photocathode that have been transmitted through said storage mesh.
Claim 5
Dependent Claim
36 words
The device of claim 3 wherein the aforesaid mask signal generating means includes a linear array of light emitting diodes responsive to a phase varied input signal whereby said photocathode produces a linear electron beam response.
Claim 6
Dependent Claim
20 words
The device of claim 1 further comprising an integrating circuit for providing integrals of said terms in a Fourier series.
Claim 7
Independent Claim
139 words
A method for deriving an electrical signal representative of a two dimensional Fourier transformation of a two dimensional input image comprising the steps of: (a) feeding the input into a correlation tube with a storage screen having an adjustable voltage bias which is set to cause storage of said input image signal on said storage screen; (b) generating a number of two dimensional mask signals representing two dimensional cosine functions of Fourier frequency components, so that each mask signal represents a term in a Fourier cosine series, and approximately equal in number to N 2 /2 where N represents the number of resolution elements per axis in the image being transformed; and (c) sequentially inputting said mask signals into said correlation tube so as to correlate each mask signal with the stored input image signal in the correlation tube.
Claim 8
Independent Claim
139 words
A method for deriving an electrical signal representative of a two dimensional Fourier transformation of a two dimensional input image comprising the steps of: (a) feeding the input into a correlation tube with a storage screen having an adjustable voltage bias which is set to cause storage of said input image signal on said storage screen; (b) generating a number of two dimensional mask signals representing two dimensional cosine functions of Fourier frequency components, so that each mask signal represents a term in a Fourier cosine series, and approximately equal in number to N 2 /2 where N represents the number of resolution elements per axis in the image being transformed; and (c) sequentially inputting said mask signals into said correlation tube so as to correlate each mask signal with the stored input image signal in the correlation tube.
Claim 9
Dependent Claim
20 words
The method of claim 6 where said two dimensional mask signal represent two dimensional sine functions of Fourier frequency components.
Claim 10
Dependent Claim
30 words
The method of claim 7 further comprising the step of integrating the sequential correlations whereby the individual correlated terms of the Fourier series are integrated into the complete Fourier transform.
Claim 11
Dependent Claim
30 words
The method of claim 6 further comprising the step of integrating the sequential correlations whereby the individual correlated terms of the Fourier series are integrated into the complete Fourier transform.
References Cited (Backward Citations)
US3439155A
Cited
US3486016A
Cited
US3883803A
Cited
US3483421A
Cited
US3714566A
Cited
US3688101A
Cited
US3738731A
Cited
US3842251A
Cited
US3937942A
Cited
US4039815A
Cited
US4073010A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1982-02-12 | 1982-08-14 | 1983-02-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1986-02-12 | 1986-08-14 | 1987-02-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1990-02-12 | 1990-08-14 | 1991-02-13 | $7700.00 | Window Closed / Lapsed |