Share Email Print

Optical Engineering

Parallel implementation of low-level vision operators on a hypercube machine
Author(s): Mehmet Celenk; Choon Kee Lim
Format Member Price Non-Member Price
PDF $20.00 $25.00

Paper Abstract

Several low-level vision algorithms have been implemented on a 16-node hypercube processor (AMETEK 5-14) by exploitation of its network embedding feature. This includes edge detection with the Sobel operator, histogramming, one-pass parallel binary image thinning, and noise cleaning. The primary objective is to parallelize these algorithms by achieving a proper image-to-processor topology mapping and to determine the actual speedup factor of parallel implementation over the sequential programming. Two basic topologies used are the ring and the nearest-neighbor networks, which are mapped onto the hypercube system. Several 512 x 512 gray-level images have been processed concurrently. A tenfold improvement in the speedup has been obtained compared to the sequential implementation in a single processor of the concurrent system. This result is obtained by ignoring the host-to-node, node-to-host, and I/O communications.

Paper Details

Date Published: 1 March 1991
PDF: 10 pages
Opt. Eng. 30(3) doi: 10.1117/12.55791
Published in: Optical Engineering Volume 30, Issue 3
Show Author Affiliations
Mehmet Celenk, Ohio Univ. (United States)
Choon Kee Lim, Asset Management Co. (United States)

© SPIE. Terms of Use
Back to Top