EROSION, DILATATION ET TRANSFORMATIONS ASSOCIES
|
|
- Bernard Grégoire
- il y a 7 ans
- Total affichages :
Transcription
1 EROSION, DILATATION ET TRANSFORMATIONS ASSOCIES En dehors des opérateurs ensemblistes classiques, la morphologie mathématique ensembliste dispose d un ensemble d opérateurs qui sont dérivés de deux opérateurs de base : l érosion et la dilatation. Comme on l a déjà dit, l idée première de la morphologie mathématique est de comparer les objets à analyser à un autre objet de géométrie connue : l élément structurant. Dans un premier temps, on va définir une transformation très générale appelée transformation en tout ou rien. 1. Transformation en tout ou rien par un élément structurant 1.1 Définition de l élément structurant et de son transposé Un élément structurant B possède les caractéristiques suivantes : Il correspond à une forme (géométrie connue). Cette forme a une taille λ. Cet élément est repéré par son origine o. Ce point origine appartient généralement à l élément structurant mais ce n est pas une obligation. Figure 1 : Elément structurant triangulaire B et son transposé (-B) par rapport à O. Comme nous le verrons plus loin, les opérateurs de base de la morphologie mathématique correspondent à des additions ou des soustractions de Minkowski en - 1 -
2 remplaçant l ensemble B par son transposé noté B ou (-B). Le transposé de B est l élément structurant symétrique par rapport à son origine. Sur la figure 1 on a représenté dans l espace métrique plan muni d une origine O un élément structurant triangulaire et son origine o. Il se trouve à la position x. C est à dire translaté par un vecteur x=oo. Son symétrique par rapport à O est noté (-B). 1.2 Définition de la transformation en tout ou rien Pour faire une transformation en tout ou rien, l élément structurant est déplacé sur l ensemble des points x de l espace de définition. Pour chaque position, on pose une question relative à l union, l intersection ou l inclusion de l élément B avec l ensemble X analysé. Chaque réponse positive fournit un nouvel ensemble qui donne l image transformée. Les transformations en tout ou rien les plus simples sont : L érosion qui est une transformation, en tout ou rien, relative à l inclusion. La dilatation qui est relative à un test d intersection. Il existe des transformations en tout ou rien plus complexes utilisant des éléments structurants bi-colorés a. 2. L érosion et la dilatation ensemblistes 2.1 L érosion Son origine remonte à Hadwiger 1 ; ce concept a été repris par Matheron 2 3 puis développé par Serra 4. Pour définir la transformation par érosion dans un cadre ensembliste, considérons un ensemble X R 2, (figure 2a). Soit B un élément structurant carré dont l origine est choisie en son centre de manière à avoir B= B. Pour chaque position x R 2, on pose la question : est-ce que B x centré en x est inclus dans X? Les réponses positives forme un nouvel ensemble, (figure 2b) appelé érodé de X par B : B ε ( X) = { x : B X } x Figure 2a :Ensemble X 1. Figure 2b : ε B ( X ):( carré λ = 12) a Voir chapitre : - 2 -
3 Figure 2c : Illustration du principe de l érosion : élément B x n : position de B : ensemble X : érodé de X par B On peut faire quelques commentaires sur la figure 2c où on a représenté l élément structurant B et différentes positions : Les positions x 1 et x 2 correspondent à un carré totalement inclus dans X. Le centre du carré appartient à l érodé de X par B. La position x 1 montre que le carré n est pas totalement inclus dans X. Son centre appartient à une partie de X éliminée par l érosion. D un point de vue qualitatif, l érosion par un élément convexe diminue la taille des objets les plus gros et supprime les plus petits. Il supprime également les aspérités moins épaisses que l élément B. = X, = ε B (X) = X, = ε B (X) Figure 3a : ε B ( X ): ( carré λ = 6) Figure 3b : ε B ( X ) : ( carré λ = 12 ) Pour un même élément structurant, le résultat de l érosion dépend de la taille λ de cet élément, (figure 3a et b). Le résultat dépend également de la forme de l élément structurant. Ceci est illustré par la figure
4 = X, = ε B (X) = X, = ε B (X) Figure 4a : Erosion par un dodécagone λ= 12. Figure 4b : Erosion par un carré λ= 12. = X, = ε B (X) = X, = ε B (X) Figure 4c : Erosion par un segment droit Figure 4d : Erosion par un bi-point vertical horizontal λ= 24 h = 50 Comparons les figures 4a et 4b. Un élément structurant relativement arrondi comme le dodécagone régulier donne des résultats différents de ceux du carré de même taille en particulier au niveau des parties concaves des objets. Un cercle reste pratiquement un cercle par érosion dodécagonale alors le carré donne un ensemble anguleux. Dans le cas d un élément structurant linéaire comme le segment horizontal utilisé figure 4c. La hauteur des objets pleins n est pas modifiée seule la largeur horizontale est érodée. On remarquera qu on n a pas utilisé un segment horizontal avec une origine au centre mais à son extrémité gauche. Le résultat de la figure 4d est plus surprenant car on n a pas utilisé un élément structurant convexe, comme pour les figures précédentes, mais un élément constitué uniquement de deux points alignés verticalement et distants de h = 50. L usage de ce type d élément structurant sera vu plus loin
5 2.2 La dilatation La transformation par dilatation se définit de manière analogue. Elle a été introduite par H. Minkowski 5 et développée par G Matheron 2 3 et J. Serra 4. En prenant le même élément structurant, on pose pour chaque point x R 2, la question : B x touche t il l ensemble X? L ensemble des réponse positives forme un nouvel ensemble appelé dilaté de X par B : { x } { x } B δ ( X) = x : B X = x : B X La figure 5a montre l ensemble initial et la figure 5b l ensemble dilaté par un carré de taille 10. Le principe de la dilatation est illustré par la figure 5c. Figure 5a :Enxemble X 1. Figure 2b : δ B ( X ):( carré λ= 10) Figure 5c : Illustration du principe de la dilatation : élément B x n : position de B : ensemble X : dilaté de X par B On peut faire quelques commentaires sur la figure 5c où on a représenté l élément structurant B et différentes positions : Position x 1 et x 2, l élément structurant est inclus ou touche X. Les points x 1 et x 2 appartiennent au dilaté de X. Position x 3 l élément ne touche pas X. Il n appartient pas au dilaté. D un point de vue qualitatif la dilatation par un élément structurant convexe augmente la taille de X, bouche les trous et les concavités plus étroites que l élément structurant. Il peut rendre connexe des parties disjointes de X si elles sont assez proches
6 Comme pour l érosion le résultat dépend d abord de la taille λ de l élément structurant, (figures 6a et b). La forme de l élément structurant a également une influence sur les résultats, (figure 7a et b). En particulier les parties dilatées convexes prennent la forme de l élément structurant. Pour la dilatation avec un segment de droite, seule l orientation du segment est dilatée. Ici encore, on n a pas utilisé un segment centré. = X, = δ B (X) = X, = δ B (X) Figure 6a: δ B ( X ):( carré λ = 10) Figure 6a: δ B ( X ) : ( carré λ= 6 ) = X, = δ B (X) = X, = δ B (X) Figure 7a: δ B ( X) : ( dodécagone λ = 10) Figure 7b: δ B ( X ) : ( segment vert. λ = 20) 3. Propriétés de l érosion et de la dilatation 3.1 Relation entre la dilatation et l addition de Minkowski Comme nous l avons indiqué dans la bibliographie, la dilatation est directement issue des travaux de Minkowski. Nous allons donc montrer la relation entre ces deux opérateurs. Pour cela,on va utiliser un élément B triangulaire de 3 pixels et un ensemble X rectangulaire - 6 -
7 de 2 3 pixels, et appliquer l addition de Minkovski (X B)(figure 8a). Sur la figure 8b on a représenté la dilatation de X par (-B). Les résultats sont identiques δ (-B) ( X) = ( X B). La dilatation ensembliste n est rien d autre qu une addition de Minkowski avec l élément structurant transposé. Dans la pratique, on écrit : δ B ( X) = X ( -B) = X B ( ) ( ) Cette relation à une grande importance car les propriétés de l addition de Minkowski vont se retrouver dans la dilatation. De plus, de part la définition de l addition de Minkowski, les dilatations ensemblistes seront construites à partir d une suite de translations et d unions. = Ensemble X = Points ajoutés par l addition = Résultat de la translation Figure 8a : Addition de Minkowski = Ensemble X = Points ajoutés par la dilatation = Trace de (-B) Figure 8b : Dilatation 3.2 Relation entre l érosion et la soustraction de Minkowski La même démarche peut être entreprise avec l érosion et la soustraction de Minkowski, figure 9a et b). = Ensemble X = Points conservés après soustraction = Résultat de la translation = Ensemble X = Points conservés après érosion = Trace de (-B) Figure 9a : Soustraction de Minkowski Figure 9b : Erosion On peut donc écrire la relation entre les deux opérateurs : ε B ( X) = X ( -B) = X B ( ) ( ) L érosion ensembliste est identique à la soustraction de Minkowski par l élément transposé. Les propriétés de la soustraction de Minkowski vont se retrouver dans celles de - 7 -
8 l érosion. Compte tenu de la définition de la soustraction de Minkowski, l érosion morphologique est une suite de translations et d intersections. 3.3 Propriétés algébriques de la dilatation La dilatation est une transformation extensive si et seulement si B contient l origine, car, dans ce cas, le dilaté de X contient toujours X, (figure 5c) : X δ B ( X ) La dilatation est une transformation croissante. On retrouve ici une propriété de l addition de Minkowski liée à l union. ( ) ( ) X Y δ X δ Y Ceci est illustré par les figures 10a et b. B B = X, = Y Figure 10a : Ensemble X Y = δ B (X), = δ B (Y) Figure 10b : Ensemble δ B (X) δ B (Y) La dilatation est une transformation qui n est pas idempotente. On a, en effet : ( ( X) ) ( X ) δ δ δ B B B Par contre, si l élément structurant B(λ) appartient à une famille d éléments homothétiques les uns avec les autres, la dilatation vérifie une propriété d itérativité qui s écrit, par exemple, pour λ= 3 fois l élément unitaire : ( ( )) ( X) ( X ) δ =δ δ δ 3B 1B 1B 1B C est une propriété importante pour la programmation des opérateurs. Ainsi pour faire une dilatation de taille n, il suffit d exécuter n fois une dilatation de taille unitaire dans une boucle. La dilatation est une transformation qui est continue. Nous avons, en effet vu que l union est un opérateur continu. Les propriétés de continuité l addition de Minkowski se retrouvent dans la dilatation. La dilatation est distributive par rapport à l union. Ceci s écrit : ( X) ( X) ( X ) δ =δ δ B B' B B' - 8 -
9 Il revient au même de faire une dilatation de X directement avec l union de deux éléments structurants ou de dilater séparément X par chacun des éléments et ensuite de faire l union. Ceci est illustré par la figure 11a à 11d. La présence du pixel isolé (fig. 11a) montre la formation de l élément structurant en L de la figure 11d. En effet, on a la relation : δ { x B } = B Figure 11a : Ensemble X. Figure 11b : Ensemble X dilaté par un segment horizontal B 1 de taille 30. Figure 11c : Ensemble X dilaté par un segment vertical B 2 de taille 30. Figure 11c : Union des figures 11b et c. Y= δ ( X) δ ( X) =δ ( X) B1 B1 B1 B2 3.4 Compatibilité avec les homothéties Les images analysées passent par un système optique avant de se former sur le capteur. En microscopie optique ou électronique, l image est très agrandie par rapport à la structure réelle. Par contre, pour les images obtenues à partir des images satellites, on obtient une image avec un important rapport de réduction
10 De plus, au cours d une même analyse, on peut être amener à changer le rapport de grandissement en utilisant un autre objectif sur le microscope ou le photoscope. Ces opérations se décrivent mathématiquement comme des homothéties Définition Comme toute analyse d image se termine par une mesure, il s agit de savoir si une procédure de traitement mise au point à un grandissement G 1 sera toujours valable à un grandissement G 2. Le rapport R = G 1 /G 2 définit le rapport d homothétie. Par définition, un opérateur de transformation d image ψ λ dépendant d un paramètre de taille λ sera dit compatible avec les homothéties si la relation suivante est vérifiée. 1 ψ 1 ( X) = n ( ψλ ( λx )) λ n est un entier représentant la dimension du paramètre de taille (n = 1 pour des longueurs, n = 2 pour des aires ) et λx définissant l ensemble déduit de X dans un rapport d homothétie λ Compatibilité avec les homothéties pour les opérateurs morphologiques : cas de la dilatation Y= ( 10B 2X )/ 2 Figure 12a : 1X. Figure 12b : δ 5B ( 1X ) Figure 12c : δ ( ) 1 ( ) Figure 12d : 2X. Figure 12e : 2X. Dans le cas des transformations de morphologie mathématique, cette compatibilité ne peut être vérifiée que si l élément structurant appartient à une famille d éléments qui peuvent se déduire les un des autres par un rapport d homothétie λ. δ 10B
11 Si l élément structurant vérifie cette propriété, la dilatation sera compatible avec les homothéties. On aura en effet : 1 δ 1B ( X) = δλb ( λx ) λ Ceci est illustré par la figure 12 où l élément B est un carré. 3.5 Propriétés topologiques de la dilatation La dilatation, comme l union, préserve la connexité. La dilatation n est pas une transformation homotopique. En effet, elle connecte des éléments disjoints et bouche des trous. Cela est visible sur les figures 5 à Propriétés algébriques de l érosion L érosion est une transformation anti-extensive. En effet l ensemble départ contient toujours son érodé à condition que l élément structurant contienne son origine. Cela se traduit par la relation : ( ) ε X B X Ceci peut être observé sur les figures 2 à 4. L érosion est une transformation croissante. On retrouve ici une propriété de la soustraction de Minkowski liée à l intersection. ( ) ( ) X Y ε X ε Y Ceci est illustré par la figure 13a et b. B B = X, = Y Figure 13a : Ensemble X Y = ε B (X), = ε B (Y) Figure 13b : Ensemble ε B (X) ε B (Y) L érosion est une transformation qui n est pas idempotente. On a, en effet : ( ( X) ) ( X ) ε ε ε B B B Par contre, si l élément structurant B(λ) appartient à une famille d éléments homothétiques les uns avec les autres, l érosion vérifie la propriété d itérativité qui s écrit, par exemple, pour λ= 3 fois l élément unitaire :
12 ( ( )) ( X) ( X ) ε =ε ε ε 3B 1B 1B 1B On aura donc le même style de programmation que pour la dilatation. L érosion est une transformation semi-continue supérieure. Cette propriété découle directement de la propriété de l intersection dans la soustraction de Minkowski. Pour illustrer cette propriété, il faut se donner une suite d ensembles X n qui converge vers un ensemble X 0. On choisit deux carrés de coté a distants de d = 1/n, (figure 14). Cette suite converge vers un rectangle de hauteur a et de largeur 2a. Figure 14a : Suite d ensembles et sa limite. On remarque que : ε ( lim( Xn) ) εb( X 0 ) Figure 14b : Résultat de l érosion sur la suite d ensemble et la limite. Cela signifie que la continuité supérieure est vérifiée. L érosion est distributive par rapport à l intersection. Ceci s écrit : ( X) ( X) ( X ) ε =ε ε B B' B B' Il revient au même de faire une érosion de X directement avec l union de deux éléments structurants ou d éroder séparément X par chacun des éléments et ensuite de faire l intersection. Ceci est illustré par la figure 14. L élément B est cette fois l union d un segment vertical et horizontal de 30 pixels. La figure 15a montre l image initiale, la figure 15b l érosion horizontale, la figure 15c l érosion verticale et la figure 15d le résultat final après intersection. 3.7 Propriétés topologiques de l érosion L érosion, comme l intersection, ne préserve pas la connexité. L érosion n est pas une transformation homotopique. En effet, elle sépare les parties connexes et supprime des éléments lorsqu ils sont petits. Cela est visible sur les figures 2 à
13 3.8 Dualité entre l érosion et la dilatation L érosion par un élément structurant B est duale, vis à vis de la complémentation, avec la dilatation par le même élément. Cette dualité s écrit : ε B ( ) C ( X) = δb( X ) Il revient au même d éroder directement l ensemble X ou de dilater son complémentaire et prendre le complément du résultat. C Figure 15a : Ensemble X. Figure 15b : Erosion par B 1 (segment horizontal de 30 pixels). Figure 15c : Erosion par B 2 (segment vertical de 30 pixels). Figure 15c : Résultat final ε ( X) =ε ( X) =ε ( X ) ε ( X ) B B1 B2 B1 B2 4. Erosion et dilatation de fonctions Pour passer de l érosion et la dilatation ensembliste à la l érosion et la dilatation sur les fonctions, on utilise la notion d ombre d une fonction introduite au chapitre «Ensembles et images». Pour faciliter l interprétation graphique de ce passage, on donnera un exemple sur
14 une «image» définie dans R 1. Dans ces conditions, la fonction associée est f(x). Ceci est illustré par la figure Nature de l élément structurant L élément structurant, utilisé pour transformer une image, est défini dans le même «espace» que l image. Dans le cas de la figure 16, l abscisse x donne la position du point image sur le support et l ordonnée f(x), la valeur radiométrique. Même si on passe à une description purement ensembliste, les 2 axes n ont pas la même signification physique. Ce raisonnement s étend à n importe quel espace de définition de l image. Lorsque l image a un support défini dans R 2, le troisième axe est relatif à la valeur radiométrique. Un élément structurant B utilisé pour traiter des images en niveaux de gris est donc composé d un élément géométrique B défini dans R 2 et d une fonction associée b(x) telle que : x B' b( x) ± b( x) = x B' b( x) = Les éléments structurants, ainsi définis, peuvent être classés en deux catégories : Les éléments structurants plats dont la fonction s écrit x B' b( x) = 0 b( x) = x B' b( x) = Les éléments structurants volumiques qui correspondent à la relation générale. Les éléments structurants plats sont les plus utilisés. Figure 16 : Fonction R 1 R et éléments structurants associés, = Elément structurant plat, = Elément structurant volumique. Rappelons que le graphe de la fonction se traduit de manière ensembliste par l expression : ( f(x) ) = { ( x,t ) :t= f(x) } G p
15 L expression de l ombre s écrit également : U f(x) = p x,t :t f(x) 4.2 Erosion d une fonction ( ) { ( ) } Cas d un élément structurant plat Si on part de la définition ensembliste de l érosion, on peut écrire, en utilisant l ombre de la fonction : ε U( f(x) ) = x,t : B U f(x) B ( ) {( ) x,t ( )} On voit sur la figure 16 que l élément structurant, positionné à l abscisse x et repéré par son origine, peut glisser verticalement jusqu à une position maximale en hauteur au-delà de laquelle il n est plus inclus (éléments plats et volumiques de droite de la figure 16). Pour un élément structurant plat, cela se traduit par l expression suivante, en terme de fonction : ( f(x) ) inf( f( x u ) :u B' ) ε = B Ceci est illustré par la figure 17 dans le cas d une fonction R 1 R. Figure 17 : Erosion d une fonction R 1 R. On remarque que la fonction érodée est inférieure ou égale à la fonction de départ. C est une conséquence de l anti-extensivité de l érosion. La géométrie du support B des éléments structurants est rigoureusement la même que dans le cas ensembliste. Les figures 18a et b illustrent l effet d un élément structurant plat carré sur une image en niveaux de gris Cas d un élément structurant volumique Dans ce cas, il faut expliciter la fonction b caractéristique de l élément structurant. La définition fonctionnelle de l érosion devient : ε B ( f(x) ) = inf f( x-u) b( u ) :u B' = f x u b u :u B' (( ) ) u (( ( ) ( )) )
16 La figure 18c illustre le cas d une érosion de l image de la figure 17a par un élément structurant volumique. Figure 18a : Billes de verre BV (microscope électronique à balayage) Figure 18b : Erosion de l image BV par un élément structurant plat carré de taille 5. Figure 18c : Erosion de l image BV par un élément structurant volumique rhomboédrique de taille 5 et de hauteur Dilatation d une fonction Dilatation par un élément structurant plat La figure 19 décrit, de manière analogue à la figure 17, le principe de la dilatation par un élément structurant plat. En tenant compte de la dualité entre l érosion et la dilatation, on peut voir que l élément noté B C est inclus dans le complémentaire de U(f(x)). Cela permet de définir la position de l élément structurant B par rapport à U(f(x)). Pour un élément structurant plat, cela se traduit par l expression suivante, en terme de fonction : δ ( f(x) ) = sup f( x u ) :u B' B ( ) On remarque que la fonction dilatée est supérieure ou égale à la fonction de départ. C est une conséquence de l extensivité de la dilatation. Les figures 20a illustre l effet d un élément structurant plat à support carré sur une image en niveaux de gris
17 Figure 19 : Dilatation d une fonction R 1 R. Figure 20a : Dilatation de l image BV par un élément structurant plat carré de taille 5. Figure 20b : Dilatation de l image BV par un élément structurant volumique rhomboédrique de taille 5 et de hauteur Dilatation par un élément structurant volumique Dans ce cas, il faut expliciter la fonction b caractéristique de l élément structurant. La définition fonctionnelle de la dilatation devient : δ B ( f(x) ) = sup f( x u) + b( u ) :u B' = f x u + b u :u B' (( ) ) u (( ( ) ( )) ) La figure 20b illustre la dilatation par un rhomboèdre. En comparant la figure 18a avec la 19a et la 19b, on remarque que les billes sont plus claires et plus grosses. Les petits défauts
18 brillent se traduisent par des tâches carrées (fig. 20a) ou des cônes à base carrée (figure 20b). Le fond est réduit en taille. 5. Les résidus morphologiques associés à l érosion et la dilatation Dans la première partie du chapitre, nous avons présenté l érosion et la dilatation. La principale propriété de ces opérateurs est la propriété de croissance. Nous présentons maintenant une autre classe d opérateurs morphologiques : les résidus morphologiques. En morphologie mathématique ensembliste, un résidu morphologique peut être obtenu de deux manières différentes : Différence symétrique entre l ensemble de départ X et son transformé Ψ(X) Différence symétrique entre deux ensembles transformés Ψ 1 (X) et Ψ 2 (X) En morphologie mathématique fonctionnelle, un résidu morphologique est obtenu par : Différence arithmétique entre f(x) et Ψ(f(x) Différence arithmétique entre Ψ 1 f(x) et Ψ 2 (f(x) Comme la différence symétrique n est pas un opérateur croissant, on va perdre cette propriété pour les résidus. Dans le cas où les ensembles auraient été transformés par érosion ou dilatation, les résidus morphologiques sont des gradients morphologiques. 5.1 Les gradients morphologiques On distingue trois catégories de gradients : Le gradient morphologique symétrique Le gradient morphologique interne Le gradient morphologique externe Ces gradients permettent de mettre en évidence les contours dans les images Le gradient morphologique symétrique Le gradient morphologique symétrique est obtenu en faisant la différence entre l image dilatée et l image érodée par le même élément structurant 1B convexe de taille unitaire. En termes ensemblistes cela s écrit : mgrad ( X) =δ ( X) / ε ( X ) On a donc pour les fonctions : 1B 1B 1B ( ( )) =δ ( ( )) ε ( ( )) mgrad f x f x f x 1B 1B 1B Si l élément structurant est symétrique, (carré, hexagone), on obtient une information de contour dans toutes les directions. Si l élément structurant est linéaire on aura un gradient directionnel Le gradient morphologique interne (gradient par érosion) Le gradient morphologique symétrique est obtenu en faisant la différence entre l image initiale et l image érodée par le même élément structurant 1B convexe de taille unitaire. mgrad ( X) = X/ ε ( X ) On a pour les fonctions : 1B 1B 1B ( ( )) = ( ) ε 1B ( ( )) mgrad f x f x f x
19 5.1.3 Le gradient morphologique externe (gradient par dilatation) Il est obtenu en faisant la différence entre l image dilatée et l image initiale. Pour les ensembles, on a : + mgrad ( X) =δ ( X) / X Pour les fonctions, cela donne : + 1B 1B 1B ( ( )) =δ1b ( ( )) ( ) mgrad f x f x f x La figure 21 illustre les différents gradients que l on peut obtenir à partir d un ensemble en maille carrée. Les gradients interne et externe ont une épaisseur d un pixel. Ils correspondent respectivement à la frontière interne et externe de l ensemble X. Le gradient symétrique a une épaisseur de 2 pixels. Figure 21a : Ensemble X. Figure 21b : Gradient morphologique de X. Figure 21c : Gradient morphologique interne Figure 21c : Gradient morphologique externe de X. de X. La figure 22 illustre le même opérateur dans le cas d une image en niveaux de gris
20 Figure 22a : Image de billes de verre. Figure 22b : Gradient morphologique de 22a. Figure 21c : Gradient morphologique interne de 22a. Figure 21d : Gradient morphologique externe de 22a. Figure 21e : Gradient morphologique étendu en maille carré de taille 5 à partir de l image 22a
21 5.1.4 Extension du gradient Le gradient morphologique utilise un élément structurant convexe de taille 1. On peut également faire varier la taille de cet élément structurant et obtenir ainsi des contours plus grossiers. Ceci est illustré par la figure 22e. 5.2 Le laplacien morphologique Le laplacien morphologique est le résidu du gradient morphologique externe et du gradient morphologique interne : + mlaplacien f ( x) = mgrad f x mgrad f x ( ) 1B ( ( )) 1B ( ( )) Contrairement au gradients morphologiques, le laplacien morphologique peut conduire à des valeurs négatives pour la fonction obtenue. Cet effet peut se voir sur l image gradient totalement positive correspondant à un décalage des niveaux de gris de 128, (figure 23). Figure 23a : Gradient morphologique interne de 22a décalé de 128 niveaux. Figure 23b : Gradient morphologique externe de 22a décalé de 128 niveaux. Figure 23c : Laplacien morphologique calculé à partir des gradients décalés. Remarque : quand le pas de la grille d échantillonnage tend vers 0, on trouve le module du gradient et le laplacien euclidiens, s ils existent
22 6. Une mesure associée à l érosion et la dilatation : la distance Il y a deux catégories de distance que l on peut déterminer à partir de l érosion et de la dilatation : La distance d un point d un ensemble à sa frontière. La distance d un point du complémentaire à un ensemble. 6.1 Distance d un point d un ensemble à sa frontière Définition La distance d un point y X à la frontière X s écrit : ( y X) = ( y x x X ) d, inf d(, ): Cette distance est illustrée par la figure 24. Figure 24 : Distance d un point de X à sa frontière Fonction distance A chaque point de X, on peut donc associer sa distance à la frontière. La fonction densité de ces distances (histogramme) s appelle la fonction distance de l ensemble. La cartographie de ces distances selon la maille carrée ou la maille hexagonale peut être obtenue facilement à partir de l érosion morphologique. Pour cela on procède de la manière suivante, en partant de l image binaire bin1 contenant X : Création d une image en niveaux de gris vide grey0. Copie de bin1 dans grey0 (avec f(x) = 1 si x X sinon f(x) = 0) Tant que bin1 n est pas vide faire ε B1 (bin1) bin1 Copie de bin1 dans grey1 (avec f(x) = 1 si x X sinon f(x) = 0) grey0 = grey0 + grey1 Fin de boucle En effet les premiers pixels qui disparaissent appartiennent à la frontière, ils auront la valeur 1. A l érosion suivante on enlève les pixels distants de 1 des précédents, ils auront la valeur 2 et ainsi de suite. A la fin l image en niveaux de gris contiendra la cartographie des distances et l histogramme des niveaux de gris représentera (avec un décalage de 1) la fonction distance de l ensemble X. Cette procédure est illustrée par la figure
23 Figure 25a : Ensemble X. Figure 25b : Cartographie des distances de l ensemble X en maille carrée 8-connexité. Figure 25c : Cartographie des distances de l ensemble X en maille hexagonale avec un dodécagone. Dans le cas d un ensemble rectangulaire, les pixels les plus clairs apparaissent au niveau des bissectrices. On reverra cette propriété lors de l étude du squelette. Lorsque l érosion est faite avec un dodécagone à la place du carré, on obtient la cartographie de la figure 25c. Les résultats sont plus proches de ceux qu on obtiendrait dans R 2 car le dodécagone est plus isotrope. 6.2 Distance d un point ou d un ensemble à un autre ensemble Rappels Cette mesure a été introduite, pour l espace continu, dans le chapitre précédent b. La distance d un point à un ensemble est donnée par la relation : d ( xy, ) = Inf d ( xy, ) y Y ( ) b Notions de topologie
24 De la même manière, on a défini la distance euclidienne entre deux ensembles. Elle se calcule à partir de l expression : ( XY) = Inf ( ( xy) ) d, d, x X et y Y Dilatation et distance euclidienne entre deux ensembles Signalons d abord que la distance d un point à un ensemble n est qu un cas particulier de la distance euclidienne entre deux ensembles. L utilisation de ces deux expressions pour calculer cette distance est assez fastidieuse, puisqu il faut tester toutes les combinaisons de couple de points. L utilisation de la dilatation représente une alternative élégante et donnera la distance discrète correspondante. Figure 26a : Ensemble X. Figure 26b : Composante X i. Figure 26c : δ B=32 (X i ) Figure 26d : Superposition de X i, son dilaté de taille 32 et de X/X i
25 Considérons la figure 26a qui montre deux ensembles disjoints dont on veut connaître la distance. La procédure adoptée sera la suivante : bin0 = image binaire contenant X Extraction de la composante connexe X i qui est placée dans l image bin1 bin2 = bin0 / bin1 (on place dans bin2 toutes les autres composantes connexes dans bin2) Création d une image binaire b3 vide d = 0 (initialisation de la valeur de la distance entre X i et ( X / X i ) Tant que bin3 est vide faire δ B1 (bin1) bin1 d = d + 1 bin3 = bin1 bin2 Fin de boucle Le nombre de pas de dilatation donne la distance discrète entre X i et ( X / X i ). Ceci est illustré par la figure 26b à 26d avec B élément structurant carré en 8-connexité. 1 H. Hadwiger «Vorslesungen über Inhalt, Oberfläche und Isoperimetrie» Springer Verlag Berlin G. Matheron «Les variables régionalisées et leur estimation» Masson Paris G. Matheron «Eléments pour une théorie des milieux poreux» Masson Paris J. Serra «Introduction à la morphologie mathématique» Cahiers du Centre de Géostatistique et Morphologie Mathématique. Ecole des Mines de Paris. Fontainebleau 1969, N 3. 5 Minkowski H. Volumen und Oberfläche Math. Ann. 1903, 57,
Master IMA - UMPC Paris 6 RDMM - Année 2009-2010 Fiche de TP
Master IMA - UMPC Paris 6 RDMM - Année 2009-200 Fiche de TP Préliminaires. Récupérez l archive du logiciel de TP à partir du lien suivant : http://www.ensta.fr/~manzaner/cours/ima/tp2009.tar 2. Développez
Chapitre 2 Le problème de l unicité des solutions
Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)
Image d un intervalle par une fonction continue
DOCUMENT 27 Image d un intervalle par une fonction continue La continuité d une fonction en un point est une propriété locale : une fonction est continue en un point x 0 si et seulement si sa restriction
Traitement bas-niveau
Plan Introduction L approche contour (frontière) Introduction Objectifs Les traitements ont pour but d extraire l information utile et pertinente contenue dans l image en regard de l application considérée.
Cours d Analyse. Fonctions de plusieurs variables
Cours d Analyse Fonctions de plusieurs variables Licence 1ère année 2007/2008 Nicolas Prioux Université de Marne-la-Vallée Table des matières 1 Notions de géométrie dans l espace et fonctions à deux variables........
3 Approximation de solutions d équations
3 Approximation de solutions d équations Une équation scalaire a la forme générale f(x) =0où f est une fonction de IR dans IR. Un système de n équations à n inconnues peut aussi se mettre sous une telle
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4)
FONCTIONS DE PLUSIEURS VARIABLES (Outils Mathématiques 4) Bernard Le Stum Université de Rennes 1 Version du 13 mars 2009 Table des matières 1 Fonctions partielles, courbes de niveau 1 2 Limites et continuité
Fonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Continuité d une fonction de plusieurs variables
Chapitre 2 Continuité d une fonction de plusieurs variables Maintenant qu on a défini la notion de limite pour des suites dans R n, la notion de continuité s étend sans problème à des fonctions de plusieurs
Cours Fonctions de deux variables
Cours Fonctions de deux variables par Pierre Veuillez 1 Support théorique 1.1 Représentation Plan et espace : Grâce à un repère cartésien ( ) O, i, j du plan, les couples (x, y) de R 2 peuvent être représenté
Résolution d équations non linéaires
Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique
Continuité en un point
DOCUMENT 4 Continuité en un point En général, D f désigne l ensemble de définition de la fonction f et on supposera toujours que cet ensemble est inclus dans R. Toutes les fonctions considérées sont à
EXERCICE 4 (7 points ) (Commun à tous les candidats)
EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat
Fonctions de deux variables. Mai 2011
Fonctions de deux variables Dédou Mai 2011 D une à deux variables Les fonctions modèlisent de l information dépendant d un paramètre. On a aussi besoin de modéliser de l information dépendant de plusieurs
Vision industrielle et télédétection - Détection d ellipses. Guillaume Martinez 17 décembre 2007
Vision industrielle et télédétection - Détection d ellipses Guillaume Martinez 17 décembre 2007 1 Table des matières 1 Le projet 3 1.1 Objectif................................ 3 1.2 Les choix techniques.........................
Chapitre VI. Connexions et fonctions numériques
Chapitre VI Connexions et fonctions numériques Concepts : -> Extension aux fonctions -> Opérateurs connexes -> Géodésie numérique -> Nivellements et auto-dualité Applications : -> Etude des extrema ->
Intégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
LA PHYSIQUE DES MATERIAUX. Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE
LA PHYSIQUE DES MATERIAUX Chapitre 1 LES RESEAUX DIRECT ET RECIPROQUE Pr. A. Belayachi Université Mohammed V Agdal Faculté des Sciences Rabat Département de Physique - L.P.M belayach@fsr.ac.ma 1 1.Le réseau
Limites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Dualité dans les espaces de Lebesgue et mesures de Radon finies
Chapitre 6 Dualité dans les espaces de Lebesgue et mesures de Radon finies Nous allons maintenant revenir sur les espaces L p du Chapitre 4, à la lumière de certains résultats du Chapitre 5. Sauf mention
Exercices - Fonctions de plusieurs variables : corrigé. Pour commencer
Pour commencer Exercice 1 - Ensembles de définition - Première année - 1. Le logarithme est défini si x + y > 0. On trouve donc le demi-plan supérieur délimité par la droite d équation x + y = 0.. 1 xy
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)
Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre
CCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Représentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Les algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Projet de Traitement du Signal Segmentation d images SAR
Projet de Traitement du Signal Segmentation d images SAR Introduction En analyse d images, la segmentation est une étape essentielle, préliminaire à des traitements de haut niveau tels que la classification,
Optimisation, traitement d image et éclipse de Soleil
Kléber, PCSI1&3 014-015 I. Introduction 1/8 Optimisation, traitement d image et éclipse de Soleil Partie I Introduction Le 0 mars 015 a eu lieu en France une éclipse partielle de Soleil qu il était particulièrement
* très facile ** facile *** difficulté moyenne **** difficile ***** très difficile I : Incontournable T : pour travailler et mémoriser le cours
Exo7 Continuité (étude globale). Diverses fonctions Exercices de Jean-Louis Rouget. Retrouver aussi cette fiche sur www.maths-france.fr * très facile ** facile *** difficulté moyenne **** difficile *****
Approximations variationelles des EDP Notes du Cours de M2
Approximations variationelles des EDP Notes du Cours de M2 Albert Cohen Dans ce cours, on s intéresse à l approximation numérique d équations aux dérivées partielles linéaires qui admettent une formulation
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
On ne peut pas entendre la forme d un tambour
On ne peut pas entendre la forme d un tambour Pierre Bérard Institut Fourier Laboratoire de Mathématiques Unité Mixte de Recherche 5582 CNRS UJF Université Joseph Fourier, Grenoble 1 Introduction 1.1 Position
Opérations de base sur ImageJ
Opérations de base sur ImageJ TPs d hydrodynamique de l ESPCI, J. Bico, M. Reyssat, M. Fermigier ImageJ est un logiciel libre, qui fonctionne aussi bien sous plate-forme Windows, Mac ou Linux. Initialement
Calcul différentiel sur R n Première partie
Calcul différentiel sur R n Première partie Université De Metz 2006-2007 1 Définitions générales On note L(R n, R m ) l espace vectoriel des applications linéaires de R n dans R m. Définition 1.1 (différentiabilité
CARTE DE VOEUX À L ASSOCIAEDRE
CARTE DE VOEUX À L ASSOCIAEDRE JEAN-LOUIS LODAY Il y a cinq ans le Centre International de Rencontres Mathématiques de Luminy a envoyé ses voeux avec la carte ci-dessus. L illustration choisie par Robert
I. Polynômes de Tchebychev
Première épreuve CCP filière MP I. Polynômes de Tchebychev ( ) 1.a) Tout réel θ vérifie cos(nθ) = Re ((cos θ + i sin θ) n ) = Re Cn k (cos θ) n k i k (sin θ) k Or i k est réel quand k est pair et imaginaire
Plan du cours : électricité 1
Semestre : S2 Module Physique II 1 Electricité 1 2 Optique géométrique Plan du cours : électricité 1 Partie A : Electrostatique (discipline de l étude des phénomènes liés aux distributions de charges stationnaires)
8.1 Généralités sur les fonctions de plusieurs variables réelles. f : R 2 R (x, y) 1 x 2 y 2
Chapitre 8 Fonctions de plusieurs variables 8.1 Généralités sur les fonctions de plusieurs variables réelles Définition. Une fonction réelle de n variables réelles est une application d une partie de R
Commun à tous les candidats
EXERCICE 3 (9 points ) Commun à tous les candidats On s intéresse à des courbes servant de modèle à la distribution de la masse salariale d une entreprise. Les fonctions f associées définies sur l intervalle
Cours3. Applications continues et homéomorphismes. 1 Rappel sur les images réciproques
Université de Provence Topologie 2 Cours3. Applications continues et homéomorphismes 1 Rappel sur les images réciproques Soit une application f d un ensemble X vers un ensemble Y et soit une partie P de
Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/
Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation
Intégration et probabilités TD1 Espaces mesurés
Intégration et probabilités TD1 Espaces mesurés 2012-2013 1 Petites questions 1) Est-ce que l ensemble des ouverts de R est une tribu? 2) Si F et G sont deux tribus, est-ce que F G est toujours une tribu?
Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre
IUFM du Limousin 2009-10 PLC1 Mathématiques S. Vinatier Rappels de cours Fonctions de plusieurs variables, intégrales multiples, et intégrales dépendant d un paramètre 1 Fonctions de plusieurs variables
Cours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Continuité et dérivabilité d une fonction
DERNIÈRE IMPRESSIN LE 7 novembre 014 à 10:3 Continuité et dérivabilité d une fonction Table des matières 1 Continuité d une fonction 1.1 Limite finie en un point.......................... 1. Continuité
Licence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
EXERCICES DE REVISIONS MATHEMATIQUES CM2
EXERCICES DE REVISIONS MATHEMATIQUES CM2 NOMBRES ET CALCUL Exercices FRACTIONS Nommer les fractions simples et décimales en utilisant le vocabulaire : 3 R1 demi, tiers, quart, dixième, centième. Utiliser
Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples
45 Fonctions de plusieurs variables : dérivés partielles, diérentielle. Fonctions composées. Fonctions de classe C 1. Exemples Les espaces vectoriels considérés sont réels, non réduits au vecteur nul et
Sur certaines séries entières particulières
ACTA ARITHMETICA XCII. 2) Sur certaines séries entières particulières par Hubert Delange Orsay). Introduction. Dans un exposé à la Conférence Internationale de Théorie des Nombres organisée à Zakopane
Théorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Rappels sur les suites - Algorithme
DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................
Calcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Le nombre d or et Fibonacci
Août 2004, Bordeaux Pentagone et nombre d or Irrationalité Séries géométriques Equation Remarques et exercice Le pentagramme magique se retrouve partout dans la nature et hors de la nature est le symbole
IV- Equations, inéquations dans R, Systèmes d équations
IV- Equations, inéquations dans R, Systèmes d équations 1- Equation à une inconnue Une équation est une égalité contenant un nombre inconnu noté en général x et qui est appelé l inconnue. Résoudre l équation
Théorie de la Mesure et Intégration
Université Pierre & Marie Curie (Paris 6) Licence de Mathématiques L3 UE LM364 Intégration 1 & UE LM365 Intégration 2 Année 2010 11 Théorie de la Mesure et Intégration Responsable des cours : Amaury LAMBERT
Exercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Statistiques Descriptives à une dimension
I. Introduction et Définitions 1. Introduction La statistique est une science qui a pour objectif de recueillir et de traiter les informations, souvent en très grand nombre. Elle regroupe l ensemble des
chapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Calcul fonctionnel holomorphe dans les algèbres de Banach
Chapitre 7 Calcul fonctionnel holomorphe dans les algèbres de Banach L objet de ce chapitre est de définir un calcul fonctionnel holomorphe qui prolonge le calcul fonctionnel polynômial et qui respecte
Examen optimisation Centrale Marseille (2008) et SupGalilee (2008)
Examen optimisation Centrale Marseille (28) et SupGalilee (28) Olivier Latte, Jean-Michel Innocent, Isabelle Terrasse, Emmanuel Audusse, Francois Cuvelier duree 4 h Tout resultat enonce dans le texte peut
Fonctions linéaires et affines. 1 Fonctions linéaires. 1.1 Vocabulaire. 1.2 Représentation graphique. 3eme
Fonctions linéaires et affines 3eme 1 Fonctions linéaires 1.1 Vocabulaire Définition 1 Soit a un nombre quelconque «fixe». Une fonction linéaire associe à un nombre x quelconque le nombre a x. a s appelle
3. Conditionnement P (B)
Conditionnement 16 3. Conditionnement Dans cette section, nous allons rappeler un certain nombre de définitions et de propriétés liées au problème du conditionnement, c est à dire à la prise en compte
DOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.
A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur
Construction d un cercle tangent à deux cercles donnés.
Préparation au CAPES Strasbourg, octobre 2008 Construction d un cercle tangent à deux cercles donnés. Le problème posé : On se donne deux cercles C et C de centres O et O distincts et de rayons R et R
TOUT CE QU IL FAUT SAVOIR POUR LE BREVET
TOUT E QU IL FUT SVOIR POUR LE REVET NUMERIQUE / FONTIONS eci n est qu un rappel de tout ce qu il faut savoir en maths pour le brevet. I- Opérations sur les nombres et les fractions : Les priorités par
Chapitre 3. Quelques fonctions usuelles. 1 Fonctions logarithme et exponentielle. 1.1 La fonction logarithme
Chapitre 3 Quelques fonctions usuelles 1 Fonctions logarithme et eponentielle 1.1 La fonction logarithme Définition 1.1 La fonction 7! 1/ est continue sur ]0, +1[. Elle admet donc des primitives sur cet
Optimisation des fonctions de plusieurs variables
Optimisation des fonctions de plusieurs variables Hervé Hocquard Université de Bordeaux, France 8 avril 2013 Extrema locaux et globaux Définition On étudie le comportement d une fonction de plusieurs variables
Items étudiés dans le CHAPITRE N5. 7 et 9 p 129 D14 Déterminer par le calcul l'antécédent d'un nombre par une fonction linéaire
CHAPITRE N5 FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION FONCTIONS LINEAIRES NOTION DE FONCTION Code item D0 D2 N30[S] Items étudiés dans le CHAPITRE N5 Déterminer l'image
Chapitre 6. Fonction réelle d une variable réelle
Chapitre 6 Fonction réelle d une variable réelle 6. Généralités et plan d étude Une application de I dans R est une correspondance entre les éléments de I et ceu de R telle que tout élément de I admette
Chapitre 0 Introduction à la cinématique
Chapitre 0 Introduction à la cinématique Plan Vitesse, accélération Coordonnées polaires Exercices corrigés Vitesse, Accélération La cinématique est l étude du mouvement Elle suppose donc l existence à
F411 - Courbes Paramétrées, Polaires
1/43 Courbes Paramétrées Courbes polaires Longueur d un arc, Courbure F411 - Courbes Paramétrées, Polaires Michel Fournié michel.fournie@iut-tlse3.fr http://www.math.univ-toulouse.fr/ fournie/ Année 2012/2013
Axe " Génie des Procédés", centre SPIN, Ecole des Mines de Saint-Etienne ECOLE DES MINES SAINT-ETIENNE ANALYSE D IMAGE
ANALYSE D IMAGE 1. PRESENTATION DE L ANALYSE D IMAGE. 4 1.1. OJECTIF ET BUT DE L ANALYSE D IMAGE 4 1.2. PRINCIPE 4 1.2.1. FORMATION DE L IMAGE NUMERIQUE 4 1.2.2. TRANSFORMATION DE L IMAGE NUMERIQUE EN
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
t 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Précision d un résultat et calculs d incertitudes
Précision d un résultat et calculs d incertitudes PSI* 2012-2013 Lycée Chaptal 3 Table des matières Table des matières 1. Présentation d un résultat numérique................................ 4 1.1 Notations.........................................................
Introduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques.
14-3- 214 J.F.C. p. 1 I Exercice autour de densité, fonction de répatition, espérance et variance de variables quelconques. Exercice 1 Densité de probabilité. F { ln x si x ], 1] UN OVNI... On pose x R,
Cours d Analyse 3 Fonctions de plusieurs variables
Université Claude Bernard, Lyon I Licence Sciences, Technologies & Santé 43, boulevard 11 novembre 1918 Spécialité Mathématiques 69622 Villeurbanne cedex, France L. Pujo-Menjouet pujo@math.univ-lyon1.fr
PRINCIPE MICROSCOPIE CONFOCALE
PRINCIPE MICROSCOPIE CONFOCALE Un microscope confocal est un système pour lequel l'illumination et la détection sont limités à un même volume de taille réduite (1). L'image confocale (ou coupe optique)
5 ème Chapitre 4 Triangles
5 ème Chapitre 4 Triangles 1) Médiatrices Définition : la médiatrice d'un segment est l'ensemble des points équidistants des extrémités du segment (cours de 6 ème ). Si M appartient à la médiatrice du
TBI et mathématique. Pour vous soutenir dans votre enseignement des mathématiques. Les outils du logiciel Notebook. les ressources internet
TBI et mathématique Pour vous soutenir dans votre enseignement des mathématiques Dessin tiré du site www.recitus.qc.ca Les outils du logiciel Notebook et les ressources internet Document préparé par France
Introduction à Adobe Illustrator pour la cartographie et la mise en page
Atelier Carto. Septembre 2009 Dept. Géographie / Université de Toulouse-Le Mirail Laurent Jégou Introduction à Adobe Illustrator pour la cartographie et la mise en page Le présent support n'a pas prétention
La fonction exponentielle
DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction
Complément d information concernant la fiche de concordance
Sommaire SAMEDI 0 DÉCEMBRE 20 Vous trouverez dans ce dossier les documents correspondants à ce que nous allons travailler aujourd hui : La fiche de concordance pour le DAEU ; Page 2 Un rappel de cours
Exercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
Fête de la science Initiation au traitement des images
Fête de la science Initiation au traitement des images Détection automatique de plaques minéralogiques à partir d'un téléphone portable et atelier propose de créer un programme informatique pour un téléphone
Exercices Alternatifs. Une fonction continue mais dérivable nulle part
Eercices Alternatifs Une fonction continue mais dérivable nulle part c 22 Frédéric Le Rou (copyleft LDL : Licence pour Documents Libres). Sources et figures: applications-continues-non-derivables/. Version
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE
COURS EULER: PROGRAMME DE LA PREMIÈRE ANNÉE Le cours de la première année concerne les sujets de 9ème et 10ème années scolaires. Il y a bien sûr des différences puisque nous commençons par exemple par
INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES
INTRODUCTION À L ANALYSE FACTORIELLE DES CORRESPONDANCES Dominique LAFFLY Maître de Conférences, Université de Pau Laboratoire Société Environnement Territoire UMR 5603 du CNRS et Université de Pau Domaine
INITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications
Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au
Baccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
STAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
FctsAffines.nb 1. Mathématiques, 1-ère année Edition 2007-2008. Fonctions affines
FctsAffines.nb 1 Mathématiques, 1-ère année Edition 2007-2008 Fonctions affines Supports de cours de mathématiques de degré secondaire II, lien hpertete vers la page mère http://www.deleze.name/marcel/sec2/inde.html
Fonctions de plusieurs variables
Maths MP Exercices Fonctions de plusieurs variables Les indications ne sont ici que pour être consultées après le T (pour les exercices non traités). Avant et pendant le T, tenez bon et n allez pas les
Soit la fonction affine qui, pour représentant le nombre de mois écoulés, renvoie la somme économisée.
ANALYSE 5 points Exercice 1 : Léonie souhaite acheter un lecteur MP3. Le prix affiché (49 ) dépasse largement la somme dont elle dispose. Elle décide donc d économiser régulièrement. Elle a relevé qu elle
EPFL 2010. TP n 3 Essai oedomètrique. Moncef Radi Sehaqui Hamza - Nguyen Ha-Phong - Ilias Nafaï Weil Florian
1 EPFL 2010 Moncef Radi Sehaqui Hamza - Nguyen Ha-Phong - Ilia Nafaï Weil Florian 11 Table de matière Ø Introduction 3 Ø Objectif 3 Ø Déroulement de l eai 4 Ø Exécution de deux palier de charge 6 Ø Calcul
Etude de fonctions: procédure et exemple
Etude de fonctions: procédure et exemple Yves Delhaye 8 juillet 2007 Résumé Dans ce court travail, nous présentons les différentes étapes d une étude de fonction à travers un exemple. Nous nous limitons