This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Analysis of Computational Cost in Image Processing: A Case Study
October 1978 (vol. 27 no. 10)
pp. 904-910
L.P. Cordella, Laboratorio di Cibernetica, CNR
Picture processing includes a variety of algorithms employed at different stages within a recognition process. Although single parallel algorithms have been suggested, no systematic comparison with sequential algorithms is available. We propose here some parallel algorithms solving a selected set of picture-processing tasks and compare their speed, when implemented on a CLIP machine, with that of the equivalent sequential algorithms implemented on a standard minicomputer. It is shown that parallel algorithms are faster than the sequential ones by a factor depending on the size of the digitization matrix, even when arithmetical operations are widely involved.
Index Terms:
sequential computers, Comparison, computation time, image processing, parallel algorithms, parallel processing
Citation:
L.P. Cordella, M.J.B. Duff, S. Levialdi, "An Analysis of Computational Cost in Image Processing: A Case Study," IEEE Transactions on Computers, vol. 27, no. 10, pp. 904-910, Oct. 1978, doi:10.1109/TC.1978.1674969
Usage of this product signifies your acceptance of the Terms of Use.