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 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.

doi:10.1109/AISPAS.1995.401362

CITATIONS