Parallel algorithms for extracting ridges and ravines

Author

Huang, Runhe ; Kunii, Tosiyasu L.

Author_Institution

Dept. of Comput. Software, Aizu Univ., Japan

fYear

1995

fDate

15-17 Mar 1995

Firstpage

121

Lastpage

127

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Algorithms/Architecture Synthesis, 1995. Proceedings., First Aizu International Symposium on

Conference_Location

Fukushima

Print_ISBN

0-8186-7038-X

Type

conf

DOI

10.1109/AISPAS.1995.401362

Filename

401362