loading...
Parallelization of Low-Level Computer Vision Algorithms on Clusters
May 13-May 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AMS.2008.592008 Second Asia International Confer ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
In this paper we present parallel implementations of some representative low level vision algorithms on a cluster of workstations. These include convolution operation and the image restoration algorithm using Markov random field models. The convolution operation has been parallelized??using theFarmer-Worker paradigm, while the image restoration algorithm has been parallelized through the Master-Worker pattern. Parallel implementations of both these algorithms have shown promising results, where the observed speedups are reasonably close to the ideal speedups. The parallel convolution operation has shown good scalability with respect to the problem size and number of processors used in parallelization. The paper elaborates on different parallelization results of the convolution operation observed after varying the image size, mask size and processor load on individual workstations. The image restoration algorithm is communication intensive. However, as the computing time between successive communications at each worker process is relatively high, the actual speedups observed are very close to the ideal speedups in this algorithm.
Index Terms:
Parallel Computer Vision, Image Processing on Clusters, Parallel Image Convolution, Parallel Image Restoration
Citation:
Sanjay Kadam, "Parallelization of Low-Level Computer Vision Algorithms on Clusters," ams, pp.113-118, 2008 Second Asia International Conference on Modelling & Simulation, 2008
Usage of this product signifies your acceptance of the Terms of Use.