## Parallelizing a Set of 2-D Frequency Transforms in a Flexible Manner (1997)

Venue: | IEE Part I (Vision, Image and Signal Processing |

Citations: | 3 - 2 self |

### BibTeX

@INPROCEEDINGS{Fleury97parallelizinga,

author = {M. Fleury and A. F. Clark},

title = {Parallelizing a Set of 2-D Frequency Transforms in a Flexible Manner},

booktitle = {IEE Part I (Vision, Image and Signal Processing},

year = {1997}

}

### OpenURL

### Abstract

The implementation of parallel 2-D frequency transforms intended for the acceleration of image-processing algorithms is described. The way these routines fit into a wider generic format for such parallel routines is also indicated. The paper touches on the design decisions needed to marry choice of efficient routine with wide utility. Due consideration is given to auxiliary functions. Details of the book-keeping required to enable real-valued data to be efficiently transformed in a parallel setting are included. 1 Introduction This paper describes the design and implementation of a generic suite of 2-D frequency transform programs intended for message-passing multicomputers. The objective was an imageprocessing library implemented in a common format which allows the user to select a serial or a parallel mode of operation [ 1 ] . The Fourier transform is central to the class of frequency 1 transforms. 2-D Discrete Fourier transform (DFT) algorithms include: the Vector Radix (VR)...