论文信息 - Grayscale area openings and closings, their efficient implementation and applications

Grayscale area openings and closings, their efficient implementation and applications

The filter that removes from a binary image its connected components with area smaller than a parameter is called area opening. From a morphological perspective, this filter is an algebraic opening, and it can be extended to grayscale images. The properties of area openings and their dual area closings are recalled. In particular, it was proved in [13] that the area opening of parameter of an image is the supremum of the grayscale images that are smaller than and whose regional maxima are of area greater than or equal to . This theorem is at the basis of an efficient algorithm for computing grayscale area openings and closings. Its implementation involves scanning pixels in an order that depends both on their location and value. For this purpose, the use of pixel heaps is proposed. This data structure is shown to be both efficient and low in memory requirements. In addition, it can be used in the computation of various other complex morphological transforms. The use of these area openings and closings is illustrated on image filtering and segmentation tasks

L. Vincent

[1] I. G. BONNER CLAPPISON. Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

[2] Donald E. Knuth,et al. The Art of Computer Programming, Vol. 3: Sorting and Searching , 1974 .

[3] G. Matheron. Random Sets and Integral Geometry , 1976 .

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

[5] Christian Lantuéjoul,et al. Geodesic methods in quantitative image analysis , 1984, Pattern Recognit..

[6] Petros Maragos,et al. Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[7] Luc Vincent,et al. Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[8] Luc Vincent,et al. Euclidean skeletons and conditional bisectors , 1992, Other Conferences.

[9] J. Serra,et al. An overview of morphological filtering , 1992 .

[10] Michel Grimaud,et al. New measure of contrast: the dynamics , 1992, Optics & Photonics.

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