| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Geodesic Saliency of Watershed Contours and Hierarchical Segmentation
December 1996 (vol. 18 no. 12)
pp. 1163-1173
Abstract—The watershed is one of the latest segmentation tools developed in mathematical morphology. In order to prevent its oversegmentation, the notion of dynamics of a minimum, based on geodesic reconstruction, has been proposed. In this paper, we extend the notion of dynamics to the contour arcs. This notion acts as a measure of the saliency of the contour. Contrary to the dynamics of minima, our concept reflects the extension and shape of the corresponding object in the image. This representation is also much more natural, because it is expressed in terms of partitions of the plane, i.e., segmentations. A hierarchical segmentation process is then derived, which gives a compact description of the image, containing all the segmentations one can obtain by the notion of dynamics, by means of a simple thresholding. Finally, efficient algorithms for computing the geodesic reconstruction as well as the dynamics of contours are presented.
[1] 1163 A. Aho, J. Hopcroft, and J. Ullman, Data Structures and Algorithms.Reading, Mass: Addison-Wesley, 1983.[2] S. Beucher, "Segmentation d'images et morphologie mathématique," thèse,École Nationale Supérieure des Mines de Paris, June 1990.[3] S. Beucher and C. Lantuéjoul, "Use of Watersheds in Contour Detection," Proc. Int'l Workshop Image Processing, Real-Time Edge and Motion Detection/Estimation,Rennes, France, Sept.17-21, 1979.[4] S. Beucher and F. Meyer, "The Morphological Approach to Segmentation: The Watershed Transformation," Mathematical Morphology in Image Processing, E.R. Dougherty, ed., Optical engineering, pp. 433-482.New York, Basel, Hong Kong: Marcel Dekker, 1993.[5] J.F. Canny, "A Computational Approach to Edge Detection," Readings in Computer Vision: Issues, Problems, Principles and Paradigms, M.A. Fischler and O. Firschein, eds., pp. 184-203. Morgan Kaufmann, 1986.[6] H. Digabel and C. Lantuéjoul, "Iterative Algorithms," Proc. Second European Symp. Quantitative Analysis of Microstructures in Material Science, Biology and Medicine, J.-L. Chermant, ed., pp. 85-99.Stuttgart, Germany: Riederer Verlag, 1978.[7] G. Giraudon and R. Deriche, "Accurate Corner Detection: An Analytical Study," Technical Report 1420, INRIA, Apr. 1991.[8] G. Giraudon and R. Deriche, "On Corner and Vertex Detection," Technical Report 1439, INRIA, June 1991.[9] M. Grimau, "La Géodésie Numérique en Morphologie Mathématique: Applicationàla Détection Automatique de Microcalcifications en Mammographie Numérique," thesis,École des Mines de Paris, Dec. 1991.[10] M. Grimaud, "A New Measure of Contrast: Dynamics," SPIE Vol. 1769, Image Algebra and Morphological Processing III, pp. 292-305,San Diego, July 1992.[11] B. Läy, "Recursive Algorithms in Mathematical Morphology," Acta Stereologica, pp. 691-696,Caen, France, 1987, vol. 6/III, Proc. Seventh Int'l Congress Stereology.[12] F. Meyer, “Topographic Distance and Watershed Lines,” Signal Processing, vol. 38, no. 1, pp. 113-125, July 1994.[13] O. Monga, "An Optimal Region Growing Algorithm for Image Segmentation," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 3, no. 4, Dec. 1987.[14] L. Najman, "Morphologie Mathématique: de la Segmentation d'Imagesàl'Analyse Multivoque," thèse de doctorat, UniversitéParis-Dauphine, Paris, France, Apr. 1994.[15] L. Najman and M. Schmitt, "La Ligne de Partage des eaux: applications d'une approche continue," Revue Technique Thomson, vol. 25, no. 2, pp. 261-280, Mar. 1993.[16] L. Najman and M. Schmitt, “Watershed for a Continuous Function,” Signal Processing, vol. 38, no. 1, pp. 99-112, July 1994.[17] L. Najman and R. Vaillant, "Topological and Geometrical Corners by Watershed," CAIP '95 Proc., Hlavác and Sára, eds., LNCS 970. Springer-Verlag, 1995.[18] L. Najman, R. Vaillant, and É. Pernot, "From Face Sideviews to Identification," Revue Technique Thomson, vol. 24, no. 4, pp. 1,037-1,054, Dec. 1992.[19] L. Najman, R. Vaillant, and É. Pernot, "From Face Sideviews to Identification," Image Processing: Theory and Applications, An Int'l Conf., G. Vemazza, ed., pp. 299-302,San Remo, Italy, June 1993.[20] M. Schmitt, "Geodesic Arcs in Non-Euclidean Metrics: Application to the Propagation Function," Revue d'Intelligence Artificielle, vol. 3, no. 2, pp. 43-76, 1989.[21] M. Schmitt and J. Matioli, Morphologie Mathématique. Logique—Mathématiques—Informatique. Masson, Dec. 1993.[22] M. Schmitt and L. Vincent, Morphological Image Analysis: A Practical and Algorithmic Handbook. Cambridge Univ. Press, to appear in 1996.[23] L. Vincent, "Algorithmes MorphologiquesàBase de Files d'Attente et de Lacets: Extension aux Graphes," thèse,École des Mines, Paris, May 1990.[24] L. Vincent, "Morphological Algorithms," Mathematical Mrophology in Image Processing, E.R. Dougherty, ed., Optical engineering, pp. 255-288.New York, Basel, Hong Kong: Marcel Dekker, 1993.[25] L. Vincent and P. Soille, "Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, pp. 583-598, 1991.
Index Terms:
Morphological segmentation, watershed, dynamics, hierarchical segmentation, geodesic reconstruction.
Citation:
Laurent Najman, Michel Schmitt, "Geodesic Saliency of Watershed Contours and Hierarchical Segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 12, pp. 1163-1173, Dec. 1996, doi:10.1109/34.546254
