A Parallel Algorithm of Multi-Level Morphological Filter

Abstract

Morphological filtering based on the theory of mathematical morphology is nonlinear signal and image transformation that locally modifies their geometric features. This method is applied into several image processing techniques such as smoothing, feature extraction, shape representation, coding and so on. However, a large amount of the calculations of morphological filtering has been an obstacle to the real-time processing of its application.
In this paper, the parallel algorithm of multi-level morphological filtering is proposed, and it is inspected by the execution results using MIMD parallel machine. Then, the limitation of this method and the performance of the processor node for the real-time processing is estimated.