[Lrde Annonce] Publication: A First Parallel Algorithm to Compute the Morphological Tree of Shapes of nD Images (ICIP'14)

We are pleased to announce that the following paper has been accepted in the 21st International Conference on Image Processing (ICIP'14). A First Parallel Algorithm to Compute the Morphological Tree of Shapes of nD Images Sebastien Crozet Thierry Géraud EPITA Research and Development Laboratory (LRDE) sebastien.crozet(a)lrde.epita.fr The tree of shapes is a self-dual tree-based image representation belonging to the field of mathematical morphology. This representation is highly interesting since it is invariant to contrast changes and inversion, and allows for numerous and powerful applications. A new algorithm to compute the tree of shapes has been recently presented: it has a quasi-linear complexity; it is the only known algorithm that is also effective for nD images with n > 2; yet it is sequential. With the increasing size of data to process, the need of a parallel algorithm to compute that tree is of prime importance; in this paper, we present such an algorithm. We also give some benchmarks that show that the parallel version is computationally effective. As a consequence, that makes possible to process 3D images with some powerful self-dual morphological tools. -- Edwin Carlinet Doctorant à l'Université Paris-Est / EPITA