DocumentCode :
3238845
Title :
Parallel implementation for image rotation using parallel virtual machine (PVM)
Author :
Hinks, J. ; Amin, S.A.
Author_Institution :
BIOCORE, Coventry Univ., UK
Volume :
2
fYear :
2001
fDate :
2001
Firstpage :
1297
Abstract :
Many image processing algorithms are particularly suited to distributed computing because these images are difficult and time consuming to analyse. Furthermore, existing algorithms contain explicit parallelism, which can be efficiently exploited by processing arrays. A good example of an image processing operation is the geometric rotation of a rectangular bitmap. This paper shows how this can be implemented on a distributed system using a parallel virtual machine, by splitting images into number of parts and sending each to a separate computing node. Each node performs a rotation on its partial image before returning it to the master node to be recombined in a single image. A variety of image sizes and number of distributed computing nodes were used to determine the efficiency of this technique, and whether it offers enough speed improvement to justify its complexity. Whilst rotating large images benefited enormously using this algorithm, small images rotated more slowly than they would have done on a single processor. This is of particular importance in the case of large digital images, which may consist of millions of pixels
Keywords :
distributed algorithms; image processing; parallel architectures; parallel machines; virtual machines; computing node; distributed computing nodes; distributed system; geometric rotation; image processing algorithms; image rotation; image size; inverse rotation transformation; large digital images; master node; parallel implementation; parallel virtual machine; partial image; processing arrays; rectangular bitmap; speed improvement; Algorithm design and analysis; Concurrent computing; Distributed computing; Image analysis; Image processing; Parallel processing; Pixel; Software libraries; Timing; Virtual machining;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electrical and Computer Engineering, 2001. Canadian Conference on
Conference_Location :
Toronto, Ont.
ISSN :
0840-7789
Print_ISBN :
0-7803-6715-4
Type :
conf
DOI :
10.1109/CCECE.2001.933631
Filename :
933631
Link To Document :
بازگشت