Dynamic Processor Allocation For Parallel Algorithms In Image Processing

Robert Hummel; Kaizhong Zhang

doi:10.1117/12.939993

21 August 1987 Dynamic Processor Allocation For Parallel Algorithms In Image Processing

Robert Hummel, Kaizhong Zhang

Proceedings Volume 0754, Optical and Digital Pattern Recognition; (1987) https://doi.org/10.1117/12.939993
Event: OE LASE'87 and EO Imaging Symposium, 1987, Los Angeles, CA, United States

Abstract

Because image processing is numerically intensive, there has been much interest in parallel processing for image analysis applications. While much of low-level vision can be attacked by SIMD mesh-connected architectures, intermediate and high-level vision applications might be able to make effective use of MIMD and distributed architectures. We have taken a standard parallel connected components algorithm, and applied it to image segmentation using an MIMD architecture. The resulting version of the Shiloach/Vishkin algorithm runs on the prototype NYU Ultracomputer. We will describe the implementation and the results of some experiments. We take note of the lesson learned from this implementation: that processor power should be focused dynamically to those portions of the image requiring greatest attention. We then consider the implications of this lesson to other image processing tasks.

Citation Download Citation

Robert Hummel and Kaizhong Zhang "Dynamic Processor Allocation For Parallel Algorithms In Image Processing", Proc. SPIE 0754, Optical and Digital Pattern Recognition, (21 August 1987); https://doi.org/10.1117/12.939993

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available