Results 1 
3 of
3
KarhunenLoève Transform: An Exercise in Simple ImageProcessing Parallel Pipelines
 In EuroPar'97
, 1997
"... . Practical parallelizations of multiphased lowlevel imageprocessing algorithms may require working in batch mode. The features of a common processing model, employing a pipeline of processor farms, are described. A simple exemplar, the KarhunenLo`eve transform, is prototyped on a network of ..."
Abstract

Cited by 5 (4 self)
 Add to MetaCart
. Practical parallelizations of multiphased lowlevel imageprocessing algorithms may require working in batch mode. The features of a common processing model, employing a pipeline of processor farms, are described. A simple exemplar, the KarhunenLo`eve transform, is prototyped on a network of processors running a realtime operating system. The design tradeoffs for this and similar algorithms are indicated, when a general solution is sought. Eventual implementation on large and fine grained hardware is considered. The chosen exemplar is shown to have some features, such as strict sequencing and unbalanced processing phases, which militate against a comfortable parallelization. 1 Introduction Many lowlevel imageprocessing (IP) algorithms, such as spatial filters, are completely localized in their data references. If adjacent image data are overlapped at boundaries then at a small additional cost a datafarming programming paradigm can be employed, in which the only com...
Scheduling schemes for data farming
 IEE Proceedings Part E (Computers and Digital Techniques
, 1999
"... ..."
EFFICIENT IMAGE RECONSTRUCTION USING PARTIAL 2D FOURIER TRANSFORM †
"... In this paper we present an efficient way of doing image reconstruction using the 2D Discrete Fourier transform (DFT). We exploit the fact that in the frequency domain, information is concentrated in certain regions. Consequently, it is sufficient to compute partial 2D Fourier transform where only m ..."
Abstract
 Add to MetaCart
(Show Context)
In this paper we present an efficient way of doing image reconstruction using the 2D Discrete Fourier transform (DFT). We exploit the fact that in the frequency domain, information is concentrated in certain regions. Consequently, it is sufficient to compute partial 2D Fourier transform where only m ×m elements of an N ×N image are nonzero. Compared with the traditional rowcolumn (RC) decomposition algorithm, the proposed algorithm enables us to reconstruct images with significantly smaller computation complexity at the expense of mild degradation in quality. We also describe the implementation of the new reconstruction algorithm on a Xilinx VirtexII Pro100 FPGA. For 512 × 512 natural and aerial images, this implementation results in 68 % reduction in the number of memory accesses and 76 % reduction in the total computation time compared to the RC method.