Abstract
Before segmenting an image, one has often to simplify it. In this paper we investigate a class of filters able to simplify an image without blurring or displacing its contours: the simplified image has less details, hence less contours. As the contours of the simplified image are as accurate as in the initial image, the segmentation may be done on the simplified image, without going back to the initial image. The corresponding filters are called levelings. Their properties and construction are described in the present paper.
Similar content being viewed by others
References
F. Bergholm, “Edge focusing,” PAMI,Vol. 9, No. 6, pp. 726–741, 1987.
J. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. Machine Intell., pp. 679–698, 1986.
M. Grimaud, “La Géodésie Numérique en Morphologie Mathématique. Application a la Détection Automatique de Mi-crocalcifications en Mammographie Numérique,” Ph.D. thesis, E.N.S. des Mines de Paris, 1991.
M. Grimaud, “New measure of contrast: Dynamics,” in Image Algebra and Morphological Processing III, Proc. SPIe, San Diego CA, 1992.
H. Heijmans, Morphological Image Operators, Advances in Electronics and Electron Physics, Supplement 24, Editor-in-Chief P. Hawkes, Boston: Academic Press, 1994.
P. Maragos and F. Meyer, “Nonlinear PDEs and numerical al-gorithms for modeling levelings and reconstruction filters,” in Scale-Space Theories in Computer Vision, Lecture Notes in Computer Science 1682, Springer, 1999, pp. 363–374.
D. Marr and E. Hildreth, “Theory of edge detection,” Proc. Royal Soc. London,Vol. 207, pp. 187–217, 1980.
G. Matheron, “Les nivellements,” Technical report, Centre de Morphologie Mathématique, 1997.
F. Meyer, “From connected operators to levelings,” in Mathe-matical Morphology and its Applications to Image and Signal Processing, H.Heijmans and J. Roerdink (Eds.), Kluwer, 1998, pp. 191–199.
F. Meyer and P. Maragos, “Nonlinear scale-space representation with morphological levelings,” J. Visual Commun. and Image Representation,Vol. 11, pp. 245–265, 2000.
P. Perona and J. Malik, “Scale space and edge detection using anisotropic diffusion,” IEEE Trans. Pattern Anal. Machine In-tell., pp. 629–639, 1989.
P. Salembier and J. Serra, “Flat zones filtering, connected operators and filters by reconstruction,” IEEE Transactions on Image Processing,Vol. 3, No. 8, pp. 1153–1160, 1995.
J. Serra, “Set connections and discrete filtering,” in Discrete Geometry for Computer Imagery, M.C.G. Bertrand and L. Perroton (Eds.), Lecture Notes in Computer Science 1568, Springer, 1999, pp. 191–207.
C. Vachier and L. Vincent, “Valuation of image extrema using alternating filters by reconstruction,” in Image Algebra and Mor-phological Processing, Proc. SPIE, San Diego CA, 1995.
L. Vincent, “Morphological area openings and closings for grayscale images,” Shape in Picture, NATO Workshop, Drieber-gen, 1992.
L. Vincent, “Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms,” IEEE Trans. in Image Procesing, pp. 176–201, 1993.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Meyer, F. Levelings, Image Simplification Filters for Segmentation. Journal of Mathematical Imaging and Vision 20, 59–72 (2004). https://doi.org/10.1023/B:JMIV.0000011319.21884.39
Issue Date:
DOI: https://doi.org/10.1023/B:JMIV.0000011319.21884.39