Massively parallel implementation of image processing algorithms

Patrick J. Bonnin; Cyril Maurette; Brigitte Hoeltzener-Douarin; Edwige E. Pissaloux

doi:10.1117/12.217428

22 August 1995 Massively parallel implementation of image processing algorithms

Patrick J. Bonnin, Cyril Maurette, Brigitte Hoeltzener-Douarin, Edwige E. Pissaloux

Proceedings Volume 2564, Applications of Digital Image Processing XVIII; (1995) https://doi.org/10.1117/12.217428
Event: SPIE's 1995 International Symposium on Optical Science, Engineering, and Instrumentation, 1995, San Diego, CA, United States

Abstract

This paper focuses on the problem of the massively parallel implementation of image processing algorithms. In previous theoretical studies the parallel software requirements to implement image processing algorithms were pointed out. A test algorithm, which is representative enough of the requirements for edge and region segmentations was chosen. Our goal here is to detail its implementation. The proposed test algorithm was implemented with the data programming model, on the connection machine CM5 in C^*, which is an extension of the C programming language. The crux points of the parallel implementation are underlined. Edge point detection requires only parallel operations, and regular communications. Conversely, region extraction and edge chaining require irregular communications, therefore for a better efficiency, in both cases, the original algorithms were modified. These studies are in relation with the problem of finding tools and methods to compare and to evaluate parallel architectures. One of the two proposed algorithms is deduced of this one.

Citation Download Citation

Patrick J. Bonnin, Cyril Maurette, Brigitte Hoeltzener-Douarin, and Edwige E. Pissaloux "Massively parallel implementation of image processing algorithms", Proc. SPIE 2564, Applications of Digital Image Processing XVIII, (22 August 1995); https://doi.org/10.1117/12.217428

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