Morphological Area Openings and Closings for Grey-scale Images
The filter that removes from a binary image the components with area smaller than a parameter λ is called area opening. Together with its dual, the area closing, it is first extended to grey-scale images. It is then proved to be equivalent to a maximum of morphological openings with all the connected structuring elements of area greater than or equal to λ. The study of the relationships between these filters and image extrema leads to a very efficient area opening/closing algorithm. Grey-scale area openings and closings can be seen as transformations with a structuring element which locally adapts its shape to the image structures, and therefore have very nice filtering capabilities. Their effect is compared to that of more standard morphological filters. Some applications in image segmentation and hierarchical decomposition are also briefly described.
Keywordsarea opening extrema filtering opening and closing mathematical morphology shape.
Unable to display preview. Download preview PDF.
- 1.Cheng, F., Venetsanopoulos, A.N. (1991). Fast, adaptive morphological decomposition for image compression, Proc. 25th Annual Conf. on Information Sciences and Systems, pp. 35–40.Google Scholar
- 2.Grimaud, M. (1992). A new measure of contrast: dynamics, Proc. SPIE Vol. 1769, Image Algebra and Morphological Processing III, San Diego CA.Google Scholar
- 3.Knuth, D.E. (1973). The Art of Computer Programming, Vol. 3: Sorting and Searching, Addison Wesley.Google Scholar
- 5.Laÿ, B. (1987). Recursive Algorithms in Mathematical Morphology, Acta Stereo-logica, Vol. 6/III, Proc. 7th Int. Congress For Stereology, pp. 691–696.Google Scholar
- 7.Matheron, G. (1975). Random Sets and Integral Geometry, J. Wiley and Sons, New York.Google Scholar
- 9.Meyer, F. (1990). Algorithme ordonné de ligne de partage des eaux, Tech. Report CMM, School of Mines, Paris.Google Scholar
- 11.Serra, J. (ed.) (1988). Image Analysis and Mathematical Morphology, Part II: Theoretical Advances, Academic Press, London.Google Scholar
- 13.Soille, P., Serra, J., Rivest, J-F. (1992). Dimensional measurements and operators in mathematical morphology, Proc. SPIE Vol. 1658 Nonlinear Image Processing III, pp. 127–138.Google Scholar
- 15.Vincent, L. (1990). Algorithmes Morphologiques à Base de Files d’Attente et de Lacets. Extension aux Graphes, PhD dissertation, School of Mines, Paris.Google Scholar
- 16.Vincent, L. (1992). Morphological grayscale reconstruction; definition, efficient algorithm, and applications in image analysis, Proc. IEEE Conf. on Computer Vision and Pattern Recognition, Champaign IL, pp. 633–635.Google Scholar
- 18.Vincent, L. (1992). Morphological algorithms. In: Dougherty, E. (ed.), Mathematical Morphology in Image Processing, Marcel-Dekker, New York.Google Scholar