Share Email Print
cover

Proceedings Paper

An Implementation Of The Two-Dimensional Discrete Fourier Transform On The Geometric Arithmetic Parallel Processor
Author(s): Arthur V. Forman; Arthur Chang; Patrick Walker; John Selvage
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

A fast implementation of the discrete Fourier transform (DFT) for spectral analysis of two-dimensional images is presented. The implementation time is order N, where N is the width of the image. The implementation is based on an old algorithm and a new architecture. The algorithm is the Chirp Z transform (CZT) implementation of the DFT. The architecture is a multiprocessor, mesh-connected, single-instruction, multiple-data (SIMD) scheme based on the Martin Marietta Geometric Arithmetic Parallel Processor (GAPPTM) chip. Using this implementation, image texture may be adaptively filtered for real-time image understanding applications.

Paper Details

Date Published: 30 January 1990
PDF: 12 pages
Proc. SPIE 1153, Applications of Digital Image Processing XII, (30 January 1990); doi: 10.1117/12.962342
Show Author Affiliations
Arthur V. Forman, Martin Marietta Electronic Systems (United States)
Arthur Chang, Martin Marietta Electronic Systems (United States)
Patrick Walker, Martin Marietta Electronic Systems (United States)
John Selvage, Martin Marietta Electronic Systems (United States)


Published in SPIE Proceedings Vol. 1153:
Applications of Digital Image Processing XII
Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top