Paper
14 June 1996 Efficient algorithms for discrete Gabor transforms using multicomputer networks
Vidya B. Manian, Ramon E. Vasquez
Author Affiliations +
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.
© (1996) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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
Lens.org Logo
CITATIONS
Cited by 3 scholarly publications.
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Transform theory

Signal processing

Reconstruction algorithms

Data communications

Data processing

Telecommunications

Algorithm development

Back to Top