Share Email Print

Proceedings Paper

Generalized Approach to Split and Merge Segmentation on Parallel Architectures
Author(s): P. R. Mukund; R. C. Gonzalez
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Parallel computers are playing an increasingly important role in areas such as fluid dynamics, particle physics, simulation, and computer vision. In particular, regular data structures and the complexity of computation of most computer vision algorithms make them ideally suited for implementation in parallel computers. In the past, most parallel algorithms have been developed for a given target architecture. Recently, generalized approaches to parallel program design, where architectural issues are postponed to the last step of the design process, have been gaining momentum in the research community. A formal approach for the design of parallel programs is to iteratively refine the specifications. In this paper, we demonstrate the use of this approach to split and merge method of segmentation. The starting point for the design is the general specifications of the divide-and-conquer paradigm, and the end result is the design of a program for the split and merge segmentation on a hypercube architecture. The performance is evaluated in terms of speed-up and efficiency of the processors.

Paper Details

Date Published: 1 February 1990
PDF: 11 pages
Proc. SPIE 1197, Automated Inspection and High-Speed Vision Architectures III, (1 February 1990); doi: 10.1117/12.969955
Show Author Affiliations
P. R. Mukund, University of Tennessee (United States)
R. C. Gonzalez, University of Tennessee (United States)

Published in SPIE Proceedings Vol. 1197:
Automated Inspection and High-Speed Vision Architectures III
Michael J. W. Chen, Editor(s)

© SPIE. Terms of Use
Back to Top