morphomtrie La morphomtrie est une analyse quantitative de limage dun objet ou dune structure, elle dfinit des grandeurs

mesurables . La morphologie mathmatique est une mthode de description de la forme des objets par comparaisons avec des objets de formes connues, les lments structurants. Les lments structurants les plus employs sont les lments convexes tels que le segment et surtout le disque qui est isotrope. Dilatation : connecte les formes rapproches comble les trous bouche les concavits (formes rentrantes) largit les formes rosion : spare les formes au niveau des tranglements largit les trous limine les petites formes limine les asprits (formes sortantes) rtrcit les formes Ce sont les deux transformations de base de lanalyse dimages. Lrod Y dun ensemble X par un lment structurant B est lensemble des points x de X tel que B est tout entier contenu dans X lorsquil est centr sur x. Y = EB(X) = {xX / Bx X} Cest la transforme en tout ou rien de X par B. La notation Bx signifie que llment structurant B est centr sur le pixel x. De la mme faon, on dfinit le dilat Z de X par llment structurant B comme tant lensemble des points x de X tels quau moins un des points de B soit en contact avec X, quand il est centr sur x. Z = DB(X) = { xX \ XBx }

Quelques proprits : - Ces deux oprations ne sont pas idempotentes mais itratives. Lrosion, applique un grand nombre de fois, aboutit la disparition de lobjet. - Lrosion et la dilatation ne sont pas homotopiques. La dilatation prserve la connexit si llment structurant est connexe. Lrosion ne prserve pas la connexit. - Il est quivalent droder (resp. de dilater) n fois un objet par un lment structurant de taille unit et droder (resp. de dilater) une fois ce mme objet par le mme lment structurant de taille n. Cette proprit est trs intressante dans la mesure o elle permet de limiter le nombre dlments structurants en mmoire Ouverture : On ralise une ouverture de X par un lment structurant B en effectuant une rosion par B suivie par une dilatation par le transpos Bt de B (ie le symtrique de B par rapport son centre) OB(X) = DBt(EB(X)) Louverture joue le rle dun filtrage sur limage binaire. OB(X) est plus rgulier et moins riche en dtails que X. Elle adoucit les contours, coupe les isthmes troits, supprime les petites les et les caps troits

Fermeture : On ralise une fermeture de X par un lment structurant B en effectuant une dilatation par B suivie par une rosion par le transpos Bt de B FB(X) = Ebt(DB(X)) La fermeture a galement un effet de lissage sur limage binaire : elle bouche les canaux troits, supprime les petits lacs et les golfs troits. Dans tous les cas

on a FB(X)X. RQ : Ces deux transformations sont duales lune de lautre, on peut montrer que : FB(X) = (OBt(XC))C Elles sont non homotopiques et idempotente

Godsique : Une transformation est dite godsique selon un ensemble X0 si elle est ralise exclusivement dans lespace que cet ensemble. Les transformations que nous avons considres jusqu prsent taient godsiques selon lensemble X tout entier. -la segmentation dun agrgat dobjets par la mthode des bassins versants -la dtermination du centre godsique dun objet X qui permet de marquer chaque objet par un point. squelette : Soit X une forme connexe du plan. Le squelette de X not Sq(X) est form de l'ensemble des centres des cercles inscrits maximaux, c'est--dire Sq(X) = { s | x,y frontire(X), xy et d(s,x)=d(s,y) } . Nanmoins le squelette peut tre construit par un procd itratif qui transforme une composante connexe X en une composante filiforme ayant les mmes caractristiques topologiques. La squelettisation sera ainsi effectue par une suite de transformations homotopes.

voronoi : Le diagramme de Vorono consiste gnrer un partition- nement du plan en polygones et ceci dans un contexte de structure de donnes de type graphe . Plusieurs algorithmes ont t conus pour la construction du diagramme de Vorono, en l'occurrence, un algorithme rcursif de type Divide and Conquer et un autre itratif permettant de modifier localement un diagramme par insertion ou suppression de points . Soit S = M, M 2, M3, .. ., M n} un ensemble de n points du plan euclidien distincts deux deux . Ces points sont couramment appels germes . 1 . On appelle polygone de Vorono associ au point Mi, l'ensemble des points les plus proches de M i que des autres points de S . Formellement on peut crire P(Mi) = {M E R2/d(M, M,) _ il (M, Mj ) pour j e i } 2. On appelle diagramme de Vorono de l'ensemble S, not Diag(S), le graphe planaire form par les frontires des polygones P(M1), notes Fr(P(Mi)) (cf. figure 1) . Diag(S) _ {M E R2 ; 3i avec i :oj tel que M E Fr(P(M1 )) et M e Fr(P(M,))} . Une des proprits les plus connues des polygones de Vorono en mtrique euclidienne concerne leur convexit . ACP : Analyse en composantes principales (ACP) Lanalyse en composantes principales est une mthode factorielle faisant partie du groupe des mthodes des- criptives multi-dimensionnelles. Elle permet de reprsenter les donnes dans un espace qui maximise linertie, cest dire la dispersion des points projets sur les axes. Nous dcrirons dans un premier temps le principe de dtermination itratif des composantes principales sans rentrer dans les dtails calculatoires. Enfin, linterprtation des rsultats de lACP sera aborde. Les donnes sont reprsentes par une matrice X de dimension n p, o n est le nombre dindividus et p le nombre de variables. On peut interprter X comme un nuage de points dans un espace de dimension p. LACP peut tre vue gomtriquement comme la recherche dun nouvel espace de reprsentation de ces points, pour lequel les axes principaux sont aligns avec les directions caractristiques du nuage de points. En dautres termes, le but de lACP est de dcrire un maximum de variabilit avec un nombre (rduit) de nouvelles composantes C1 . . . Ck , avec Ci=1...k combinaison linaire des variables dorigine X1 . . . Xp et k p. Les

Ci=1...k doivent tre deux deux non corrles, de variance dcroissante, avec C1 de variance maximale.

Nue Dynamiques : La Mthode des Nues Dynamiques (MND), dveloppe dans [DID75] fournit un cadre gnral permettant dnoncer ces problmes et dobtenir des algorithmes pour leur donner des solutions approches. Le critre optimiser exprime ladquation entre une classification des objets et un mode de reprsentation des classes correspondantes, et le problme se pose alors en termes de recherche simultane de la classification et de la reprsentation de ses classes de manire optimiser le critre . La reprsentation ou noyau dune classe peut tre par exemple : une droite, un groupe de points de la classe, son centre de gravit, etc. Un algorithme du type Nues Dynamiques a pour but de fournir une partition en k classes dindividus (k donn a priori) bien agrges et bien spares entre elles. Il a lintrt dtre rapide et de permettre le traitement de trs grands jeux de donnes. Le principe en est le suivant : -On part dun choix de k noyaux estims ou tirs au hasard parmi une famille de noyaux admissibles appele espace de reprsentation -Chaque point de la population est ensuite affect au noyau dont il est le plus proche : on obtient ainsi une partition en k classes -On recalcule les noyaux de cette partition qui reprsentent le mieux ses classes -On recommence le procd avec les nouveaux noyaux et ainsi de suite

SKIZ : Le SKIZ, en effet, est ralis avec des paississements en rotation qui traitent les pixels voisins selon un ordre arbitraire. Ce deuxime biais apparat lors de linondation des zones plates. En effet, ce nest que dans ce cas que le choix des pixels voisins du pixel courant est arbitraire car ces pixels voisins ont la mme hauteur que le pixel courant. SKIZ : squelette par zones dinfluence =frontires entre les zones dinfluence. On peut alors raliser le SKIZ godsique selon cette distance en utilisant le double tiquetage prcdemment dcrit en veillant contrler la propagation sur les plateaux en dcomposant chaque tape de cette propagation laide de dilatations godsiques lmentaires classiques. Cet algorithme nest pas plus rapide que lalgorithme classique bas sur les seuils de la fonction f. Sa prsentation a pour seul but dclairer diffremment la dfinition et la ralisation de la LPE. tout ou rien : V.3.c : Transformations en tout ou rien par un lment structurant Considrons un objet bi ou tridimensionnel et appelons X l'ensemble des points du plan (ou de l'espace) constituant cet objet. La structure de X est donne par l'ensemble de toutes les relations entre ces diffrents points. Les transformations en tout ou rien forment un moyen systmatique pour tudier ces relations. Elles ne donnent pas en fait un paramtre caractrisant la structure de X mais un nouvel ensemble. Toutefois, la mesure d'un ou plusieurs paramtres suit toujours une ou plusieurs transformations. L'information structurale est cependant donne non par la mesure, mais par la transformation de l'image elle-mme, la mesure ne constituant que la quantification de cette information structurale. Pour faire une transformation en tout ou rien, nous devons choisir un lment B, de gomtrie connue, appel lment structurant. Ensuite, cet lment structurant est dplac de faon ce que son origine passe par toutes les positions de l'espace. Pour chaque position, on pose une question relative l'union, l'intersection ou l'inclusion de B avec X ou dans X. La rponse sera positive ou ngative, d'o le nom de

transformation en tout ou rien. L'image des points correspondants des rponses positives forme un nouvel ensemble qui constitue ce que l'on appelle l'image transforme. Les transformations en tout ou rien remplissent certaines conditions caractristiques dites euclidiennes: Invariance par translation : la transforme de la translation par un vecteur k d'un ensemble X est gale la translation de la transforme de X : T(Trk(X)) = Trk(T(X)). Compatibilit avec les homothtie : Si X est un ensemble homothtique de X et T une transformation dpendant de (>0). La transformation T est compatible avec les homothties s'il est quivalent d'appliquer T1 X ou bien d'agrandir (ou de rduire) X dans le rapport , lui appliquer la transformation T puis rduire (ou augmenter) le rsultat dans le rapport . Ceci se traduit par la relation : 1 T (X)=T (X) 1 Principales proprits des transformations tout ou rien proprits algbriques Croissance : Une transformation est dite croissante si ayant un ensemble X inclus dans un ensemble Y, le transform T(X) est lui aussi inclus dans T(Y). Ceci se traduit par : Idem potence : Une transformation est dite idempotente si ayant fait subir une transformation T X, et ayant renouvel cette transformation sur T(X), on obtient des ensembles T(X) et T(T(X)) gaux. Proprits topologiques Homotopie : Une transformation est dite homotopique si elle ne modifie pas le nombre de connexit (c'est dire le nombre de parties disjointes composant un ensemble donn) Prservation de la connexit : Si X est connexe, alors T(X) est connexe.

Ultramtrique : Aborder le problme de la segmentation au moyen des partitions de Vorono revient modliser les structures gomtriques de limage par des V-rgions. Dans un tel cadre, il est souhaitable que lorsquun site est dplac lintrieur de sa V-rgion la frontire ne soit pas modifie. Il faut cependant remarquer que cette proprit nest satisfaite ni par la variation de chemin ni par les distances pondres, car ces pseudo-mtriques sont dfinies par des sommes le long des chemins. Le reste de cet article est ddi ltude dun type de distances, appeles les ultramtriques, qui jouissent de cette invariance. enveloppe convexe : Le calcul de lenveloppe convexe dun ensemble de disques est la motivation initiale de ce travail : ce calcul seffectue par un algorithme de Graham dans un revtement du plan obtenu e par dcoupage, copie et recollements le long dun graphe bien choisi Soit M un ensemble de m points de R2 en position gnrale. On suppose donne une droite dappui de lenveloppe convexe de M en un point p M. Lalgorithme de la marche de Jarvis consiste trouver le point q suivant p sur le bord de lenveloppe convexe de M de a la manire suivante : cest le point de M dont langle avec la droite dappui de lenveloppe e convexe de M en p est minimal (voir figure 5). On aura alors trouv un premier segment [pq] du e bord de lenveloppe convexe. Par ailleurs, la droite (pq) est une droite dappui de lenveloppe convexe de M en q, donc on peut ritrer lopration jusqu ce que lon retombe sur le point p. On obtient alors un cycle dartes qui forme le bord de lenveloppe convexe de M .