Abstract
The heterogeneous nature of data types and computational structures involved in Computer Vision algorithms make the design and implementation of massively parallel image processing systems a not yet fully solved problem. It is common belief that in the next future MIMD architectures with their high degree of flexibility will play a very important role in this research area, by using a limited number of identical but powerful processing elements. The aim of this paper is to show how a selected list of algorithms in which a unique Image Understanding process can be decomposed could map onto a distributed-memory MIMD architecture. The operative modalities we adopt are the SPMD modality for the low level processing and the MIMD modality for the intermediate and high levels of processing. Either efficient parallel formulations of the algorithms with respect to the interconnection topology of processors and their optimized implementations on a target transputer-based architecture are reported.
Similar content being viewed by others
References
Almasi, G. S., Gottlieb, A.: Highly parallel computing. New York, Sydney, Tokyo: Benjamin/Cummings 1990.
Ajjanagadde, V., Shastri, L.: Rules and variables in neural nets. Neural Comput.3, 121–134 (1991).
Bhann, B., Lee S., Ming, J.: Self-optimizing image segmentation system using a genetic algorithm. In: Fourth Int. Conf. on Genetic Algorithms (Belew, R.K., Booker, L.B. eds.), San Diego: Morgan-Kaufmann 1991.
Cantoni, V., Ferretti, M.: Pyramidal architectures for computer vision. New York: Plenum Press 1994.
Carpenter, G. A., Grossberg, S.: A massively parallel architecture for a self-organizing neural pattern recognition machine. CVGIP37, 54–115 (1987).
Casaburi, F.: Efficient parallel implementation of back-propagation algorithm for multilayer perceptrons. Master’s Thesis (in Italian) 1992.
Ceccarelli, M., Petrosino, A., Vaccaro, R.: Competitive neural networks on message-passing parallel computers. Concurrency: Pract. Exp.5, 449–470 (1993).
Del Balio, R., Tarantino, E., Vaccaro, R.: Asynchronous neural networks on MIMD multicomputers. In: Neural nets (Caianiello, E. R., ed.), pp. 191–196. Singapore: World Scientific 1992.
Feldmann, J. A.: Connectionist models and parallelism in high level vision. CVGIP,31, 178–200 (1985).
Ghosh, A., Pal, N. R., Pal, S. K.: Image segmentation using a neural network. Biol. Cybern.66, 151–158 (1991).
Hanson, A., Riseman, E.: Segmentation of natural scenes. In: Computer vision systems (Hanson, A., Riseman, E., eds.), pp. 303–333. New York: Academic Press 1978.
Hinton, G. (ed.): Special Issue on Connectionist Symbol Processing. Art. Intell.46, vol. I and II, 1990.
Hopfield, J. J.: Neural networks and physical systems with emergent collective computational abilities. Proc. Natl. Acad. Sci. USA79, 2554–2558 (1982).
Hopfield, J. J., Tank, D. W.: Neural computation of decisions in optimization problems. Biol. Cybern.52, 142–152 (1985).
Kapur, J. N., Sahoo, P. K., Wong, A. K. C.: A new method for gray level picture thresholding using the entropy of the histogram. CVGIP29, 273–285 (1985).
Kohonen, T.: Self organization and associative memory. Berlin, Heidelberg, New York: Springer 1984.
Kumar, V., Gopalkrishnan, P. S.: Parallel algorithms for machine intelligence and vision. Kanal, L. (eds.) Berlin, Heidelberg, New York, Tokyo: Springer 1990.
Kung, S. Y., Hwang, J. N.: A unified systolic architecture for artificial neural networks. Parallel Distr. Comput.6, 358–387 (1989).
Marr, D.: Vision. San Fransisco: Freeman 1982.
Von Der Malsburg, C.: Self-organization of orientation-sensitive cells in the striate cortex. Kybernetik,14, 85–100 (1973).
Muller, B., Reinhardt, J.: Neural networks: an introduction. Berlin, Heidelberg, New York, Tokyo: Springer 1990.
Nordstomm, T., Svensonn, B.: Using and designing massively parallel computer for artificial neural networks. J. Parallel Distr. Comput.14, 260–285 (1992).
Peleg, S.: A New probabilistic relaxation scheme. IEEE Trans. Pattern Anal. Mach. Intell.2, 362–369 (1980).
Reeves, A. P.: Survey, parallel computer architectures for image processing. CVGIP25, 68–88 (1984).
Rosenfeld, A., Kak, A.: Digitial picture processing. San Diego: Academic Press 1982.
Rumelhart, D. E., McClelland, J. L.: Parallel distributed processing: explorations in the microstructure of cognitive processing, vol. I and II. Cambridge: MIT Press 1986.
Suciu, R. E., Reeves, A. P.: A comparison of differential and moment based edge detectors. In: Proc. IEEE Computer Society Conference on Pattern Recognition and Image Processing, pp. 97–102 1982.
Uhr, L.: Parallel computer vision. New York: Academic Press 1987.
Wheems, C.: Architectural requirements of Image Understanding with respect to parallel processing. Proc. IEEE79, 537–547 (1988).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Petrosino, A., Tarantino, E. Parallel image understanding algorithms on MIMD multicomputers. Computing 60, 91–107 (1998). https://doi.org/10.1007/BF02684359
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02684359