Generalized Approach to Split and Merge Segmentation on Parallel Architectures

P. R. Mukund; R. C. Gonzalez

doi:10.1117/12.969955

1 February 1990 Generalized Approach to Split and Merge Segmentation on Parallel Architectures

P. R. Mukund, R. C. Gonzalez

Proceedings Volume 1197, Automated Inspection and High-Speed Vision Architectures III; (1990) https://doi.org/10.1117/12.969955
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

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.

Citation Download Citation

P. R. Mukund and R. C. Gonzalez "Generalized Approach to Split and Merge Segmentation on Parallel Architectures", Proc. SPIE 1197, Automated Inspection and High-Speed Vision Architectures III, (1 February 1990); https://doi.org/10.1117/12.969955

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image segmentation

Image processing

Inspection

Algorithm development

Image processing algorithms and systems

Detection and tracking algorithms

Computer simulations

Show All Keywords

Keywords/Phrases

Search In:

Publication Years