论文信息 - On the Implementation of Morphological Operations

On the Implementation of Morphological Operations

This work presents different novel approaches to the implementation of morphological operations, like opening and close-open filter. In the restricted case of binary mathematical morphology, we propose a propagation algorithm well-suited for opening. Another algorithm, based on a “sliding window”, is described for the implementation of grey-level openings. Finally we present some theoretical results that simplify the computation of complex operations.

Marc Van Droogenbroeck

[1] J. Pecht. Speeding-up successive Minkowski operations with bit-plane computers , 1985, Pattern Recognit. Lett..

[2] Frank Y. Shih,et al. Image analysis using mathematical morphology: algorithms and architectures , 1988 .

[3] Michel Schmitt. Des Algorithmes morphologiques à l'intelligence artificielle , 1989 .

[4] Thomas S. Huang,et al. A fast two-dimensional median filtering algorithm , 1979 .

[5] Luc Vincent,et al. Morphological transformations of binary images with arbitrary structuring elements , 1991, Signal Process..

[6] Marcel van Herk. A fast algorithm for local minimum and maximum filters on rectangular and octagonal kernels , 1992, Pattern Recognit. Lett..

[7] Henk J. A. M. Heijmans,et al. The algebraic basis of mathematical morphology. I Dilations and erosions , 1990, Comput. Vis. Graph. Image Process..

[8] Marc Van Droogenbroeck. Traitement d'images numériques au moyen d'algorithmes utilisant la morphologie mathématique et la notion d'objet : application au codage , 1994 .