Brevet FR2882167A1 — publié le 20060818

La présente invention concerne un procédé et un dispositif de traitement d'image permettant de déterminer une signature d'une image et/ou de déterminer la similarité de deux images signées. Les techniques de détermination de la similarité entre deux images rencontrent 5 un vif intérêt dans le domaine de la reconnaissance de forme car elles sont mises en oeuvre dans de nombreuses applications parmi lesquelles on peut citer l'indexation d'images par leur contenu, la classification d'images, ou la reconnaissance d'objets, pour n'en citer que quelques unes. Généralement, elles incluent, d'une part, la détermination d'une signature de chacune des deux images dont on veut déterminer la similarité afin de pouvoir décrire leur contenu de manière aussi fidèle et compacte que possible et, d'autre part, le calcul, au moyen d'une métrique appropriée, de la distance qui sépare les deux signatures ainsi déterminées. La valeur de cette distance quantifie la similarité du contenu visuel des deux images ainsi traitées. Plus précisément, selon l'une des approches connues, la signature d'une image est obtenue par sa description globale au moyen d'un histogramme des couleurs de ses différents pixels. Elle peut également être obtenue par description de ces couleurs au moyen d'une matrice d'auto-corrélation, par la description des textures d'une image par les fonctions de base de Gabor, ou encore par les descriptions globales décrites dans le standard MPEG-7. Quant à la distance entre deux signatures, elle est bien souvent la distance euclidienne entre des vecteurs représentant les histogrammes obtenus à partir des images correspondantes. Une autre approche de l'état de la technique consiste à définir la signature d'une image par un ensemble de descriptions locales qui représentent les contenus, sous forme d'histogrammes des couleurs, des seules parties de l'image qui sont situées au voisinage de points considérés comme perceptuellement importants. La distance entre deux signatures est alors définie par un algorithme de vote qui établit par exemple une moyenne pondérée du résultat des différentes comparaisons entre la description locale d'une signature correspondant à une partie de l'image correspondante et la description locale de l'autre signature correspondant à la même partie de l'autre image. Cette pondération s'effectue le plus souvent en analysant la distribution statistique de ces descriptions locales. Le principal inconvénient de ces deux approches réside dans les principes mêmes de leur édification. En effet, les principes de base d'édification des signatures de ces approches reposent sur des considérations intuitives quant à la similarité de deux images ou de deux parties identiques de deux images mais pas sur des considérations d'appréciations psycho-visuelles. Il en résulte que la signature d'une image déterminée par l'une des approches décrites ci-dessus ne reflète pas la perception qu'un observateur aurait réellement du contenu de cette image. A titre d'exemple, dans le cas où la signature d'une image est obtenue par description de ses couleurs au moyen d'une matrice d'auto-corrélation, son principe d'édification est basé sur l'organisation spatiale des couleurs lors de l'analyse par un observateur du contenu d'une image. Or, aucune expérimentation psycho-visuelle n'a validé cette intuition. Par ailleurs, pour des signatures déterminées à partir de descriptions globales ou locales de contenus d'image telles que des histogrammes de couleurs, il peut arriver que deux images aux contenus non similaires puissent avoir néanmoins des signatures semblables, voire identiques. De plus, dans le cas d'approches faisant intervenir des descriptions locales de contenus d'image, l'utilisation d'un algorithme de vote ne tient compte, à un instant donné, que de la description locale d'une partie ou zone de l'image. Or, un observateur est capable de catégoriser rapidement le contenu d'une image seulement à partir de quelques zones qui retiennent tout particulièrement son attention. Par ailleurs, pour analyser le contenu d'une image, l'homme ne regarde pas qu'une seule partie de cette image mais au contraire un ensemble de parties de cette image qu'il scrute en effectuant des mouvements saccadés des yeux et en accumulant à chaque fois de l'information sur la partie concernée. La définition d'une distance entre deux signatures d'image, distance définie au moyen d'une métrique appropriée, pose également des problèmes quant à sa justification, le plus souvent uniquement pour des considérations mathématiques et non-psycho-visuelles. Le but de l'invention est de prévoir un procédé de traitement d'une image qui permette de déterminer une signature de l'image à traiter qui soit telle que cette signature soit constituée à partir de descriptions locales d'une caractéristique de l'image à traiter et soit basée sur des considérations psycho-visuelles. A cet effet, l'invention concerne un procédé de traitement d'une image qui est caractérisé en ce qu'il inclut: une étape de détermination d'une caractéristique d'au moins deux parties de ladite image, une étape de détermination des noeuds d'un réseau de noeuds qui représentent les caractéristiques desdites parties de ladite image, ledit réseau de noeuds étant tel que deux noeuds voisins quelconques sont représentatifs de deux caractéristiques de partie d'image similaires, une étape d'établissement de la signature de ladite image en dénombrant le nombre de fois que chaque noeud dudit réseau a été déterminé comme représentant une caractéristique de chacune desdites parties d'image. Corrélativement, l'invention concerne aussi un dispositif de traitement d'une image qui comprend des moyens pour déterminer une caractéristique d'au moins deux parties de ladite image, des moyens pour déterminer des noeuds d'un réseau de noeuds qui représentent les caractéristiques desdites parties de ladite image, ledit réseau de noeuds étant tel que deux noeuds voisins quelconques sont représentatifs de deux caractéristiques de partie d'image similaires, et des moyens pour établir la signature de ladite image en dénombrant le nombre de fois que chaque noeud dudit réseau a été déterminé comme représentant une caractéristique de chacune desdites parties d'image. Il est avantageux que la signature d'une image soit déterminée par une approche non supervisée. En effet, en choisissant un nombre de noeuds suffisant et un ensemble d'images d'apprentissage aux contenus variés, les différentes occurrences d'une caractéristique d'une partie d'une image à traiter seront représentées par les noeuds de ce réseau. De plus, en définissant la signature d'une image à traiter par le nombre de représentations par chaque noeud du réseau de noeuds de la description des parties sélectionnées de cette image, cette signature est constituée de descriptions locales de son contenu basées sur des considérations psycho-visuelles. Selon un mode de réalisation de la présente invention, chacune des parties de l'image à traiter est définie par un ensemble de pixels situés autour d'un point d'intérêt de l'image, le point d'intérêt étant sélectionné à partir de la valeur des coefficients obtenus par une transformée en ondelettes de la partie de l'image à traiter. Il est avantageux de définir chaque partie d'une image à partir d'une approche basée sur la détermination de points d'intérêt car ces points correspondent à des zones de l'image qui sont susceptibles d'attirer l'attention d'un individu regardant l'image. Selon un autre mode de réalisation de la présente invention, la définition de chaque noeud du réseau de noeuds est effectuée à partir d'au moins deux parties d'une pluralité d'images d'apprentissage dans laquelle est déterminée une description d'une caractéristique de chaque partie de chaque image d'apprentissage et la définition des noeuds du réseau de noeuds est effectuée en représentant la description de la partie de l'image d'apprentissage par un noeud du réseau de noeuds, en mettant à jour, à partir de la description de la partie de l'image d'apprentissage, la description définissant le noeud représentant la description de la partie de l'image d'apprentissage et de la description d'au moins un autre noeud, un autre noeud étant à une position telle que la distance séparant la position de l'autre noeud et la position du noeud représentant la description de la partie de l'image d'apprentissage soit inférieure à un seuil prédéterminé. Il est particulièrement avantageux de définir les noeuds du réseau en mettant à jour, selon la description de la caractéristique de chacune des parties de chacune des images d'apprentissage, non seulement le noeud représentant cette description, mais également en mettant à jour les noeuds situés dans un voisinage de ce noeud représentant. Cette caractéristique permet d'obtenir un réseau de noeuds représentatifs d'une grande variété de contenus d'images. En effet, si la mise à jour est limitée à la mise à jour du vecteur de référence du noeud représentant cette description, la valeur finale des vecteurs de référence définissant les noeuds du réseau est fortement dépendante des valeurs initiales de ces vecteurs de référence. Dans une telle situation, la topologie de l'espace des vecteurs d'entrée est moindrement préservée. Selon un autre mode de réalisation de la présente invention, on obtient une matrice de pondération représentative d'au moins un des paramètres suivants: - la distance séparant les positions des noeuds du réseau de noeuds - la corrélation entre les descriptions de chaque noeud du réseau de noeud. Selon un autre mode de réalisation de la présente invention, une autre image est traitée et on détermine la similarité des images à traiter par un calcul d'une distance entre les signatures des images à traiter utilisant la matrice de pondération. Il est avantageux de déterminer la similarité entre deux images par une distance entre signatures d'image définies à partir de considérations psycho-visuelles car si deux images sont considérées comme similaires selon cette distance, un observateur pourra témoigner que ces deux images représentent bien des scènes au contenu similaire. Ce n'est pas toujours le cas lorsque ces signatures sont définies à partir de considérations uniquement mathématiques telles que des statistiques extraites à partir de l'image. De plus, le calcul de la distance entre signatures d'image étant défini à partir de la différence entre le nombre de représentations de la description des parties d'une image par au moins un noeud considéré du réseau et le nombre de représentations par ce même noeud de la description des parties d'une autre image, il est avantageux que le calcul de cette distance prenne en compte l'influence des noeuds voisins de ce noeud considéré car les noeuds voisins représentent des descriptions proches d'une caractéristique de l'image du fait de la propriété du réseau de noeuds de préservation de la topologie de l'espace des vecteurs d'entrée. La similarité des représentations de noeuds voisins étant inversement proportionnelle à l'éloignement du noeud voisin du noeud considéré, il est donc avantageux que la distance entre signatures d'image soit pondérée selon les distances de chacun des noeuds voisins par rapport à ce noeud considéré. Plus le noeud sera éloigné du noeud considéré et moins il aura d'influence sur la valeur de la distance évaluée au noeud considéré. Selon un mode de réalisation de la présente invention, la matrice de pondération 15 est obtenue à partir d'une mémoire ou d'un réseau de communication. Le procédé de traitement ou le dispositif de traitement permettant de déterminer la similarité entre deux images, peuvent être intégrés dans des dispositifs mobiles ayant des ressources limitées en terme de puissance énergétique ou de calcul. Il est donc avantageux que les dispositifs mobiles n'aient pas à calculer la matrice de pondération. Le calcul de la matrice de pondération est dans ce cas effectué par un dispositif distant tel qu'un serveur de données qui délivre la matrice de pondération à la demande d'un dispositif mobile. Selon un mode de réalisation de la présente invention, on obtient la description d'une caractéristique d'au moins une partie d'image de chacun des noeuds du réseau de noeuds et la position de chacun des noeuds du réseau de noeuds à partir d'une mémoire ou d'un réseau de communication. Ainsi, le procédé ou le dispositif de traitement ont un nombre réduit d'opérations à effectuer pour déterminer une signature d'image ou déterminer la similarité entre deux images. L'invention concerne aussi un programme d'ordinateur stocké sur un support d'informations, ledit programme comportant des instructions permettant de mettre en oeuvre le procédé de traitement selon l'un des modes de réalisation du procédé de traitement ci-dessus, lorsqu'il est chargé et exécuté par un dispositif de traitement d'image. Les caractéristiques de l'invention mentionnées ci-dessus, ainsi que d'autres, apparaîtront plus clairement à la lecture de la description suivante d'un exemple de réalisation, ladite description étant faite en relation avec les dessins joints, parmi lesquels: La Fig. 1 représente un exemple d'un réseau R de noeuds selon un mode de réalisation de la présente invention. La Fig. 2 représente un diagramme des étapes successives d'un procédé de traitement d'une image I selon un mode de réalisation de la présente invention. La Fig. 3a représente les étapes successives d'un procédé de traitement de deux images Ii et I2 selon un mode de réalisation de la présente invention. La Fig. 3b représente les étapes successives d'un procédé de traitement de deux images Ii et I2 selon une variante de réalisation de la présente invention. La Fig. 4 représente un diagramme des étapes successives d'une méthode d'apprentissage mises en oeuvre pour déterminer des vecteurs de référence des noeuds 15 d'un réseau de noeuds selon un mode de réalisation de la présente invention. La Fig. 5 illustre la mise à jour d'un vecteur de référence selon un vecteur d'entrée. La Fig. 6 représente un schéma d'un dispositif de traitement selon la présente invention. Le procédé de traitement d'image selon l'invention utilise, comme on le verra par la suite, un réseau de noeuds. Un tel réseau de noeuds R est représenté à la Fig. 1 et est constitué d'un ensemble de mailles (en l'occurrence de forme carrée) au sommet desquelles se trouve un noeud (représenté sous la forme d'un point noir). Ce réseau R est généralement défini dans un espace multidimensionnel qui, par souci de pouvoir le représenter graphiquement, est ici un espace bi-dimensionnel (en l'occurrence le plan PLA de la Fig. 1). Bien entendu, la présente invention est apte à utiliser un réseau R de noeuds défini dans un espace de dimension supérieure. Egalement par souci de clarté, le nombre de noeuds du réseau R représenté est de 45 mais, il s'avère que dans la pratique, un réseau de l'ordre de 200 à 300 noeuds peut être utilisé. Un réseau de noeuds R utilisé par la présente invention présente avantageusement la caractéristique selon laquelle deux noeuds voisins quelconques sont représentatifs de deux caractéristiques de partie d'image similaires. Par exemple, un tel réseau R est un réseau dit réseau de Kohonen tel qu'il est décrit dans l'article de T. Kohonen, "The self organising map", proceedings of the IEEE, vol. 78, n 9, Septembre 1990. De manière générale, tout noeud du réseau de noeuds R a une position dans l'espace dans lequel ce réseau est défini. Par exemple, cette position est définie par les coordonnées spatiales du point représentant ce noeud dans l'espace du réseau, en l'occurrence le plan PLA. Cette position peut également être définie par un indice de position, noté par la suite _v, qui se réfère à un ordre de classement des noeuds du réseau R selon leur position. La Fig. 2 représente un diagramme des étapes successives d'un procédé de traitement d'une image I selon un mode de réalisation de la présente invention. A l'étape 100 de l'algorithme de la Fig. 2, est donc considéré un réseau de noeuds tel que celui qui est décrit en relation avec la Fig. 1 et à chaque noeud duquel est affecté un vecteur de référence qui est représentatif d'une caractéristique de partie d'image parmi un ensemble de caractéristiques de partie d'image prédéfinies. On entend par caractéristique de partie d'image, une représentation numérique du contenu d'une partie d'une image. Cette représentation est généralement multidimensionnelle si bien qu'elle peut être décrite par un vecteur. Dans la suite de la description, on considèrera des vecteurs de référence Mn qui sont des vecteurs respectivement associés à des noeuds n d'un réseau R tel que celui 20 qui est décrit en relation avec la Fig. 1 et des vecteurs d'entrée Xp qui se réfèrent aux vecteurs associés aux parties p des images à traiter. La description d'une caractéristique d'une partie d'image peut se faire, par exemple, au moyen d'un histogramme utilisé pour représenter les couleurs d'une partie d'image, au moyen d'un ensemble de coefficients obtenus par projection des valeurs des pixels d'une partie d'image sur un espace défini par des fonctions de base telles que les fonctions de Gabor dans le cas de description de texture ou au moyen d'un détecteur de Harris qui détermine les points d'intérêt situés sur les coins des contours d'une image. Plus précisément, on considère K parties de chaque image à décrire respectivement formées d'un ensemble de VxV pixels (V=15 par exemple) centré autour d'un point d'intérêt. Les K points d'intérêt, centres des K parties de l'image à décrire, sont par exemple déterminés selon la méthode décrite dans le document de brevet WO-A-2004/068410. Cette méthode permet de définir des points d'intérêt (appelés saillants dans ce document) d'une image. Cette méthode consiste à calculer une transformée en ondelettes de l'image à décrire, à construire une arborescence de ces coefficients en se basant sur une technique dite de ZéroTree et à déterminer une carte dite de saillance pour chaque niveau de résolution de l'arborescence. Chacune de ces cartes de saillance reflète l'importance des coefficients ondelette présents à la résolution correspondante à cette carte. Ainsi, plus un coefficient ondelette sera jugé important au sens de l'information qu'il véhicule, plus sa valeur de saillance sera importante. La détermination des points saillants est réalisée en construisant une arborescence des valeurs de saillance à partir des cartes de saillance ainsi déterminées de sorte que la valeur de saillance correspondant à chaque coefficient d'une carte de saillance à une résolution donnée, doit prendre en compte la valeur de saillance des coefficients des cartes de saillance à une résolution supérieure. La sélection des points d'intérêt de l'image est alors réalisée en fonction des valeurs de saillance les plus importantes de l'arborescence des valeurs de saillance. Ainsi, selon cette méthode, chacune des K parties de l'image à traiter est caractérisée par les trois composantes de couleur des pixels de cette partie et, donc, par un vecteur de 3V2 composantes (on rappelle que V est le nombre de pixels contenus dans une partie d'image) : les V2 premières valeurs de ce vecteur correspondent à la composante de couleur R (Red = rouge), les V2 suivantes à la composante de couleur G (Green = vert) et les V2 dernières à la composante de couleur B (blue = bleu). A l'étape suivante 110, est déterminé chacun des K vecteurs XP représentatifs de la caractéristique de chacune des K parties p d'une image d'entrée I. A l'étape suivante 120, un des K vecteurs XP déterminés à partir de l'image I est considéré. A l'étape suivante 130, le vecteur courant XP est comparé à chaque vecteur de référence Mn définissant un noeud n du réseau R afin de pouvoir déterminer lequel de ces noeuds de référence pourrait le représenter au mieux. Le noeud c retenu pour le représenter est celui dont le vecteur de référence Mc minimise la distance le séparant du vecteur d'entrée XP. Ce vecteur de référence Mc vérifie la relation suivante: M(, = arg mm X",M 11}Vn dans laquelle x, yJI est une distance entre deux vecteurs x et y, par exemple la distance euclidienne entre vecteurs. Toujours à la même étape, est déduit du vecteur de référence M, retenu, la position du noeud correspondant, laquelle est par exemple exprimée par l'indice de position v_ le repérant. A l'étape suivante 140, est vérifié que tous les K vecteurs XP ont été considérés. Dans la négative, l'étape 120 est mise en oeuvre en considérant un nouveau vecteur XP. Les étapes 120 à 140 sont exécutées tant que tous les K vecteurs XP n'ont pas été considérés. Une fois tous les vecteurs XP considérés, l'étape 150 est mise en oeuvre pour déterminer une signature HI de l'image I. Cette signature est préférentiellement un histogramme de N valeurs H(v) (N désignant le nombre de noeuds du réseau R) qui est le nombre de fois qu'un noeud à une position donnée dans le réseau de noeuds a été déterminé pour représenter la description de la caractéristique de toutes les parties de l'image I. On comprendra que la signature HI d'une image I peut être considérée comme un vecteur de N composantes. Le procédé de traitement de l'image I s'arrête suite à cette étape 150. La Fig. 3a représente les étapes successives d'un procédé de traitement de deux images Il et I2 selon un mode de réalisation de la présente invention. A l'étape 200, sont respectivement déterminées une signature HI d'une image Ii et une signature H2 d'une image I2 selon le procédé décrit en relation avec la Fig. 2. A l'étape suivante 220, la distance D entre les signatures HI et H2 des deux images Il et I2 est déterminée au moyen de la relation suivante: D (H,,H,)=(H, H,)(H, Hz) avec (x)' le vecteur transposé d'un vecteur (x). La distance D(H,, 112) est représentative de la similarité des deux images Il et I2. A la Fig. 3b, on a représenté les étapes successives d'un procédé de traitement de deux images Ii et 12 selon une variante de réalisation de la présente invention. Selon ce mode, l'étape 220' permet le calcul de la distance D(111, H2) en considérant une matrice de pondération C d'après la relation suivante: D (H,,H2)=(H, H,)'C(H, H2) On donnera ci-dessous des méthodes possibles pour déterminer une telle matrice de pondération C. La Fig. 4 représente un diagramme des étapes successives d'une méthode d'apprentissage mises en oeuvre pour déterminer des vecteurs de référence à partir d'un ensemble d'images d'apprentissage {I1a,..., IQa} de contenus différents. Comme on le comprendra par la suite, une telle méthode d'apprentissage permet d'obtenir au final un réseau de noeuds tel que deux noeuds voisins quelconques dudit réseau sont représentatifs de deux caractéristiques de partie d'image voisines. A l'étape 10 du procédé de la Fig. 4, le vecteur de référence M" de chaque noeud n du réseau R est initialisé par un vecteur initial constitué, par exemple, de 3V2 valeurs aléatoires. A cette même étape, sont déterminés tous les vecteurs X;P décrivant chacun la caractéristique de la partie p de l'image I;a de l'ensemble d'apprentissage {I1a,..., a IQa} I; ,..., A l'étape suivante notée 20, est considéré un niveau d'apprentissage courant ti 15 parmi un ensemble T de valeurs de niveau d'apprentissage discrètes et croissantes où to désigne une valeur initiale du niveau d'apprentissage t et tf une valeur finale de ce niveau d'apprentissage. Comme on le verra par la suite, le nombre de valeurs discrètes de cet ensemble T définit le nombre d'itérations maximal de l'algorithme de définition des noeuds du réseau. Ainsi, le niveau d'apprentissage sera par la suite nommé "temps", se référant au temps d'une itération donnée. A l'étape suivante 30, une image d'apprentissage I;a de l'ensemble d'images d'apprentissage est considérée. A l'étape suivante 40, un des K vecteurs X,P déterminés à partir de l'image 25 courante I;a est considéré. A l'étape suivante 50, les vecteurs de référence de certains noeuds du réseau de noeuds R sont mis à jour selon la méthode décrite ci-dessous. Le vecteur d'entrée X;P considéré à l'étape 40 est comparé à tous les vecteurs de référence M"(tj_I) définissant les noeuds n du réseau R à l'instant précédent tj_i afin de déterminer celui qui représente le mieux le vecteur d'entrée X;P. Le vecteur de référence Mato) retenu est celui qui, associé au noeud ç, minimise sa distance au vecteur d'entrée XI', c'est-à-dire le vecteur de référence Mato) qui vérifie la relation suivante: Mc(t_ =argmm /7Xf,M,,(t, 1)11} avec lix, y l la distance entre deux vecteurs x et y, par exemple la distance euclidienne entre vecteurs. Lorsque le noeud c représentant le vecteur X,P est ainsi déterminé, les noeuds du voisinage, noté Nat,), du noeud c tel que défini à l'instant courant ti sont considérés. Un voisinage d'un noeud c du réseau de noeuds R, noté Natt), est défini au temps fi comme un ensemble de noeuds dont les positions sont telles que leur distance au noeud c est inférieure à une valeur de seuil déterminée en fonction de la valeur prise 10 par une fonction 8(t) dite de voisinage dépendant d'un temps discret t. Préférentiellement, la fonction de voisinage 8(t) comporte une contrainte selon laquelle le nombre de noeuds constituant le voisinage d'un noeud à un instant fi est inférieur ou égal au nombre de noeuds constituant un voisinage de ce noeud c au temps t si le temps t est antérieur au temps tj (tj > tu). En considérant que la distance entre deux noeuds est égale au nombre de liaisons entre ces deux noeuds et que la fonction de voisinage 8(t ) donne une valeur de seuil de 2, le voisinage Nc(t ) d'un noeud e du réseau R est défini par les noeuds situés à une distance inférieure ou égale à 2. Par exemple, à la Fig. 1, le noeud a est situé à une distance de 2 du noeud c car il est relié au noeud ç par l'intermédiaire d'un seul noeud b. Il appartient donc au voisinage Nc(t,,), lequel est composé de treize noeuds (en incluant le noeud c dans son voisinage). De façon similaire, la fonction de voisinage 8(tj) (j > u) définit le voisinage Nat,) d'un noeud e par les noeuds situés à une distance inférieure ou égale à 1. Selon l'exemple de la Fig. 1, le voisinage N,(t,) du noeud c est constitué par cinq noeuds. Ensuite, toujours à cette même étape, chaque vecteur de référence M (tj_I) définissant un noeud n du voisinage du noeud c au temps précédent est mis à jour à partir du vecteur d'entrée courant X,P. Chaque vecteur de référence Mn(t;) représenté en Fig. 5 au temps courant tj doit tenir compte du vecteur M (t._i) et du vecteur d'entrée courant X,P. Dans le cas où le vecteur d'entrée est éloigné du vecteur de référence Mn(t,_,) dans l'espace des vecteurs de référence, c'est-à-dire que la distance entre les points El et E2 représentés en Fig. 5, respectivement extrémités des vecteurs Mn(tj_1) et X,P est importante, les composantes du vecteur de référence Mn(t,_I) sont modifiées de manière à ce que le vecteur de référence Mn(tj) soit le meilleur représentant possible du vecteur d'entrée X,P, c'est-à-dire que la distance entre E2 et E3, extrémité du vecteur M,-,(tj) soit minimale. Par ailleurs, le vecteurde référence Mn(t,) doit être le plus proche possible du vecteur M (tj_1) dans l'espace des vecteurs de référence, c'est-à-dire que la distance entre les points E 1 et E3 soit minimale. Pour résoudre cet antagonisme, la mise à jour du vecteur de référence M (tt_I) d'un noeud n prévu à l'étape 50 est effectuée au moyen de la relation suivante: Mn(ti)=Mn(tj-,)+a(t;).H,(tj).[XP)] où a(t) désigne un paramètre appelé taux d'apprentissage défini par une séquence monotone décroissante de valeurs scalaires 0 La valeur du taux d'apprentissage a(tj) dépend de la valeur du temps courant tj,. Comme on peut le constater, cette valeur détermine l'influence d'un vecteur d'entrée X,P sur la mise à jour du vecteur de référence Mr,(t,_,) évalué au temps précédent tj_j de chaque noeud n du voisinage Nat!). Quant à la fonction Hc n (tj), elle est une fonction unimodale, symétrique autour de la localisation du noeud c. Elle est par exemple définie par une fonction gaussienne selon la relation suivante: H,,n(t) =exp Ilrc rnIl 28(t)2 où r et r, désignent respectivement la position d'un noeud n et du noeud c dans le réseau R. Comme cela a été mentionné précédemment, le noeud c fait partie de son voisinage Nat,). Ainsi, la mise à jour du vecteur de référence Mato) est déterminée par la relation suivante du fait que Hc,c(tj) = 1: Mc(tj) = Me(t;-,)+a(tj)É[XP M(t;_,)] La Fig. 5 illustre la mise à jour d'un vecteur de référence Mato) par un vecteur d'entrée X,P. Au temps précédent tj_, du temps courant tj, le vecteur de référence d'un noeud n est représenté par un vecteur Mn(t,_I). Si la représentation du vecteur d'entrée X,P est différente de la représentation de ce vecteur M (ti_1), l'extrémité E3 du vecteur de référence Mati) est située, selon la relation précédente, sur le segment de droite reliant les extrémités des vecteurs M (tj) et X,P, notées respectivement E 1 et E2. La distance entre E1 et E3 est d'autant plus petite que la valeur de a(tj) est proche de 0 et d'autant plus grande que la valeur de a(tj) est proche de 1. Ainsi, lorsque la valeur de a(tj) est grande, le vecteur de référence M (tj_i) est fortement influencé par le vecteur d'entrée x, . De façon duale, lorsque cette valeur est faible, un vecteur d'entrée X;P a peu d'influence sur la mise à jour du vecteur de référence M (tt_I) d'un noeud n du réseau. Ainsi, la mise à jour par un vecteur d'entrée X,P effectuée à l'étape 50 ne se limite pas à la seule mise à jour du vecteur de référence Mati_l) du noeud ç représentant ce vecteur d'entrée X,P mais inclut celle des vecteurs de référence des noeuds voisins de ce noeud c. Cette caractéristique est particulièrement intéressante et permet d'obtenir un réseau de noeuds R représentatif d'une grande variété de contenus d'images. En effet, si la mise à jour était limitée à la mise à jour du vecteur de référence du noeud ç représentant un vecteur d'entrée X,", la valeur finale des vecteurs de référence définissant les noeuds du réseau serait plus dépendante du choix des valeurs initiales des vecteurs de référence si bien que la topologie de l'espace des vecteurs d'entrée dans le réseau serait moindrement garantie. Selon l'algorithme de la Fig. 4, l'étape 50 est suivie de l'étape 60 au cours de laquelle est vérifié si le vecteur X,P représentant une caractéristique d'une partie p de l'image courante IÉa est le dernier vecteur parmi les K vecteurs représentant cette image. Dans la négative, l'étape 40 est de nouveau mise en oeuvre en considérant un autre vecteur X,P. La boucle constituée des étapes 40 à 60 est exécutée tant que tous les vecteurs X;P n'ont pas été considérés. Si tous les vecteurs X;P de l'image I;a ont été considérés, l'étape 70 vérifie si toutes les images d'apprentissage I,a ont été considérées. Dans la négative, l'étape 30 est mise en oeuvre en considérant une autre image d'apprentissage. La boucle constituée des étapes 40 à 70 est exécutée tant que toutes les images d'apprentissage I, ' n'ont pas été considérées. Si toutes les images d'apprentissage ont été considérées, l'étape 80 est mise en oeuvre pour vérifier que toutes les valeurs de temps de l'ensemble T ont été considérées, c'est-à-dire si le nombre d'itérations maximal est atteint. Dans l'affirmative la définition des noeuds du réseau est terminée. Dans la négative, l'étape 20 est mise en oeuvre en considérant la valeur de temps -4i suivant le temps tj courant. Selon une variante de réalisation, lorsque que toutes les valeurs de temps ont été considérées, l'étape 90 est mise en oeuvre pour calculer une matrice de pondération C qui sera ultérieurement utilisée dans un procédé de traitement de deux images tel que celui qui est décrit en relation avec la Fig. 2. La matrice de pondération C est une matrice carrée dont la dimension est égale à la dimension des vecteurs de référence, à savoir selon le mode de réalisation décrit précédemment, de dimension 3V2x3V2. Chaque élément a;, de cette matrice est définie par la relation suivante: a;/=1-IIr-r,II L où r; et ri désignent les positions respectives d'un noeud i et d'un noeud j du réseau R de noeuds, 11.11 désigne une distance calculée entre deux positions, par exemple la distance euclidienne, et L désigne la largeur du réseau définie par: L=maxi r/II. En variante, les coefficients a;j de la matrice de pondération sont déterminés en calculant la corrélation entre les vecteurs de référence des noeuds i et j. Comme cela a été décrit précédemment, les étapes 20 à 50 permettent, pour chaque noeud du réseau, de définir une représentation selon un ensemble d'images d'apprentissage en un nombre d'itérations défini par le nombre de valeurs de l'ensemble T de valeurs discrètes. A chacune de ces itérations, un voisinage de noeuds est défini (étape 20) et les vecteurs de référence des noeuds situés dans ce voisinage sont mis à jour. Ce voisinage de noeuds est constitué d'un nombre de noeuds de plus en plus restreint au fur et à mesure des itérations. De plus, l'influence d'un vecteur d'entrée sur la mise à jour d'un vecteur de référence est de plus en plus minime au cours des itérations du fait de la décroissance du taux d'apprentissage a(tj). En effet, lors des premières itérations, le paramètre a(tj) est égal à 1 si bien que les vecteurs de référence sont largement influencés par les valeurs des vecteurs calculées à l'itération précédente. Pour les itérations suivantes, le paramètre a(tj) décroît très rapidement. La fonction de voisinage 8(t) décrite ci-dessus, et définissant un voisinage se restreignant au fil des itérations, est un second paramètre de l'algorithme de définition des noeuds du réseau décrit en relation avec la Fig. 2. L'évolution de ces deux paramètres est par exemple monotone. Dans la pratique, lorsque par exemple 100000 itérations sont effectuées, pour les premières itérations (typiquement les 1000 premières) le paramètre a(t) décroît de la valeur 1 à la valeur 0.8 de façon monotone et le voisinage Ne(t), constitué au départ de l'ensemble de noeuds du réseau de noeuds, décroît pour n'être constitué à l'itération 1000 que des noeuds directement reliés au noeud c. Pour les 60000 dernières itérations, le paramètre a(t) décroît, par exemple en 1/t, de la valeur 0. 2 à la valeur 0.1 qui est sa valeur finale selon cet exemple d'expérimentation. La Fig. 6 représente un schéma d'un dispositif de traitement A mettant en oeuvre la présente invention. Le dispositif de traitement A est adapté à mettre en oeuvre, par exemple au moyen d'un logiciel qu'il incorpore, les étapes du procédé de traitement d'images selon un mode de réalisation de la présente invention décrit en relation avec 15 la Fig. 2, 3a, 3b ou 4. Le dispositif de traitement A est par exemple, de manière non limitative, un ordinateur de bureau, une station de travail ou un dispositif de communication mobile tel qu'un téléphone mobile, un assistant personnel ou un ordinateur portable. Il comporte essentiellement un bus de communication B auquel sont reliés un processeur PROC, une mémoire non volatile ROM, une mémoire vive RAM, une interface de communication NI et une interface homme/machine GUI. L'interface GUI comporte des moyens pour permettre à un usager de définir au moins une image et des moyens pour visualiser une représentation numérique de la ou les image(s) définie(s). Par exemple, et de manière non limitative, les moyens pour définir au moins une image sont constitués d'un clavier alphanumérique et/ou d'une souris d'un ordinateur. Les moyens pour visualiser une image sont, par exemple et de manière non limitative, constitués d'un écran. La mémoire non volatile ROM mémorise les programmes et les données permettant entre autre la mise en oeuvre des étapes du procédé de traitement telles que 30 décrites aux Figs. 2, 3a, 3b ou 4. Lors de la mise sous tension du dispositif de traitement d'images A, les programmes sont transférés de la mémoire ROM dans la mémoire vive RAM qui contient alors le code exécutable et les données nécessaires à la mise en oeuvre de l'un des modes de réalisation suivants. Selon un mode de réalisation de la présente invention, le processeur PROC obtient le réseau de noeuds et, éventuellement, la matrice de pondération C d'un serveur distant par l'intermédiaire de l'interface de communication NI. Préférentiellement, chaque noeud du réseau de noeuds défini selon l'algorithme décrit en relation avec la Fig. 4, représente une description de la caractéristique, par exemple colorimétrique, d'au moins une partie d'au moins une image d'apprentissage. De plus, le dispositif de traitement A comporte des moyens pour déterminer une caractéristique associée à chacune d'au moins deux parties de l'image à traiter, des moyens pour déterminer des noeuds du réseau de noeuds qui représentent les caractéristiques desdites parties de ladite image, ledit réseau de noeuds étant tel que deux noeuds voisins quelconques sont représentatifs de deux caractéristiques de partie d'image similaires et des moyens pour établir une signature d'une image à traiter en dénombrant le nombre de fois que chaque noeud du réseau de noeuds a été déterminé comme représentant une caractéristique de chacune des parties de l'image à traiter. De plus, selon une variante de ce mode de réalisation, le dispositif A comporte des moyens de détermination de la similarité de deux images ainsi signées par un calcul d'une distance entre les signatures de ces images à traiter et, éventuellement, de la matrice de pondération C. Selon un autre mode de réalisation, le processeur PROC obtient le réseau de noeuds et, éventuellement, la matrice de pondération C, de la mémoire RAM ou de la mémoire ROM. Selon ce mode de réalisation, le dispositif de traitement A comporte, pour déterminer le réseau de noeuds et, éventuellement la matrice de pondération C, des moyens pour déterminer la description d'une caractéristique de chaque partie de chaque image d'un ensemble d'images d'apprentissage, des moyens pour représenter la description de la partie de l'image d'apprentissage par un noeud du réseau de noeuds, des moyens pour mettre à jour, à partir de la description de la partie de l'image d'apprentissage, la description définissant le noeud représentant la description de la partie de l'image d'apprentissage et la description d'au moins un autre noeud, un autre noeud étant à une position telle que la distance séparant la position de l'autre noeud et la position du noeud représentant la description de la partie de l'image d'apprentissage soit inférieure à un seuil prédéterminé. De plus, le dispositif A de traitement d'une image comporte des moyens pour déterminer une caractéristique associée à chacune d'au moins deux parties de l'image à traiter, des moyens pour déterminer des noeuds du réseau de noeuds qui représentent les caractéristiques desdites parties de ladite image à traiter, des moyens pour établir une signature de l'image à traiter en dénombrant le nombre de fois que chaque noeud du réseau de noeuds a été déterminé comme représentant une caractéristique de chacune des parties de l'image à traiter. Enfin, le dispositif A comporte des moyens de détermination de la similarité de deux images ainsi signées par un calcul d'une distance entre les signatures de ces images à traiter utilisant la matrice de pondération. Bien entendu, la présente invention n'est nullement limitée aux modes de réalisation décrits ici, mais englobe, bien au contraire, toute variante à la portée de l'homme du métier. 18 REVENDICATIONS 1) Procédé de traitement d'une image, caractérisé en ce qu'il inclut: une étape de détermination d'une caractéristique associée à chacune d'au moins deux parties de ladite image, une étape de détermination des noeuds d'un réseau de noeuds qui représentent les caractéristiques desdites parties de ladite image, ledit réseau de noeuds étant tel que deux noeuds voisins quelconques sont représentatifs de deux caractéristiques de partie d'image similaires, une étape d'établissement de la signature de ladite image en dénombrant le nombre de fois que chaque noeud dudit réseau a été déterminé comme représentant une caractéristique de chacune desdites parties d'image. 2) Procédé de traitement selon la revendication 1, caractérisé en ce que chacune des parties de l'image est définie par un ensemble de pixels situés autour d'un point d'intérêt de l'image, le point étant sélectionné selon l'une des méthodes suivantes: - à partir de la valeur des coefficients obtenus par une transformée en ondelettes de la partie de l'image, - en utilisant un détecteur de coins de Harris. 3) Procédé de traitement selon l'une quelconque des revendications précédentes, caractérisé en ce que la définition de chaque noeud du réseau de noeuds est effectuée à partir d'au moins deux parties d'une pluralité d'images d'apprentissage dans laquelle est déterminée une description d'une caractéristique de chaque partie de chaque image d'apprentissage et en ce que la définition des noeuds du réseau de noeuds comporte, pour chaque partie de chaque image d'apprentissage, les étapes de: représentation de la description de la partie de l'image d'apprentissage par un noeud du réseau de noeuds, - mise à jour, à partir de la description de la partie de l'image d'apprentissage, de la description définissant le noeud représentant la description de la partie de l'image d'apprentissage et de la description d'au moins un autre noeud, un autre noeud étant à une position telle que la distance séparant la position de l'autre noeud et la position du noeud représentant la description de la partie de l'image d'apprentissage soit inférieure à un seuil prédéterminé. 4) Procédé selon l'une quelconque des revendications précédentes, caractérisé en ce que le procédé comporte, en outre, une étape d'obtention, à partir d'une mémoire ou d'un réseau de communication, d'une matrice de pondération, la matrice de pondération étant représentative d'au moins un des paramètres suivants: - la distance séparant les positions des noeuds du réseau de noeuds, - la corrélation entre les descriptions de chaque noeud du réseau de noeud. 5) Procédé de traitement selon l'une quelconque des revendications précédentes, caractérisé en ce qu'une autre image est traitée et en ce que le procédé comporte une étape de détermination de la similarité des images à traiter par un calcul d'une distance entre les signatures des images à traiter utilisant la matrice de pondération. 6) Procédé de traitement selon les revendications 4 ou 5, caractérisé en ce qu'il comporte, en outre, une étape d'obtention de la description d'une caractéristique d'au moins une partie d'image de chacun des noeuds du réseau de noeuds et de la position de chacun des noeuds du réseau de noeuds à partir d'une mémoire ou d'un réseau de communication. 7) Dispositif de traitement d'une image, caractérisé en ce qu'il comprend: des moyens pour déterminer une caractéristique associée à chacune d'au moins deux parties de ladite image, des moyens pour déterminer des noeuds d'un réseau de noeuds qui représentent les caractéristiques desdites parties de ladite image, ledit réseau de noeuds étant tel que deux noeuds voisins quelconques sont représentatifs de deux caractéristiques de partie d'image similaires, des moyens pour établir la signature de ladite image en dénombrant le nombre de fois que chaque noeud dudit réseau a été déterminé comme représentant une caractéristique de chacune desdites parties d'image. 8) Dispositif de traitement selon la revendication 7, caractérisé en ce qu'il comporte des moyens de définition de chaque noeud du réseau de noeuds à partir d'au moins deux parties d'une pluralité d'images d'apprentissage dans laquelle est déterminée une description d'une caractéristique de chaque partie de chaque image d'apprentissage, en ce que le dispositif de traitement comporte des moyens de représentation de la description de chaque partie de chaque image d'apprentissage par un noeud du réseau de noeuds, et en ce que le dispositif de traitement comporte des moyens de mise à jour, à partir de la description de la partie de l'image d'apprentissage, de la description définissant le noeud représentant la description de la partie de l'image d'apprentissage et de la description d'au moins un autre noeud, un autre noeud étant à une position telle que la distance séparant la position de l'autre noeud et la position du noeud représentant la description de la partie de l'image d'apprentissage soit inférieure à un seuil prédéterminé. 9) Dispositif de traitement d'image selon la revendication 7, caractérisé en ce que le réseau de noeuds et la matrice de pondération sont obtenus à partir d'un réseau de communication, et en ce que le dispositif comporte des moyens de détermination de la similarité de deux images ainsi signées par un calcul d'une distance entre les signatures de ces images à traiter utilisant la matrice de pondération. 10) Programme d'ordinateur stocké sur un support d'informations, ledit programme comportant des instructions permettant de mettre en oeuvre le procédé de traitement selon l'une quelconque des revendications 1 à 6, lorsqu'il est chargé et 20 exécuté par un dispositif de traitement d'image.