Two dimensional fast Fourier transform converter

Details Two dimensional fast Fourier transform converter Two dimensional fast Fourier transform converter

1990-05-24

1992-02-18

Harkcom, Gary V.

Boots, shoes, and leggings

G06F 15332

Patent

active

050899821

ABSTRACT:
A two-dimensional fast Fourier transform converter utilizes parallel digital fast Fourier transform processors and a frame serial processing path to convert two-dimensional images of large pixel count (512.times.512 or higher) and high dynamic range (16 bits of pixel intensity quantization) at a rate equal to or exceeding real time processing rate of 30 frames/second. The parallel processors are organized for performing the row and column transformations in a highly parallel and efficient manner. In one embodiment, a uni-directional processing path with segmented image data busses to streamline the data movement is used. In a second embodiment, a bi-directional processing path is utilized such that the fast Fourier transform processors perform row and column conversions sequentially, thus reducing by a factor of two the number of individual fast Fourier transform processors required. The converter includes three port SRAM working memories, toggled DRAM image frame storage memories, and a data transfer and sequence controller.

REFERENCES:
patent: 3779492 (1973-12-01), Grumet
patent: 4471445, Pernick
patent: 4821224 (1989-04-01), Liu et al.
patent: 4881192 (1989-11-01), Woudsma et al.
patent: 4929954 (1990-05-01), Elleaume
Hsiao et al., "Matched filter processing of raster-scanned images: analysis", Applied Optics, vol. 15, No. 10, Oct. 1976.
Mendelsohn et al., "Digital analysis of the effects of terrain clutter on the performance of matched filters for target identification and location", SPIE vol. 186(1979).
Leib et al., "Validation of a digital simulation of an optical matched filter correlator applied to aerial reconnaissance", SPIE vol. 309 (1981).
Caulfield et al., "Computer recognition of 2-D patterns using generalized matched filters", Applied Optics vol. 21, No. 9, May 1, 1982.
Mendelsohn et al., "Matched filtering for robotic vision systems", International Conference on Intelligent Robots and Machine Vision, Cambridge, MA. Sep. 1985.

Affiliated with

Also associated with

Rating

Two dimensional fast Fourier transform converter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Two dimensional fast Fourier transform converter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Two dimensional fast Fourier transform converter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1828629