@. La-transformation, restauration d'image, l'extraction de caractéristiques et la segmentation d'image ou encore le codage (mais notons que les techniques de codagé evoluées font presque toutes appel aux techniques des précédents type deprobì emes) Les transformations morphologiques peuventêtreventêtre utilisées comme outil d'analyse et de compréhension des images : on transforme une image, on sait ce que l'on fait, onétudieonétudie comment l'image réagit, on en déduit une caractérisation de l'image. Toute la difficulté de ce type de démarches réside probablement dans le choix judicieux des transformations

L. Si, LAB(x) = l * Pour tous les voisins p de x faire : · si LAB(p) > 0 faire : ? l ? = LAB(p) Tant que (Arbre[l ? ].asc = l ? ) faire : l' = Arbre

?. Si and . Arbre, Arbre[l].alt) faire : Arbre[l].type = nonextr ? Si (Arbre[l].type = max et f (p) > Arbre, alt) faire : Arbre[l].type = nonextr ? Pour tous les labels l tels que (Arbre[l].asc = l) faire (fusions

*. Si, sup = 0) et (inf = 0) (plateau) faire : end = 1

?. and *. Arbre, sup = 1) et (inf = 0) (plateau) faire : · si (Arbre[l].type = min) faire : label = l, l = l', l' = label · si Arbre (sup = 0) et (inf = 1) (plateau) faire : · si (Arbre[l].type = max) faire : label = l, l = l', l' = label · si Arbre

*. Pour-tous-les-pixels-q-dans and F. , de priorité | f (q)?Arbre[l].alt ? (traitement de l'extremum le plus persistant) niveau++ Pour tous les labels l faire : ? Si Arbre

. .. Tools, Résidus de la granulométrie par ouvertures de l'image, p.12

. Définitions-possibles-des-composantes-du-squelette-numérique......., 18 2.10 Modification du processus de reconstruction de l'image selon la définition du squelette utilisée : ` a gauche, la reconstruction ne peut commencer que lorsque tous les résidus du squelette sont calculés

L. Principe-de, on cherche le col le plus haut qui unit le dôme de sommet M ` a un autre dôme de plus haut sommet, p.54

L. Dynamique and L. , filtres morphologiques de contraste : principe et illustration sur l'exemple " Tools, p.57

.. Comparaison-entre-la-dynamique-et-la-fonction-d, extinction surfacique : ces deux opérateurs agissent selon deux critères distincts, les hiérarchies entre les extrema de l'image qui s'en déduisent diffèrent. Sur cet exemple : ` a un pic ponctuel de forte amplitude, on associe une forte valeur de dynamique et une faible valeur d'extinction surfacique, p.63

L. Comparaison-entre-la-dynamique, dynamique symétrique sur l'exemple de l'image " Tools " : ces opérateurs diffèrent dans le cas de structures embo??téesbo??tées (les clés, lesécrouslesécrous, p.78

D. La-valeur, extinction surfacique d'un maximum M n'est pas modifiée lorsqu'onélimineonélimine les maxima de moins grande surface que M. Ici, après reconstruction , la région marquée par M ?? estéliminéeestéliminée. Les valeurs d'extinction surfaciques associéesassociéesà M et M ? (calculées sur l'image filtrée) restent inchangées, p.81

L. Calcul-de, lorsque deux lacs de sources différentes se rencontrent , la dynamique de la source associée au lac de plus faible profondeur est calculée, p.94

.. Algorithme-de-calcul-de-la-dynamique, Construction d'un arbre de fusion des minima de l'image : lorsque deux lacs de sources différentes se rencontrent le plus fort (le lac le plus profond) absorbe le plus faible (le lac le moins profond) et la dynamique de la source du lac le plus faible est calculée. Tout ce passe ensuite comme si la source du lac absorbé n'existait plus, p.95

.. Lorsqu-'un-extremumétenduextremumétendu-cesse-d-'?-etre-extremum, sa propagation est arrêtée et sa dynamique symétrique est calculée. (Ici, le niveau de priorité courant estégaìestégaì a 1.), p.109

L. La, Influence de la qualité du gradient sur la segmentation : une irrégularité locale peut modifier notablement la position de, p.128

L. Exemple, Sur-segmentation, image mosa¨?quemosa¨?que et gradient, p.137

.. Exemple-"-lena, segmentation des 100 régions les plus significatives en termes de volume Les valeurs d'extinction ontétéontété calculées sur le gradient de l'image mosa¨?quemosa¨?que, de surface (au centre), de dynamique, p.138

L. De, un marqueur peut provoquer le déplacement d'un (ou plusieurs) arc(s), p.148

. Exemple, Pepper " : valuation des arcs de LPE selon, de gauchè a droite, le contraste, la surface et le volume des régions de l'image, p.154

.. Sur-la-trame-discrète, il n'y a pas unicité du chemin de longueur minimale entre deux points, p.189

]. S. Bibliographie and . Beucher, Squelettes connexes et non connexes, 1989.

S. Beucher, Segmentation d'images et morphologie mathématique, Thèse Ecole des Mines de Paris, 1990.

S. Beucher, J. M. Blosseville, M. Bilodeau, F. Lenoir, and S. Espie, Titan : système de mesure du trafic par analyse d'images. Rapport commun INRETS, 1987.

S. Beucher and C. , Use of watersheds in contour detection Workshop on image processing, real-time edge and motiom detection-estimation, Proc. Int, pp.17-21, 1979.

S. Beucher and F. Meyer, The morphological approach to segmentation : The watershed transformation, Mathematical Morphology in Image Processing, pp.433-482, 1993.

S. Beucher and L. Vincent, Introduction aux outils morphologiques de segmentation, 1990.

H. Blum, An associative machine for dealing with the visual field and some of its bilogical implications. Biological Prototypes and synthetic systems, 2nd Annual Bionics Symposium, vol.1, pp.244-260, 1961.

H. Blum, A transformation for extracting new descriptors for shape. Symp. on Models for the perception of speech and visual form, pp.362-380, 1964.

L. Calabi and W. E. Hartnett, Shape recognition prairies fires, convex deficiencies and skeletons, American Mathematical Monthly, vol.75, issue.4, 1968.
DOI : 10.2307/2313409

J. Camillerapp, L'utilisation du contexte en reconnaissance des formes, Thèse, 1976.

S. H. Collins, Terrain parameters directly from a digital terrain model. The Canadian Surveyor, pp.507-518, 1975.

J. Coquerez, S. Philippe, and P. Bolon, Analyse d'image, filtrage et segmentation, 1995.

J. Crespo, Morphological Connected Filters and Intra-Region Smoothing for Image Segmentation The Academic Faculty, Georgia Institute of Technology, 1993.

R. W. Ehrich and J. P. Foith, Representation of Random Waveforms by Relational Trees, IEEE Transactions on Computers, vol.25, issue.7, 1976.
DOI : 10.1109/TC.1976.1674681

C. Faure, Comparaison de signaux représentés par des arbres relationnels. 5 i` eme congrès RFIA, 1985.

C. Giardina and E. Dougherty, Morphological Methods in Image and Signal Processing, 1988.

G. H. Granlund, Description of texture using the general operator approach, IEEE Proceedings, 5th International Conference on Pattern Recognition, pp.776-779, 1980.

C. Gratin, De la représentation des images au traitement morphologique d'images tri-dimensionnelles, Thèse Ecole des Mines de, 1993.

C. Gratin and R. Peyrard, Détection d'´ eléments rectilignes, 1991.

M. Grimaud, La géodésie numérique en morphologie mathématique ApplicationàApplicationà la détection automatique de microcalcifications en mammographie numérique, Thèse Ecole des Mines de Paris, 1991.

M. Grimaud, New measure of contrast : dynamics. Image Algebra and Morphological Processing III, Proc. SPIE, 1992.

Y. Grumbach, Exploration radiologique du sein, 1983.

H. Hadwiger, VorlesungenüberVorlesungen¨Vorlesungenüber Inhalt, Oberfläche und Isoperimetrie, 1957.
DOI : 10.1007/978-3-642-94702-5

H. Hadwiger, Normale K???rper im euklidischen Raum und ihre topologischen und metrischen Eigenschaften, Mathematische Zeitschrift, vol.71, issue.1, pp.124-149, 1959.
DOI : 10.1007/BF01181393

P. Hanusse and P. Guillataux, Sémantique des images par analyse dendronique, AFCET, vol.2, pp.577-588, 1991.

R. M. Haralick, Statistical and structural approaches to texture, Proceedings of the IEEE, vol.67, issue.5, pp.786-804, 1979.
DOI : 10.1109/PROC.1979.11328

H. Heijmans, A new class of alternating sequential filters, Proc. of 1995 IEEE Workshop on Nonlinear Signal and Image Processing, pp.30-33, 1995.

R. A. Kirsch, Resynthesis of biological images from tree structured decomposition data, IFIP Working Conf. on Graph. Lang. Vancouver, pp.1-19, 1972.

J. C. Klein, Conception et réalisation d'une unité logique pour l'analyse quantitative d'images, 1976.

D. B. Kopans, J. Meyer, and N. Sadowsky, Breast imaging. New Engl, J. Med, issue.15, pp.310-960, 1984.
URL : https://hal.archives-ouvertes.fr/hal-01097598

M. B. Kurdy, Transformées morphologiques directionnelles et adaptatives : application aux sciences des matériaux, Thèse Ecole des Mines de Paris, 1990.

M. B. Kurdy and D. Jeulin, Directional mathematical morphology operations, Acta Stereol. Proc ECS 5 Freiburg I. BR, pp.473-480, 1989.

J. L. Lamarque, Le Sein radiodiagnostic clinique, Médecine et Sciences Internationales, 1981.

J. L. Lamarque and L. Boyer, Mammographie : Techniques -Sémiologie -Dépistage, 1991.

J. L. Lamarque and B. Guérin, Détection et analyse automatique : applications. 2 i` eme cours international de mastologie et d'imagerie du sein, 1991.

C. Lantuéjoul and H. , Interactive algorithms, Proc. of 2nd European Symposium or Quant. analysis of microstructures in material sciences, biology and medicine, pp.39-49, 1977.

C. Lantuéjoul and F. Maisonneuve, Geodesic methods in quantitative image analysis, Pattern Recognition, vol.17, pp.117-187, 1984.

F. Maisonneuve, Extrema régionaux : algorithmesparalì eles, Rapport Interne CMM N o, vol.781, 1982.

H. Maitre, D. Attal, and Y. Benigot, Une méthode arborescente de lecture automatique de gels de séquences de nucléotides, AFCET, vol.1, pp.531-538, 1984.

S. Mallat, Multiresolution representations and wavelets. PhD thesis, Dépt. d'informatique et des sciences de l'information, 1988.

P. Maragos, Pattern spectrum of images and morphological shape-size complexity, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing, pp.241-244, 1987.
DOI : 10.1109/ICASSP.1987.1169667

P. Maragos and R. Schafer, Morphological filters--Part I: Their set-theoretic analysis and relations to linear shift-invariant filters, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.35, issue.8, pp.1153-1169, 1987.
DOI : 10.1109/TASSP.1987.1165259

P. Maragos and R. Schafer, Morphological filters--Part II: Their relations to median, order-statistic, and stack filters, IEEE Transactions on Acoustics, Speech, and Signal Processing, vol.35, issue.8, pp.1170-1184, 1987.
DOI : 10.1109/TASSP.1987.1165254

P. Maragos and R. Schafer, Morphological systems for multidimensional signal processing, Proc. of the IEEE, pp.690-710, 1990.
DOI : 10.1109/5.54808

B. Marcotegui and F. Meyer, Morphological Segmentation of Image Sequences
DOI : 10.1007/978-94-011-1040-2_14

G. Matheron, Eléments pour une Théorie des Milieux Poreux, 1967.

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

G. Matheron, Quelques propriétés topologiques du squelette, Rapport Interne CMM, 1978.

G. Matheron, Examples of topological properties of skeletons, 1988.

G. Matheron, Mathematical morphology, 1988.

F. Meyer, Cytologie quantitative et morphologie mathématique, Thèse Ecole des Mines de Paris, 1979.

F. Meyer, Skeletons and perceptual graphs, Signal Processing, vol.16, issue.4, pp.335-363, 1989.
DOI : 10.1016/0165-1684(89)90030-3

F. Meyer, Digital euclidean skeletons. Visual Communicationss and Image Process- ing'90, pp.251-262, 1990.

F. Meyer, Un algorithme optimal de lignes de partage des eaux. 8 i` eme congrès RFIA, pp.847-857, 1991.

F. Meyer, Arbre des minima et dynamique Note interne CMM N-04, 1993.

F. Meyer, Morphological image segmentation for coding, 1993.

F. Meyer, Minimum spanning forests for morphological segmentation. ISMM'94 : Mathematical Morphology and its Applications to Image Processing, pp.77-84, 1994.

F. Meyer and S. Beucher, Morphological segmentation, Journal of Visual Communication and Image Representation, vol.1, issue.1, pp.21-46, 1990.
DOI : 10.1016/1047-3203(90)90014-M

J. N. Mialet, P. Salembier, and J. Serra, Cours de Morphologie mathématique, 1993.

H. Minkowsky, Allgemeine lehrs atze uber konvexe polyeder, Nachr. Ges. Wiss. G ottingen, pp.198-219, 1897.

H. Minkowsky, uber die begriffe l ange, oberfl ache und volumen, Jahresbericht der Deutschen Mathematiker Vereinigung, vol.9, pp.115-121, 1901.

O. Monga, AN OPTIMAL REGION GROWING ALGORITHM FOR IMAGE SEGMENTATION, International Journal of Pattern Recognition and Artificial Intelligence, vol.01, issue.03n04, 1987.
DOI : 10.1142/S0218001487000242

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

L. Najman, Morphologie mathématique : de la segmentation d'imagesàimagesà l'analyse multivoque, 1994.

L. Najman and M. Schmitt, A dynamic hierarchical segmentation algorithm. ISMM'94 : Mathematical Morphology and its Applications to Image Processing -Poster Contributions, pp.13-14, 1994.
URL : https://hal.archives-ouvertes.fr/hal-00622119

S. Peleg and A. Rosenfeld, A Min-Max Medial Axis Transformation, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.3, issue.2, pp.208-210, 1981.
DOI : 10.1109/TPAMI.1981.4767082

F. Poirier, Le système Sherpa : Etiquetage et classification automatique par apprentissage pour le décodage automatique de la parole continue, 1985.

F. Poirier, Mise en correspondance d'un signal temporel et d'une description formelle. applicationàapplicationà l'´ etiquetage automatique de la parole, AFCET, 1989.

F. P. Preparata and M. I. Shamos, Comutational geometry : an introduction, 1985.

F. Prêteux, Description et Interprétation des Images par la Morphologie Mathématique . ApplicationàApplicationà l'Imagerie Médicale, 1987.

T. H. Puecker and D. H. Douglas, Detection of Surface-Specific Points by Local Parallel Processing of Discrete Terrain Elevation Data, Computer Graphics and Image Processing, vol.4, issue.4, pp.375-387, 1975.
DOI : 10.1016/0146-664X(75)90005-2

J. Rivest, P. Soille, and S. Beucher, Morphological gradients. ISET's symposium on electronic imaging science and techniology, SPIE, Fev, 1992.
DOI : 10.1117/12.58373

P. Salembier and M. Kunt, Size-sensitive multiresolution decomposition of images with rank order based filters, Signal Processing, vol.27, issue.2, pp.205-241, 1992.
DOI : 10.1016/0165-1684(92)90008-K

P. Salembier and J. Serra, Morphological multiscale segmentation for image coding, Proc. SPIE VCOP'92, pp.1992-2001, 1993.
DOI : 10.1016/0165-1684(94)90155-4

P. V. Sankar and A. Rosenfeld, Hierarchical Representation of Waveforms, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.1, issue.1, 1979.
DOI : 10.1109/TPAMI.1979.4766877

M. Schmitt, Des algorithmes morphologiquesàmorphologiquesà l'intelligence artificielle, Thèse Ecole des Mines de, 1989.
URL : https://hal.archives-ouvertes.fr/pastel-00001572

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

J. Serra, Image Analysis and Mathematical Morphology, 1982.

J. Serra, Image Analysis and Mathematical Morphology. Theoretical Advances, 1988.

J. Serra and P. Salembier, Connected operators and pyramids, Proc. of SPIE. Image Algebra and Mathematical Morphology'93, 1993.
DOI : 10.1117/12.146672

J. Serra and L. Vincent, An overview of morphological filtering, Circuits Systems and Signal Processing, vol.34, issue.No. 4, pp.47-108, 1992.
DOI : 10.1007/BF01189221

J. Simon, La reconnaissance des formes par algorithmes, 1985.

H. Talbot, Analyse morphologique de fibres minérales d'isolation, Thèse Ecole des Mines de Paris, 1993.

A. Toet, A hierarchical morphological image decomposition, Pattern Recognition Letters, vol.11, issue.4, pp.267-274, 1990.
DOI : 10.1016/0167-8655(90)90065-A

A. L. Treut and M. H. Dilhuidy, Mammographie Guide d'interprétation. Arnette, 1988.

A. V. Tuzikov, P. Soille, and D. Jeulin, Extraction of grid lines on stamped metallic pieces using mathematical morphology -final report on ocas project. Rapport interne CMM N-22, 1991.

C. Vachier, A propos d'arbres... Rapport interne CMM, 1992.

C. Vachier and F. Meyer, Extraction des structures fibreuses en mammographie, 1991.

C. Vachier and F. Meyer, Segmentation automatique de gouttelettes de vapeur d'eau, 1991.

C. Vachier and F. Meyer, Extinction value: a new measurement of persistence, Proc. of 1995 IEEE Workshop on Nonlinear Signal and Image Processing, pp.254-257, 1995.

C. Vachier, F. Meyer, C. Gratin, and H. Talbot, Filtrage par décomposition morphologique : applicationàapplicationà l'extraction de structures rectilignes, Neuvì eme Congrès de Reconnaissance de Formes et Intelligence Artificielle, 1994.

C. Vachier and L. Vincent, Valuation of image extrema using alternating filters by reconstruction. Image Algebra and Morphological Processing, Proc. SPIE, Juil, 1995.

L. Vincent, Algorithmes morphologiquesàmorphologiquesà base de files d'attente et de lacets, 1990.

L. Vincent, Morphological area openings and closings for grayscale images, Shape in Picture, NATO Workshop, 1992.

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, issue.6, pp.583-598, 1991.
DOI : 10.1109/34.87344