Brevet FR2875627A1 — publié le 20060324

L'invention concerne un procédé de détermination d'un descripteur d'image, un procédé de comparaison de deux images numériques et un procédé de recherche d'image dans une base de données. L'invention concerne également des dispositifs associés. La comparaison de deux images numériques, par exemple dans le cadre d'une recherche de similitude entre une image source et les images d'une base de données, utilise souvent des descripteurs des images à comparer. De tels descripteurs ont pour but de représenter au mieux les caractéristiques du contenu de l'image numérique sous forme d'un ensemble d'informations aussi réduit que possible. La comparaison de deux images numériques, en vue par exemple de déterminer la proximité des contenus de ces images, est alors ramenée à la comparaison des descripteurs de chaque image, ce qui est réalisable de manière simple et rapide du fait de la taille réduite des descripteurs précédemment évoquée. En pratique, la comparaison des descripteurs d'images peut être réalisée par calcul d'une distance entre les deux descripteurs, une faible distance calculée reflétant la proximité des contenus des images considérées. Naturellement, on cherche à utiliser des descripteurs qui soient aussi robustes que possible à des distorsions géométriques de l'image. En effet, on souhaite que le procédé de comparaison des descripteurs qui vient d'être décrit reconnaisse la similitude de deux images dont la seule différence proviendrait d'une manipulation géométrique élémentaire sans modification substantielle du contenu. Les descripteurs globaux, qui utilisent de manière homogène des données relatives aux différentes parties de l'image numérique, peuvent en général être calculés de manière relativement simple et rapide; ils sont en outre particulièrement robustes à certaines transformations, comme par exemple les changements d'échelle. Les descripteurs connus de ce type sont toutefois assez peu robustes à l'ajout d'un cadre. Une comparaison de deux images numériques réalisée avec un descripteur de ce type conclurait donc à une absence de similitude entre deux images numériques qui ne se distingueraient que par la présence et l'absence d'un cadre. Il était par conséquent nécessaire, lorsque l'on souhaitait effectuer une comparaison d'image robuste à l'ajout d'un cadre, d'utiliser des descripteurs particuliers comme les descripteurs locaux décrits dans l'article "lndexing based on scale invariant interest point" de K. Mikolajczyk et C. Schmid, INRIA, International conference on computer vision, 2001. L'utilisation de tels descripteurs est toutefois plus complexe et coûteuse en temps de calcul et peut être moins appropriée sur le plan de la robustesse vis-à-vis d'autres types de transformation, par exemple un fort changement d'échelle ou une forte compression. Ainsi, l'invention vise notamment à proposer un procédé de détermination de descripteur pour une image numérique qui permette de conserver les avantages de certains descripteurs connus, et notamment la vitesse de calcul et la robustesse au changement d'échelle des descripteurs globaux, avec de surcroît une bonne robustesse à l'ajout d'un cadre. L'invention est relative à un procédé de détermination d'un descripteur d'image à partir d'une image numérique, caractérisé en ce qu'il comprend les étapes suivantes: - identification d'au moins une zone périphérique de l'image; - obtention d'une image transformée à partir de l'image numérique en fonction du résultat de l'étape d'identification; - application d'un algorithme de calcul de descripteur d'image à l'image transformée afin d'obtenir ledit descripteur. On traite ainsi de manière simple la zone périphérique de l'image qui comporte éventuellement un cadre, ce qui permet en outre de choisir l'algorithme de calcul de descripteur selon des critères autres que la robustesse à l'ajout d'un cadre. L'étape d'obtention de l'image transformée comprend par exemple une étape de suppression de la zone périphérique. On s'affranchit ainsi de la présence éventuelle d'un cadre. L'étape d'identification peut également comprendre une étape de détection de la présence dans l'image d'au moins une partie de cadre. Dans ce cas, en cas de résultat positif à l'étape de détection, l'étape d'obtention de l'image transformée comprend par exemple une étape de suppression de la zone périphérique, alors qu'en cas de résultat négatif à l'étape de détection, l'étape d'obtention de l'image transformée peut consister à utiliser l'image numérique comme image transformée. La transformation de l'image est ainsi au mieux adaptée au type d'image traité. L'étape d'identification comprend éventuellement une étape de détermination de la position dans l'image d'au moins une partie de cadre. L'étape de détermination de la position peut alors comprendre la mise en oeuvre d'un algorithme de détection de contour. La zone périphérique peut par exemple être déterminée en fonction de ladite position. L'invention propose également un procédé de comparaison d'une première image numérique à une seconde image numérique, caractérisé en ce qu'il comprend les étapes suivantes: - identification d'au moins une zone périphérique de la première 25 image; - obtention d'une image transformée à partir de la première image en fonction du résultat de l'étape d'identification; - application d'un algorithme de calcul de descripteur d'image à l'image transformée afin d'obtenir un premier descripteur; calcul d'une distance entre le premier descripteur et un second descripteur obtenu par application dudit algorithme de calcul de descripteur d'image à la seconde image. Un tel procédé de comparaison traite de manière simple le problème de la présence éventuelle d'un cadre, tout en laissant un choix au concepteur quant à l'algorithme de calcul de descripteur utilisé. L'étape d'obtention de l'image transformée comprend par exemple une étape de suppression de la zone périphérique. Selon une première possibilité de mise en oeuvre, le procédé de comparaison comprend en outre les étapes suivantes: - application de l'algorithme de calcul de descripteur d'image à la première image afin d'obtenir un troisième descripteur; - calcul d'une distance entre le troisième descripteur et le second descripteur. Ainsi, on utilise d'une part un descripteur de l'image après suppression de la zone périphérique identifiée et d'autre part un descripteur de l'image brute, ce qui permet de s'assurer que l'un des deux descripteurs constitue une bonne représentation du contenu de l'image. Selon une seconde possibilité de mise en oeuvre, l'étape d'identification comprend une étape de détection de la présence dans la première image d'au moins une partie de cadre. Dans ce cas, en cas de résultat positif à l'étape de détection, l'étape d'obtention de l'image transformée peut comprendre une étape de suppression de la zone périphérique, alors qu'en cas de résultat négatif à l'étape de détection, l'étape d'obtention de l'image transformée peut consister à utiliser l'image numérique comme image transformée. On utilise ici un descripteur qui est normalement le mieux adapté à représenter le contenu de l'image. L'invention propose en outre un procédé de recherche, à partir d'une première image numérique, dans une base de données comprenant une pluralité de secondes images numériques, qui comprend un procédé de comparaison tel que mentionné précédemment. L'invention propose aussi un procédé de recherche, à partir d'une première image numérique, dans une base de données comprenant une pluralité de secondes images numériques, caractérisé par une étape de calcul de distance entre un premier descripteur obtenu par application d'un algorithme de calcul de descripteur d'image à la première image et un second descripteur obtenu par application de l'algorithme de calcul de descripteur d'image à une image transformée obtenue à partir d'une seconde image par suppression d'une zone périphérique identifiée sur ladite seconde image. On s'affranchit ainsi du problème de la présence éventuelle d'un cadre dans la seconde image présente dans la base de données au moyen d'un descripteur reprenant le concept précédemment évoqué. Le proposé de recherche peut comprendre en outre une étape de calcul de distance entre le premier descripteur et un troisième descripteur obtenu par application de l'algorithme de calcul de descripteur d'image à la seconde image. On s'assure ainsi que le second descripteur ou le troisième descripteur représente correctement le contenu de la seconde image. Les procédés de recherche proposés peuvent également comprendre les étapes suivantes: - pour chacune des secondes images, calcul de la distance entre la première image et cette seconde image par utilisation desdits descripteurs; - sélection de la seconde image pour laquelle la distance calculée est minimale. De manière analogue, l'invention propose un dispositif de détermination d'un descripteur d'image à partir d'une image numérique, caractérisé en ce qu'il comprend: - des moyens d'identification d'au moins une zone périphérique de l'image; - des moyens d'obtention d'une image transformée à partir de l'image numérique en fonction du résultat de l'étape d'identification; - des moyens pour appliquer un algorithme de calcul de descripteur d'image à l'image transformée générant ledit descripteur. Les moyens d'obtention de l'image transformée comprennent par 30 exemple des moyens de suppression de la zone périphérique. Les moyens d'identification peuvent comprendre des moyens de détection de la présence dans l'image d'au moins une partie de cadre. Le dispositif peut alors comprendre des moyens pour: - en cas de génération d'un résultat positif par les moyens de détection, supprimer la zone périphérique, et - en cas de génération d'un résultat négatif par les moyens de détection, utiliser l'image numérique comme image transformée. Selon une possibilité de mise en oeuvre, les moyens d'identification comprennent des moyens de détermination de la position dans l'image d'au moins une partie de cadre. Les moyens de détermination de la position comprennent par 10 exemple des moyens de détection de contour. Les moyens d'identification peuvent être couplés aux moyens de détermination de la position. L'invention propose aussi un dispositif de comparaison d'une première image numérique à une seconde image numérique, caractérisé en ce qu'il comprend: - des moyens d'identification d'au moins une zone périphérique de la première image; - des moyens d'obtention d'une image transformée à partir de la première image en fonction du résultat de l'étape d'identification; - des moyens pour appliquer un algorithme de calcul de descripteur d'image à l'image transformée générant un premier descripteur; - des moyens de calcul de distance entre le premier descripteur et un second descripteur obtenu par application dudit algorithme de calcul de descripteur d'image à la seconde image. Le dispositif peut alors comprendre: - des moyens pour appliquer l'algorithme de calcul de descripteur d'image à la première image générant un troisième descripteur; - des moyens de calcul de distance entre le troisième descripteur et le second descripteur. L'invention propose également un dispositif de recherche, à partir d'une première image numérique, dans une base de données comprenant une pluralité de secondes images numériques, qui comprend un dispositif de comparaison précédemment évoqué. L'invention propose enfin un dispositif de recherche, à partir d'une première image numérique, dans une base de données comprenant une pluralité de secondes images numériques, caractérisé par des moyens de calcul de distance entre un premier descripteur obtenu par application d'un algorithme de calcul de descripteur d'image à la première image et un second descripteur obtenu par application de l'algorithme de calcul de descripteur d'image à une image transformée obtenue à partir d'une seconde image par suppression d'une zone périphérique identifiée sur ladite seconde image. Le dispositif peut comprendre des moyens de calcul de distance entre le premier descripteur et un troisième descripteur obtenu par application de l'algorithme de calcul de descripteur d'image à la seconde image. Les dispositifs de recherche précités comprennent par exemple: - des moyens de calcul, pour chacune des secondes images, de la distance entre la première image et cette seconde image utilisant lesdits descripteurs; des moyens de sélection de la seconde image pour laquelle la distance calculée est minimale. Les avantages liés à ces dispositifs correspondent par analogie à ceux évoqués plus haut en termes de procédé. L'invention peut être mise en oeuvre à l'aide d'un moyen de stockage de données comportant des instructions de code de programme informatique pour l'exécution des étapes d'un procédé précédemment évoqué. On propose également un programme d'ordinateur, contenant des instructions telles que, lorsque ledit programme commande un dispositif de traitement de données programmable, lesdites instructions font que ledit dispositif de traitement de données met en oeuvre un procédé tel qu'évoqué plus haut. D'autres caractéristiques et avantages de l'invention apparaîtront à la lumière de la description qui suit, faites en référence aux dessins annexés, dans lesquels: - la figure 1 représente un appareil pouvant mettre en oeuvre l'invention; - la figure 2 représente le schéma général d'un procédé de recherche d'image; - la figure 3 représente un procédé de recherche d'image selon un premier mode de réalisation de l'invention; la figure 4 représente un procédé de recherche d'image selon un second mode de réalisation de l'invention; - la figure 5 représente un procédé d'estimation d'une zone périphérique d'une image numérique; - la figure 6 représente un détail du procédé de la figure 5; - la figure 7 représente un exemple d'une image numérique pourvue d'un cadre; - la figure 8 représente l'image de la figure 7 après suppression du cadre. La figure 1 présente les éléments principaux d'un appareil programmable pouvant mettre en oeuvre les procédés proposés par l'invention. L'appareil de la figure 1 peut constituer un dispositif de détermination d'un descripteur, un dispositif de comparaison d'images et un dispositif de recherche d'image conformes aux enseignements de l'invention. L'appareil de la figure 1 donné à titre d'exemple est un micro-ordinateur 10 connecté à différents périphériques tel qu'une caméra numérique 107 (ou un scanner, ou un appareil photographique numérique, ou tout moyen d'acquisition ou de stockage d'images) relié à une carte graphique et fournissant un appareil de traitement de données numériques. L'appareil peut en variante être une station de travail. L'appareil 10 comporte un bus de communication 101 auquel sont reliés: une unité centrale de traitement ou CPU 100 (microprocesseur), - une mémoire morte 102 (ou ROM), pouvant comporter un ou plusieurs programmes d'ordinateur, selon l'invention, et permettant de mettre en oeuvre des algorithmes mentionnés dans la suite, une mémoire vive 103 (ou RAM) adaptée à stocker des variables, paramètres et données traités au cours de l'exécution des différents algorithmes précités, ainsi qu'éventuellement, de manière temporaire, les instructions du ou des programmes d'ordinateur précités, - un écran 104 permettant de visualiser des données ou ce qu'elles représentent (par exemple une image) et/ou de servir d'interface graphique avec l'utilisateur, qui pourra interagir avec le ou les programmes selon l'invention à l'aide d'un clavier 114 ou de tout autre moyen tel qu'un dispositif de pointage, comme par exemple une souris ou un crayon optique, - un disque dur 108 pouvant mémoriser le ou les programmes, - un lecteur de disquette 109 apte à recevoir une disquette 110 et à y lire ou à y écrire des données numériques traitées ou à traiter selon l'invention, - une interface de communication 112 reliée à un réseau de communication distribué 113, par exemple le réseau Internet, l'interface étant apte à transmettre et à recevoir des données numériques, pouvant constituer en particulier des images numériques, telles que celles mentionnées dans la suite. Le bus de communication 101 permet la communication et l'interopérabilité entre les différents éléments inclus dans le micro-ordinateur 10 ou reliés à lui. La représentation du bus n'est pas limitative et, notamment, l'unité centrale est susceptible de communiquer des instructions à tout élément du micro-ordinateur 10 directement par l'intermédiaire d'un autre élément du micro-ordinateur 10. Le code exécutable (i.e. la séquence d'instructions) du programme ou de chaque programme permettant à l'appareil programmable 10 de mettre en oeuvre les procédés selon l'invention décrits ci-après peut être stocké, par exemple, dans le disque dur 108 ou en mémoire morte 102 comme représenté sur la figure 1. Pour son exécution, le code exécutable peut être transféré du disque dur 108 à la mémoire vive 103. Selon une variante, la disquette 110 peut contenir des données ainsi que le code exécutable du ou des programmes précités qui, une fois lu par l'appareil 10, sera stocké dans le disque dur 108 ou temporairement en mémoire vive 103. En seconde variante, le code exécutable du ou des programmes pourra être reçu par l'intermédiaire du réseau de communication 113, via l'interface 112, pour être stocké de façon identique à celle décrite précédemment. Les disquettes peuvent être remplacées par tout support d'informations tel que, par exemple, un disque compact (CD-ROM) ou une carte mémoire. De manière générale, un moyen de stockage d'informations, lisible par un ordinateur ou par un microprocesseur, intégré ou non à l'appareil, éventuellement amovible, est adapté à mémoriser un ou plusieurs programmes dont l'exécution permet la mise en oeuvre des procédés selon l'invention. De manière plus générale, le ou les programmes pourront être chargés dans un des moyens de stockage de l'appareil 10, telle que la mémoire vive 103, avant d'être exécutés. L'unité centrale 100 va commander et diriger l'exécution des instructions ou portions de codes logiciels du ou des programmes selon l'invention, instructions qui sont stockées dans le disque dur 108 ou dans la mémoire morte 102 ou bien dans les autres éléments de stockage précités. Lors de la mise sous tension, le ou les programmes qui sont stockés dans une mémoire non volatile, par exemple le disque dur 108 ou la mémoire morte 102, sont transférés dans la mémoire vive 103 qui contiendra alors le code exécutable du ou des programmes selon l'invention, ainsi que des registres pour mémoriser les variables et paramètres nécessaires à la mise en oeuvre de l'invention. Il convient de noter que l'appareil comportant le dispositif selon l'invention peut également être un appareil programmé. Cet appareil contient alors le code du ou des programmes informatiques par exemple figé dans un circuit intégré à application spécifique (ASIC). La figure 2 décrit le schéma général d'un procédé de recherche d'image dans lequel peut s'appliquer l'invention. Dans ce procédé, on cherche à retrouver, si elle existe, l'image d'une base de données 24 représentant un objet similaire à celui représenté par une image source 21. Ce type de procédé est par exemple utilisé lorsqu'on cherche à vérifier si l'image source 21 contient des éléments d'une image ou est identique à une image protégée contenue dans une base de données 24 d'images protégées. Dans ce but, on applique à l'image source 21 un procédé de détermination d'un descripteur 22 qui fournit un descripteur 23 de l'image source 21. La base de données 24 contient quant à elle pour chacune de ses images un descripteur associé 25. Ainsi, comme représenté sur la figure 2, si la base de données comprend N images (référencées image 1, image 2, ..., image N), elle contient également N descripteurs associés 25 (référencés descripteur 1, descripteur 2, ..., descripteur N). On procède alors à une étape 26 de calcul des distances entre le descripteur 23 de l'image source 21 et chacun des descripteurs i associé à une image i; la distance entre deux images est inversement proportionnelle à la similarité de ces deux images telle qu'elle peut être perçue par les descripteurs utilisés. On réalise ainsi la comparaison entre ces deux images. Lorsque les distances entre le descripteur 23 de l'image source 21 et chacun des descripteurs 25 de la base de données 24 ont été déterminés à l'étape 26, on détermine à l'étape 27 la distance minimale puis on sélectionne à l'étape 28 la (ou les) image(s) de la base de données 24 pour lesquelles cette distance minimale a été obtenue. On obtient ainsi par ce procédé la (ou les) image(s) de la base de données 24 dont le contenu est le plus proche de l'image source 21 au sens du descripteur utilisé. La figure 3 représente un procédé de recherche d'image selon un premier mode de réalisation de l'invention. Le procédé de la figure 3 effectue la recherche de similitude dans une base de données d'images 303 par rapport à une image source 300, reçue par exemple par l'interface de communication 112 et stockée par exemple en mémoire vive 103 ou sur le disque dur 108. Le procédé de la figure 3 propose de déterminer pour l'image source 300 un premier descripteur D1 et un second descripteur D2 comme expliqué dans ce qui suit. Pour la détermination du premier descripteur D1 de l'image source 300, on applique tout d'abord à l'image source 300 un algorithme d'estimation d'une zone périphérique à l'étape 301. Cet algorithme, dont un exemple sera donné en référence aux figures 5 et 6 dans la suite, permet d'identifier une zone périphérique de l'image susceptible de ne pas faire partie de l'image à proprement parler, c'est-à-dire par exemple de représenter un cadre. Une fois la zone périphérique identifiée à l'étape 301, on procède à une étape 302 de transformation de l'image source 300 par suppression de la zone périphérique identifiée à l'issue de laquelle on obtient ainsi une image transformée. Dans l'exemple précité, si l'image source 300 comportait un cadre comme représenté par exemple en figure 7, l'image transformée en est dépourvue comme représenté en figure 8. On applique alors à l'image transformée issue de l'étape 302 un algorithme de calcul de descripteur d'image 305 afin d'obtenir le premier descripteur D1 de l'image source 300, qui est sauvegardé, par exemple sur le disque dur 108, au cours d'une étape 306. L'algorithme de calcul de descripteur utilisé est par exemple un algorithme de calcul de descripteur global dont la mise en oeuvre est relativement simple et peu coûteuse en temps de calcul. Il peut s'agir par exemple d'un algorithme du type "Color Layout", "Dominant Colot' ou encore "Scalable Color". Ces 3 descripteurs sont des descripteurs globaux et sont spécifiés dans le document "1SO/IEC JTCl/SC29/WG11 N4362 MPEG7 Visual part of eXperimental Model, version 11.0". Le premier descripteur D1 de l'image source 300 est donc représentatif de cette image après suppression d'une zone périphérique. La détermination du second descripteur D2 est quant à elle réalisée par l'application de l'algorithme de calcul de descripteur déjà mentionné à l'étape 305 à l'image source elle-même. Le second descripteur D2 est sauvegardé à l'étape 307. On a ainsi obtenu un premier descripteur Dl de l'image source après suppression d'une zone périphérique et un second descripteur D2 de l'image source non modifiée. Si l'image source 300 possède une zone périphérique qui ne fait à proprement parler partie de l'image, tel que par exemple un cadre, le premier descripteur Dl sera donc particulièrement représentatif du contenu de l'image sans cette zone périphérique. A l'inverse, si l'image source 300 ne comprenait pas une zone périphérique du type cadre, le premier descripteur Dl risque d'être représentatif d'une image ayant subi une suppression inappropriée, mais le second descripteur D2 sera correctement représentatif de l'image source 300. On procède alors à l'étape 308 au calcul des distances séparant, pour chaque descripteur D; d'une image de la base de données 303, d'une part le descripteur D; et le premier descripteur Dl déterminé précédemment, et d'autre part le descripteur D; et le second descripteur D2 déterminé précédemment. Un tel descripteur D; peut être obtenu de manière analogue à l'obtention du descripteur D2 pour chaque image de la base de données. Les descripteurs Di des images de la base de données 303 sont par exemple regroupés dans une base de descripteurs 304. Ainsi, pour chaque image de la base de données 303, on calcule non seulement une distance inversement proportionnelle à la similitude entre cette image et l'image source 300, mais en outre une distance inversement proportionnelle à la similitude entre cette image et l'image source après suppression de la zone périphérique. Une fois ces distances calculées, on procède à la détermination de la distance minimale à l'étape 309 et à la sélection de l'image de la base de données qui a permis d'obtenir cette distance minimale à l'étape 310. On remarque que l'utilisation des deux descripteurs Dl et D2 déterminés comme représentation de l'image source 300 permet de s'affranchir du problème lié à la présence éventuelle d'une zone périphérique du type cadre dans l'image source 300 puisque, que l'image source 300 possède une zone périphérique du type cadre ou non, l'un des descripteurs D1 et D2 donnera une distance minimale lorsqu'une image similaire aura été trouvée dans la base de données 303. Lorsque l'image source 300 comporte une zone périphérique du type cadre, le procédé proposé par l'invention permet d'ailleurs également d'apparier une image de la base de données 303 qui serait elle aussi pourvue d'une cadre, puisque dans ce cas le second descripteur D2 de l'image source 300 avec zone périphérique serait reconnu comme très proche du descripteur D; de l'image de la base de données 303 pourvue de la même zone périphérique. Afin de prévoir le cas où l'image source est dépourvue de zone périphérique du type cadre alors que l'image correspondante dans la base de données 303 en est pourvue, on propose comme mesure complémentaire d'associer à chaque image de la base 303 non seulement un descripteur D; de l'image brute, mais également un descripteur D'; obtenu par application de l'algorithme de calcul de descripteur utilisé dans cette base à cette image transformée par suppression de zone périphérique, par exemple de manière analogue à l'obtention du descripteur Dl, ou par tout autre algorithme de suppression automatique ou semi-automatique de cadre. Dans le cas où l'image de la base de données est enregistrée sous deux formes (avec et sans cadre), l'algorithme de recherche proposé équivaut à calculer quatre distances et à en prendre la valeur minimale. Ces quatre distances sont respectivement les distances entre: l'image source avec cadre et l'image de la base avec cadre, l'image source avec cadre et l'image de la base sans cadres, l'image source sans cadres et l'image de la base avec cadre, l'image source sans cadres et l'image de la base sans cadres. Pour l'obtention des descripteurs D'; précités, on peut naturellement utiliser, appliqué aux images de la base de données, un procédé de détermination de descripteur tel que décrit plus haut appliqué à l'image source 300. En général, les descripteurs utilisés sur l'image source et sur l'image de la base sont issus de la même technologie. La figure 4 décrit un procédé de recherche d'une image numérique selon un second mode de réalisation de l'invention. Comme précédemment, on considère ici une image source 400 reçue par exemple par l'interface de communication 112. Le procédé décrit ici permet de rechercher dans une base de données d'images 406 la (ou les) image(s) numérique(s) ayant une similitude avec l'image source 400. Pour ce faire, on procède tout d'abord à une étape 401 d'estimation d'une zone périphérique de l'image source 400. Une telle étape, qui permet de déterminer une zone périphérique de l'image ayant des caractéristiques particulières et susceptible de représenter par exemple un cadre, peut être réalisée conformément au procédé proposé et décrit dans la suite en référence aux figures 5 et 6. Lorsqu'une zone périphérique a été déterminée à l'étape 401, on procède à l'étape 402 de détection de la présence d'au moins une partie de cadre, qui consiste à vérifier si la zone périphérique déterminée à l'étape 401 constitue ou non une partie de cadre pour l'image source 400, c'est-à-dire éventuellement à identifier la zone périphérique comme une partie d'un cadre. Le procédé précédemment mentionné et décrit en référence aux figures 5 et 6 illustre une manière possible de réaliser cette étape 402 de détection d'une partie de cadre. Si la présence d'un cadre est détectée à l'étape 402, on procède alors à l'étape 403 qui consiste à éliminer la zone périphérique identifiée à l'étape 401 et détectée comme une partie de cadre à l'étape E402: ceci est réalisé en transformant l'image source 400 par la suppression de la zone périphérique déterminée à l'étape 401. Dans le cas où une partie de cadre est détectée dans l'image source 25 400 à l'étape 402, on obtient ainsi une image transformée qui correspond à l'image source 400 après suppression de la zone périphérique. Si au contraire l'étape 402 de détection d'une partie de cadre donne un résultat négatif, c'est-à-dire que les critères utilisés pour la détection concluent à l'absence d'un cadre (ou partie de cadre) dans l'image source 400, on procède à l'étape 404 qui consiste à utiliser comme image transformée l'image source 400 non modifiée. On note ici que la détection d'une partie de cadre sur l'un des quatre cotés de l'image (ou la détection de plusieurs parties de cadre) suffit à déclencher une réponse positive à l'étape 402 de détection de cadre. Un cadre est détecté si au moins un coté de l'image possède une partie de cadre. Ainsi, si une seule partie de cadre est détectée, seul le coté sur lequel une partie de cadre est détectée est modifié. Les autres cotés restent dans ce cas inchangés. On peut remarquer que l'étape 404 n'est pas nécessairement à proprement parler réalisée dans une mise en oeuvre pratique puisqu'elle n'apporte en fait aucune modification à l'image source 400. Cette étape est toutefois représentée sur la figure 4, car elle permet de bien comprendre les concepts mis en oeuvre par l'invention. L'image transformée obtenue au moyen de l'étape 404 est donc identique à l'image source 400. Comme il vient d'être mentionné, on utilise toutefois le vocabulaire "image transformée" afin de conserver une présentation générale des concepts mis en oeuvre dans l'invention. En définitive, on applique à l'image source 400 une transformation qui dépend de l'identification d'une zone périphérique réalisée aux étapes 401 et 402: si une zone périphérique est identifiée comme une partie d'un cadre, la transformation appliquée à l'image source est la suppression de cette zone périphérique, alors que, si aucune partie de cadre n'est détectée, on peut considérer que la transformation appliquée à l'image source 400 est l'identité. Un algorithme de calcul de descripteur d'image tel que par exemple celui déjà mentionné en référence à la figure 3 (étape 305) est alors appliqué à l'image transformée obtenue dans un cas comme dans l'autre, ce qui permet d'obtenir un descripteur DO de l'image transformée. Le descripteur DO de l'image source 400 déterminé par le procédé qui vient d'être décrit a donc été obtenu à partir de l'image source elle- même lorsque aucune partie de cadre n'a été détectée à l'étape 402 ou à partir de l'image source après suppression de la zone périphérique lorsque celle-ci a été identifiée à l'étape 402 comme une partie de cadre. On procède alors à l'étape 408 à laquelle on calcule les distances séparant le descripteur qui vient d'être obtenu DO de chacun des descripteurs D; de la base des descripteurs 407 associée à la base de données d'images 406. On détermine ensuite à l'étape 409 quelle est la distance minimale parmi les distances calculées à l'étape 408, puis on sélectionne à l'étape 410, comme résultat de la recherche, l'image pour laquelle cette distance minimale est obtenue. La recherche de similitude s'effectue donc avec un descripteur DO le mieux adapté à représenter l'image source 400 selon le résultat de l'étape de détection de la présence d'une partie de cadre 402. La figure 5 présente un algorithme de détermination de zone périphérique qui peut être utilisé dans les procédés présentés ci-dessus en référence aux figures 3 et 4. Pour des raisons de concision, on présente ici, à titre d'exemple, un algorithme d'estimation (et éventuellement de détection) d'un bord horizontal haut d'une image. Naturellement, cet algorithme peut être utilisé pour n'importe quel côté d'une image moyennant quelques transformations simples. Dans le cas des figures 3 et 4 (étapes 301 et 401) respectivement, l'algorithme de détection de zone périphérique (ou bord) peut être appliqué sur les quatre côtés de l'image considérée. A une étape 501, la luminance Y est extraite de l'image source (considérée ici comme une image couleur), puis stockée en mémoire à une étape 502. On applique par ailleurs à cette luminance un filtrage Laplacien vertical à une dimension à l'étape 503. II est important de noter que l'orientation de ce filtre varie selon que le côté où l'on souhaite effectuer l'estimation est vertical ou horizontal. Les coefficients du filtre sont par exemple (-1, -1, 4, -1, -1). Le résultat de ce filtrage est une image filtrée L, stockée en mémoire à l'étape 504. Le côté horizontal haut de l'image est ainsi sélectionné comme indiqué à l'étape 505. Une variable i, qui indique la ligne traitée, est ensuite initialisée à deux à l'étape 506. On peut remarquer que ceci implique que l'estimation est réalisée à partir du deuxième pixel; en effet, les descripteurs visuels étant en général robustes à de faibles additions de bord, il ne sert la plupart du temps à rien d'estimer (et éventuellement de détecter) des zones périphériques ou bords de l'ordre du pixel. On passe ensuite à l'étape 512 qui détermine pour la ligne i considérée la taille du segment périphérique le plus long, ainsi qu'une mesure de contraste. Un mode de mise en oeuvre possible pour cette étape est décrit à la figure 6. Lorsqu'une ligne est traitée, on passe à l'étape E509 à la ligne suivante par incrément de la variable i. Un test est alors effectué à l'étape 510 pour savoir si la ligne i précédente était la dernière ligne à traiter. En effet, on peut effectuer l'estimation de la zone périphérique sur une partie seulement de l'image, par exemple sur les 20 % supérieures des lignes de l'image, puisqu'un cadre est généralement situé dans cette partie. Si la réponse au test de l'étape 510 est négative, alors la nouvelle ligne est traitée en retournant à l'étape 512 précitée. Si en revanche la réponse au test de l'étape 510 est positive, on passe à l'étape 511 décrite à présent. A l'étape 511, on détermine le bord du cadre en choisissant la ligne pour laquelle la taille de segment mesurée à l'étape 512 est maximale, c'est-àdire la ligne dont l'indice i correspond au maximum des valeurs dans le tableau longueur[ ] calculées comme expliqué en détail plus bas. La zone périphérique est ainsi déterminée comme la partie de l'image source située entre cette ligne et la première ligne (ligne supérieure) de l'image source. Lorsque l'on souhaite en outre vérifier que la zone ainsi identifiée correspond bien à un cadre (c'est-à-dire finalement détecter la présence d'un cadre), comme à l'étape 402 de la figure 4, on procède à l'étape 513 où l'on teste si la ligne pour laquelle un segment de taille maximale a été mesuré à l'étape 512 est suffisamment proche spatialement de la ligne pour laquelle un contraste maximum a été mesuré à cette même étape, i.e. si l'indice correspondant à la valeur maximale du tableau contraste[ ] calculée comme indiqué plus bas et l'indice correspondant à la valeur maximale du tableau longueur[ ] sont proches. Si c'est le cas (par exemple si la différence en valeur absolue entre ces indices est inférieure à 3), on suppose alors qu'un cadre est présent et le résultat de l'étape 513 de détection d'une partie de cadre est alors positif. Au contraire, si les indices pour lesquels sont obtenus les maxima en taille de segment et en contraste sont notablement différents (ici différence supérieure à 3), on considère alors que l'image source n'a aucun cadre pour le bord considéré et le résultat de l'étape 513 de détection de la présence d'une partie de cadre pour ce bord dans cette image est donc négatif. La figure 6 décrit plus précisément l'étape 512 de mesure du 15 contraste et de la longueur maximum pour un segment de bord sur la ligne i. Ce traitement commence par une étape 602 où diverses variables sont initialisées comme indiqué à présent. Une variable j, qui représente l'indice de la colonne courante considérée, est initialisée à 1. Une variable cont, qui indique si le pixel courant (i, j) est considéré comme faisant partie d'un segment de bord de l'image, est initialisé à zéro. Une variable long, destinée à indiquer la taille du segment courant est elle aussi initialisée à zéro. Enfin, une variable max longueur, qui représente la longueur 25 maximum de segment de bord détectée pour la ligne courante, est initialisée à zéro. On procède alors à l'étape 603 où le contraste entre le pixel courant et le pixel situé précisément deux lignes plus haut est ajouté à la variable contraste[i]. De cette façon, on calcule sur toute la ligne i le gradient de luminance. (Un fort gradient de luminance caractérise souvent un bord d'un cadre d'une image). Ce tableau aura bien sûr été préalablement initialisé à zéro. On teste ensuite à l'étape 604, en utilisant l'image filtrée L déterminée à l'étape 503 décrite plus haut, si les Laplaciens au point (i-1, j) et au point (i,j) sont de signe opposé (ce qui est une caractéristique d'un contour dans une image), et si les Laplaciens au point (i,j) et au point (i-1, j) sont supérieurs à un seuil S (un Laplacien fort est caractéristique d'un contour). Si le test réalisé à l'étape 604 a un résultat positif, on passe à l'étape 605 où l'on teste si, sur la ligne supérieure (i-1), le gradient horizontal est faible. En effet, le cadre ajouté aux images est, dans la plupart des cas, uniforme. Si le résultat du test de l'étape 605 est positif, on en déduit que le pixel (i, j) est un pixel de contour. On effectuera alors un test à l'étape 606 pour savoir si la variable cont vaut 1 ou 0. Si la variable cont vaut 1, ceci signifie que le pixel précédent faisait également partie d'un contour, et la variable long représentant la longueur du segment est alors incrémentée d'une unité (étape 607). Si la variable cont vaut 0, ceci signifie que le pixel courant constitue un début de contour. On place alors la variable long à 1 comme indication de la longueur du contour dont la détection vient de commencer, et on place la variable cont à 1 pour indiquer au pixel suivant que la détection d'un élément de contour est en cours (étape 608). Dans les deux cas, on passe ensuite à l'étape 615 qui sera décrite plus bas. Si le résultat du test de l'étape 605 est négatif, ceci signifie qu'un fort contraste existe sur la ligne située au-dessus de la ligne courante et, dans l'hypothèse d'un cadre quasi uniforme utilisé ici, on considère alors que le pixel courant n'est pas un pixel du bord d'un cadre. En conséquence, un test est effectué à l'étape 609 pour savoir si le pixel précédent était supposé appartenir à un contour. Ce test est réalisé en pratique par le test de la valeur cont. Si le pixel précédent appartenait à un contour (cont=l), on vérifie à l'étape 610 si la variable de longueur du contour courant est la plus grande des longueurs pour la ligne courante (par l'inégalité long > max longueur), et on sauvegarde dans le cas positif la variable long comme longueur maximum dans la variable max_longueur à l'étape 617. Dans tous les cas, l'étape 609 (éventuellement poursuivie par les étapes 610 et 617) renvoie à l'étape 611 pour remettre la variable de longueur du contour courant long à zéro et modifier la variable d'indicateur de contour cont à zéro, puisque le pixel courant n'est plus un pixel de bord. On passe ensuite à l'étape 615 décrite plus bas pour considérer le pixel suivant. Si la réponse au test de l'étape 604 est négative, ceci implique également que le pixel courant n'est pas un pixel d'un contour et on passe donc à l'étape 609 décrite plus haut pour un traitement analogue à celui effectué lorsque le test de l'étape 605 est négatif. Lorsque les étapes qui viennent d'être exposées sont effectuées pour le pixel (i, j), on passe comme déjà mentionné à l'étape 615 à laquelle on incrémente l'indice de colonne j. On passe ensuite à l'étape 616 où l'on teste si la fin de ligne est atteinte, c'est-à-dire si la colonne ayant l'indice incrémenté j est extérieure à l'image. Dans la négative, le traitement de la ligne i doit se poursuivre et on retourne ainsi à l'étape 603 déjà décrite pour traiter le nouveau pixel (i, j), où j est incrémenté. Si la fin de ligne est atteinte, on passe à l'étape 618 où la longueur maximum détectée pour un segment sur la ligne i est sauvegardée dans le tableau longueur[ ] selon la formule longueur [i] = max longueur. Le traitement se poursuit alors à l'étape 509 de la figure 5 décrit plus haut. Les exemples qui viennent d'être donnés ne constituent naturellement que des modes possibles de mise en oeuvre de l'invention. REVENDICATIONS 1. Procédé de détermination d'un descripteur d'image à partir d'une image numérique, caractérisé en ce qu'il comprend les étapes suivantes: identification (301; 401, 402) d'au moins une zone périphérique de l'image; - obtention (302; 403, 404) d'une image transformée à partir de l'image numérique en fonction du résultat de l'étape d'identification (301; 401, 402) ; - application d'un algorithme de calcul de descripteur d'image (305; 405) à l'image transformée afin d'obtenir ledit descripteur (Dl; DO) . 2. Procédé selon la revendication 1, caractérisé en ce que l'étape d'obtention de l'image transformée comprend une étape de suppression (302; 403) de la zone périphérique. 3. Procédé selon la revendication 1, caractérisé en ce que l'étape d'identification comprend une étape de détection (402) de la présence dans l'image d'au moins une partie de cadre. 4. Procédé selon la revendication 3, caractérisé en ce que: - en cas de résultat positif à l'étape de détection (402), l'étape d'obtention de l'image transformée comprend une étape de suppression de la zone périphérique (403) ; - en cas de résultat négatif à l'étape de détection (402), l'étape d'obtention de l'image transformée consiste à utiliser l'image numérique comme image transformée (404). 5. Procédé selon l'une des revendications 1 à 4, caractérisé en ce que l'étape d'identification comprend une étape de détermination de la position dans l'image d'au moins une partie de cadre. 6. Procédé selon la revendication 5, caractérisé en ce que l'étape de détermination de la position comprend la mise en oeuvre d'un algorithme de détection de contour. 7. Procédé selon la revendication 5 ou 6, caractérisé en ce que la zone périphérique est déterminée en fonction de ladite position. 8. Procédé de comparaison d'une première image numérique à une seconde image numérique, caractérisé en ce qu'il comprend les étapes suivantes: identification (301; 401, 402) d'au moins une zone périphérique de la première image; - obtention (302; 403, 404) d'une image transformée à partir de la première image en fonction du résultat de l'étape d'identification (301; 401, 402) ; - application d'un algorithme de calcul de descripteur d'image (305 405) à l'image transformée afin d'obtenir un premier descripteur (Dl; DO) ; - calcul d'une distance (308; 408) entre le premier descripteur (Dl DO) et un second descripteur (Di) obtenu par application dudit algorithme de calcul de descripteur d'image à la seconde image. 9. Procédé selon la revendication 8, caractérisé en ce que l'étape d'obtention de l'image transformée comprend une étape de suppression (302 403) de la zone périphérique. 10. Procédé selon la revendication 9, caractérisé en ce qu'il comprend les étapes suivantes: - application de l'algorithme de calcul de descripteur d'image (305) à la première image afin d'obtenir un troisième descripteur (D2) ; - calcul d'une distance entre le troisième descripteur (D2) et le second descripteur (Di). 11. Procédé selon la revendication 8, caractérisé en ce que l'étape d'identification comprend une étape de détection (402) de la présence dans la première image d'au moins une partie de cadre. 12. Procédé selon la revendication 11, caractérisé en ce que: - en cas de résultat positif à l'étape de détection (402), l'étape d'obtention de l'image transformée comprend une étape de suppression de la zone périphérique (403) ; - en cas de résultat négatif à l'étape de détection (402), l'étape d'obtention de l'image transformée consiste à utiliser l'image numérique comme image transformée (404). 13. Procédé de recherche, à partir d'une première image numérique, dans une base de données comprenant une pluralité de secondes images numériques, caractérisé en ce qu'il comprend un procédé de comparaison selon l'une des revendications 8 à 12. 14. Procédé de recherche, à partir d'une première image numérique, dans une base de données comprenant une pluralité de secondes images numériques, caractérisé par une étape de calcul de distance entre un premier descripteur (D1, D2) obtenu par application d'un algorithme de calcul de descripteur d'image à la première image et un second descripteur (D';) obtenu par application de l'algorithme de calcul de descripteur d'image à une image transformée obtenue à partir d'une seconde image par suppression d'une zone périphérique identifiée sur ladite seconde image. 15. Procédé selon la revendication 14, caractérisé en ce qu'il comprend une étape de calcul de distance entre le premier descripteur (Dl, D2) et un troisième descripteur (Di) obtenu par application de l'algorithme de calcul de descripteur d'image à la seconde image. 16. Procédé selon l'une des revendications 13 à 15, caractérisé en ce qu'il comprend les étapes suivantes: - pour chacune des secondes images, calcul de la distance (308; 408) entre la première image et cette seconde image par utilisation desdits descripteurs; - sélection (310; 410) de la seconde image pour laquelle la distance calculée est minimale. 17. Dispositif de détermination d'un descripteur d'image à partir d'une image numérique, caractérisé en ce qu'il comprend: - des moyens d'identification d'au moins une zone périphérique de l'image; - des moyens d'obtention d'une image transformée à partir de l'image numérique en fonction du résultat de l'étape d'identification; - des moyens pour appliquer un algorithme de calcul de descripteur d'image à l'image transformée, générant ainsi ledit descripteur. 20. Dispositif selon la revendication 17, caractérisé en ce que les moyens d'obtention de l'image transformée comprennent des moyens de suppression de la zone périphérique. 21. Dispositif selon la revendication 17, caractérisé en ce que les moyens d'identification comprennent des moyens de détection de la présence dans l'image d'au moins une partie de cadre. 22. Dispositif selon la revendication 19, caractérisé par des moyens pour: - en cas de génération d'un résultat positif par les moyens de détection, supprimer la zone périphérique, et - en cas de génération d'un résultat négatif par les moyens de détection, utiliser l'image numérique comme image transformée. 21. Dispositif selon l'une des revendications 17 à 20, caractérisé en ce que les moyens d'identification comprennent des moyens de détermination de la position dans l'image d'au moins une partie de cadre. 22. Dispositif selon la revendication 21, caractérisé en ce que les moyens de détermination de la position comprennent des moyens de détection de contour. 23. Dispositif selon la revendication 21 ou 22, caractérisé en ce que les moyens d'identification sont couplés aux moyens de détermination de la position. 24. Dispositif de comparaison d'une première image numérique à une seconde image numérique, caractérisé en ce qu'il comprend: - des moyens d'identification d'au moins une zone périphérique de la première image; des moyens d'obtention d'une image transformée à partir de la première image en fonction du résultat de l'étape d'identification; - des moyens pour appliquer un algorithme de calcul de descripteur d'image à l'image transformée, générant ainsi un premier descripteur; - des moyens de calcul de distance entre le premier descripteur et un second descripteur obtenu par application dudit algorithme de calcul de descripteur d'image à la seconde image. 25. Dispositif selon la revendication 24, caractérisé en ce que les moyens d'obtention de l'image transformée comprennent des moyens de suppression de la zone périphérique. 26. Dispositif selon la revendication 25, caractérisé en ce qu'il 30 comprend: - des moyens pour appliquer l'algorithme de calcul de descripteur d'image à la première image, générant ainsi un troisième descripteur; - des moyens de calcul de distance entre le troisième descripteur et le second descripteur. 27. Dispositif selon la revendication 24, caractérisé en ce que les 5 moyens d'identification comprennent des moyens de détection de la présence dans la première image d'au moins une partie de cadre. 28. Dispositif selon la revendication 27, caractérisé en ce qu'il comprend des moyens pour: - en cas de génération d'un résultat positif des moyens de détection, supprimer la zone périphérique, et - en cas de génération d'un résultat négatif par les moyens de détection, utiliser l'image numérique comme image transformée. 29. Dispositif de recherche, à partir d'une première image numérique, dans une base de données comprenant une pluralité de secondes images numériques, caractérisé en ce qu'il comprend un dispositif de comparaison selon l'une des revendications 24 à 28. 30. Dispositif de recherche, à partir d'une première image numérique, dans une base de données comprenant une pluralité de secondes images numériques, caractérisé par des moyens de calcul de distance entre un premier descripteur obtenu par application d'un algorithme de calcul de descripteur d'image à la première image et un second descripteur obtenu par application de l'algorithme de calcul de descripteur d'image à une image transformée obtenue à partir d'une seconde image par suppression d'une zone périphérique identifiée sur ladite seconde image. 31. Dispositif selon la revendication 30, caractérisé en ce qu'il comprend des moyens de calcul de distance entre le premier descripteur et un troisième descripteur obtenu par application de l'algorithme de calcul de descripteur d'image à la seconde image. 32. Dispositif selon l'une des revendications 29 à 31, caractérisé en ce qu'il comprend - des moyens de calcul, pour chacune des secondes images, de la distance entre la première image et cette seconde image utilisant lesdits descripteurs; - des moyens de sélection de la seconde image pour laquelle la distance calculée est minimale. 33. Moyen de stockage de données comportant des instructions de code de programme informatique pour l'exécution des étapes d'un procédé selon l'une des revendications 1 à 16. 34. Programme d'ordinateur, contenant des instructions telles que, lorsque ledit programme commande un dispositif de traitement de données programmable, lesdites instructions font que ledit dispositif de traitement de données met en oeuvre un procédé selon l'une des revendications 1 à 16.