Parallel Implementation of Morphological Connected Operators Based on Irregular Data Structures

In this paper, we present parallel implementations of connected operators. These kind of operators have been recently defined in mathematical morphology and have attracted a large amount of research due to their efficient use in image processing applicati ons where contour information is essential (image segmentation, pattern recognition …). In this work, we focus on connected transformations based on geodesic reconstruction process and we present parallel algorithms based on irregular data structures. We show that the parallelization poses several problems which are solved by using appropria te communication schemes as well as advanced data structures.

[1]  Philippe Salembier,et al.  Morphological tools for segmentation : connected filters and watersheds , 1997, Ann. des Télécommunications.

[2]  Murat Kunt,et al.  Size-sensitive multiresolution decomposition of images with rank order based filters , 1992, Signal Process..

[3]  Montse Pardàs,et al.  Hierarchical morphological segmentation for image sequence coding , 1994, IEEE Trans. Image Process..

[4]  Edmond J. Breen,et al.  An Evaluation of Priority Queues for Mathematical Morphology , 1994, ISMM.

[5]  Philippe Salembier,et al.  Morphological multiscale segmentation for image coding , 1994, Signal Process..

[6]  C. Gu.  Multivalued morphology and segmentation-based coding , 1996 .

[7]  José Crespo,et al.  Theoretical aspects of morphological filters by reconstruction , 1995, Signal Process..

[8]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[9]  Jean-Marc Pierson.  Equilibrage de charge dirige par les donnees. Applications a la synthese d'images , 1996 .

[10]  Philippe Salembier,et al.  Connected operators and pyramids , 1993, Optics & Photonics.

[11]  Joseph Ronsin,et al.  Residues of morphological filtering by reconstruction for texture classification , 1997, Pattern Recognit..

[12]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[13]  Philippe Salembier,et al.  Flat zones filtering, connected operators, and filters by reconstruction , 1995, IEEE Trans. Image Process..