Brevet FR3056800A1 — publié le 20180330

Procédé de caractérisation d'une image DOMAINE TECHNIQUE DE L'INVENTION La présente invention se rapporte au traitement d'image et plus spécifiquement à la description objets présents dans une image ou une scène. ARRIERE-PLAN TECHNOLOGIQUE DE L'INVENTION Le traitement d'image rassemble des techniques de traitement, d'analyse et de caractérisation des images. Une bonne interprétation ou caractérisation des informations contenues dans une image dépend de la qualité des techniques mises en oeuvre dans chaque phase du traitement, en particulier dans l'étape d'analyse. Cette dernière traite les caractéristiques physiques de l'image, comme par exemple la texture pour aider dans l'identification et l'extraction des informations contenues dans l'image. L'analyse des caractéristiques d'une image a pour objectif la détermination de signatures ou la détection de patterns permettant de mieux caractériser l'image. La détermination de ces signatures, généralement appelées descripteurs, est donc une étape cruciale dans la phase de caractérisation de l'image. Plusieurs méthodes de construction ou de détermination des descripteurs sont connues dans le traitement d'image, chacune étant plus ou moins précise ou impliquant plus ou moins l'utilisation de ressources informatiques importantes. Chacune des méthodes comprend au moins une étape de génération et de sélection de fonctions tests qui permettront de construire le descripteur. La qualité d'un descripteur dépend, ainsi, notamment des critères de détection et de sélection définis par chaque méthode. 3056800 2 DESCRIPTION GENERALE DE L'INVENTION La présente invention a pour but de pallier certains inconvénients de l'art antérieur en proposant un procédé de caractérisation d'une image 5 efficace et limitant les ressources informatiques nécessaires. Ce but est atteint par un procédé de caractérisation d'une image, obtenue par un dispositif de capture d'images, mis en oeuvre dans des moyens informatiques comprenant au moins une mémoire et au moins un 10 processeur pour exécuter ledit procédé qui comprend: - la définition d'au moins un ensemble de bases de données comprenant, d'une part, au moins une base de données DW = {Wia, d'apprentissage de Na imagettes Wia issus d'un échantillon d'images tests et, d'autre part, au moins une base de 15 données Igti, = de description de Nd imagettes Wid issus d'un échantillon de l'image à caractériser, lesdites bases de données étant stockées dans ladite mémoire ; - la construction d'un descripteur binaire, cette construction comprenant : 20 - la génération, au moyen d'un algorithme exécuté sur ledit processeur, d'un ensemble Pt = {t1, tN,} de Nt tests tj , chacun de ces test étant une fonction de comparaison des caractéristiques d'au moins deux pixels issus de chacune des imagettes comprises dans les bases de données Dc,,,- et 25 chaque test ti faisant correspondre à une imagette W/ ou Wid, un résultat binaire xtj compris dans {0,1}; - la sélection hors ligne de tests optimums tt* sur ladite base de données d'apprentissage; la construction dudit descripteur binaire étant caractérisée en ce que la 30 sélection hors ligne des tests optimums tl, décrivant le mieux au moins une 3056800 3 partie donnée de l'image et/ou l'image, repose sur la recherche du maximum de la fonction entropie Hm(t) de Shannon modifiée représentant une quantité d'information associée à la probabilité de succès d'un test, ladite fonction entropie Hm(t) étant pondérée par la probabilité que ladite information 5 associée audit test soit conservée si la base de données d'apprentissage est changée D. Selon une autre particularité, la fonction entropie modifiée Hm(t) représentant une quantité d'information mesurée est définie par : Hm(t) = Apx,log(px,) + (1 - pxjlog(1 - pxj]py' 10 pxt = p(Xt = 1) désignant la probabilité de succès d'un test t, et py, la probabilité que l'information associée au test t soit conservée si la base de données d'apprentissage est changée, Xt = t(W) étant une variable aléatoire de Bernoulli et W une variable aléatoire de la base de données d'apprentissage D. 15 Selon une autre particularité, la construction du descripteur binaire comprend également la sélection en ligne, par application sur ladite base de données de description Dwd, des tests optimums obtenus dans la sélection hors ligne, le descripteur binaire étant défini par l'ensemble des valeurs 20 binaires xtj obtenues après ladite sélection en ligne et au moins une partie des tests optimums Selon une autre particularité, l'implémentation dans la sélection hors ligne, sur le moyen informatique, du critère de sélection des tests optimums 25 comporte la sélection d'au moins un test invariant ou robuste à toute transformation géométrique des imagettes d'une base de données, assurant ainsi une bonne optimisation du processus de caractérisation. Selon une autre particularité, la sélection en ligne des tests optimums 30 ti*, retenus après la sélection hors ligne, consiste à estimer les similitudes 3056800 4 entre lesdites imagettes de la base de données de description De, après application d'au moins une transformation géométrique sur lesdites imagettes. 5 Selon une autre particularité, le processus d'estimation des similitudes entre au moins deux patchs Wld et W2 de la base de données de description De, comprend au moins le calcul d'une distance c/H de Hamming entre les ensembles de résultats respectifs x1 = {xtt = 1, Nt} et x2 = {X2,1 , i = 1, Nt} desdites imagettes, obtenus par l'application d'au moins une série de Nt 10 tests optimums sur lesdites imagettes, stockées dans au moins une mémoire. Selon une autre particularité, le calcul de la distance c/H entre deux ensembles de résultats x1 et x2 de deux imagettes, définie par dH(xl, x2) = 15 ENi Xti X2,1, met en oeuvre simultanément la réduction du nombre d'ensemble de résultats et du nombre de tests optimums, et la conservation des tests invariants ou robustes à au moins une transformation géométrique des imagettes, le descripteur étant composés des ensembles de résultats et des test les plus robustes restant. 20 DESCRIPTION DES FIGURES ILLUSTRATIVES D'autres particularités et avantages de la présente invention apparaîtront plus clairement à la lecture de la description ci-après, faite en 25 référence aux dessins annexés, dans lesquels : - les figure I a et 1 b représentent respectivement le diagramme du procédé de caractérisation d'une image et l'étape de construction du descripteur binaire, selon un mode de réalisation; - la figure 2 représente le diagramme d'une « courbe ROC » 30 caractérisant la performance du descripteur binaire obtenu après l'étape de sélection hors ligne ; 3056800 5 - les figures 3a et 3b représentent les diagrammes de l'aire sous la « courbe ROC » en fonction de l'angle de rotation respectivement des échantillons d'images Leuven et Bikes. 5 DESCRIPTION DES MODES DE REALISATION PREFERES DE L'INVENTION La présente invention concerne un procédé pour la caractérisation d'une 10 image ou d'une scène. Une telle caractérisation permet de détecter et mettre en évidence des objets ou éléments de l'image, comme par exemple, une cible à détecter ou surveiller ou un défaut à identifier, etc. L'invention permet notamment d'établir des liens entre des phases de 15 deux images successives d'un flux vidéo (par exemple pour la réalité augmentée). Dans certains modes de réalisation, le procédé (1, figure 1 a) de caractérisation d'une image, obtenue par un dispositif de capture d'images, 20 est mis en oeuvre dans des moyens informatiques comprenant au moins une mémoire et au moins un processeur pour exécuter ledit procédé qui comprend: - la définition (El ) d'au moins un ensemble de bases de données comprenant, d'une part, au moins une base de données DW = 25 {Wia, nal d'apprentissage de Na imagettes le issus d'un échantillon d'images tests et, d'autre part, au moins une base de données De, = de description de Nd imagettes Wid issus d'un échantillon de l'image à caractériser, lesdites bases de données étant stockées dans ladite mémoire; 3056800 6 - la construction (E2, figure 1 a et 1 b) d'un descripteur binaire, cette construction comprenant : la génération (E21), au moyen d'un algorithme exécuté sur ledit processeur, d'un ensemble Pt = tN,} de Nt tests tj , 5 chacun de ces test étant une fonction de comparaison des caractéristiques d'au moins deux pixels issus de chacune des imagettes comprises dans les bases de données Dc,,,- et De,, chaque test ti faisant correspondre à une imagette W/ ou Wid, un résultat binaire xtj compris dans {0,1} ; 10 la sélection (E22) hors ligne de tests optimums tt* sur ladite base de données d'apprentissage; la construction dudit descripteur binaire étant caractérisée en ce que la sélection hors ligne des tests optimums tl, décrivant le mieux au moins une partie donnée de l'image et/ou l'image, repose sur la recherche du maximum 15 de la fonction entropie Hm(t) de Shannon modifiée représentant une quantité d'information associée à la probabilité de succès d'un test, ladite fonction entropie Hm(t) étant pondérée par la probabilité que ladite information associée audit test soit conservée si la base de données d'apprentissage Dci,t; est changée. 20 Le processus de caractérisation d'une image ou d'une scène, comprend en partie la description de chaque imagette ou patch de l'image et et/ou d'un point ou d'un ensemble de points compris dans ladite imagette ou ledit patch. Un test peut comprendre, par exemple et de manière non 25 limitative, la comparaison de deux valeurs d'intensité de pixel autour d'un point que l'on souhaite caractériser dans une imagette ou un patch donné(e), par exemple de taille 32x32. Deux tests diffèrent ainsi par les valeurs d'intensité de pixels qu'ils comparent au sein d'un patch. L'application de chaque test sur chaque patch permet la binarisation de l'image, c'est-à-dire 30 la description de chaque point de l'image en termes de chiffres binaires compris dans l'ensemble {0,1}. Par exemple et de manière non limitative, si 3056800 7 l'on souhaite décrire une région particulière d'une image, on peut créer des patchs de tailles différentes ou identiques, autour de la région que l'on souhaite décrire. Des tests sont ensuite générés pour mesurer les intensités d'un ensemble de pixel au sein de chaque patch. S'il ressort de la 5 comparaison de deux pixels pl et p2, compris dans un test, que le pixel pl est plus grand que le pixel p2, ledit test retourne la valeur 1, sinon la valeur retournée est O. L'application de tous les tests à une imagette donnée ou à toute région donnée de l'image permet ainsi de définir un ensemble de résultats ou valeurs binaires {1, 0, ..., 0, 1, 0} qui permet de caractériser 10 ladite imagette ou ladite région de l'image. Le résultat d'un test pouvant prendre la valeur 1 ou 0, elle suit une loi binomiale de Bernoulli, dans laquelle lorsque le résultat est 1 on dit que le test est un succès et sinon, c'est-à-dire si le résultat est zéro, on dit que c'est un échec. 15 La construction (E2) du descripteur binaire comprend en général, en complément du filtrage ou sélection (E22) hors ligne, un filtrage ou sélection (E23) en ligne définie par application des tests optimums, obtenus dans la sélection (E22) hors ligne, sur ladite base de données de description D. Le descripteur binaire est défini par l'ensemble des valeurs binaires xij 20 obtenues après ladite sélection (E23) en ligne et au moins une partie des tests optimums ti*. Cependant, la présente invention concerne plus particulièrement la phase de sélection (E22) hors ligne. Le descripteur, constitué de l'ensemble des tests et de l'ensemble des résultats binaires, construit dans l'étape de sélection (E22) hors ligne est 25 généralement appelé descripteur global et s'intéresse à la description ou caractérisation du patch ou de l'image dans son ensemble. Cette phase peut ainsi contenir un nombre élevé de fonctions tests générés, de manière aléatoire, au moyen d'un algorithme. De manière pratique, un nombre de l'ordre de 10000 tests peut être par exemple choisi pour effectuer la 30 caractérisation du patch ou de l'image. Le filtrage ou sélection (E22) hors ligne consiste en générale à ne conserver que les tests ayant une grande 3056800 8 variance binomiale, ladite variance, qui caractérise la dispersion des résultats des tests autour d'une valeur moyenne, étant le critère de sélection comme par exemple dans la méthode dite BOLD. Plus la variance d'un test est importante, mieux il discrimine, c'est-à-dire qu'il permet de mieux distinguer 5 les différences entre deux régions distinctes de l'image ou du patch. Pour le filtrage de tests dans l'étape de sélection (E22) hors ligne nous choisissons, de préférence, comme critère de sélection la fonction entropie Hm(t) définie ci-dessus qui, contrairement au critère de sélection basé sur la variance, permet de réduire considérablement le nombre de tests nécessaires à la 10 caractérisation de l'imagette ou de l'image. En effet la pondération de la fonction entropie par la probabilité que l'information associée à un test soit conservée permet de ne retenir que les tests dont le résultat restera invariant si l'on change de base de données. On est ainsi assuré de sélectionner des tests optimums. De plus les tests ainsi choisis par cette méthode seront 15 enclin à être plus robustes aux transformations géométriques, par exemples des rotations, au sein des patches et donc ne pas être rejeté par la partie en ligne. L'efficacité d'un descripteur est, en général, évaluée au moyen d'une « courbe ROC » (de l'anglais Receiver Operating Characteristic, pour 20 « caractéristique de fonctionnement du récepteur ») qui est une mesure de la performance de tout système ou modèle ayant pour objectif de catégoriser des éléments d'un ensemble donné, par exemple le descripteur binaire. La « courbe ROC » est représentée sous la forme d'une courbe qui donne le taux de vrais positifs en fonction du taux de faux positifs des tests qui 25 composent le descripteur binaire. Un vrai positif est un résultat qui vérifie le critère fixé par un test, ce critère pouvant être, par exemple, un seuil de valeur de pixel à majorer. En revanche, un faux positif est un résultat déclaré positif, c'est à dire répondant au critère fixé par un test là ou il est en réalité négatif, c'est-à-dire ne répondant pas au critère fixé par ledit test. Plus la 30 courbe se rapproche de l'axe des vrais positifs, plus il est performant. La figure 2 montre, par exemple, la performance du descripteur construit dans après les étapes de sélection hors ligne (E22) et en ligne (E23) que nous 3056800 9 comparons avec celle du descripteur BOLD utilisant comme critère de sélection des tests la variance. Comme on peut l'observer, le descripteur de la présente demande caractérise le mieux et avec moins de test l'échantillon d'images sur lequel les performances des deux descripteurs ont été 5 évaluées. Par exemple, il faut deux fois plus de tests dans le descripteur BOLD, utilisant des tests sélectionnés sur le critère de la variance, pour reproduire la même performance que le descripteur de la présente demande qui utilise 256 tests. L'on gagne, ainsi, en temps de calcul sur le moyen informatique et également en capacité de stockage des données sur les 10 mémoires. Dans certains modes de réalisation, la fonction entropie de Shannon modifiée Hm(t) représentant une quantité d'information mesurée, est de préférence, définie par : Hm(t) = -[px,log(p,t) + (1 - pjlog(i - papyt, 15 pxt = p(Xt = 1) désignant la probabilité de succès d'un test t, et py, la probabilité que l'information associée au test t soit conservée si la base de données d'apprentissage est changée, Xt = t(W) étant une variable aléatoire de Bernoulli et W une variable aléatoire de la base de données 20 d'apprentissage D. . La quantité py, est la pondération permettant de trouver les tests optimums. L'optimisation de la fonction définie ci-dessus consiste à la recherche des tests pour lesquels ladite fonction a une valeur maximale. Dans certains modes de réalisation, l'implémentation dans la sélection 25 (E22) hors ligne, sur le moyen informatique, du critère de sélection des tests optimums comporte la sélection d'au moins un test invariant ou robuste à toute transformation géométrique des imagettes d'une base de données, assurant ainsi une bonne optimisation du processus de caractérisation. 3056800 10 Dans certains modes de réalisation, la sélection (E23) en ligne des tests optimums ti*, retenus après la sélection (E22) hors ligne, consiste à estimer les similitudes entre lesdites imagettes de la base de données de description 141, après application d'au moins une transformation géométrique 5 sur lesdites imagettes. La seconde étape (E23) de construction du descripteur binaire, s'appuie sur les tests optimums ti* sélectionnés dans la première étape, c'est-à-dire dans l'étape de sélection (E22) hors ligne. Le descripteur construit dans l'étape de filtrage ou de sélection (E23) en ligne, 10 généralement appelé descripteur local, permet une caractérisation efficace d'une région donnée du patch ou de l'image. La seconde étape (E23) permet de réduire le nombre de tests présélectionnés dans l'étape de filtrage ou de sélection (E22) hors ligne. Une transformation géométrique peut être, par exemple et de manière 15 non limitative, une rotation du patch ou de l'image. Les tests qui sont invariants, lors d'une transformation géométrique, sont dits robustes et conservés pour former avec l'ensemble des résultats le descripteur local. Lors de la construction du descripteur, après l'étape de sélection (E23) en ligne, un nombre plus élevé de tests robustes sont retenus en 20 comparaison à une méthode de type BOLD. En effet, dans une méthode de type BOLD, des tests robustes peuvent être déjà rejetés dans la phase de sélection hors ligne, ce qui n'est pas le cas de la méthode de sélection (E22) hors ligne de la présente invention, car le critère de sélection des tests définie par la fonction entropie Hm(t) permet de mieux choisir les tests 25 susceptibles d'être robustes à certaines transformations géométriques. Ainsi, comme les tests les plus robustes permettent d'obtenir les informations optimales pour la description de l'imagette ou de l'image, il est donc possible d'avoir des résultats similaires à ceux obtenus dans une approche similaire à celle de BOLD, et ce, avec un nombre de tests réduit de moitié dans le 30 descripteur de la présente invention (figure 2). 3056800 11 Dans certains modes de réalisation, le processus d'estimation des similitudes entre au moins deux patchs Wfi et W2 de la base de données de description 141, comprend au moins le calcul d'une distance c/H de Hamming entre les ensembles de résultats respectifs x1 = {x1,1, i = 1, Nt} et x2 = 5 {x2,1, i = 1, Nt} desdites imagettes, obtenus par l'application d'au moins une série de Nt tests optimums sur lesdites imagettes, stockées dans au moins une mémoire. Dans certains modes de réalisation, le calcul de la distance c/H, entre io deux ensembles de résultats x1 et x2 de deux patchs, définie par dH(xl,x2) = ENi X2,1 et évaluée au moyen d'un algorithme exécuté sur le processeur d'au moins un moyen informatique, ledit algorithme pouvant être par exemple et de manière non limitative l'algorithme « popcount » qui consiste à compter le nombre de bit à 1 dans un mot ou une série de bits. 15 Ledit calcul met en oeuvre simultanément la réduction du nombre d'ensemble de résultats et du nombre de tests optimums, et la conservation des tests invariants ou robustes à au moins une transformation géométrique des imagettes, le descripteur étant composé des ensembles de résultats et des tests les plus robustes restant. 20 La distance de Hamming c/H entre les ensembles de résultats x1 et x2 est le nombre total de fois où les résultats xti et .1C2,1 diffèrent. Le symbole «G» représente l'opérateur logique « ou exclusif ». Si la variable xti diffère de la variable .1C2,1 alors l'opération x1,1 .1C2,1 donne 1, sinon le résultat est O. Ainsi si la distance de Hamming c/H est nulle cela signifie que les patchs sont 25 similaires, la série de tests Nt est jugée robuste et donc conservée. Dans le cas contraire les tests sont rejetés. La performance du descripteur binaire obtenu dans l'étape de filtrage ou de sélection (E23) en ligne est évaluée en calculant, par exemple, l'aire sous la « courbe ROC » obtenu sur un échantillon d'images, après une 30 transformation géométrique, par exemple une rotation. L'aire est ensuite représentée en fonction de l'angle de rotation. Plus l'aire sous la courbe est 3056800 12 importante, plus le descripteur est performant. Sur les figures 3a et 3b sont représentées les courbes des aires sous les « courbes ROC » en fonction des angles de rotation de deux échantillons d'images allant de 5 à 30°. Comme on peut le constater, le descripteur de la présente demande 5 caractérise le mieux les deux échantillons d'images (Leuven et Bikes) en comparaison au modèle ou descripteur BOLD, et ce en général, pour des angles compris entre 15 et 30°. La présente demande décrit diverses caractéristiques techniques et 10 avantages en référence aux figures et/ou à divers modes de réalisation. L'homme de métier comprendra que les caractéristiques techniques d'un mode de réalisation donné peuvent en fait être combinées avec des caractéristiques d'un autre mode de réalisation à moins que l'inverse ne soit explicitement mentionné ou qu'il ne soit évident que ces caractéristiques sont 15 incompatibles ou que la combinaison ne fournisse pas une solution à au moins un des problèmes techniques mentionnés dans la présente demande. De plus, les caractéristiques techniques décrites dans un mode de réalisation donné peuvent être isolées des autres caractéristiques de ce mode à moins que l'inverse ne soit explicitement mentionné. 20 Il doit être évident pour les personnes versées dans l'art que la présente invention permet des modes de réalisation sous de nombreuses autres formes spécifiques sans l'éloigner du domaine d'application de l'invention comme revendiqué. Par conséquent, les présents modes de 25 réalisation doivent être considérés à titre d'illustration, mais peuvent être modifiés dans le domaine défini par la portée des revendications jointes, et l'invention ne doit pas être limitée aux détails donnés ci-dessus. REVENDICATIONS1. Procédé (1) de caractérisation d'une image, obtenue par un dispositif de capture d'images, mis en oeuvre dans des moyens informatiques comprenant au moins une mémoire et au moins un processeur pour exécuter ledit procédé qui comprend: - la définition (El ) d'au moins un ensemble de bases de données comprenant, d'une part, au moins une base de données Dci,t; = {Wf, nal d'apprentissage de Na imagettes Wia issus d'un échantillon d'images tests et, d'autre part, au moins une base de données De, = {Wfl, ...,W14} de description de Nd imagettes Wici issus d'un échantillon de l'image à caractériser, lesdites bases de données étant stockées dans ladite mémoire; - la construction (E2) d'un descripteur binaire, cette construction comprenant : - la génération (E21), au moyen d'un algorithme exécuté sur ledit processeur, d'un ensemble Pt = {t1,...,tN,} de Nt tests tj , chacun de ces test étant une fonction de comparaison des caractéristiques d'au moins deux pixels issus de chacune des imagettes comprises dans les bases de données Dc,,,- et De,, chaque test ti faisant correspondre à une imagette Wia ou Wid, un résultat binaire xij compris dans {0,1 }; - la sélection (E22) hors ligne de tests optimums ti* sur ladite base de données d'apprentissage; la construction dudit descripteur binaire étant caractérisée en ce que la sélection hors ligne des tests optimums ti*, décrivant le mieux au moins une partie donnée de l'image et/ou l'image, repose sur la recherche du maximum de la fonction entropie Hm(t) de Shannon modifiée représentant une quantité d'information associée à la probabilité de succès d'un test, ladite fonction 3056800 14 entropie Hm(t) étant pondérée par la probabilité que ladite information associée audit test soit conservée si la base de données d'apprentissage DW est changée. 2. Procédé (1) de caractérisation d'une image selon la revendication 5 1, caractérisé en ce que la fonction entropie modifiée Hm(t) représentant une quantité d'information mesurée est définie par: Hm(t) = -[px,log(px,) + (1 - px,)iog(i - pxj]pyt, pxt = p(Xt = 1) désignant la probabilité de succès d'un test t, et py, la probabilité que l'information associée au test t soit conservée si la base de données d'apprentissage est changée, Xt = t(W) étant une variable 10 aléatoire de Bernoulli et W une variable aléatoire de la base de données d'apprentissage D. 3. Procédé (1) de caractérisation d'une image selon la revendication 1, caractérisé en ce que la construction du descripteur binaire comprend également la sélection (E23) en ligne, par application sur ladite base de 15 données de description D`,41,, des tests optimums obtenus dans la sélection (E22) hors ligne, le descripteur binaire étant défini par l'ensemble des valeurs binaires xtj obtenues après ladite sélection (E23) en ligne et au moins une partie des tests optimums 4. Procédé (1) de caractérisation d'une image selon l'une des 20 revendications 1 à 2, caractérisé en ce que l'implémentation dans la sélection (E22) hors ligne, sur le moyen informatique, du critère de sélection des tests optimums comporte la sélection d'au moins un test invariant ou robuste à toute transformation géométrique des imagettes d'une base de données, assurant ainsi une bonne optimisation du 25 processus de caractérisation. 5. Procédé (1) de caractérisation d'une image selon l'une des revendications 2 et 4, caractérisé en ce que la sélection (E23) en ligne des tests optimums retenus après la sélection (E22) hors ligne, consiste à 3056800 15 estimer les similitudes entre lesdites imagettes de la base de données de description Dic'I, après application d'au moins une transformation géométrique sur lesdites imagettes. 6. Procédé (1) de caractérisation d'une image selon la revendication 5 4, caractérisé en ce que le processus d'estimation des similitudes entre au moins deux patchs Wld et W2 de la base de données de description De, comprend au moins le calcul d'une distance c/H de Hamming entre les ensembles de résultats respectifs x1 = {x1,1, i = 1, Nt} et x2 = {X2,1 = 1, Nt} desdites imagettes, obtenus par l'application d'au moins une série de 10 Nt tests optimums sur lesdites imagettes, stockées dans au moins une mémoire. 7. Procédé (1) de caractérisation d'une image selon la revendication 5, caractérisé en ce que le calcul de la distance c/H entre deux ensembles de résultats x1 et x2 de deux imagettes, définie par dH(xl, x2) = 15 ENi x2,1, met en oeuvre simultanément la réduction du nombre d'ensemble de résultats et du nombre de tests optimums, et la conservation des tests invariants ou robustes à au moins une transformation géométrique des imagettes, le descripteur étant composés des ensembles de résultats et des test les plus robustes restant. 20