Share Email Print

Proceedings Paper

Efficient algorithms for discrete Gabor transforms using multicomputer networks
Author(s): Vidya B. Manian; Ramon E. Vasquez
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 14 June 1996
PDF: 10 pages
Proc. SPIE 2755, Signal Processing, Sensor Fusion, and Target Recognition V, (14 June 1996);
Show Author Affiliations
Vidya B. Manian, Univ. of Puerto Rico (United States)
Ramon E. Vasquez, Univ. of Puerto Rico (United States)

Published in SPIE Proceedings Vol. 2755:
Signal Processing, Sensor Fusion, and Target Recognition V
Ivan Kadar; Vibeke Libby, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?