Title :
Parallel algorithms for extracting ridges and ravines
Author :
Huang, Runhe ; Kunii, Tosiyasu L.
Author_Institution :
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
Keywords :
computational complexity; computational geometry; feature extraction; image recognition; parallel algorithms; parallel architectures; parallel machines; resource allocation; GCcl-1/64 T805 transputer; communication overheads; complexity; even region parallel algorithm; even strip parallel algorithm; geometric feature extraction; load balance problem; parallel algorithms; parallel machine; parallel programs; problem size; ravines; ridges; transputers; Algorithm design and analysis; Animation; Cities and towns; Computational geometry; Computer vision; Concurrent computing; Feature extraction; Parallel algorithms; Performance analysis; Software;
Conference_Titel :
Parallel Algorithms/Architecture Synthesis, 1995. Proceedings., First Aizu International Symposium on
Conference_Location :
Fukushima
Print_ISBN :
0-8186-7038-X
DOI :
10.1109/AISPAS.1995.401362
