Efficient algorithms for discrete Gabor transforms using multicomputer networks

Vidya B. Manian; Ramon E. Vasquez

doi:10.1117/12.243181

14 June 1996 Efficient algorithms for discrete Gabor transforms using multicomputer networks

Vidya B. Manian, Ramon E. Vasquez

Proceedings Volume 2755, Signal Processing, Sensor Fusion, and Target Recognition V; (1996) https://doi.org/10.1117/12.243181
Event: Aerospace/Defense Sensing and Controls, 1996, Orlando, FL, United States

Abstract

This paper presents algorithms for the implementation of Gabor transform in parallel MIMD multicomputer networks. The discrete Gabor transform algorithms are based on two techniques. The first method computes the coefficients using the discrete Zak transform which can be implemented using fast Fourier transforms. The second method computes the Gabor coefficients based on an optimization criterion, which is the minimization of the difference vector between the original signal and the signal that is to be reconstructed from the coefficients. The parallel algorithms are developed for both forward and inverse Gabor transforms based on data- flow in the computations and are independent of the network structure. The algorithms are modular and are designed to minimize communications that are inherent in MIMD systems. Some results of the parallel implementation of the algorithms in hypercube transputer networks is presented. The algorithms can be used for implementation in any MIMD multicomputer network.

Citation Download Citation

Vidya B. Manian and Ramon E. Vasquez "Efficient algorithms for discrete Gabor transforms using multicomputer networks", Proc. SPIE 2755, Signal Processing, Sensor Fusion, and Target Recognition V, (14 June 1996); https://doi.org/10.1117/12.243181

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