Parallel algorithms for low-level vision on the homogeneous multiprocessor

Abstract In this work, we present the parallel implementation of three low-level vision algorithms, namely smoothing, histogram generation and edge detection by using the Sobel operator on the Homogeneous Multiprocessor. These algorithms were run on the simulator specifically developed for the Homogeneous Multiprocessor and the simulation experiments were used to establish the performance of these algorithms on the proposed architecture.

[1]  Nikitas J. Dimopoulos,et al.  On the Structure of the Homogeneous Multiprocessor , 1985, IEEE Transactions on Computers.

[2]  Kin F. Li,et al.  The Homogeneous Multiprocessor System, An Overview , 1987, ICPP.

[3]  Rajnikant V. Patel,et al.  Dynamic analysis of robot manipulators - a Cartesian tensor approach , 1991, The Kluwer international series in engineering and computer science.

[4]  Howard Jay Siegel,et al.  Performance Measures for Evaluating Algorithms for SIMD Machines , 1982, IEEE Transactions on Software Engineering.

[5]  Howard Jay Siegel,et al.  PASM: A Partitionable SIMD/MIMD System for Image Processing and Pattern Recognition , 1981, IEEE Transactions on Computers.

[6]  Harold S. Stone,et al.  A Parallel Algorithm for the Efficient Solution of a General Class of Recurrence Equations , 1973, IEEE Transactions on Computers.

[7]  T. Poggio.  Vision by man and machine. , 1984, Scientific American.

[8]  W. A Perkins.  Using circular symmetry and intensity profiles for computer vision inspection , 1981 .

[9]  K. F. Li,et al.  The performance analysis of the Homogeneous Multiprocessor Proper , 1987, Canadian Electrical Engineering Journal.

[10]  Kai Hwang,et al.  Computer architecture and parallel processing , 1984, McGraw-Hill Series in computer organization and architecture.