Watershed and skeleton by influence zones: A distance-based approach

The concept of Euclidean and geodesic distance is of great importance in binary mathematical morphology (MM), and the grey-level MM deals mainly with neighborhood configuration analysis. This paper presents a novel approach to grey-level MM based on the concept of a distance function relative to topographical surfaces. By introducing the notions of connection cost and deviation cost, this paper defines the topographical and differential distances and develops a powerful theoretical framework for establishing the equivalence between the two fundamental notions of skeleton by influence zones (SKIZ) and watershed: the SKIZ of the set of the minima of a grey-level image f with respect to the differential distance function is exactly the watershed of f. This leads to a duality between binary and grey-level images and to new fast algorithms for computing the SKIZ and the watershed.

[1]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

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

[3]  Monique Pavel,et al.  Fundamentals of pattern recognition , 1989 .

[4]  Stanley R Sternberg,et al.  Grayscale morphology , 1986 .

[5]  M. Coster,et al.  Précis d'analyse d'images , 1989 .

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

[7]  Francoise J. Preteux.  Advanced mathematical morphology: from an algebraic to a stochastic point of view (Invited Paper) , 1992, Optics & Photonics.

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

[9]  Marcel J. E. Golay,et al.  Hexagonal Parallel Pattern Transformations , 1969, IEEE Transactions on Computers.

[10]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[11]  S. Beucher,et al.  Watersheds of functions and picture segmentation , 1982, ICASSP.

[12]  Robert M. Haralick,et al.  Ridges and valleys on digital images , 1983, Comput. Vis. Graph. Image Process..

[13]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[14]  F. Preteux,et al.  Mathematical Morphology and Active Contour Model: A Cooperative Approach for Segmentation of Lung Co , 1991 .

[15]  Narendra Ahuja,et al.  Image representation using Voronoi tessellation , 1985, Comput. Vis. Graph. Image Process..

[16]  A. I. Watson.  A new method of classification for Landsat data using the 'watershed' algorithm , 1987, Pattern Recognit. Lett..