Abstract

This paper briefly discuss the general class of algorithms that can be implemented using parallel constructions. Common characteristics of these algorithms are also described in order to provide a generic representation for parallel algorithms. In addition it describes the parallel pattern in terms of image scannings and its relationship within mathematical morphology. Such a pattern is essential for the development of morphological operators and operations. Examples of the application of the parallel generic pattern are given for both scalar lattices and nonscalar lattices. Scalar lattices are used to give a parallel pattern representation for real values, parabolic morphology, and b-bit integers. Non-scalar lattices are restricted to color lattices. Each case study presented in this paper match the generic representation of the parallel pattern.

Citations