Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1995)
Aizu-Wakamatsu, Fukushima, Japan
Mar. 15, 1995 to Mar. 17, 1995
R. Huang , Dept. of Comput. Software, Aizu Univ., Japan
T.L. Kunii , Dept. of Comput. Software, Aizu Univ., Japan
This paper proposes two parallel algorithms called an even region parallel algorithm (ERPA) and an even strip parallel algorithm (ESPA) respectively for extracting ridge and ravine geometric features of a surface. The parallel programs were implemented on a GCcl-1/64 T805 transputer based parallel machine with maximum 64 transputers. The performance of these two algorithms are reported and analyzed in respect of a load balance problem and communication overheads. The efficiency and speed-up versus the number of transputers used and the problem size chosen are shown and discussed.
parallel algorithms; feature extraction; parallel machines; resource allocation; image recognition; computational complexity; computational geometry; parallel architectures; parallel algorithms; ridges; ravines; even region parallel algorithm; even strip parallel algorithm; geometric feature extraction; parallel programs; GCcl-1/64 T805 transputer; parallel machine; load balance problem; communication overheads; transputers; problem size; complexity
R. Huang and T. Kunii, "Parallel algorithms for extracting ridges and ravines," Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on(PAS), Aizu-Wakamatsu, Fukushima, Japan, 1995, pp. 121.