An Implementation Of The Two-Dimensional Discrete Fourier Transform On The Geometric Arithmetic Parallel Processor

Arthur V. Forman Jr.; Arthur Chang; Patrick Walker; John Selvage

doi:10.1117/12.962342

30 January 1990 An Implementation Of The Two-Dimensional Discrete Fourier Transform On The Geometric Arithmetic Parallel Processor

Arthur V. Forman Jr., Arthur Chang, Patrick Walker, John Selvage

Author Affiliations +

Proceedings Volume 1153, Applications of Digital Image Processing XII; (1990) https://doi.org/10.1117/12.962342
Event: 33rd Annual Technical Symposium, 1989, San Diego, United States

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.

Citation Download Citation

Arthur V. Forman Jr., Arthur Chang, Patrick Walker, and John Selvage "An Implementation Of The Two-Dimensional Discrete Fourier Transform On The Geometric Arithmetic Parallel Processor", Proc. SPIE 1153, Applications of Digital Image Processing XII, (30 January 1990); https://doi.org/10.1117/12.962342

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available