|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
An Analysis of Computational Cost in Image Processing: A Case Study
October 1978 (vol. 27 no. 10)
pp. 904-910
| ASCII Text | x | ||
| 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, October, 1978. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1978.1674969, author = {L.P. Cordella and M.J.B. Duff and S. Levialdi}, title = {An Analysis of Computational Cost in Image Processing: A Case Study}, journal ={IEEE Transactions on Computers}, volume = {27}, number = {10}, issn = {0018-9340}, year = {1978}, pages = {904-910}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1978.1674969}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - An Analysis of Computational Cost in Image Processing: A Case Study IS - 10 SN - 0018-9340 SP904 EP910 EPD - 904-910 A1 - L.P. Cordella, A1 - M.J.B. Duff, A1 - S. Levialdi, PY - 1978 KW - sequential computers KW - Comparison KW - computation time KW - image processing KW - parallel algorithms KW - parallel processing VL - 27 JA - IEEE Transactions on Computers ER - | |||
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.

