22 August 1995 Massively parallel implementation of image processing algorithms
Author Affiliations +
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.
© (1995) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Patrick J. Bonnin, Cyril Maurette, Brigitte Hoeltzener-Douarin, Edwige E. Pissaloux, "Massively parallel implementation of image processing algorithms", Proc. SPIE 2564, Applications of Digital Image Processing XVIII, (22 August 1995); doi: 10.1117/12.217428; https://doi.org/10.1117/12.217428
PROCEEDINGS
12 PAGES


SHARE
Back to Top