F. Avnaim and J. D. Boissonnat, The polygon containment problem: 1-simultaneous containment under translation, 1987.

S. [. Aronov, G. Fortune, and . Wilfong, The furthest-site geodesic voronoi diagram, Fourth Annual Symposium on Computational Geometry, pp.229-240, 1988.

]. B. Aro87 and . Aronov, On the geodesic voronoi diagram of point sites in a simple polygon, Third Annual Symposium on Computational Geometry, pp.39-49, 1987.

. [. Bloch, A Meta-Model for Segmentation Problems in Mathematical Morphology, Information Processing in Medical Imaging, 10th IPMI International Conference, 1987.
DOI : 10.1007/978-1-4615-7263-3_3

]. M. Ben87 and . Benhamou, Description et simulation de réseaux de drainage par analyse d'images, 1987.

]. S. Beu85 and . Beucher, Analyse du trafic routier par caméra vidéo, contrat armines/irt, C.M.M. ´ Ecole des Mines, 1985.

E. [. Barr and . Feigenbaum, The Handbook of Artificial Intelligence, 1981.

J. D. Boissonnat, O. D. Faugeras, and E. Le-bras-mehlman, Representing stereo data with the Delaunay triangulation, Proceedings. 1988 IEEE International Conference on Robotics and Automation, 1988.
DOI : 10.1109/ROBOT.1988.12326

URL : https://hal.archives-ouvertes.fr/inria-00075763

X. [. Burger, P. Gandillot, and . Treillart, Transformations morphologiques sur un graphe : ApplicationàApplication`Applicationà l'´ etude des lymphocytes [Blo87] I. Bloch. Morphologie mathématique et représentation d'images par arbres, 1982.

]. J. Boi84 and . Boissonnat, Geometric structures for three-dimensional shape representation, ACM Transactions on Graphics, vol.3, pp.266-286, 1984.

F. [. Bloch and . Prêteux, Démarche morpho-mathématique de segmentation appliquée aux lésions cérébrales en imagerie par résonance magnétique, Journal de microscopie et de spectroscopié electroniques, pp.45-48, 1987.

R. A. Brooks, Symbolic reasoning among 3-D models and 2-D images, Artificial Intelligence, vol.17, issue.1-3, pp.285-348, 1981.
DOI : 10.1016/0004-3702(81)90028-X

]. J. Can83 and . Canny, Finding edges and lines in images, M.I.T. Artif. Intell. Lab, 1983.

J. [. Coster and . Chermant, Précis d'Analyse d'Images, CNRS Ed, 1985.

R. [. Chew and . Drysdale, Voronoi diagrams based on convex distance functions, Proceedings of the first annual symposium on Computational geometry , SCG '85, pp.235-244, 1985.
DOI : 10.1145/323233.323264

]. G. Cho54 and . Choquet, Theory of capacities, Ann. Inst. Fourier, pp.131-295

J. [. Calabi and . Riley, The skeletons of stable plane sets, Technical Report AF, vol.19, pp.628-5711, 1967.

L. [. Freeman and . Davis, A Corner-Finding Algorithm for Chain-Coded Curves, IEEE Transactions on Computers, vol.26, issue.3, pp.297-303, 1977.
DOI : 10.1109/TC.1977.1674825

]. J. Fer84 and . Ferber, Mering : un langage d'acteurs pour la représentation des connaissances et la compréhension du langage naturel, 4` eme Congres AFCET-INRIA, 1984.

]. S. For85 and . Fortune, Lecture Notes in Computer Science 194, chapter Fast Algorithms for Polygon Containment, pp.189-198, 1985.

]. H. Fre61 and . Freeman, On the encoding of arbitrary geometric configurations, IEEE Trans. on Computers, vol.10, pp.260-268, 1961.

]. K. Fu74 and . Fu, Syntactic Methods in Pattern Recognition, 1974.

]. H. Had57 and . Hadwiger, VorlesungenüberVorlesungen¨Vorlesungenüber Inhalt, Oberfläche und Isoperimetrie, 1957.

]. J. Hat87 and . Haton, Les systemesàsystemes`systemesà base de connaissance en reconnaissance et interprétation des formes, MARI 87, pp.73-80, 1987.

]. J. Her87 and . Hershberger, Finding the visibility graph of a simple polygon in time proportional to its size, Third Annual Symposium on Computational Geometry, pp.39-49, 1987.

]. Lan78, . Ch, and . Lantuéjoul, Détection automatique de lignes de défauts dans des systèmes eutectiques lamellaires, 1978.

S. R. Lay, Convex Sets and their Applications, 1972.

]. B. La¨y87la¨y87 and . La¨yla¨y, Recursive algorithms in mathematical morphology, Acta StereologicaProc. 7th Int. Congress For Stereol- ogy, pp.691-696, 1987.

. Ch, S. Lantuéjoul, and . Beucher, On the use of the geodesic metric in image analysis

]. D. Lee82 and . Lee, Medial axis transformation of a planar shape, PAMI, vol.4, issue.4, pp.363-369, 1982.

. Ch, F. Lantuéjoul, and . Maisonneuve, Geodesic methods in quantitative image analysis, Pattern Recognition, vol.17, issue.2, pp.177-187, 1984.

T. Lozano-pérez and M. A. Wesley, An algorithm for planning collision-free paths among polyhedral obstacles, Communications of the ACM, vol.22, issue.10, pp.560-570, 1979.
DOI : 10.1145/359156.359164

]. G. Mat69 and . Matheron, Théorie des ensembles aléatoires, 1969.

]. G. Mat75 and . Matheron, Random Sets and Integral Geometry, 1975.

]. G. Mat78 and . Matheron, Quelques propriétés topologiques du squelette, 1978.

]. G. Mat83 and . Matheron, Filters and lattices, 1983.

]. G. Mat88a and . Matheron, Examples of topological properties of skeletons, Image Analysis and Mathematical Morphology, vol.2, 1988.

G. Matheron, Filters and lattices, Image Analysis and Mathematical Morphology, vol.2, 1988.

]. F. Mey79, F. Meyer, and . Meyer, Cytologie quantitative et morphologie mathématique The perceptuel graph: A new algorithm, Thèsé Ecole des Mines de Paris Proc. IEEE Conference on Acoustics, Speech and Signal Processing, 1979.

]. F. Mey87 and . Meyer, Algorithmes séquentiels, 11th Colloque GRETSI, 1987.

]. F. Mey88 and . Meyer, Skeletons in digital spaces, Image Analysis and Mathematical Morphology, vol.2, 1988.

]. L. Mic84 and . Miclet, Méthodes structurales pour la reconnaissance des formes, 1984.

M. L. Minsky, A framework for representing knowledge The Psychology of Computer Vision, 1975.

]. O. Mon88 and . Monga, Segmentation d'images par croissance hiérarchique de régions, 1988.

M. [. Nazif and . Levine, Low Level Image Segmentation: An Expert System, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.6, issue.5, pp.555-577, 1984.
DOI : 10.1109/TPAMI.1984.4767570

A. P. Pentland, From Pixels to Predicates, Ablex publishing Corp, 1987.

]. F. Pr87 and . Prêteux, Description et interprétation des images par la morphologie mathématique. applicationàapplication`applicationà l'imagerie médicale, PS85] F.P. Preparata and M.I. Shamos. Computational Geometry: an Introduction, 1985.

M. [. Prêteux and . Schmitt, La morphologie mathématique : de l'analyse d'imagesà images`imagesà l'intelligence artificielle, Support de Cours MARI, 1987.

]. A. Ros70 and . Rosenfeld, Connectivity in digital pictures, JACM, vol.17, issue.1, pp.146-160, 1970.

]. A. Ros79 and . Rosenfeld, Picture Languages, 1979.

J. [. Rosenfeld and . Pfaltz, Sequential operations in digital picture processing, J

]. H. Sam84 and . Samet, The quadtree and other related hierarchical data structures, ACM Computing Surveys, 1984.

]. L. San76 and . Santalo, Integral Geometry and Geometric Probability, 1976.

]. J. Ser86 and . Serra, Eléments de théorie pour l'optique morphologique, Thèse d'Etat, 1986.

F. [. Schmitt and . Prêteux, Un nouvel algorithme en morphologie mathématique : Les r-h maxima et les r-h minima, 2` eme Semaine Internationale de l'Image Electronique, pp.469-475, 1986.

]. L. Vin88 and . Vincent, Graphs and mathematical morphology, 1988.

L. J. Van, B. J. Vliet, and . Verwer, A contour processing method for fast binary neighbourhood operations, Pattern Recognition Letters, vol.7, pp.27-36, 1988.

M. [. Zhang and . Simaan, A rule-based interpretation system for segmentation of seismic images, Pattern Recognition, vol.20, issue.1, pp.45-53, 1987.
DOI : 10.1016/0031-3203(87)90016-1

.. Cas-d-'une-particule-x-simplement-connexe, 44 4.1.2 Correction, p.51

.. Cas-d-'un-ensemble-x-?-h-quelconque-fini, 53 4.2.1 Description de X par une suite d'ensembles simplement connexes, p.53

L. Dilatation-des, 71 5.1.1 Dilatation d'un lacet par l'hexagoné elémentaire, p.78

.. Transformation-des-lacets-en-cha??nescha??nes, 79 5.2.1 Nouvelle représentation et r` egles de manipulation 79 5.2.2 Conservation de la représentation par dilatation, 82 5.2.4 Transformations géodésiques . . . . . . . . . . . . . . . . . . . . . . . . . 82

.. Quelques-lemmes-sur-les-géodésiques, 102 6.2.1 La notion d'arc et de chemin géodésiques, 105 6.2.4 Encore quelques lemmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105

I. Plongement-d-'un-ensemble-digital-dans and .. , 130 6.6.1 Cas de la distance hexagonale, p.131

.. Etude-de-l-'algorithme-existant, 150 7.2.1 La notion d'extrémités, p.158

.. Algorithmes-pour-les-lignes-de-défaut, 159 7.3.1 Recherche des points de forte courbure, p.160

.. Un-système-de-programmation-automatique, 208 8.3.1 Spécification deprobì emes -Langage morphologique 210 8.3.2 Les briques de base du programme synthétisé, p.213

.. Voisinage-d-'un-pointàpoint, pointà distance maximale n'´ etant pas un sommet de X et son triangle euclidien associé, p.128

U. Enfin and . Essai, de formalisation de l'emploi des transformations morphologiques a aboutì a l'´ ecriture d'un système de programmation automatique