Issue No.10 - October (1978 vol.27)
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.
sequential computers, Comparison, computation time, image processing, parallel algorithms, parallel processing
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, October 1978, doi:10.1109/TC.1978.1674969