The Community for Technology Leaders
Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on (1995)
Aizu-Wakamatsu, Fukushima, Japan
Mar. 15, 1995 to Mar. 17, 1995
ISBN: 0-8186-7038-X
pp: 121
R. Huang , Dept. of Comput. Software, Aizu Univ., Japan
T.L. Kunii , Dept. of Comput. Software, Aizu Univ., Japan
ABSTRACT
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.
INDEX TERMS
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
CITATION
R. Huang, T.L. Kunii, "Parallel algorithms for extracting ridges and ravines", Parallel Algorithms / Architecture Synthesis, AIZU International Symposium on, vol. 00, no. , pp. 121, 1995, doi:10.1109/AISPAS.1995.401362
285 ms
(Ver 3.3 (11022016))