Brevet FR2865050A1 — publié le 20050715

La présente invention concerne un procédé et un dispositif de recherche rapide d'entités multimédia à partir de descripteurs. Plus particulièrement, la présente invention concerne un procédé et un dispositif de recherche rapide d'entités multimédia à partir de plusieurs entités multimédia requêtes représentées par des descripteurs. La présente invention trouve une application privilégiée, mais non exclusive, dans l'extraction rapide d'images cibles contenues dans une base de données à partir de plusieurs images requêtes (désignées également images sources ). Il est connu dans l'état de la technique d'utiliser des descripteurs pour représenter des entités multimédia sous la forme de résumés compacts autorisant des traitements de recherche rapides dans des bases de données. Ainsi, par exemple, le document de travail du groupe MPEG7 de l'ISO (International Standard Organisation) MPEG7, Experimental Model, the Color Layout Descriptor , ISO/IEC JTC1/SC29/ WG11, N4362 - MPEG7 Visual part of experimental mode/ version 11.0 -, décrit un descripteur visuel basé sur la distribution spatiale des couleurs dans une image numérique. L'article Automatically selecting signal descriptors for round classification de Geoffroy Peeters et Xavier Rodet, ICMC 2002, Goteborg (Suède), Septembre 2002, décrit des descripteurs audio de différents types utilisables pour la représentation de signaux audionumériques. Dans l'exposé ci-dessous des inconvénients de la technique antérieure, on considère des entités multimédia sous la forme d'images numériques. On notera cependant que les inconvénients présentés ne dépendent pas de la nature des entités multimédia. Dans une recherche d'image à partir d'une image requête, l'objectif poursuivi est généralement d'extraire de la base de données la ou les 15 images présentant la plus forte ressemblance ou similitude avec l'image requête. Le niveau de similitude entre l'image requête et une image cible de la base de données est apprécié en calculant une distance entre leurs descripteurs respectifs. Chaque image cible de la base de données donne donc lieu à un calcul de distance par rapport à l'image requête. Les différentes distances calculées sont comparées à une distance de seuil. Les images cibles auxquelles correspondent des distances inférieures à la distance de seuil sont retenues comme faisant partie de la réponse à fournir au demandeur de la recherche. L'introduction des descripteurs dans les techniques de recherche a permis une avancée sensible dans la réduction des temps de calcul de recherche. Une avancée supplémentaire est intervenue ces dernières années avec les travaux effectués dans le domaine de l'indexation ( clusterisation en anglais) du contenu d'une base de données. Ainsi, dans l'article Searching in Metric Spaces de E. Chavez et al., ACM Computing Surveys, Vol.33, N 3, Sept. 2001, pages 273 à 321, il est proposé un procédé d'indexation pour accélérer une recherche d'image dans lequel les descripteurs des images cibles sont indexés dans la base de données. Dans ce procédé d'indexation, des distances sont calculées entre les descripteurs des images cibles afin de regrouper, par indexation des descripteurs respectifs, les images cibles ayant des caractéristiques voisines. Le regroupement des images cibles autorise, pour une image requête donnée, une extraction plus rapide des images cibles proches. Les traitements d'indexation des descripteurs demandent cependant à être exécutés périodiquement ou lors d'une modification du contenu de la base de données et présentent l'inconvénient d'un temps de calcul conséquent. Cet inconvénient d'un temps de calcul d'indexation important peut être particulièrement pénalisant lorsque le contenu de la base de données varie dans des grandes proportions, c'est-à-dire, lorsque de nombreuses images sont ajoutées et retirées de la base de données. Dans certaines applications, l'utilisation de l'indexation n'est donc pas envisageable, et il est souhaitable de proposer d'autres solutions techniques mieux adaptées. La présente invention concerne en premier lieu un procédé de recherche d'entités multimédia autorisant une réduction des temps de calcul dans des situations de requêtes multiples. Le procédé selon l'invention pour rechercher dans un ensemble cible comportant une pluralité d'entités multimédia cibles des entités multimédia cibles satisfaisant une relation de similitude prédéterminée avec une entité multimédia requête, les entités multimédia étant représentées par des descripteurs respectifs, le procédé comportant une étape de recherche dans laquelle des distances sont calculées entre un descripteur requête de l'entité multimédia requête et des descripteurs cibles des entités multimédia cibles de l'ensemble cible, est caractérisé en ce qu'il comprend, lors d'une nouvelle recherche pour une nouvelle entité multimédia requête intervenant postérieurement à une première recherche dans l'ensemble cible pour une première entité multimédia requête, une étape de prise en compte de résultats antérieurs de calcul de distance entre descripteurs obtenus dans la première recherche pour exécuter la nouvelle recherche. Corrélativement, la présente invention concerne aussi un dispositif de recherche d'entités multimédia. Le dispositif selon l'invention pour rechercher dans un ensemble cible comportant une pluralité d'entités multimédia cibles des entités multimédia cibles satisfaisant une relation de similitude prédéterminée avec une entité multimédia requête, les entités multimédia étant représentées par des descripteurs respectifs, le dispositif comportant des moyens de recherche calculant des distances entre un descripteur requête de l'entité multimédia requête et des descripteurs cibles des entités multimédia cibles de l'ensemble cible, est caractérisé en ce qu'il comprend également des moyens de prise en compte de résultats antérieurs de calcul de distance entre descripteurs obtenus dans une première recherche pour une première entité multimédia requête dans l'ensemble cible, pour exécuter une nouvelle recherche pour une nouvelle entité multimédia requête postérieurement à la première recherche. L'invention trouve des applications particulièrement intéressantes dans des situations où le demandeur fournit plusieurs entités multimédia requêtes. En effet, certains résultats obtenus lors d'une première recherche pour une première entité multimédia requête peuvent être utilisés pour des recherches suivantes, ce qui réduit les temps de calcul de ces recherches. L'invention autorise ainsi une réduction des temps de calcul sans avoir à gérer une indexation d'une base de données contenant les entités multimédia cibles. Selon une autre caractéristique particulière, la prise en compte de résultats antérieurs comprend la détermination d'un sous-ensemble cible pour y effectuer la nouvelle recherche, cette détermination comportant une exclusion de certaines entités multimédia cibles de l'ensemble cible qui sont détectées, en fonction d'une mesure de similitude entre les première et nouvelle entités multimédia requêtes, comme ne satisfaisant pas la relation de similitude avec la nouvelle entité multimédia. Selon encore une autre caractéristique particulière, la détermination comporte également une exclusion de certaines entités multimédia cibles de l'ensemble cible qui sont détectées, sur la base d'un critère d'exclusion fondé sur le résultat d'inégalités triangulaires entre des distances entre descripteurs, comme ne satisfaisant pas la relation de similitude avec la nouvelle entité multimédia. Plus précisément, selon encore une autre caractéristique particulière, la détermination du sous-ensemble cible peut faire appel à : - un calcul d'une distance entre les descripteurs requêtes des première et nouvelle entités multimédia requêtes; - un calcul pour chaque entité multimédia cible de l'ensemble cible d'une différence de distance entre une distance calculée lors de la première recherche entre le premier descripteur requête et le descripteur cible de l'entité multimédia cible considérée et la distance entre les descripteurs requêtes des première et nouvelle entités multimédia requêtes; - une comparaison entre une distance de seuil et chacune des différences de distance calculées pour chaque entité multimédia cible de l'ensemble cible; et - une exclusion de l'ensemble cible des entités multimédia cibles détectées à partir des résultats de la comparaison comme ne satisfaisant pas la relation de similitude avec la nouvelle entité multimédia requête, afin d'obtenir le sous-ensemble cible. L'invention autorise une extraction des entités multimédia de l'ensemble cible dont les descripteurs se situent à une distance inférieure à la distance de seuil par rapport au descripteur de l'entité multimédia requête. Selon encore une autre caractéristique de l'invention, le calcul de distance entre deux descripteurs vectoriels quelconques D1 et D2 est défini par l'égalité : N-1 2 N-1 2 N-1 21/2 d=[ E (X1 o n X2o n) +... E (X1 m n X2m n) +... E (X1 M-1,n X2M-1,n) n=0 n=0 n=0 dans laquelle, - d est la distance entre les descripteurs Dl et D2 comportant chacun M lignes et N colonnes, - D1= (X100, ..., X1o,N-1, ... ; X1m o, ..., X1m,N-1; ... ; X1M-1,0, ..., X1M-1,N-1), et - D2 = (X20,0, ..., X20,N_1; ... ; X2m o, ..., X2m N_1; ... ; X2M-1,0, ..., X2M-1,N-1) - X1 m,n et X2n, n sont les composantes des descripteurs D1 et D2, respectivement, et - m et n sont des indices entiers compris respectivement entre 0 et M-1 et 0 et N-1. Bien entendu, d'autres calculs de distance peuvent être utilisés. L'homme du métier utilisera un calcul de distance adapté à l'application envisagée. Dans des modes particuliers de réalisation adaptés à la recherche d'images numériques, les images numériques peuvent être représentées par des descripteurs comprenant des premières composantes de luminance et des secondes et troisièmes composantes de chrominance. De préférence, le dispositif selon l'invention est incorporé dans un système de traitement d'information comprenant: - une unité centrale, une mémoire morte, - une mémoire vive, et - une unité de stockage d'information. Un dispositif selon l'invention particulièrement adapté à la recherche d'images numériques comporte de préférence une caméra numérique connectée au système de traitement d'information. Pour d'autres applications, par exemple dans les domaines du son et de la vidéo, le dispositif selon l'invention peut également être équipé d'un microphone connecté au système de traitement d'information. De plus, de manière avantageuse, le dispositif selon l'invention peut comporter également une interface de communication connectée au système de traitement d'information et à un réseau de télécommunications notamment afin de télécharger dans le dispositif des entités multimédia en provenance du réseau Internet. L'invention concerne également un appareil de traitement d'image numérique comprenant un dispositif de recherche d'images numériques selon l'invention, ainsi qu'un programme d'ordinateur et un moyen de stockage d'information pour une mise en oeuvre du procédé selon l'invention. Les procédé et dispositif de recherche d'entités multimédia selon l'invention trouveront également des applications dans la recherche de textes, en tant qu'entités multimédia, sachant que l'homme du métier muni de ses connaissances générales est capable de définir des descripteurs adaptés à différents contenus multimédia. D'autres caractéristiques et avantages de la présente invention apparaîtront à la lecture de la description suivante de plusieurs modes de réalisation particuliers des procédé et dispositif de recherche d'entités multimédia selon l'invention, en liaison aux dessins annexés, dans lesquels: la Figure 1 montre un organigramme fonctionnel de principe du procédé selon l'invention pour des images numériques; la Figure 2 montre un organigramme fonctionnel de principe d'un mode de réalisation particulier du procédé selon l'invention pour des images numériques; la Figure 3 montre de manière détaillée différentes sous-étapes du procédé selon l'invention, implémentant une méthode d'exclusion de certaines images cibles; la Figure 4 représente un exemple de positions spatiales de deux images requêtes et d'une image cible pour l'explication de la méthode d'exclusion de la Figure 3; et la Figure 5 est un bloc-diagramme montrant un mode de réalisation particulier du dispositif de recherche d'entités multimédia selon l'invention construit autour d'un micro- ordinateur. La description suivante de plusieurs modes de réalisation préférés des procédé et dispositif de recherche d'entités multimédia selon l'invention est faite plus particulièrement dans le contexte d'une recherche d'images numériques. Dans certains passages de cette description, pour des raisons de commodité de langage, il est fait mention d une distance entre des images . II est clair pour l'homme du métier qu'une telle distance est celle mesurée entre des descripteurs des images concernées. En référence à la Figure 1, le procédé selon l'invention comprend des étapes E100 à E110. A l'étape E100, K images requêtes IR1 à IRK ont été fournies par un demandeur afin d'extraire des images cibles IC d'une base de données 102. La base de données 102 contient un ensemble d'images cibles ICI à ICI, 1020. Aux images cibles ICI à ICj sont associées respectivement des descripteurs cibles DC1 à DCA. Les descripteurs cibles DC sont des descripteurs visuels qui sont par exemple calculés et stockés dans la base de données 102 au fur et à mesure de l'incorporation des images cibles IC dans la base 102. Dans l'organigramme fonctionnel de la Figure 1, les K images requêtes IRA à IRK sont traitées de manière classique. A l'étape E101, des descripteurs requêtes DR1 à DRK correspondant respectivement aux images requêtes IRA à IRK sont calculés, stockés et traités de manière séquentielle. A l'étape E103, un descripteur requête quelconque DRk parmi les descripteurs DR1 à DRK est traité. Des distances drcki entre ce descripteur DRk et chacun des descripteurs DC1 à DCA de la base de données 102 sont alors calculées. Les distances drcki sont comparées ensuite à une distance de seuil ds. Les images cibles ICI pour lesquelles l'inégalité drcki L'étape E103 est exécutée pour chacun des descripteurs DR-1 à DRK afin de déterminer des réponses correspondantes pour chacune des images requêtes IR1 à IRK. Conformément à l'invention, les distances calculées drcki sont stockées à l'étape E104 de façon à pouvoir être réutilisées lors d'une recherche postérieure. Le traitement d'une image requête IRK+P fournie par le demandeur à l'étape E105 est maintenant décrit ci-dessous. La fourniture de l'image IRK+P est postérieure à celle de l'image IRK. Le traitement de l'image IRK+p fait appel à des étapes caractéristiques du procédé selon l'invention. A l'étape E106, le descripteur DRK+p de l'image IRK+p est calculé et stocké. L'étape E107 est ensuite exécutée afin de calculer une distance drrK,K+p entre le descripteur DRK de l'image IRK et le descripteur DRK+p calculé à l'étape E106. La distance drrK,K+p calculée constitue une mesure de similitude entre les images requêtes IRK et IRK+p. Conformément à l'invention, à partir de la distance drrK,K+p et de la distance dreK, entre l'image requête IRK et une image cible ICI de la base de données 102, il est possible de détecter rapidement, c'est-à-dire, avec un coût de calcul réduit, si l'image cible ICI est à une distance dreK+pj supérieure ou égale à ds de l'image requête IRK+p. Une méthode d'exclusion représentée par l'étape E108 à la Figure 1 est ici utilisée afin d'exclure à un stade précoce de la recherche certaines imagés cibles ICI. Avec l'étape E108, il est déterminé dans l'ensemble 1020 un sous-ensemble d'images cibles IC 109 qui est obtenu en excluant les images cibles ICI détectées d'ores et déjà comme ne satisfaisant pas le critère de sélection dreK+pj A la Figure 1, les marques X montrées dans le sous-ensemble 109 représentent les images cibles IC exclues. L'étape E110 est analogue à l'étape E103 exécutée pour les images requêtes IR1 à IRK. Cependant, conformément à l'invention, l'étape E110 n'est exécutée pour l'image requête IRK+p que pour les images cibles IC comprises dans le sous-ensemble 109. Les distances dreK+pf ne sont donc calculées qu'entre le descripteur DRK+1 et les descripteurs DCA correspondant aux images cibles non exclues. Dans l'exemple de réalisation qui est ici décrit, la recherche effectuée pour l'image requête IRK+p utilise les résultats antérieurs de calcul de distance obtenus à l'étape E103 pour l'image requête IRK. Conformément à l'invention, on notera que les résultats antérieurs de calcul de distance utilisés pour la recherche effectuée pour l'image requête IRK+p peuvent bien entendu être ceux obtenus pour l'une quelconque des images requêtes IR1 à IRK. De manière plus générale, selon un autre mode particulier de réalisation du procédé selon l'invention, on peut utiliser l'ensemble des résultats antérieurs de calcul de distance obtenus pour les images requêtes IR1 à IRK, et donc appliquer l'étape E107 pour calculer drrk,K+p, avec k compris entre 1 et K. L'étape E108 est alors exécutée pour toutes les distances stockées à l'étape E103 pour les images requêtes IR1 à IRK. Il est ainsi possible d'obtenir un sous- ensemble 109 de taille très réduite. Lorsque l'exécution de l'étape E108 conduit à l'exclusion d'une proportion importante des images cibles IC, la charge de calcul de l'étape E110 peut être réduite de manière conséquente. Comme cela apparaîtra plus clairement par la suite, la méthode d'exclusion de l'étape E108 permet d'obtenir une valeur minimale pour la distance dreK+p,j et ceci avec un coût de calcul inférieur à un calcul de distance classique. En conséquence, lorsque cette valeur minimale est supérieure ou égale à la distance de seuil ds, il est alors certain que la distance dreK+p,j n'est pas inférieure à la distance de seuil ds. Conformément à l'invention, différents calculs de distance connus de l'homme du métier peuvent être utilisés dans les étapes E103, E107 et E110. L'homme du métier fera appel à un calcul de distance adapté à l'application envisagée. Ainsi, dans certains modes particuliers de réalisation de la présente invention, il est fait appel à un calcul de distance de type norme euclidienne L2 tel que détaillé ci-dessous pour déterminer la distance d entre deux descripteurs vectoriels Dl et D2. On considère ici les deux descripteurs Dl et D2 comportant chacun M lignes et N colonnes: X 10,0 X 1 o N-1 X20,0 X20,N-1 D1= X 1 m,o X 1 m,N- 1 D2= X2m o X2m,N 1 - X1M-1,0 X1M 1,N-1 _ - X2M-1.0 X2M-1,N-1 - les descripteurs pouvant être notés également sous forme linéaire de la manière suivante: D1= (X100, ..., X10N_1; ... ; X1mo, ..., Xlm N_1; ... ; X1M 1,0+ ..., XIM-1,N-1), et D2 = (X20 avec Xlm n et X2m n étant les composantes des descripteurs Dl et D2, respectivement, et m et n étant des indices entiers compris respectivement entre 0 et M-1 et 0 et N-1. De manière pratique, dans certains modes de réalisation préférés pour des entités multimédia sous la forme d'images numériques, les descripteurs peuvent être composés de 3 lignes et 64 colonnes. Les trois lignes correspondent alors respectivement à des premières composantes de luminance Y, des secondes composantes de chrominance U et des troisièmes composantes de chrominance V. Les 64 colonnes découlent d'un découpage de l'image correspondante en 64 zones, chaque zone donnant lieu à un calcul des composantes Y, U et V. En référence aux Figures 2 à 4, il est maintenant décrit de 15 manière détaillée un mode de réalisation particulier du procédé selon l'invention. Dans ce mode de réalisation particulier, une recherche de type classique est seulement effectuée pour une première image requête IR1, contrairement au cas représenté à la Figure 1 dans lequel une recherche classique est effectuée pour chacune des K images requêtes IR1 à IRK. La recherche effectuée pour la première image requête IR1 fait intervenir des étapes E100', E101 et E103, et l'étape E104 pour le stockage des distances dre1;. Ces étapes qui sont analogues aux étapes E100, E101, E103 et E104 de la Figure 1 ne seront pas détaillées de nouveau ici. Les recherches suivantes pour de nouvelles images requêtes IR2 à IR, sont effectuées, conformément à l'invention, en prenant en compte des résultats antérieurs de calcul de distance entre descripteurs obtenus dans la première recherche pour l'image requête IR1. Conformément à ce mode de réalisation particulier du procédé, les résultats antérieurs mentionnés ci-dessus sont constitués par les distances dre1j entre le descripteur requête DR1 de l'image IR1 et les descripteurs cibles DC des images cibles ICI de l'ensemble 1020. L'étape E105' détaille le processus de sélection séquentielle de chacune des images IR2 à IR, afin d'effectuer les recherches correspondantes. Comme montré à la Figure 2, l'étape E105' comprend des sous- étapes E1050', E1051' et E1052'. La distance d entre les descripteurs Dl et D2 est donnée par l'égalité : N-1 N-1 N-1 d=[ E (X10 n X20 n)2 +... E (X1 m n X2m n)2 +... E(X1 M-1, n X2M-1,n)2]112 n=0 n=0 n=0 L'étape E1050' correspond à une initialisation à i=2 d'un compteur de sélection i qui est incrémenté de i=2 à i=I afin de sélectionner successivement chacune des images IR2 à IR, . A l'étape E1051', l'image IR, est sélectionnée afin d'effectuer la recherche correspondante. L'étape E1052' correspond à l'incrémentation du compteur de sélection i = i+1 afin de passer à la recherche suivante pour l'image IR1+1. Les étapes E106, E107 et E108 sont analogues à celles décrites en référence à la Figure 1 et permettent de déterminer pour chaque image IR, un sous-ensemble 109 correspondant. L'étape E110 est détaillée à la Figure 2. L'étape E110 comprend des sousétapes E1100, E1101 et E1102. A l'étape E1100, les distances dred sont calculées entre le descripteur DR; et les descripteurs DCA des images ICI du sous-ensemble 109. Les distances dre,7 calculées à l'étape E1100 sont comparées à la distance de seuil ds à l'étape E1101. L'étape E1102 sélectionne et extrait du sous-ensemble 109 les images cibles ICi pour lesquelles dreu En référence à la Figure 3, il est maintenant décrit de manière détaillée la méthode d'exclusion implémentée par l'étape E108 dans le mode de réalisation particulier de la Figure 2. L'étape E108 comprend des sous-étapes E1080 à E1086. A l'étape E1080, un compteur de sélection j est initialisé à j=1 afin de sélectionner une première distance dre1 j_1 calculée à l'étape E103 entre le descripteur DR1 et le descripteur DC1 d'une première image cible ICI de l'ensemble 1020. La distance dre11 et les suivantes dre,2... , dreli, ... , dreij sont celles stockées à l'étape E104 lors de la première recherche pour l'image requête IR1. Les distances drei1 à dre1, sont sélectionnées successivement, étape E1081, au fur et mesure de l'avancement du traitement, par incrémentation j=j+1, étape E1086, du compteur de sélection j. A l'étape E1082, la distance dre-1j à traiter est fournie en entrée pour la réalisation d'un calcul de différence de distance correspondant à l'étape E1083. La distance drr1; entre les descripteurs requêtes DR1 et DR; est également fournie en entrée, étape E1084, pour la réalisation du calcul de différence de distance de l'étape E1083. A l'étape E1083, il est calculé, en valeur absolue, une différence de distance du entre les descripteurs drr1; et drei: du = drr1; - dreij L L'étape E1085 est une étape conditionnelle dans laquelle la différence de distance du est comparée à la distance de seuil ds. Un critère d'exclusion du >_ ds est employé dans cette étape E1085 pour décider de l'exclusion ou pas de l'image cible ICI de la recherche à effectuer pour l'image requête IR;. Lorsque le critère d'exclusion du >_ ds est vérifié à l'étape E1085, il est déterminé que l'inégalité dreu Lorsque le critère d'exclusion du ds n'est pas vérifié à l'étape E1085, il n'est pas possible d'affirmer que dreu ds. L'image cible ICI est donc conservée dans le sous-ensemble 109. Lorsque toutes les distances dre,i ont été traitées, après J boucles d'exécution des étapes E1081 à E1083 et E1085, E1086, le sous-ensemble 109 est totalement déterminé et l'étape E110 de la Figure 2 est exécutée ensuite afin d'obtenir les images cibles IC à fournir au demandeur en réponse à son image requête IR;. En référence à la Figure 4, il est maintenant illustré l'utilisation d'inégalités triangulaires entre les distances des descripteurs. Ces inégalités triangulaires justifient l'utilisation du critère d'exclusion du ds de l'étape El 085 dans la décision d'exclusion de certaines images cibles IC. La Figure 4 montre des positions spatiales des images requêtes IR1 et IR; et de l'image cible ICi, ainsi que la distance drei entre IR1 et IC,, la distance drr1; entre IR; et IRA et la distance dreu entre IR; et ICI. Le cercle en pointillés centré sur IRA indique différentes positions spatiales de l'image IR;. Conformément à l'invention, les images cibles ICI pour lesquelles il est possible de déterminer que dreu ds doivent être exclues de la recherche pour l'image requête IR;. Comme cela apparaît clairement à partir de la Figure 4, l'inégalité dreu > _ I dre1i - drr1; est toujours satisfaite. Par conséquent, si I dre1j - drr1; >_ ds, alors dreu ds. Sachant que du = dreij - drr1; I (étape E1083), le critère d'exclusion du ds de l'étape E1084 est donc valable. Comme montré à la Figure 5, un dispositif de recherche d'entités multimédia selon l'invention est de préférence construit autour d'un micro-ordinateur 50 auquel sont associés différents périphériques. De manière classique, le micro-ordinateur 50 comporte une unité centrale (CPU) 500, une mémoire non volatile telle qu'une ROM 501, une mémoire vive RAM 502, des moyens d'interface homme-machine tels qu'un écran 503 et un clavier 504, des moyens de stockage d'information tels qu'un disque dur 505 et un lecteur 506, et différentes interfaces de périphérique 507. Le terme interface doit ici être interprété de manière étendue et est utilisé pour désigner différentes cartes et circuits d'adaptation tels qu'une carte graphique, une carte audio, une interface de communication etautres. Un bus de communication interne (non représenté) est compris également dans le micro-ordinateur 50 et constitue un moyen de communication, non exclusif, qui permet à l'unité centrale 500 de communiquer avec les différents éléments fonctionnels du dispositif selon l'invention. Le micro-ordinateur 50 est de préférence relié à une caméra numérique 508, à travers une carte graphique (non représentée) faisant partie des interfaces 507. Selon une variante, il peut également être prévu un scanner (non représenté) ou tout autre moyen d'acquisition ou de stockage d'image fournissant des informations à traiter selon le procédé de l'invention. Le dispositif selon l'invention est connecté à un réseau de communication 509, tel que le réseau Internet, qui est apte à transmettre au dispositif des données numériques à traiter ou inversement à transmettre des données traitées par le dispositif. Le lecteur 506 est prévu pour recevoir un disque 510. Le disque 510 peut par exemple être une disquette, un CD-ROM, ou un DVD-ROM. Le disque 510 peut contenir des données traitées selon l'invention, de même que le disque dur 505, ainsi qu'un programme pour la mise en oeuvre du procédé de vérification d'entités multimédia selon l'invention qui, une fois lu par le micro- ordinateur 50, est stocké dans le disque dur 505. De manière plus générale, les moyens de stockage d'information peuvent comprendre un moyen lisible par un ordinateur ou par un microprocesseur, intégré ou non au dispositif selon l'invention, éventuellement amovible, qui mémorise le programme de mise en oeuvre du procédé selon l'invention. Selon une variante, le programme de mise en oeuvre du procédé selon l'invention peut être stocké dans la mémoire morte 501. Selon encore une autre variante, le programme peut être reçu par l'intermédiaire du réseau de communication 509 pour être stocké de manière analogue à celle décrite précédemment. Bien entendu, la présente invention ne se limite pas aux détails des modes de réalisation décrits ici à titre d'exemple, mais s'étend au contraire aux modifications à la portée de l'homme du métier, sans sortir du cadre de l'invention. REVENDICATIONS 1. Procédé pour rechercher dans un ensemble cible (102) comportant une pluralité d'entités multimédia cibles (ICI à ICI) des entités multimédia cibles (IC) satisfaisant une relation de similitude prédéterminée (drekf 2. Procédé selon la revendication 1, caractérisé en ce que ladite étape de prise en compte de résultats antérieurs comprend une sous-étape de détermination d'un sous-ensemble cible (109) pour y effectuer ladite nouvelle recherche, ladite détermination comportant une exclusion (E108) de certaines entités multimédia cibles (IC, X) dudit ensemble cible (102) qui sont détectées, en fonction d'une mesure de similitude (drr1;) entre lesdites première et nouvelle entités multimédia requêtes (IRA, IR;), comme ne satisfaisant pas ladite relation de similitude (dre;f 3. Procédé selon la revendication 2, caractérisé en ce que ladite détermination comporte également une exclusion (E108) de certaines entités multimédia cibles (IC, X) dudit ensemble cible (102) qui sont détectées, sur la base d'un critère d'exclusion (df>_ds) fondé sur le résultat d'inégalités triangulaires entre des distances entre descripteurs, comme ne satisfaisant pas ladite relation de similitude (dre;f 4. Procédé selon la revendication 2 ou 3, caractérisé en ce que ladite sous-étape de détermination de sous-ensemble cible (109) comprend les sous-étapes de: - calcul (E107) d'une distance (drr11) entre les descripteurs requêtes (DR1, DR) desdites première et nouvelle entités multimédia requêtes (IR1, IR;) ; - calcul (E1083) pour chaque entité multimédia cible (ICI) dudit ensemble cible (102) d'une différence de distance (du) entre une distance (dre1j) calculée lors de ladite première recherche entre ledit premier descripteur requête (DR1) et le descripteur cible (DCA) de l'entité multimédia cible considérée (ICI) et ladite distance (drev) entre lesdits descripteurs requêtes (DR1, DR) desdites première et nouvelle entités multimédia requêtes (IR1, IR;) ; comparaison (E1085) entre une distance de seuil (ds) et chacune desdites différences de distance (d;1) calculées pour chaque entité multimédia cible (ICI) dudit ensemble cible (102); et - exclusion (E1085) dudit ensemble cible (102) des entités multimédia cibles (IC, X) détectées à partir des résultats de ladite étape de comparaison (E1085) comme ne satisfaisant pas ladite relation de similitude (dreg 5. Procédé selon la revendication 4, caractérisé en ce que ladite étape de calcul de différence de distance comprend une sous-étape de: - calcul (E1083) de la valeur absolue de ladite différence de distance (du) ; et ladite étape d'exclusion comprend une sous-étape de: - décision (E1085) d'exclusion d'une entité multimédia cible (IC, X) dudit ensemble cible (102) lorsque la valeur absolue de ladite différence de distance (du) correspondante est supérieure à ladite distance de seuil (ds). 6. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que lesdits descripteurs (DR, DC) sont des descripteurs vectoriels et au moins une desdites étapes de calcul de distance comprend un calcul de distance entre deux descripteurs vectoriels quelconques Dl et D2 qui est défini par l'égalité : N-1 N-1 N-1 d=[ E (X10 n X20 n)2 +... E (X1 m n X2m n)2 +... E(X1 M-1 n X2M-1,n)2i1/2 n=0 n=0 n=0 dans laquelle, - d est la distance entre les descripteurs Dl et D2 comportant chacun M lignes et N colonnes, - D1= (X10,0, ..., X10,N-1+ ... ; X1m,0..., Xlm N_1; ... ; XlM-1,0, ..., X1M-1,N-1), et - D2 = (X20,0, ..., X20N-1; ... ; X2,,,0, ..., X2m,N-1; ... ; X2M-1,0, ... , X2M 1,N 1) - X1 m,n et X2m n sont les composantes des descripteurs Dl et D2, respectivement, et - m et n sont des indices entiers compris respectivement entre 0 et M-1 et 0 et N-1. 7. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que l'étape de recherche effectuée lors de ladite première recherche comprend une étape de stockage (E104) des distances calculées entre lesdits descripteurs requête et cibles (DR, DC). 8. Procédé selon l'une quelconque des revendications 1 à 7, caractérisé en ce que lesdites entités multimédia sont des images numériques. 9. Procédé selon la revendication 8, caractérisé en ce que les descripteurs (DR, DC) desdites images numériques comprennent des premières composantes de luminance (Y) et des secondes (U) et troisièmes (V) composantes de chrominance. 10. Dispositif pour rechercher dans un ensemble cible (102) comportant une pluralité d'entités multimédia cibles (ICI à ICd) des entités multimédia cibles (IC) satisfaisant une relation de similitude prédéterminée (drekj 11. Dispositif selon la revendication 10, caractérisé en ce que lesdits moyens de prise en compte de résultats antérieurs comprennent des moyens (500, 501, 502) de détermination d'un sous-ensemble cible (109) pour y effectuer ladite nouvelle recherche, ledit sous-ensemble cible (109) étant obtenu en excluant dudit ensemble cible (102) des entités multimédia cibles qui sont détectées, en fonction d'une mesure de similitude (drri) entre lesdites première et nouvelle entités multimédia requêtes (IR1, IR), comme ne satisfaisant pas ladite relation de similitude (dre;1 12. Dispositif selon la revendication 11, caractérisé en ce que ledit sous-ensemble cible (109) est obtenu en excluant également certaines entités multimédia cibles (IC, X) dudit ensemble cible (102) qui sont détectées, sur la base d'un critère d'exclusion (d;1>_ds) fondé sur le résultat d'inégalités triangulaires entre des distances entre descripteurs, comme ne satisfaisant pas ladite relation de similitude (dre, 13. Dispositif selon la revendication 11 ou 12, caractérisé en ce que lesdits moyens de détermination d'un sous-ensemble cible (109) comprennent des moyens (500, 501, 502) de calcul d'une distance (drr1;) entre les descripteurs requêtes (DR1, DR) desdites première et nouvelle entités multimédia requêtes (IR1, IR1) ; des moyens (500, 501, 502) de calcul pour chaque entité multimédia cible (ICI) dudit ensemble cible (102) d'une différence de distance (d;,) entre une distance calculée (drei1) lors de ladite première recherche entre ledit premier descripteur requête (DR1) et le descripteur cible (DC1) de l'entité multimédia cible considérée (ICI) et ladite distance (dre11) entre lesdits descripteurs requêtes (DR1, DR;) desdites première et nouvelle entités multimédia requêtes (IR1, IR;) ; des moyens (500, 501, 502) de comparaison entre une distance de seuil (ds) et chacune desdites différences de distance (d;1) calculées pour chaque entité multimédia cible (ICI) dudit ensemble cible (102) ; et des moyens (500, 501, 502) d'exclusion dudit ensemble cible (102) des entités multimédia cibles (IC, X) qui sont détectées par comparaison entre ladite distance de seuil (ds) et chacune desdites différences de distance (d;1) comme ne satisfaisant pas ladite relation de similitude (dre;1 14. Dispositif selon la revendication 13, caractérisé en ce que lesdits moyens de calcul de différence de distance comprennent des moyens (500, 501, 502) de calcul de la valeur absolue de ladite différence de distance; et lesdits moyens d'exclusion comprennent des moyens (500, 501, 502) de décision d'exclusion d'une entité multimédia cible (IC, X) dudit ensemble cible (102) lorsque la valeur absolue de ladite différence de distance correspondante est supérieure à ladite distance de seuil (ds). 15. Dispositif selon l'une quelconque des revendications 10 à 14, caractérisé en ce que lesdits descripteurs (DR, DC) sont des descripteurs vectoriels et lesdits moyens de calcul de distance sont aptes à effectuer entre deux descripteurs vectoriels quelconques Dl et D2 un calcul de distance qui est défini par l'égalité : N-1 N-1 N-1 d=[ E (X10 n X20 n)2 + . (X1 m n X2m n)2 +... E(Xl M-1,n X2M-1,n)2]1 /2 n=0 n=0 n=0 dans laquelle, - d est la distance entre les descripteurs Dl et D2 comportant chacun M lignes et N colonnes, - D1= (X10,0, ..., X1 0,N-1; ... ; X1 m,0, ..., X1 m N_1; ... ; XI M,1,0,..CLMF: . , Xl M-1,N-1), et - D2 = (X20,0, ..., X20 N_1; ... ; X2m,0, ... , X2m,N-1; ... ; X2M-1,0, .. ., X2M 1,N-1) - X1n, n et X2m n sont les composantes des descripteurs Dl et D2, respectivement, et - m et n sont des indices entiers compris respectivement entre 0 et M-1 et 0 et N-1...CLMF: 16. Dispositif selon l'une quelconque des revendications 10 à 15, caractérisé en ce qu'il comprend aussi des moyens (502, 505, 506, 510) de stockage des distances entre lesdits descripteurs requête et cibles (DR, DC) calculées lors de ladite première recherche. 17. Dispositif selon l'une quelconque des revendications 10 à 16, caractérisé en ce qu'il comporte des moyens adaptés à rechercher des entités multimédia constituées par des images numériques représentées par des descripteurs comprenant des premières composantes de luminance (Y) et des secondes (U) et troisièmes (V) composantes de chrominance. 18. Dispositif selon l'une quelconque des revendications 10 à 17, caractérisé en ce qu'il est incorporé dans un système de traitement d'information (50) comprenant: - une unité centrale (500), - une mémoire morte (501), - une mémoire vive (502), et - une unité de stockage d'information (505, 506, 510). 19. Dispositif selon la revendication 18, caractérisé en ce qu'il comporte également une caméra numérique (508) connectée audit système de traitement d'information (50). 20. Dispositif selon la revendication 18 ou 19, caractérisé en ce qu'il comporte également un microphone (511) connecté audit système de traitement d'information (50). 21. Dispositif selon l'une quelconque des revendications 18 à 20, caractérisé en ce qu'il comporte également une interface de communication (507) comprise dans ledit système de traitement d'information pour autoriser une connexion à un réseau de télécommunications. 22. Appareil de traitement d'image numérique, caractérisé en ce qu'il comporte des moyens adaptés à mettre en oeuvre le procédé selon l'une quelconque des revendications 1 à 9. 23. Moyen de stockage d'information, caractérisé en ce qu'il mémorise un programme dont l'exécution permet une mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 9. 24. Moyen de stockage d'information selon la revendication 23, caractérisé en ce qu'il est lisible par un dispositif selon l'une quelconque des revendications 10 à 21. 25. Programme d'ordinateur sur un moyen de stockage, comportant une ou plusieurs séquences d'instructions exécutables par ordinateur mettant en oeuvre le procédé selon l'une quelconque des revendications 1 à 9.