Share Email Print
cover

Proceedings Paper

Image Processing On Hypercube Multiprocessors
Author(s): Russ Miller; Susan E. Miller
Format Member Price Non-Member Price
PDF $14.40 $18.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

This research is concerned with developing efficient algorithms and paradigms to solve geometric problems for digitized pictures on hypercube multiprocessors. At present, it appears that commercially available medium-grained hypercube multiprocessors are not well suited to low level vision tasks, such as convolution and Hough transform. Therefore, our research has focused on medium level vision problems involving connectivity, proximity, and convexity. In this paper, data reduction techniques are developed for medium level vision tasks. These techniques are used to present efficient hypercube algorithms for solving the convex hull problem. Results are given for implementing a variety of convex hull algorithms on an Intel iPSC1 hypercube. Implementation issues and algorithm paradigms are discussed in their relationship to the running times of the algorithms on this machine.

Paper Details

Date Published: 18 July 1988
PDF: 11 pages
Proc. SPIE 0939, Hybrid Image and Signal Processing, (18 July 1988); doi: 10.1117/12.947060
Show Author Affiliations
Russ Miller, SUNY at Buffalo (United States)
Susan E. Miller, SUNY at Buffalo and Amherst Systems, Inc. (United States)


Published in SPIE Proceedings Vol. 0939:
Hybrid Image and Signal Processing
David P. Casasent; Andrew G. Tescher, Editor(s)

© SPIE. Terms of Use
Back to Top